##### 欧拉定理 - 欧拉定理 - **欧拉函数** $\varphi(n)$ 是表示在 $1$ 到 $n$ 之间与 $n$ [[互素]]的[[整数|正整数]]个数的[[算术函数]], 可以通过[[整数分解|素因数分解]] $n = p_1^{a_1} p_2^{a_2} \cdots p_k^{a_k}$ 表示 - $\varphi(n) = n \left(1 - \frac{1}{p_1} \right)\left(1 - \frac{1}{p_2} \right) \cdots \left(1 - \frac{1}{p_k} \right)$