Solution

ID: past-exam-of-the-mathematics-course-of-the-year-2-of-the-natural-sciences-course-of-the-university-of-cambridge/2024/paper-2/8/c/solution

Let . The powers
are distinct: equality of two with exponents between and would give a smaller positive power equal to . Reducing exponents modulo proves closure and supplies inverses, so this is a cyclic subgroup of group order . Lagrange's theorem now gives

New to topics? Read the docs here!