费马小定理：从古老谜题到现代数论的璀璨明珠 费马小定理（Fermat's Little Theorem）是数论领域中最璀璨的明珠之一，也是数学史上最具传奇色彩的定理之一。它诞生于 17 世纪法国数学家皮埃尔·德·费马的遗嘱中，当时费马在结尾处写道：“我没有证明我的定理……因为我的死期已至。”数百年来，这一看似简单的同余关系却困扰着无数后继学者，直到 18 世纪才被法国数学家路易·雅克·N.勒让德和德·马约尔独立发现。在信息论和编码理论中，它扮演着至关重要的角色，被誉为现代密码学的基础支柱。尽管该定理在历史上的知名度曾大不如前，但在当今数字世界中，其应用价值甚至超过了原始形式，成为构建安全通信网络的核心原理。


1.理论基石与数学美 费马小定理的核心内容很简单：如果是一个质数，那么一个整数在这个质数下的幂次减去该整数本身，一定能被这个质数整除。其数学表达为：若 $p$ 为质数，$a$ 为整数，则 $a^p equiv a pmod p$。