中国剩余定理

用中国剩余定理求解同于式组

/ x≡b1 (mod m1)
| x≡b2 (mod m2)
| x≡b3 (mod m3)
|.........................
\ x≡bk (mod mk)

  • m=m1*m2*m3*...*mk
  • Mk=m/mk

分别求解同余式Mi'Mi≡1 (mod mi) i=1,2,3,....,k
得到M1,M2,M3...Mk
同余式的解为: x≡sum(Mi'*Mi*bi) (mod m) i=1,2,3,...,k

你可能感兴趣的:(中国剩余定理)