费马小定理

　　费马小定理(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是质数）。