Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-oxford/2023/prelims/mathematics-i/6/b/iv/solution

Define a map between sets of left cosets by
It is well defined: replacing by for changes neither component. It is injective because
The Cartesian product on the right has at most elements. Therefore
This proves the basic bound for a finite intersection of finite-index subgroups.

New to topics? Read the docs here!