威尔逊定理:若p为质数,则p可以整除(p - 1)! + 1。
欧拉定理:若n, a为正整数且互质,则 a^φ(n) ≡ 1 (mod n),φ(n)为1~n与n互质的个数。
费马小定理:若p是质数,且a, p互质,那么 a^(p-1) ≡ 1(mod p)。
威尔逊定理:若p为质数,则p可以整除(p - 1)! + 1。
欧拉定理:若n, a为正整数且互质,则 a^φ(n) ≡ 1 (mod n),φ(n)为1~n与n互质的个数。
费马小定理:若p是质数,且a, p互质,那么 a^(p-1) ≡ 1(mod p)。