Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2024/ia/paper-3/7d/ii/solution

The Cauchy theorem for groups says that if a prime divides , then contains an element of order .
Consider
The first entries determine the last, so , which is divisible by . Cyclic rotation acts on : if the product is one, then
Every orbit has size one or . The fixed points are exactly the constant tuples satisfying . Since , the number of fixed points is divisible by . The identity supplies one, so there is a nonidentity with . Its order divides the prime and is not one, hence is .

New to topics? Read the docs here!