查看“︁初等數論/同餘方程”︁的源代码

[[数论]] > [[初等数论]] > [[初等數論/同餘方程]]

----

== 同餘方程簡介 ==
== 一次同餘方程 ==
形如 <math>ax\equiv b</math><math>\pmod{y}</math>的方程
求解通常采用换模法和缩小系数法

== 孫子定理(中國剩餘定理) ==
:另請參見[[中國剩餘定論]]一文

一次同餘方程組

<math>x \equiv a_1 \pmod{m_1}</math>

<math>x \equiv a_2 \pmod{m_2}</math>

......

<math>x \equiv a_k \pmod{m_k}</math>

若<math>m_1 , m_2 , ...... ,m_k</math>這些數兩兩互質，且定義<math>m_i M_i = m_1 m_2 ...... m_k</math>以及<math>C_i M_i \equiv 1 \pmod{m_i}</math>則此一次同餘方程組的解為：

<math>x \equiv a_1 M_1 C_1 + a_2 M_2 C_2 + ...... + a_k M_k C_k \pmod{m}</math>

== 習題 ==
=== 第一部份─基礎題 ===
=== 第二部份─進階題 ===

{{Stub}}

[[Category:初等数论]]