オイラーの定理 (数論)
nが正の整数でaをnと互いに素な正の整数としたとき,
a φ ( n ) ≡ 1 ( mod n ) {\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}}
が成立する。 ここで φ ( n ) {\displaystyle \varphi (n)} はオイラーのφ関数である。
この定理はフェルマーの小定理の一般化であり、この定理をさらに一般化したものがカーマイケルの定理である。