数论 > 初等数论 > 初等数论/同馀方程
形如 ax≡b(mody)的方程 求解通常采用换模法和缩小系数法
一次同馀方程组
x≡a1(modm1)
x≡a2(modm2)
......
x≡ak(modmk)
若m1,m2,......,mk这些数两两互质,且定义miMi=m1m2......mk以及CiMi≡1(modmi)则此一次同馀方程组的解为:
x≡a1M1C1+a2M2C2+......+akMkCk(modm)