同餘演算法
發布時間: 2023-06-28 05:54:53
① 多元一次同餘方程解法
同餘方程的中國標准解法就是孫子演算法。每一項由其餘所有項的除數的最小公倍數的整數倍除以本項除數餘1的最小值乘以本項的余數值,所有項之和,是一個解;這個解減去所有除數的最小公倍數,得到最小的正整數,為最小正整數解。最小正整數解加減所有除數最小公倍數的任意整數倍,得到所有的解。最有名的例題是:三人同行七十希,五樹梅花廿一枝,七子團圓整半月,除百零五便得知。
除3餘x,除5餘y,除7餘z,通解
70x十21y十15z
70是5,7的倍數,除3餘1;
21是3,7的倍數,除5餘1;
15是3,5的倍數,除7餘1。
3,5,7的最小公倍數105,減若干105的倍數,得到小於105的正整數,是最小正整數解。加減105的整數倍,得到所有解。
② 同餘的計算方法
同餘的計算方法只要根據公式a=qm+b,即a≡b(modm),然後你就可以計算出與a同餘的數字是幾。
望採納。
熱點內容