##### 欧拉定理 - 欧拉定理 - **欧拉定理**是[[费马小定理]]的推广, 若 $a$ 和 $n$ [[互素]], 即 $\gcd(a, n) = 1$, 则存在[[同余]]关系 $a^{\varphi(n)} \equiv 1 \pmod{n}$, 其中 $\varphi(n)$ 是[[欧拉函数]], 表示小于 $n$ 且与 $n$ 互素的正整数个数 - $a^{\varphi(n)} \equiv 1 \pmod{n}$