Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/ia/paper-3/5d/a/solution

The order of an element is the least positive integer such that , and the order of a finite group is its number of elements.
Lagrange theorem states that if and is finite, then
Indeed, the left cosets of partition . Multiplication by a coset representative is a bijection from to each coset, so every coset has elements. Summing over the cosets proves the formula.
The cyclic subgroup has exactly elements when has order . Applying Lagrange to gives

New to topics? Read the docs here!