1.oiwiki里说:
王元于 1959 年证明了若 m 有原根,其最小原根是不多于 m0.25 级别的。
但是18的最小原根是5,所以最小原根的范围究竟是多少?
2.在P6091,ix35大佬的题解里有:
怎么求一个数 n 的所有原根?首先找到 n 的最小原根,设为 g。具体地,若 n 存在原根,则其原根个数为 φ(φ(n)),每一个原根都形如 gk 的形式,要求满足 gcd(k,φ(n))=1。
还是以18为例,18还有一个原根是11,可是11并不是5的整数次方,所以这个究竟是对还是错呢?
求助各位大佬解答蒟蒻的疑惑。