原始根についても質問

質問

23の原始根を全て求めよ

つまりは２３＝（Ｚ／２３Ｚ）＊＝｛１，２，３、・・・２２｝
φ（２３）＝２２という答えになったような気が済ますが・・・
自分で解いていながらまったく理解ができていないのでどうかアドバイスはいただけないでしょうか?お願いします。

回答No.2

corpus

1は23の原始根ではない。
1

2は23の原始根ではない。
2, 4, 8, 16, 9, 18, 13, 3, 6, 12, 1

3は23の原始根ではない。
3, 9, 4, 12, 13, 16, 2, 6, 18, 8, 1

4は23の原始根ではない。
4, 16, 18, 3, 12, 2, 8, 9, 13, 6, 1

5は23の原始根である。
5, 2, 10, 4, 20, 8, 17, 16, 11, 9, 22, 18, 21, 13, 19, 3, 15, 6, 7, 12, 14, 1

回答No.1

koko_u_

>自分で解いていながらまったく理解ができていない
そうですね、解けてませんし。原始根の定義から復習して下さい。