##### 乘法阶 - 乘法阶 - **乘法阶**是在[[模运算]]下的一种指数. 设 $a \in \mathbb{Z}$, 且与模 $n$ [[互素]]即 $\gcd(a, n) = 1$, 则 $a$ 在模 $n$ 下的乘法阶是最小的正整数 $k$, 使得[[同余]]满足, 记作 $\text{ord}_n(a) = k$ - $a^k \equiv 1 \pmod{n}$