数论知识
欧拉定理
a ϕ ( n ) ≡ 1 ( m o d n ) a 与 n 为 正 整 数 且 互 质 a^{\phi(n)}\equiv1(mod\ n) \qquad a与n为正整数且互质 aϕ(n)≡1(mod n)a与n为正整数且互质
费马小定理
若p为素数，且存在a与p互质（任意的a<p都满足），此时 ϕ ( p ) = p − 1 \phi(p)=p-1 ϕ(p)=p−1，根据欧拉定理有，
a p − 1 ≡ 1 ( m o d n ) a^{p-1}\equiv1(mod\ n) ap−1≡1(mod n)
二次探测定理
已知p为素数且 x < p x<p x<p考虑方程 x 2 ≡ 1 ( m o d p ) x^2\equiv1(mod\ p) x2≡1(mod p)有解，则 x = 1 x=1 x=1或者 x = p −
最低0.47元/天 解锁文章
1390
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
