Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ia/paper-3/1d/solution
Past exam of the mathematics course of the University of Cambridge 2007 ia Paper 3 1D Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
Let be a permutation of the finite set. Starting from , repeatedly apply . Some iterate repeats; because is invertible, the first repeat closes the sequence at . More explicitly, if with , applying gives . If is the least positive return time, the elements are distinct and form one permutation cycle. If the set is not exhausted, start again at an unused element. Two such sets cannot overlap: an overlap lets an inverse iterate express either starting point as an iterate of the other, making the sets identical. Thus this process partitions the set into disjoint permutation cycles. On each part its cycle acts exactly as and the other cycles fix the elements. Their product therefore equals . This proves existence of the cycle decomposition of a permutation, including one-cycles for fixed points.
Use the composition convention that the rightmost permutation acts first. For the specified product, the images areHenceThe order of a group element here is the least positive exponent making every cycle return to the identity. It must be divisible by each cycle length, and any common multiple does make every cycle return. The least common multiple of is six.
New to topics? Read the docs here!