Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 2 1 i Solution Created 2026-10-03 Updated 2026-10-14
The identified involution is . It is central: it commutes with because it is a power of , and with because it is a power of . We use the normal form theorem for an amalgamated free product: the two factors embed, an alternating product of elements outside the amalgamated subgroup is nonidentity, and fixed coset representatives give a unique reduced expression. Here choose representatives in the first cyclic group and in the second.
An effective expression from the normal form theorem for an amalgamated free product iswhere each is a nonidentity representative and successive representatives come from different factors. Reduce powers by and , using these identities for negative integers too. Move the central factors left and reduce their total exponent modulo two. Whenever adjacent representatives come from one factor, multiply them, split off their contribution, and delete a resulting identity. Each such combination reduces the number of representatives, so the procedure terminates. By the normal form theorem for an amalgamated free product, the input is trivial exactly when . In particular because each factor embeds. This gives the soluble word problem in finite cyclic amalgams algorithm without merely asserting that a normal form exists.
In the specified quotient, the extra relator makes commute. Put . Its abelian group presentation givesConversely , satisfy every quotient relator in , and send to . Thus the quotient is exactly , rather than just a cyclic group of order dividing twenty. If are the exponent sums of in the input, its quotient word problem is