C0E1

摘要： 原根 1.定义 （1）阶 （2）设 a 和 m 是互质的整数（即 gcd⁡(a,m)=1）。如果 a 的阶（order）等于 φ(m)（欧拉函数），即： δm(a) = φ(m) 那么 a 称为模 m 的一个原根。 换句话说，a 是模 m 的原根，当且仅当： 但： aφ(m) ≡ 1(mod m) 阅读全文