7费马小定理

费马小定理

定义

若p为素数，\(gcd(a,p)=1\)，则\(a^{p-1}\equiv 1\pmod p\)。

另一种形式：对于任意整数a，则有\(a^p\equiv a\pmod p\)。