初等数论/同余方程

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

---

一次同余方程

形如 $ax\equiv b$${\pmod {y}}$的方程 求解通常采用换模法和缩小系数法

孙子定理(中国剩余定理)

另请参见中国剩余定论一文

一次同余方程组

$x\equiv a_{1}{\pmod {m_{1}}}$

$x\equiv a_{2}{\pmod {m_{2}}}$

......

$x\equiv a_{k}{\pmod {m_{k}}}$

若$m_{1},m_{2},......,m_{k}$这些数两两互质，且定义$m_{i}M_{i}=m_{1}m_{2}......m_{k}$以及$C_{i}M_{i}\equiv 1{\pmod {m_{i}}}$则此一次同余方程组的解为：

$x\equiv a_{1}M_{1}C_{1}+a_{2}M_{2}C_{2}+......+a_{k}M_{k}C_{k}{\pmod {m}}$