中国剩余定理是关于求解一次同余方程组的方法，实际上，这定理的一般性叙述和证明是高斯在1801年完成的。1852年，英国来华传教士伟烈亚力将《孙子算经》中“物不知数”问题（有趣的数学05——韩信点兵 ）的解法传至欧洲。1874年，英国数学家马西森指出：虽然“物不知数”问题只是针对一组特殊数字(3,5,7)，但使用的方法本质上与高斯证明是一样的，因此称之为“中国剩余定理”。

　　中国剩余定理：如果m1,……,mn两两互素，a1,……,an是任意整数，则n元同余方程组有唯一的解。

　　令M=m1*m2*…*mn，任给1≤i≤n，令Mi=M/mi。可以证明，任给1≤i≤n，存在ti使得ti*Mi≡1(mod mi)，则x≡a1*t1+a2*t2+…+a1*ti(mod M)就是解。

今日提示：李善兰逝世纪念日（1882年12月9日）

上一篇：内摆线和外摆线