同余定理

欧拉定理

(a,m)=1(a,m)=1,则aφ(m)1(modm)a^{\varphi(m)}\equiv1 \left(\mod m\right)

费马小定理

pp为素数,则apa(modp)a^{p}\equiv a \left(\mod p\right)

Wilson定理

pp为素数,则(p1)!1(modp)\left(p-1\right)!\equiv -1 \left(\mod p\right)

最后更新于

这有帮助吗?