用费马小定理证明欧拉定理

欧拉定理： 若a和n互素，则a^φ(n)≡1 mod n。

费尔玛定理: 若p是素数，a是正整数且gcd(a, p)=1，则a^(p-1)≡1 mod p。

费马定理可看做是欧拉定理的特殊情形。如果已经证明了欧拉定理，费尔马定理不用证了。因为由一般到特殊是可以的。而反过来，有特殊到一般可是不行的哟。呵呵

费马小定理是欧拉定理在模为质数情况下的特殊形式，
反过来是没法推导的。