欧拉定理和费马小定理

欧拉定理:设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)。

posted @ 2013-11-03 15:52  清风旋叶  阅读(219)  评论(0编辑  收藏  举报