初等数论四大定理欧拉定理，费马小定理
Posted konjakjuruo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了初等数论四大定理欧拉定理，费马小定理相关的知识，希望对你有一定的参考价值。
突然想整理一下几个定理及其证明。
欧拉定理
若n,a为正整数，且n,a互质，则:
费马小定理:
假如p是质数，且gcd(a,p)=1，那么 a^(p-1)≡1（mod p）
求逆元方法之一；其实是欧拉定理的特例（取质数p，phi(p)=p-1）。
威尔逊定理
当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )
威尔逊定理是判断素数的充要条件
以上是关于初等数论四大定理欧拉定理，费马小定理的主要内容，如果未能解决你的问题，请参考以下文章