qq_41949755的博客

原创 中国剩余定理

中国剩余定理 孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。 我国古代《孙子算经》的卷下第二十六题，“物不知数”题如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 答曰二十三。 物不知数问题用同余式组来表示就是： 定义：由若干个一次同余式构成的同余式组称为一次同余式组 如果存在x0∈Zx_{0}\in Zx0​∈Z，使得 ...