原根与阶
阶定义
设 (a,m)=1 , 满足 ax≡1(mod m) 的最小的 x ,称为a对m的阶,记为
当 ordm(a)=ϕ(m) 时称为a为m的原根.
简单性质
- ax≡1⇔ordm(a)∣x
- ordm(a)∣ϕ(m)
- a0,a1,…,aordm(a)−1 构成摸m的既约剩余系.
- ax≡ay(mod m)⇔x≡y(mod ordm(a)) <
设 (a,m)=1 , 满足 ax≡1(mod m) 的最小的 x ,称为a对m的阶,记为
当 ordm(a)=ϕ(m) 时称为a为m的原根.