欧拉定理：设a与n互素，则 a^∮（n）≡ 1（mod n）
当p为素数是，∮（p）=p-1，则有如下定理
费马小定理：设p是素数,a与p互素，则 a^（p-1）≡ 1（mod p） 它的另一种形式是 a^p ≡ a （mod p）。