中国剩余定理

2019-04-14 11:58发布

设正整数两两互素,则同余方程组                             有整数解。并且在模下的解是唯一的,解为                               其中,而的逆元。分析:
(a1M1)%m1 = a1 且 M1%a2 = 0且M1%a3 = 0...由此,x%m1 = a1x%m2 = a2...