阶: a l ≡ 1 a^l \equiv 1 al≡1 ( m o d (mod (mod m ) m) m) 该方程 l l l的最小正整数解成为 a a a在模 m m m意义下的阶,记为 o r d m ( a ) ord_m(a) ordm(a)
原根:设 m m m是正整数, a a a是(正)整数,若 a a a模 m m m的阶等于 φ ( m ) φ(m) φ(m),则称 a a a为模 m m m的一个原根。
原根的性质
1.设 g g g为模 p p p下的原根,原根保证了 g l ≡ 1 g^{l} \equiv1 gl≡1 ( m o d (mod (mod p ) p) p)该方程最小正整数解为 φ ( p ) \varphi(p) φ(p),即 g 1 , g 2 . . . g φ ( p ) − 1 g^1,g^2...g^{\varphi(p)-1} g1,g2...