「初等整数論/原始根と指数」の版間の差分

削除された内容 追加された内容
Polgoe (トーク | 投稿記録)
原始根の一覧を追加
M編集の要約なし
6 行
例えば、<math>2^3 \equiv 1 \pmod{7}</math> なので、2 は 7 の原始根ではない。
 
<math>3^1 \equiv 73, 3^2 \equiv 2, 3^3 \equiv 6 \pmod{7}</math> なので、3 は 7 を法としての原始根である。(位数の法則より位数の可能性のあるものは 7-1 = 6 の約数、1, 2, 3, 6)