上山打老虎 发表于 2021-7-17 13:34:48

二次剩余

\(x^2 \equiv a(\%p)\)
p为奇素数时有欧拉判别条件：若x有解，则\(a^{\frac{p - 1}{2}} \equiv 1(\%p)\)，否则\(a^{\frac{p - 1}{2}} \equiv -1(\%p)\)；而这个1和-1被称为勒让德符号


文档来源：51CTO技术博客https://blog.51cto.com/u_14696602/3107439
页: [1]
查看完整版本: 二次剩余