Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2008/ia/paper-4/7d/b/solution

Suppose . Then modulo the prime number , so Fermat's little theorem gives . But makes odd, and therefore
This contradicts , since is odd. Thus is not a quadratic residue modulo . Apply part (a) to the finite field : the pairs with the given operations form a field, and there are choices for each coordinate, so its cardinality is .

New to topics? Read the docs here!