Solution

ID: past-exam-of-the-building-infinite-groups-course-of-the-university-of-oxford/2011/2/b/solution

Choose finite symmetric generating sets for all , and let bound the -length of their elements. If , the connected locally finite Schreier graph of left cosets of in is infinite. Its radius- ball has at least vertices: otherwise a finite-diameter locally finite connected graph would be finite. Equivalently, we can choose distinct left-coset representatives of , each of -length at most , and hence -length at most .
The products
are distinct. Indeed, equality first forces equality of the -cosets of the first factors, and hence their indices; cancellation then forces equality of the -cosets of the second factors, and so on. Each product has -length at most . Therefore
Letting yields
For the assertion is automatic.

New to topics? Read the docs here!