stylistic:tone, information:extraction, stylistic:style_transfer
Legendre symbol and quadratic reciprocity

Let p and q be distinct odd primes. Using the Legendre symbol, the quadratic reciprocity law can be stated concisely:

Many proofs of quadratic reciprocity are based on Euler's criterion

In addition, several alternative expressions for the Legendre symbol were devised in order to produce various proofs of the quadratic reciprocity law.