quadratic reciprocity

The Law of Quadratic Reciprocity gives the conditions for a prime $p$ to be a quadratic residue modulo a prime $q$ in terms of whether of not $q$ is a quadratic residue modulo $p$.