Solution

ID: past-exam-of-the-options-ii-course-of-the-university-of-oxford/2009/c/c2/v/solution

By multiplicativity of the Legendre symbol and Euler criterion,
Combining this with part (iv) yields

New to topics? Read the docs here!