12.5.6 同余式的解

12.5.6 同余式的解

前面先后四次引入新未知数,产生首尾衔接的四个递推式:

x=1+2x′,x′=1+2x″,x″=4+5x‴,x‴=2+7x″″。

逐个代回,得到:x=1+2x′=1+2(1+2x″)=3+4x″=3+4(4+5x‴)=19+20x‴=19+20(2+7x″″)=19+20(2+7x″″)=59+140x″″,即有

x=59+140x″″。

这就是说,x≡59(mod 140)是同余式的解。