UC知道孙子定理
来源：百度知道 编辑：UC知道 时间：2024/05/21 18:49:18
。《孙子算经》卷下“物不知数”题说：有物不知其数，三个一数余二，五个一数余二，七个一数又余三，问该物总数几何？
定理定理定理定理1 1 1 1 （（（（孙子定理孙子定理孙子定理孙子定理））））[1] 设1m，2m，… , km是k个两两互质的正整数，m =12mm…km，m=iimM，i=1，2，…，k，则同余式组1122(mod)(mod).....................(mod)kkxbmxbmxbm≡≡≡（1）的解是 ''111222xMMbMMb≡++…'(mod)kkkMMbm+， （2） 其中'iiMM≡1(mod)im，i=1，2，…，k