初等数论--原根--怎么判断a是不是模m的原根
博主是初学初等数论(整除+同余+原根),本意是想整理一些较难理解的定理、算法,加深记忆也方便日后查找;如果有错,欢迎指正。
我整理成一个系列:初等数论,方便检索。
- 根据定义
m m m为正整数, ( a , m ) = 1 , (a,m)=1, (a,m)=1,满足 a d ≡ 1 ( m o d m ) a^d\equiv 1(mod m) ad≡1(modm)的最小正整数 d d d,如果 d = φ ( m ) , d=\varphi(m), d=φ(m),那么 a a a是模 m m m的原根。