论文部分内容阅读
线性同余式 我们知道,18≡4(mod7),于是,若将x=6代入3x≡4(mod7),同余式是成立的.我们就说x=6是线性同余式3x≡4(mod7)的解.不难知道,6+7=13、6+14=20、6+21=27……也都是这个同余式的解.同样地,6-7=-1、6-14=-8、6-21=-15……也都是这个同余式的解.在这些解中,只需任取1个,就可以代表其他各解.