【初等數論四大定理之三】歐拉定理，費馬小定理，威爾遜定理

【初等數論四大定理之三】歐拉定理，費馬小定理，威爾遜定理   突然想整理一下幾個定理及其證明。   歐拉定理   若n,a爲正整數，且n,a互質，則:     費馬小定理: 假如p是質數，且gcd(a,p)=1，那麼 a^(p-1)≡1（mod p） 求逆元方法之一；其實是歐拉定理的特例（取質數p，phi(p)=p-1）。     威爾遜定理 當且僅當p爲素數時：( p -1 )! ≡ -1 (

>>阅读原文<<