中国剩余定理 。定理 ■设n1,n2,,nw是两两互素的正整数，b1,b2,,b是任意k个整 数，则同余式组 x≡b mod n x≡b2modn2 x≡b,mod ng ■在模N=n12nk下有唯一解x三∑b,N,y,modN i=1 ■其中，N=NWny=N1 mod n,i=l,2,,ko定理  设n1 , n2 , …, nk是两两互素的正整数，b1 , b2 , …, bk是任意k个整 数，则同余式组  在模N=n1n2…nk下有唯一解  其中，Ni =N/ni , yi≡Ni -1 mod ni , i=1, 2, …, k。 中国剩余定理 1 1 2 2 mod mod mod k k x b n x b n x b n           1 mod k i i i i x b N y N  