Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 5 2 iii Solution Created 2026-10-03 Updated 2026-10-14
Choose representatives of the right cosets , including , and let . This is finite because the index is finite. For and , let represent . The elementsform a finite generating set for , after adjoining inverses and discarding identities. To see generation rather than merely quote Schreier's lemma, write and let represent . Then andEach factor is a Schreier generator. For a shortest -word this gives . Conversely every Schreier generator has -length at most , so . Hence the inclusion obeysEvery can be written , and . Thus the inclusion is coarsely onto and is a finite-index subgroup quasi-isometry.
Only finite generation of was needed for the metric argument. Under the given finite-presentation hypothesis, is also finitely presented: the corresponding finite-sheeted cover of a finite presentation complex has finitely many cells, and a spanning-tree reduction of its one-skeleton gives a finite group presentation. Therefore it belongs to the class of groups used in part (ii).
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 3 20F a Solution Created 2026-09-24 Updated 2026-10-03
One form of the Seifert-van Kampen theorem says that if , with open and path-connected and containing the base point, then is the pushout of
For the fundamental group after attaching a 2-cell, take to be together with a collar of the attached disc and to be a slightly enlarged open disc. Then , is simply connected, and ; its generator maps to in . Van Kampen therefore gives
Take , whose fundamental group is the free group , and attach one 2-cell along the loop represented by . The resulting connected presentation complex satisfies
Triangular group presentation 2026-10-31
A triangular group presentation has relators of word length at most three. Every finitely presented group admits one. For a relator of length , introduce generators and replace it byThe defining relations say ; eliminating those generators by Tietze transformations recovers the original relation. Every new relator has length three. Geometrically these operations triangulate each relator disk in its presentation complex by inserting diagonals, so they preserve the fundamental group.