初等數論筆記

###威爾遜(Wilson)定理web 當 p爲質數時 (p−1)!=p−1=−1 (modp) 算法 除了 1 和 p−1 以外的數均可以和本身的逆元相乘獲得幺元 1 數組 其逆定理爲，若 p>1 且 (p−1)!=−1 (modp) ，則 p 爲質數svg 費馬(Fermat)小定理 當 p 爲質數，且 x 與 p 互質時 xp−1=1 (modp) 函數 歐拉(Euler)定理 當 x 與

>>阅读原文<<