Modular Arithmetic/Quadratic Residues

From Wikibooks, open books for an open world
Jump to navigation Jump to search
Modular Arithmetic
 ← Sophie Germain's Theorem Quadratic Residues Primitive Roots Modulo p → 
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 .