同余方程的性质

时间:2021-02-16 16:21:52

1.反身性:aa(mod m)a≡a(mod m); 
2.对称性:ab(mod m)ba(mod m)a≡b(mod m)⇒b≡a(mod m); 
3.传递性:ab(mod m),bc(mod m)ac(mod m)a≡b(mod m),b≡c(mod m)⇒a≡c(mod m); 
4.相加:ab(mod m),cd(mod m)a±cb±d(mod m)a≡b(mod m),c≡d(mod m)⇒a±c≡b±d(mod m); 
5.相乘:ab(mod m),cd(mod m)a×cb×d(mod m)a≡b(mod m),c≡d(mod m)⇒a×c≡b×d(mod m);

6.除法:acbc(mod m)ab(mod m÷gcd(m,c))ac≡bc(mod m)⇒a≡b(mod m÷gcd(m,c)); 
7.幂运算:ab(mod m)anbn(mod m)a≡b(mod m)⇒an≡bn(mod m)。