突然想整理一下几个定理及其证明。
欧拉定理
若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 )
威尔逊定理是判断素数的充要条件
原文地址:https://www.cnblogs.com/KonjakJuruo/p/9688185.html
时间: 2024-10-11 04:17:13