【原根】

【原根】

题目描述 在数论,特别是整除理论中,原根是一个很重要的概念。 对于不超过 m 的 a ,在 gcd(a,m)=1 时,定义 a 对 m 的指数 Ordm(a) 为使 ad≡1(mod m) 成立的最小的正整数 d 。由欧拉定理,aφ(m) ≡1(mod m),所以Ordm(a)一定小于等于φ(m) 。 若 Ordm(a)= φ(m) ,则称 a 是模 m ...