摘要：
费马小定理(Fermat Theory)是数论中的一个重要定理，其内容为：假如a是整数，p是质数，且gcd(a,p)=1，那么： \[\alpha^{p-1} \equiv 1 (mod \;\ p )\] 可由欧拉定理推出， \[\alpha^{\varphi(n)} \equiv 1 (mod 阅读全文
摘要：
在数论中，欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: \[\alpha^{\varphi(n)} \equiv 1 (mod \;\ n )\] 其中，φ(n)为n的简化剩余系。（简化剩余系概念：比m小的、与m互质的数的个数，如φ(6)= 阅读全文