二次剩余 ·二次剩余定义 ■令n为正整数，若一整数a满足gcd(a,n)=1且x2≡a mod ni有 解，则称a为模n的二次剩余(quadratic residue);否则称a为 模n的二次非剩余(quadratic non-residue)。 ·欧拉判别法则 ■设p为奇素数，如果a是模p的二次剩余，则： p-] a2≡1modp 如果a是模p的二次非剩余，则： p-l a2≡-1modp二次剩余定义  令n为正整数，若一整数a满足gcd(a, n)=1且𝒙 𝟐 ≡ a mod n有 解，则称a为模n的二次剩余(quadratic residue)；否则称a为 模n的二次非剩余(quadratic non-residue)。 欧拉判别法则  设p为奇素数，如果a是模p的二次剩余，则： 如果a是模p的二次非剩余，则： 二次剩余 1 2 1mod p a p   1 2 1mod p a p   