Past exam of the short options course of the University of Oxford / 2014 / 1 / a / i / Solution

For an odd prime $p$, the Legendre symbol isIt depends only on the congruence class of the integer $a$. The values $1$ and $-1$ distinguish a nonzero quadratic residue from a quadratic nonresidue; zero is a separate case.