中国剩余定理及同余方程解法（这里同余方程属于一种情况，剩余定理属于一种解法）

中国剩余定理又叫孙子定理即：有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。即可以得到下方程

中间有个三个横的类似于等于符号，“ ≡ ” 这个符号叫做同余，上面的方程也叫同余方程

同余是什么？字面意思理解：同一个余数，

即：假设有a b c(假设a>b)三个正整数 假如a对c取模得到的数与b对c取模得到的数相同即可以得出结论a≡bmodc

也可以理解为(a-b)能整除c

a和b关于模c同余

例如：37≡23mod7  这里37%7=2 23%7=2  同时（37-23)%7=0 所以可以看出37 和23关于模7同余

性质：

1.反身性：a≡a (mod m)；

2.对称性：若a≡b(mod m)，则b≡a (mod m)；

3.传递性：若a≡b(mod m)，b≡c(mod m)，则a≡c(mod m)；

4.同余式相加：若a≡b(mod m)，c≡d(mod m)，则a(+-)c≡b(+-)d(mod m)；

5.同余式相乘：若a≡b(mod m)，c≡d(mod m)，则ac≡bd(mod m)。

证明：

∵a≡b(mod m)∴m|(a-b) 同理m|(b-c),

∴m|[(a-b)+(b-c)]∴m|(a-c).

故a≡c(mod m).