跳转到内容

初等数论/同馀方程

维基教科书,自由的教学读本

数论 > 初等数论 > 初等数论/同馀方程


同馀方程简介

[编辑]

一次同馀方程

[编辑]

形如 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)

习题

[编辑]

第一部份─基础题

[编辑]

第二部份─进阶题

[编辑]