📢 Webサイト閉鎖と移転のお知らせ
このWebサイトは2026年9月に閉鎖いたします。
新しい記事は移転先で追加しております。(旧サイトでは記事を追加しておりません)
| 6行目: | 6行目: | ||
以下の初等整数論の知識を用いる。<br> | 以下の初等整数論の知識を用いる。<br> | ||
<br> | <br> | ||
* | * 合同式の基礎 | ||
* | * フェルマーの小定理 | ||
* 有名な定理 : aとbが互いに素なとき、<math>ax \equiv 1\,\bmod\,b</math>となるxが、<math>1 \le x \le b - 1</math>の間でただ1つ存在する。<br> | * 有名な定理 : aとbが互いに素なとき、<math>ax \equiv 1\,\bmod\,b</math>となるxが、<math>1 \le x \le b - 1</math>の間でただ1つ存在する。<br> | ||
<br><br> | <br><br> | ||