「初等整数論/原始根と指数」の版間の差分
削除された内容 追加された内容
M編集の要約なし |
→原始根: 7の原始根に6が含まれていたが、6は原始根ではないので削除しました。 タグ: モバイル編集 モバイルウェブ編集 |
||
88 行
| 5 || 2, 3
|-
| 7 || 3, 5
|-
| 11 || 2, 6, 7, 8
130 行
実際このとき[[初等整数論/整除性#定理 1.6'|定理 1.6']] より <math>a^e\equiv 1\pmod{p} \iff r^{ke}\equiv 1\pmod{p} \iff (p-1) \, | \, ke \iff (p-1)/\gcd(p-1, k) \, | \, e</math> である。
== 原始根・指数 ==
| |||