初等数论--原根--原根间的关系，原根个数

博主是初学初等数论（整除+同余+原根），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。
我整理成一个系列：初等数论，方便检索。

前一章信息安全数学基础–原根–$a^k$对模m的阶中已经证明$or{d}_m(a^k)=\frac{or{d}_m(a)}{(or{d}_m(a),k)}$,根据这一个等式我们可以推出几条性质：

• $a^0,a^1,\dots \dots a^{or{d}_m(a)-1}$这$or{d}_m(a)$个数中，模$m$的阶为 o