Quadratic Residues
Definition
Legendre Symbol
Properties
Quadratic Reciprocity Theorem
Supplementary Laws
Example
Determine if is a quadratic residue mod :
By quadratic reciprocity: (since )
So is a quadratic residue mod .
Gauss's Lemma
Jacobi Symbol
Generalizes the Legendre symbol to composite moduli.