>>33
ならんね
素数pよりはるかに小さい次数で奇素数の冪の剰余が1になる例だってある
7^5≡1(mod 2801)とかね

素数pについて、pの倍数でない整数mがp-1より小さな正整数kでm^k≡1(mod p)とならなければmをpの原始根という
任意の素数pについて、pより小さい素数がすべてpの原始根かというとそうではない
上の例では素数2801に対して素数7は原始根でない