Quadratic Reciprocity Law
Quadratic reciprocity relates whether one odd prime is a square modulo another to the reversed question. The Legendre symbol and Gauss's lemma turn the sign rule into a method for reducing computations.
Before opening the references
Where to read
Start here: Quadratic Residues, Quadratic Reciprocity, Lecture 9 Notes
Abhinav Kumar (course instructor; MIT OpenCourseWare) · Lecture notes · English · Free full text
Lecture 9, Legendre Symbol, Lemma 40 (Gauss Lemma), and Theorem 42 (Quadratic Reciprocity Law)
Continue from here
Elementary Number Theory in the library · Preparation and skip guidance