原根

zcmimi at 
阶:定义:设$m>1$且$\gcd(a,m)=1$,那么使得$a^r \equiv 1 \pmod m$成立的最小的正整数$r$称为$a$对模$m$的阶,记为$\delta_m(a)$,或$ord_m a$定理:若$m>1$且$gcd(a,m)=1$,满足$a^n\……