跳转至

费马小定理

费马小定理(Fermat's little theorem)是欧拉定理(数论) 的特殊情况。

形式 1

如果 \(a,p\) 互质,并且 \(p\) 是一个质数,那么

\[ a^{p-1} \equiv 1 \pmod{p} \]

形式 2

对于整数 \(a\) 和质数 \(p\) 有

\[ a^p \equiv a \pmod{p} \]

即 \((a^p-a)\) 是 \(p\) 的倍数。