Solution

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

Lagrange's theorem states that if is a subgroup of a finite group , then
where the index of a subgroup is the number of distinct left cosets.
Every lies in , since . By i, distinct left cosets are disjoint, so these sets form a partition of a set . Each has cardinality : the function from to is a bijection, with inverse , by cancellation in a group. Counting the elements in this finite partition of a set gives , proving the theorem.

New to topics? Read the docs here!