"剩余倍分法"互除余一 互除少一
证明"孙子定理"不完善 不稳定的表现
孙子定理：
例 解同余式组
解 因３，５，７两两互质，故可由孙子定理给出解答， ＝３ ５ ７＝105，
故由孙子定理，所给同余式的解为： ≡2 35 2+1 21 3+1 15 2（mod 105）即
≡23（mod 105）。
以上孙子定理的解法，是计算出乘率×衍数×余数各项相加，减去两个乘积而得到的一个数，它不完善且解法较为复杂，普及应用有一定难度，还不稳定。
用"...
"剩余倍分法"互除余一 互除少一
评论
6 views