Quadratic Residue

• 当存在某个$X$，式子 $X^2\equiv d(\mathrm{mod}p)$成立时，称$d$是模$p$的二次剩余(quadratic residue)
• 当对任意$X$， $X^2\equiv d(\mathrm{mod}p)$不成立时，称$d$是模$p$的二次非剩余(quadratic nonresidue)