Paper 1, Section I, I

Number Theory
Part II, 2013

State and prove Gauss's Lemma for the Legendre symbol (ap)\left(\frac{a}{p}\right). For which odd primes pp is 2 a quadratic residue modulo p?p ? Justify your answer.