补一波同余定理

Posted 2022-12-28 seamtn

p是质数

1:威尔逊定理：(p-1)!$\\equiv$p-1=-1 (mod p)

2：费马小：a$^p-1$$\\equiv$1 (mod p)

3: 欧拉：a$^\\psi(n)\\equiv$1(mod n),  gcd(a,n)=1

　欧拉推论：

　　

注意：指数取模要用欧拉定理，不能直接取模。