费尔马小定理

更新日期：2026-11-11 22:13:05

标题

费尔马小定理

内容

费尔马小定理是数论中一个非常重要的定理，由17世纪法国数学家皮埃尔·德·费尔马提出。该定理在密码学、计算机科学以及现代数学中有着广泛的应用，尤其是在RSA加密算法中扮演了关键角色。以下是对费尔马小定理的总结与归纳。

一、定理内容

费尔马小定理（Fermat's Little Theorem）表述如下：

> 如果 $ p $ 是一个质数，且 $ a $ 是一个不被 $ p $ 整除的整数，那么

> $$

> a^{p-1} \equiv 1 \pmod{p}

> $$

换句话说，当 $ a $ 与 $ p $ 互质时，$ a $ 的 $ p-1 $ 次幂除以 $ p $ 的余数为 1。

二、定理的等价形式

也可以写成：

a^p \equiv a \pmod{p}

这个形式适用于所有整数 $ a $，包括那些能被 $ p $ 整除的情况。

三、适用条件

- $ p $ 必须是质数；

- $ a $ 和 $ p $ 互质（即 $ \gcd(a, p) = 1 $）；

- 若 $ a $ 能被 $ p $ 整除，则 $ a^p \equiv 0 \pmod{p} $。

四、示例说明

五、应用领域

六、注意事项

- 费尔马小定理的逆命题并不成立。也就是说，若 $ a^{p-1} \equiv 1 \pmod{p} $，并不能直接推出 $ p $ 是质数；

- 存在一些合数 $ p $，使得对于某些 $ a $，$ a^{p-1} \equiv 1 \pmod{p} $ 成立，这类数称为“卡迈克尔数”（Carmichael numbers）。

七、总结

费尔马小定理是数论中的基础工具之一，虽然其形式简单，但应用广泛。它不仅帮助我们理解模运算的性质，还在现代信息安全技术中发挥着重要作用。理解并掌握这一定理，有助于进一步探索更复杂的数学理论和实际应用问题。

如需进一步了解相关推导或扩展定理（如欧拉定理），可继续深入学习。

随便看