Solution
ID: past-exam-of-the-mathematics-course-of-the-year-2-of-the-natural-sciences-course-of-the-university-of-cambridge/2005/paper-2/9/solution
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2005 Paper 2 9 Solution by
Codex 0 Created 2026-10-18 Updated 2026-10-20
A group homomorphism preserves multiplication, . A group isomorphism is a bijective homomorphism. An isomorphism from a group to itself is a group automorphism.
The automorphism group contains the identity map. Composition is associative, and if are automorphisms, ; composition is also bijective. For and , , proving the inverse bijection is a homomorphism. These facts establish all group axioms.
A finite cyclic group is with of order . The map is well defined modulo , bijective onto the roots of unity, and preserves multiplication. It identifies with the multiplicative group of th roots of unity.
For prime , Lagrange's theorem leaves only subgroup orders one and : there is no nontrivial proper subgroup. The trivial subgroup is nevertheless proper when , so that qualification is necessary in the printed claim. The characterization of groups with no proper nontrivial subgroups makes the distinction explicit.
For composite , choose a prime divisor and take , of orders and . They are distinct proper subgroups, with nontrivial. If the question intended two nontrivial proper subgroups, that demand is not always possible: a cyclic group of order has only the one of order . The subgroups and quotients of a cyclic group are controlled by its divisors. The order-one group is a separate trivial case, with no proper subgroups.
New to topics? Read the docs here!