剩余定理公式

解题技巧

第1个回答  推荐于2017-12-16
设m1,m2,...,mk是两两互素的正整数,对于任意的正整数a1,a2,a3,..,ak
同余方程组:
x≡a1 (mod m1)
x≡a2 (mod m2)
...
x≡ak (mod mk)
必有解,
且解可写为
x≡M1N1a1+MkNkak+....MkNkak (mod m)
其中
m=m1m2m3....mk
Mi=m/mi,(1<=i<=k)
Nj满足MjNj≡1(mod mj),1<=j<=k追问

今有物不知其数七七数之剩一八八数之剩二
九九数之剩三 问物几何

本回答被网友采纳
相似回答