用語集
一次合同式いちじごうどうしき
ax ≡ b (mod m) の形の合同式。 a と m が互いに素なら解がちょうど 1 つ (mod m)。
ax ≡ b (mod m) の形の合同式。 a と m が互いに素なら解がちょうど 1 つ (mod m)。
一次合同式とは、 の形の合同式で、整数 の解を求める問題です。 と が互いに素なら、 から の中に解がちょうど1つあります。
| 状況 | 解 |
|---|---|
| でただ1つ | |
| が を割る | で 個 |
| が を割らない | 解なし |
たとえば は、（）が解です。
試験では は1次不定方程式 と同じ。両辺を割る（約分する）には割る数が法 と互いに素である必要がある。