?

孫子定理是中國古代求解一次同余式組（見同余）的方法。是數論中一個重要定理。又稱中國余數定理。

有物不知其數，三三數之剩二，五五數之剩三，七七數之剩二。問物幾何？即，一個整數除以三余二，除以五余三，除以七余二，求這個整數。

?

用現代數學的語言來說明的話，中國剩余定理給出了以下的一元線性同余方程組：

對于求S的通解公式：

s=(a1*m1*m1的逆元+a2*m2*m2的逆元+···+ak*mk*mk的逆元)%m;

其中m=m1*m2*···*mk;

?

總結

以上是生活随笔為你收集整理的中国剩余定理——孙子定理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。