欧拉定理和费马小定理

欧拉定理：设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）。