求解模线性方程

• piaoyiliu03 发布于
• 1143 收藏

模和同余 定义：设a，b和m均为整数，且m>0。如果a和b被m除所得的余数相同，那么称a和b关于模m是同余的，记作a≡b mod n. 同于有以下性质： 1.若n|(a-b),则a≡b mod n。 2.若a mod n≡b mod n，则a≡b mod n。 3.a≡a mod n。 4.若a≡b mod n，则b≡a mod n。 5.若 a≡b mod n，b≡c mod n，则aºc mo...