Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/ii/paper-3/15f/b/i/solution
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 3 15F b i Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-06
If is -transitive, it is transitive by extending one-element tuples to -tuples. Apply -transitivity to tuples beginning with to see that the stabilizer subgroup is -transitive on the remaining elements.
Conversely, given two ordered -tuples of distinct elements, transitivity first supplies carrying their first entries to each other. Conjugating the given stabilizer hypothesis shows that the stabilizer of the target first entry is -transitive. An element of that stabilizer then maps the remaining entries of the image tuple to their targets. Composing the two elements proves -transitivity. For , the condition on zero-tuples is vacuous.
New to topics? Read the docs here!