-
威尔逊定理
当且仅当 p 为素数时:(p-1)!≡ -1 (mod p)
或者这么写:(p-1)!≡ p-1 (mod p)
或者说若 p 为素数,则 p | (p-1)!+1
-
欧拉定理
若n,a为正整数,且n,a互质,即gcd(a,n) = 1,则a^φ(n) ≡ 1 (mod n)
欧拉定理拓展:(A,C不互质)
A^B mod C = A^(B mod φ(C)&#x
当且仅当 p 为素数时:(p-1)!≡ -1 (mod p)
或者这么写:(p-1)!≡ p-1 (mod p)
或者说若 p 为素数,则 p | (p-1)!+1
若n,a为正整数,且n,a互质,即gcd(a,n) = 1,则a^φ(n) ≡ 1 (mod n)
欧拉定理拓展:(A,C不互质)
A^B mod C = A^(B mod φ(C)&#x