Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ia/paper-3/2d/solution
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 3 2D Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
Every finite cyclic subgroup of order has exactly generators, where is the Euler totient function: if has order , then generates precisely when . Each element generates exactly one cyclic subgroup. Thus counting cyclic subgroups by their generators amounts to counting elements by order of a group element and dividing by .
Use the cycle decomposition of a permutation in . A permutation with cycles of length occurs times: order the five letters, then divide by the cyclic choices of starting point and the orderings of equal-length cycles. Its order is the least common multiple of the cycle lengths. The resulting count isThe two subgroups and are both isomorphic to by a group isomorphism. They are not conjugate subgroups: conjugating their unique nonidentity elements would have to preserve cycle type, whereas a transposition and a product of two disjoint transpositions have different cycle types.
New to topics? Read the docs here!