[数学]第8章中国剩余定理和RSA算法

[数学]第8章中国剩余定理和RSA算法8.4中国剩余定理8.4中国剩余定理定理1-10中国剩余定理 (crt：chinese remainder theorem) 设m1,m2,…，mk是两两互素的正整数，即： (mi,mj)=1，i≠j，i, j=1,2,…，k，则同余方 程组：x≡b1 mod m1 x≡b2 mod m2 …… x≡bk mod mk模[m1,m2,…，mk]有惟一解， x≡m1m1-1b1 + m2m2-1b2 +…+ mkmk-1bk mod m m=m1m2…mk mi=m/mi，mimi-1..