费马小定理

　　费马小定理(Fermat Theory)是数论中的一个重要定理，其内容为：假如a是整数，p是质数，且gcd(a,p)=1，那么：

[
alpha^{p-1} equiv 1 (mod ; p )
]

　　可由欧拉定理推出，

[
alpha^{varphi(n)} equiv 1 (mod ; n )
]

　　在费马小定理中的φ(n)=p-1（因为p是质数）。