What Is Quadratic Reciprocity? - Expii

Quadratic reciprocity is a surprising relationship telling us that x^2 - a has a zero modulo a prime p if and only if p lies in one of finitely many congruence classes determined by a.