原根与离散对数

阶：$a^l\equiv 1$ $(mod$ $m)$ 该方程$l$的最小正整数解成为$a$在模$m$意义下的阶,记为$or{d}_m(a)$

原根：设$m$是正整数，$a$是(正)整数，若$a$模$m$的阶等于$\phi (m)$，则称$a$为模$m$的一个原根。

---

---

---

原根的性质

1.设$g$为模$p$下的原根，原根保证了$g^l\equiv 1$ $(mod$ $p)$该方程最小正整数解为$\phi (p)$,即$g^1,g^2...$