摘要： 中国剩余定理（孙子定理） 求解一次同余式组（见同余）的方法 设m1、m2、m3是两两互质的正整数，对任意给定的整数a1、a2、a3，必存在整数，满足 x≡a1 (mod m1)， x≡a2 (mod m2)， x≡a3 (mod m3)。并... 阅读全文

摘要： 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。 数学上的记法为： a≡ b(mod d) 可以看出当n小于d的时候,所有的n都对d同商,比如时钟上的小... 阅读全文