Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 1 Created 2026-10-03 Updated 2026-10-06
The free product is obtained by taking disjoint copies of the elements of the two groups as generators and imposing precisely their internal multiplication relations. Equivalently, if with disjoint , thenA nontrivial free product has both factors different from the trivial group.
The normal form theorem for a free product says that every element has a unique expressionwhere the empty expression represents the identity. The are called syllables in a free product. Thus nonempty alternating products cannot be the identity, and the natural maps of the factors into the free product are injective.
For existence, multiply adjacent syllables from the same factor and delete identity syllables until the word alternates. Each change uses a defining relation and decreases the number of syllables. To establish uniqueness without assuming that these reductions are confluent, let be the set of alternating nonidentity syllable sequences, including the empty sequence. For , define a permutation of by prepending , multiplying into the first syllable if it belongs to , and deleting it if that product is the identity; for , do nothing.
The multiplication law inside gives for , and . This can be checked at the first syllable: if a product deletes it, the next syllable belongs to the other factor and is treated as a new first syllable. Hence the defining relations give a group action of on . An alternating word sends the empty sequence to its own syllable sequence. Two such words representing the same group element induce the same permutation, and therefore have identical sequences. This proves the normal form theorem for a free product.
The universal property of a free product states that, for group homomorphisms , there is a unique group homomorphism extending both. Explicitly,The internal multiplication relations are respected because each is a group homomorphism, so this assignment descends from words to the presented group. Alternatively, multiplication of two normal forms is concatenation followed by precisely those internal relations, which do not change its value in . Uniqueness holds because the two factors generate the free product.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 1 iii Solution Created 2026-10-03 Updated 2026-10-06
Eliminate using . The remaining relation becomes , which follows from . These Tietze transformations giveBoth factors are nontrivial, so this is a nontrivial free product. Conversely, in the definition satisfies both conjugation relations, confirming that eliminating loses no relation.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 1 ii Solution Created 2026-10-03 Updated 2026-10-06
In a nontrivial free product, nonidentity elements from different factors satisfy , since these are distinct alternating normal forms. Such a group is not an abelian group, whereas the free abelian group is abelian.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 104 1 i Solution Created 2026-10-03 Updated 2026-10-06
If and belong to different factors, the powers have distinct normal forms of length . Every nontrivial free product is therefore an infinite group, whereas the alternating group is a finite group of order .