威尔逊定理
若p为质数,则p可整除(p-1)!+1。
欧拉定理
欧拉定理,也称费马-欧拉定理。
若n,a为正整数,且n,a互素,(a,n) = 1,则
a^φ(n) ≡ 1 (mod n)
孙子定理
费马小定理
假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p) 。
假如p是质数,且a,p互质,那么 a的(p-1)次方除以p的余数恒等于1。