12.8.3 模的进一步归并

12.8.3 模的进一步归并

要想把模不同的这两个同余式也演化为余数相同,工作量肯定相当大。

我们走条捷径,直接从高斯给出的最终值3041(mod 5040)逆算,可以看出,3041=17+144×21,3041=-4+35×87。可知这一次能找到3041,真不容易。于是

z≡3041(mod 144)≡3041(mod 35)。

这才可以,余数相同的模相乘,144×35=5040,两个同余式用一个同余式代替,得到

z≡3041(mod 5040)。

这是一次同余式组最终的解。

可能连高斯本人都觉得技巧性实在太强,他补充了一句:

处理这些的细节,或者别的实用技巧,不是我们的意图,通过使用学习会比规则更容易。