>>899
a^(p-1)≡1とx^(p-1)=1
p=41、modpで
2^10≡-1より2^20≡1
よって2は41の原始根ではない
3^4≡-1より3^8≡1
原始根は必ず、少なくとも１つ存在する。
r^α≡a modpの時、指数αは
α=Ind(r a)。