标签归档：高等代数

Q：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？
A：三人同行七十稀，五树梅花廿一枝，七子团圆正半月，除百零五便得知。

可能高二时候我也没想到，这个当时我特别喜欢的算法书上的定理，再次见到是在数学专业课高代上，而不是计算机算法课上。
中国剩余定理又称孙子定理，中国古代求解一次同余式组（见韩信点兵和曹冲养猪）的方法，最早可见于南北朝的数学著作《孙子算经》。

本文给出中国剩余定理的证明及程序实现。

继续阅读