费马小定理
**费马小定理**
费马小定理是数论中关于素数模运算的一个基本定理。它表述为：如果 \( p \) 是一个素数，且整数 \( a \) 不是 \( p \) 的倍数（即 \( p \nmid a \)），那么：
\[
a^{p-1} \equiv 1 \pmod{p}
\]
这个定理揭示了素数模下幂运算的周期性规律，是许多数论问题和密码学应用的基础。
**1. 定理的直观理解**
考虑素数 \( p = 5 \) 和整数 \( a = 2 \)。计算 \( 2^{5-1} = 16 \)，而
2025-11-17 20:46:31
0