线性同余式与中国剩余定理

线性同余式 我们知道,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个,就可以代表其他各解.