[latexpage] オイラーの定理は、法$m$としたときのオイラー関数$\phi (m)$、さらには$m$と互いに素な整数$a$を用いて、次のように表されます。 \begin{eqnarray} a^{\phi (m)} \equiv 1 \bmod m \end{eqnarray} この定理は初等数論における非常に重要な定理…