一个数论问题对任意数m≥2,若有g同余于1(mod m)的最小次幂为Ф(m),则称g为m的原根．求哪些m有原根,哪些m没有原根,并证明．（最好给出具体形式）

分类: 作业答案 • 2022-04-16 12:08:58

问题描述：

一个数论问题
对任意数m≥2,若有g同余于1(mod m)的最小次幂为Ф(m),则称g为m的原根．
求哪些m有原根,哪些m没有原根,并证明．（最好给出具体形式）

答

这篇文章中回答得很详细了.