Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2014/prelims/mathematics-i/5/a/iii/solution

Lagrange's theorem states that for a subgroup of a finite group ,
where is the index of a subgroup, the number of its left cosets. In particular, divides .
The cyclic subgroup consists of the distinct elements , where . Every power reduces to one of these by the Euclidean division, and a repetition among them would contradict minimality of . Thus . Applying Lagrange's theorem gives

New to topics? Read the docs here!