Modular Arithmetic/Quadratic Residues
Quadratic Residue
An integer may be called a quadratic residue modulo if there exists an integer, , such that the congruence,
holds. Else is a quadratic nonresidue modulo .
An integer may be called a quadratic residue modulo
if there exists an integer,
, such that the congruence,
holds. Else is a quadratic nonresidue modulo
.