费马小定理¶ 费马小定理（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\) 的倍数。 反向链接数论四大定理RSA 加密算法Comments