Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 119 5 a Solution Created 2026-10-03 Updated 2026-10-06
First supply the unlettered preliminaries. Assuming the relevant categorical limits and colimits exist, limits of shape commute with colimits of shape when for every functor the canonical mapis an isomorphism. To construct this map, for each compose the limiting projections with the th colimit injections. They form an -cone, giving a map into the right-hand categorical limit; these maps form a -cocone, giving the comparison. This specifies the actual comparison required for commutation of limits and colimits.
A group regarded as a one-object category has its group elements as arrows, with composition given by multiplication. A functor from it to the Category of sets is a group action. For a -set , a cone consists of a map into whose values are fixed by every . Hence its categorical limit is the set of fixed points of a group action. A cocone is a map out of constant on orbits of a group action; its universal quotient is the orbit set. Thus
A diagram in a category is a set with commuting group actions of and . Its limit–colimit comparison isCommutation makes stable under . The comparison is always injective: if two -fixed representatives are in the same -orbit in , they already determine the same orbit in .
For surjectivity under the finite coprime hypotheses, let be an -orbit fixed setwise by . Its size divides by the orbit-stabilizer theorem. Since the group actions commute and is transitive on , all -orbits inside have the same size : the bijection identifies the -orbits of and . Thus divides , while the orbit-stabilizer theorem also gives . The orders are coprime, so . Every point in is therefore -fixed, and lies in the image of . We have proved commutation of fixed points and orbit quotients for coprime groups:The bijection is the canonical comparison and is natural in the set with commuting group actions, so it proves the requested commutation of limits and colimits in the Category of sets.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 5E Solution Created 2026-09-24 Updated 2026-10-05
Restrict the quotient projection to . This is a group homomorphism withIts image is a nontrivial subgroup of the prime-order quotient group, because is not contained in . By Lagrange's theorem for finite groups, the image has order and is all of . The first isomorphism theorem for groups therefore gives
For the second assertion, partition into conjugacy classes for . Because is normal, conjugation by permutes these smaller classes: . This group action is transitive since any two elements of are conjugate in . Elements of fix every -class, so the action factors through .
If is the number of smaller classes, the orbit-stabilizer theorem for this transitive action gives . ThusDistinct conjugacy classes are disjoint because they are orbits of a group action. This proves conjugacy class splitting in a prime-index normal subgroup without assuming all -conjugations are already conjugations by .
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 7E a Solution Created 2026-09-24 Updated 2026-10-05
For a group action, the orbit of a group action of is , and its stabilizer subgroup is . The orbit-stabilizer theorem gives : the map is a well-defined bijection from stabilizer cosets to the orbit.
Within one orbit, the stabilizer subgroups are conjugate, since . Their sizes are therefore equal. Summing stabilizer sizes over a single orbit gives , and summing over all orbits yieldsNow count the pairs fixed by the action in two ways. Holding fixed gives choices of , whereas holding fixed gives choices of . ThusCombining the two identities proves Burnside lemma:The finiteness hypotheses justify these cardinality sums. If is empty, every sum and the orbit count are zero, so the formula still applies.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 3 17G b Solution Created 2026-09-24 Updated 2026-10-05
Conjugation by partitions into orbits. Each non-singleton orbit has size divisible by , by the orbit-stabilizer theorem. The singleton orbits are exactly . Since is divisible by , . This set contains , so .
For the deduction we also give the representation-theoretic ingredient behind Burnside's theorem: a nonabelian finite simple group has no nontrivial conjugacy class of prime power size. Here is a proof, so no stronger theorem is being assumed without justification. Suppose has class size . For an irreducible character of degree coprime to , the class sum acts as the scalar , which is an algebraic integer: the class sum has an integer-entry matrix in the regular representation, which contains every irreducible representation, so this scalar is an eigenvalue of an integer-entry matrix. Also is an algebraic integer. Bezout's identity then makes an algebraic integer. All its algebraic conjugates have modulus at most , because character values of a representation are sums of roots of unity. An algebraic integer with this property is zero or a root of unity: the monic polynomials of all its powers have uniformly bounded integer coefficients, so two powers must coincide unless it is zero.
Every nontrivial irreducible representation of a simple group is faithful. If were a root of unity, equality in the triangle inequality would force its representing matrix to be scalar, hence central, impossible. Thus whenever , except for the trivial character of a representation. Orthogonality of the identity column and the column in the character table now givesThis would make an algebraic integer, contradicting the fact that rational algebraic integers are integers. The same proof covers class size directly through triviality of the center.
Past exam of the mathematics course of the University of Cambridge 2019 ia Paper 3 1D Solution Created 2026-09-24 Updated 2026-09-29
Conjugating a cycle merely relabels its entries:Thus conjugate permutations have the same cycle type. Conversely, if and have the same cycle type, match the entries of each cycle of bijectively and in cyclic order with those of a cycle of of the same length. Extending these matches to a permutation gives .
Let be the centralizer of . Its -conjugacy class remains one -conjugacy class exactly when contains an odd permutation. Indeed, in that case has index two in , so the orbit-stabilizer theorem givesIf the centralizer contains only even permutations, the class has half the size and the class splits into two classes.
The even cycle types in areThe classes of the identity, a three-cycle, and a double transposition do not split: their centralizers contain an odd permutation. The centralizer of a five-cycle is its cyclic subgroup of order five, which lies in , so that class splits in two. Therefore
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 138 6 c Solution 2026-10-03
The decomposition matrix separates into two connected components. The first contains and ; it is the principal block . The second contains only and ; since contains the full 5-part of , this is a defect-zero representation and its block has defect group .
The defect group of the principal block is a Sylow 5-subgroup . There are six Sylow 5-subgroups in , so the orbit-stabilizer theorem givesThe centralizer of a 5-cycle in is , and an involution in the normalizer acts on by inversion. HenceIn characteristic five the simple -modules are inflated from : their Brauer characters are and on the identity and involution classes. If are the two one-dimensional and two two-dimensional ordinary characters of , their reductions areThe resulting decomposition matrix is connected, so these characters form the unique 5-block of , with defect group . By the Brauer first main theorem,This is the complete 5-modular blocks of A5 correspondence.
Past exam of the mathematics course of the University of Cambridge 2020 ia Paper 2 6E a Solution Created 2026-09-24 Updated 2026-09-29
The singleton orbits are exactly . Every other orbit represented by has size by the orbit-stabilizer theorem. Partitioning into its orbits of a group action therefore gives
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 4 19F a Solution Created 2026-09-24 Updated 2026-09-29
Burnside lemma says that the number of orbits of a finite group on a finite set isIndeed, double-count the set . Counting first by gives the numerator. Counting first by gives ; each orbit contributes by the orbit-stabilizer theorem, proving the formula.
Let be the character of the permutation representation. Thenis, by Burnside's lemma, the number of orbits on . A two-transitive group action has exactly two such orbits: the diagonal and the ordered pairs of distinct points. Hence . Transitivity also gives . If is its irreducible character decomposition, then , so exactly one nontrivial irreducible character occurs, with multiplicity one. Thus the permutation character has precisely two distinct irreducible summands.
Past exam of the mathematics course of the University of Cambridge 2021 ia Paper 3 6D a Solution Created 2026-09-24 Updated 2026-09-25
The orbit-stabilizer theorem statesDefineThe map is well defined and bijective: two elements give the same image exactly when they differ by an element of the stabilizer. Lagrange's theorem then proves the formula.
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 3 1G Solution Created 2026-09-24 Updated 2026-09-25
Let act by left multiplication on the set of left cosets. This gives a group action homomorphismIts kernelis a normal subgroup of , and the first isomorphism theorem gives . By Lagrange's theorem, divides . The image acts transitively on the cosets, so the orbit-stabilizer theorem shows that divides ; in particular,
Now suppose is nonabelian and simple. Since is proper, the coset action is nontrivial, so . Simplicity gives , and embeds into . Composing with the sign homomorphism givesIts kernel is normal. A nontrivial map would embed the simple group into the abelian group of order two, which is impossible because is nonabelian. The sign is therefore always , so
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 4 9G Solution Created 2026-09-24 Updated 2026-09-25
For subgroups , define when . The identity elements show reflexivity, inverses show symmetry, and multiplication shows transitivity. Thus the double cosets partition .
Let act by left multiplication on the set of left cosets . The orbit of consists of the cosets contained in , so its size is . Its stabilizer isThe orbit-stabilizer theorem therefore gives
Suppose is a Sylow subgroup of , with , and write the largest power of dividing as . If every had order at most , the displayed formula would make every double-coset size divisible by . Their sum would then also be divisible by , contradicting the choice of . Hence some has order and is a Sylow -subgroup of . This is the Sylow subgroup of a subgroup from double cosets argument.
To count the general linear group over a finite field , choose its columns successively. There are choices for the first, for the second, and for column . ConsequentlyNone of the factors is divisible by , so the upper unitriangular group is a Sylow -subgroup: it has one arbitrary field entry in each of the positions above the diagonal and hence order . The permutation matrices form a subgroup isomorphic to the symmetric group .
By Cayley theorem, every finite group embeds in , and permutation matrices embed this symmetric group in . The latter has the explicit Sylow -subgroup just described, so the result proved in the first part, applied to the embedded copy of , proves that every finite group has a Sylow -subgroup.
The counting part of the Sylow theorems says that if is the largest power of dividing , then the number of Sylow -subgroups satisfies
Finally, let with prime numbers . The Sylow counts giveso and the Sylow -subgroup is a normal subgroup. Also and . If , both Sylow subgroups are normal; their elements commute, so is their direct product and is abelian. In the nonabelian case one must therefore have , whenceor equivalently , as recorded by nonabelian group of order pq.
Past exam of the mathematics course of the University of Cambridge 2022 ia Paper 3 5E Solution Created 2026-09-23 Updated 2026-09-25
A group action of on is a map such that and . The orbit and stabilizer of areFor a finite group, the mapis a well-defined bijection from the left cosets of to . Each coset has elements, so the orbit-stabilizer theorem is
The Cauchy theorem for groups says that if a prime number divides , then has an element of order . To prove it, letThe first entries determine the last, so , which is divisible by . The cyclic group acts on by cyclically rotating the entries; rotation preserves the product condition becauseEvery orbit has size one or . The fixed points are exactly the tuples with . Their number is therefore divisible by . Since the identity gives one fixed point, there is another, and its entry has order .
Now let . Cauchy's theorem gives a subgroup of order . Let act by the conjugation action on the set of subgroups of order . It fixes . If it also fixed , then would normalize ; since , the product would be a subgroup of order , which is impossible. Every other -orbit in therefore has size , soDistinct members of share only the identity and each contributes ten nonidentity elements. Hence , forcing . Thus is a normal subgroup.
Conjugation now defines a group homomorphismBecause , its automorphism group has order . By the Lagrange theorem, the image has order dividing both and , so the image is trivial and lies in the center of . Cauchy's theorem also supplies of order . If generates , then and commute and has order . Therefore
Past exam of the mathematics course of the University of Cambridge 2023 ib Paper 2 9E b i Solution Created 2026-09-24 Updated 2026-09-25
By transitivity and the orbit-stabilizer theorem,Inside , there are three Sylow -subgroups, each of order eight, and four Sylow -subgroups, each of order three. These are also Sylow subgroups of .
Past exam of the mathematics course of the University of Cambridge 2024 ia Paper 3 8D a Solution Created 2026-09-24 Updated 2026-09-25
For a centered static Skyrmion , the effective rotation-isorotation group is . Its stabilizer subgroup consists of pairs obeying . Thus distinct rigid orientations form the homogeneous space , by the orbit-stabilizer theorem. The unit hedgehog has diagonal stabilizer and three orientation coordinates; the toroidal two-Skyrmion has a one-dimensional continuous stabilizer and five; the tetrahedral and cubic cases have discrete stabilizers and six. Adding three translations gives zero-mode orbit dimensions 6, 8, 9, 9. These are symmetry-generated low-energy coordinates, not a claim that non-Bogomolny multi-Skyrmion solutions possess an exact flat moduli space of arbitrary separations.
SL2 action on a finite projective line 2026-10-07
A matrix acts on the projective line by the Möbius transformation , with the pole sent to infinity and infinity sent to when . The action is transitive because sends infinity to any finite . The stabilizer subgroup of infinity consists of with . The orbit-stabilizer theorem gives . Its kernel is the scalar matrices of determinant one: a transformation fixing infinity has , fixing zero then forces , and fixing one gives . Thus the kernel is , with these matrices coinciding in characteristic two.