フェルマーの小定理は、素数の性質に関する定理で、冪乗(巾乗、べき乗)の剰余の定理です。 かの有名なフェルマーの最終定理*1 フェルマーの小定理 素数、任意の整数に対して \begin{equation} a^p \equiv a \mod p \end{equation}が成り立つ。 特に、が互い…