Past exam of the mathematics course of the University of Cambridge 2014 ia Paper 3 2D Solution Created 2026-09-24 Updated 2026-10-06
For a finite group, the conjugacy classes partition the group, and a class is a singleton exactly when its element belongs to the centre of a group. Since the centre is trivial, the class equation becomeswhere the are all the nonidentity conjugacy classes. If the prime number divided every , reduction modulo would give , because . Therefore at least one of these class sizes is not divisible by . Primality now givesIts size is greater than one because the centre is trivial. This proves the prime-to-p conjugacy class lemma.
The conclusion requires to be prime. The printed question does not explicitly impose this hypothesis. If arbitrary composite divisors are allowed, take the symmetric group and : its centre is trivial, its two nonidentity conjugacy classes have sizes and , and neither is coprime to . Thus the argument proves the intended prime case and also identifies why the unrestricted literal reading is false.
Past exam of the mathematics course of the University of Cambridge 2014 ia Paper 3 5D i Solution Created 2026-09-24 Updated 2026-10-06
Conjugation in the symmetric group sends to . Hence commutes with exactly when it preserves the unordered pair . It can independently swap that pair and arbitrarily permute the remaining points. Therefore the centraliser of a transposition isLet . The orbits of a group action generated by are its two-point blocks. Any centraliser element must permute those blocks, and can choose independently whether to swap the two points in each image block. Conversely every such choice commutes with , since it preserves the partner relation. This centraliser of a fixed-point-free involution is the permutation wreath product , with
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 2 2E Solution Created 2026-09-24 Updated 2026-10-06
An even permutation in the alternating group has one of the cycle types listed below. In the symmetric group, a type with cycles of length has centralizer order and class size : commuting permutations can rotate each cycle and exchange equal-length cycles.
An conjugacy class remains one class if its centralizer contains an odd permutation. Otherwise it splits into two equal classes, since the centralizer is already contained in the index-two subgroup . This is the alternating conjugacy class splitting criterion. For the nonsplitting nonidentity types here, odd commuting permutations are respectively a constituent transposition, a transposition of fixed points, the interchange of two 3-cycles, and the constituent 4-cycle. For a 5-cycle with one fixed point, the centralizer is its cyclic group of order five and contains only even permutations.
Thus the conjugacy classes of the alternating group on six letters are:The two 5-cycle representatives lie in different classes. A relabelling that conjugates a 5-cycle to its square acts on its five positions as multiplication by two modulo five, a 4-cycle on the nonzero positions, hence is odd. Every other such conjugator differs by an even centralizer element. The sizes sum to , so the list is exhaustive.
For simplicity of the alternating group on six letters, let be a normal subgroup. It contains the identity and is a union of full conjugacy classes; also divides by Lagrange's theorem. A proper subgroup has order at most .
If the class of size 45 is absent, is odd. The odd divisors of are . A nontrivial union has order at least 41, but no selection of the even class sizes sums to , so order 45 is impossible. Thus in this case.
If the size-45 class is present, write with and . The possible values at most are , none dividing . Hence no proper nontrivial normal subgroup exists:
Past exam of the mathematics course of the University of Cambridge 2016 ib Paper 3 1E Solution Created 2026-09-24 Updated 2026-10-06
A permutation representation is a group homomorphism , equivalently a group action on a set . The left regular action takes and . Each such map is a bijection, and . If is the identity, evaluating at the identity element gives . Thus the representation is faithful. Numbering the elements of identifies with the symmetric group , proving Cayley theorem:For a nonabelian simple group, compose this faithful representation with the sign of a permutation homomorphism . Its kernel is a normal subgroup of , hence either trivial or all of . A trivial kernel would embed in a group of order two, contradicting noncommutativity. Therefore every represented element is even, and the same representation embeds in the alternating group .
Finally let act on the two cosets of its normal subgroup . An even permutation fixes both cosets, whereas an odd permutation exchanges them. This gives with kernel ; explicitly, send even permutations to the identity and odd permutations to .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 123 2 b Solution Created 2026-10-03 Updated 2026-10-06
Let and let be a primitive cube root of unity. The splitting field is . The polynomial is an Eisenstein polynomial, so . Meanwhile shows that is quadratic: is not a square because its valuation is odd. A quadratic field cannot lie in the degree-three field. Consequently , and the action on the three roots identifies its Galois group with the symmetric group .
A useful uniformizer isSince , we obtainThus is a root of the Eisenstein polynomial . Its degree is six, so , the extension is totally ramified, and is a uniformizer. With ,This is the Eisenstein sextic presentation of the splitting field of X3 minus 3 over Q3.
Let , , and let , . Then has order three, has order two, and . Their actions on the uniformizer areThe two nonidentity elements of therefore satisfyEach transposition sends to for some , so its displacement has valuation one: is a unit, reducing to modulo the maximal ideal. The uniformizer criterion for lower ramification groups now givesFor real indices, this is on , on , and for . In particular the lower breaks are and .
On the index is two; beyond three it is six. Thus the Herbrand function isThe positive lower break becomes the upper break . ThereforeThe fractional upper break is allowed because the full extension is nonabelian. As a check, the different exponent from ramification groups is . The derivative of the minimal polynomial gives the same result: . This is the case of ramification groups of the splitting field of Xp minus p over the p-adic numbers.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 308 2 ii Solution Created 2026-10-03 Updated 2026-10-06
Use the coefficients in the authoritative PDF, including their factor . Write andThe numerator and denominator are coprime: a common zero would, by subtraction, require , where both equal one. Therefore the degree of a rational map of the Riemann sphere is four. Direct algebra givesThe domain transformations and are sphere rotations as special-unitary Möbius transformations: respectively a quarter-turn about the third axis and a one-third turn cycling the three coordinate axes. In particular the latter sends , the north, first-axis and second-axis directions. They generate the order-24 rotational symmetry group of a cube, isomorphic to the symmetric group . Their target transformations are rotations: is a half-turn about the first target axis and is a one-third turn about the third target axis. This proves whole-map combined equivariance, not just symmetry of selected roots.
The target rotation image is the order-six dihedral group . The spatial half-turns about all three coordinate axes act trivially on the map: and generate a Klein four-group kernel. Thus the full Skyrmion symmetry combines the spatial cubic rotations with compensating isospin rotations, while its angular energy and Skyrme baryon density have pure spatial cubic symmetry.
The critical directions make the geometry explicit. Its Wronskian of a rational map isThe five finite ramification points are ; infinity supplies the sixth, since in the local coordinate the map starts with . These are the six coordinate-axis directions, or face centres of a cube. The angular Jacobian of a rational map vanishes there, consistent with a cube-shaped shell whose density is concentrated away from its face centres. Any further rotational equivariance would have to preserve this set, so the spatial proper rotation group is exactly the cubic group already generated above.
There is also a reflection relation . Together with the proper rotations, it makes the angular density invariant under the full order-48 symmetry group of a cube, usually denoted . The target operation in this reflection relation is orientation reversing; it should not be mistaken for a proper isospin rotation. In the full Skyrme model, reflections are expressed using the field parity operation together with a compensating isospin rotation.
This is the cubic charge-four rational-map ansatz:The cubic rational-map ansatz for four Skyrmions is a useful approximation and starting point for the cubic four-Skyrmion, whose lowest spin-zero, isospin-zero quantized state models an alpha particle. A radial minimization and, for precision, unrestricted field relaxation are still required. The TeX's missing changes this map; the six critical directions alone would not detect the error, because the same Wronskian zero set persists when is real. The actual rotational equivariance identities are the stronger check.
Past exam of the mathematics course of the University of Cambridge 2017 ia Paper 3 8E b Solution Created 2026-09-24 Updated 2026-10-05
Write , with . Conjugation relabels a transposition, sowhere labels are read modulo . In particular the subgroup contains . These are the edge transpositions of a path through all letters; transpositions on a connected graph generate the symmetric group, so the two original generators generate .
For the general separation , conjugating produces every edge transposition modulo . The components of this graph are precisely the residue classes modulo : moving along an edge adds or subtracts , and the subgroup of generated by consists of multiples of . Hence, if , the graph is connected and the same graph argument gives the whole symmetric group.
For completeness, the graph argument can be proved without assuming a generating-set theorem. On a simple path , put . ThenThis is a conjugate of the last edge transposition; connectivity therefore supplies every transposition, and part (a) supplies every permutation.
If , there are residue blocks of size , since . The cycle permutes these blocks, and swaps two letters in the same block. Both preserve this block system, so their generated subgroup does too. The full does not: a transposition exchanging one letter of two different blocks sends a block to a mixture of them. Thus the subgroup is proper. This provesThus a cycle and a transposition generate the symmetric group exactly at coprime separation. The obstruction is preservation of a partition, not failure of transitivity: the -cycle already acts transitively even when .
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 4 b Solution Created 2026-10-03 Updated 2026-10-06
The symmetric group has elements, not the printed order . For the identity and the adjacent transpositions have probabilities , so the specified transition matrix is normalized. Its stationary distribution is uniform and it satisfies detailed balance, since each transposition is its own inverse. Adjacent transpositions generate the symmetric group, making this an irreducible Markov chain; the positive holding probability makes it an aperiodic Markov chain.
For a fixed label , right multiplication swaps positions, so is the label's position. Under the uniform distribution on a finite set it is uniform on . ThereforeFor each generator , the squared change is one if the label occupies either of the two positions, and zero otherwise. Its stationary expected value is , givingThus the tagged-label Rayleigh quotient for adjacent transpositions gives the corrected bound
The printed factor six cannot be obtained: the hint's variance of a uniform distribution is wrong. Directly, . Bounded convergence in distribution of does imply convergence of its first two moments, hence convergence of its variance, but the limit is .
More strongly, the claimed asymptotic bound itself is false for this kernel. The Aldous spectral gap theorem states that the interchange process on a finite connected weighted graph has the same spectral gap as the single-label random walk with identical edge rates; see Theorem 1.1 and its proof. Here is that interchange process generator on a path graph with edge rates . For the tagged-label generator, direct substitution of gives eigenvalues , , including the reflecting endpoint equations. These distinct eigenvalues exhaust the tagged-label function space. Consequently the theorem yieldswhich exceeds asymptotically. This use of a substantial external theorem is only to certify the printed claim's failure; the corrected factor-twelve upper bound above follows directly from the requested test function and the variational formula.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 4 c Solution Created 2026-10-03 Updated 2026-10-06
The reference kernel printed in the hint has total mass , so it is not a Markov kernel. We explicitly replace it by the normalized random transposition shuffle: choose two positions independently and uniformly and swap them. Its probabilities areThese sum to one, and its ordinary spectral gap is , the value intended in the hint. This value can also be certified by the Aldous spectral gap theorem: the single-label generator has rate between distinct positions, so on centered functions it acts as multiplication by . Both shuffles have the same uniform distribution on a finite set as stationary distribution.
We use the Canonical paths comparison theorem in the following precise form. For two finite reversible Markov chains with the same positive stationary distribution , route each directed transition of along a positive-capacity path of . Ifthen and . Indeed, telescope each difference along its path, apply the Cauchy-Schwarz inequality, and sum with weights . The load definition gives the Dirichlet form of a Markov chain inequality; the common variance denominator then gives the spectral gap inequality. Identity transitions use empty paths.
Put . A transposition is routed using the wordof length . Each generator occurs at most twice; write its occurrence count as . For a fixed directed adjacent edge and each occurrence of in a word, there is exactly one starting permutation whose translated word crosses this edge at that occurrence. This follows because right multiplication by the prefix is a bijection of the symmetric group. Hence the uniform stationary factors cancel in the comparison load, leavingThe crude bounds , , and imply . ThereforeOnly pairs with contribute, and there are of these. Keeping this restriction gives the stronger and . Neither comparison bound needs the exact adjacent-shuffle spectral gap; the normalization repair of the reference kernel is essential.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 17I b ii Solution Created 2026-09-24 Updated 2026-10-05
Modulo three, the quintic has no linear factor: its value is at every element of . The monic irreducible quadratics over this field are , and . Division leaves respectively , and , all nonzero. A reducible quintic has a factor of degree at most two, so it is irreducible modulo three and therefore over . Its Galois group is transitive on five roots.
Modulo two its squarefree factorization isBoth factors are irreducible, so the Frobenius cycle type theorem gives an element that is a disjoint transposition times a three-cycle. Cubing it gives a transposition.
The prime-degree transposition criterion can be proved here: a transitive subgroup of prime degree containing a transposition is the whole symmetric group. Construct a graph on the five roots whose edges are the pairs swapped by all conjugates of this transposition. The group acts transitively on vertices and permutes connected components, so all component sizes are equal and divide five. An edge rules out size one; the graph is connected. Edge transpositions of any connected graph generate the full symmetric group, for instance by transporting swaps along a spanning tree. All belong to the Galois group, provingThe prime-degree condition is essential to the short transposition argument.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 17G a Solution Created 2026-09-24 Updated 2026-10-05
Let have order in a finite group. In a complex group representation, its matrix is diagonalizable with eigenvalues satisfying . If each with is conjugate to , the character of a representation is constant on these powers. Henceusing the stated integrality of each Ramanujan sum. Therefore is rational. It is also an algebraic integer, being a sum of roots of unity; a rational algebraic integer is an integer. Thus .
In a symmetric group, raising a permutation to a power coprime to its order preserves each cycle length and therefore its entire cycle type. Since cycle type determines the conjugacy class, the hypothesis holds, and all character values of symmetric groups are integers.
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 1 21F b Solution Created 2026-09-24 Updated 2026-09-29
Take , the wedge of two circles, and label its oriented loops and . For a fixed , letbe permutations of the fibre . Construct a labelled graph with these vertices, an oriented -edge from to , and an oriented -edge from to . Map every vertex to the wedge point and each labelled edge homeomorphically onto its corresponding loop. Every vertex has exactly one incoming and one outgoing edge of each label, so this is an -sheeted permutation covering of a wedge of circlesIt is connected because the -cycle acts transitively on the fibre.
A deck transformation induces a permutation of the vertices that commutes with both monodromy permutations and . Conversely, such a permutation determines a deck transformation, by the deck transformation group as a monodromy centralizer. The permutations and generate : the conjugates include the adjacent transpositions, which generate the symmetric group. Hence centralizes and lies in its center of a group. For , the center of is trivial, so . A deck transformation fixing one point is the identity by part (a), and therefore
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 2 18G c i Solution Created 2026-09-24 Updated 2026-09-29
A group is solvable when its derived serieseventually reaches the trivial group; equivalently, it has a subnormal series with abelian quotients.
The symmetric group is solvable becausehas abelian quotients , , and , where is the Klein four-group. Thus
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 1E Solution Created 2026-09-23 Updated 2026-09-25
The order of a group element is the least positive integer such that , where is the identity element; its order is infinite if no such exists.
Let have finite order . A group homomorphism preserves the group operation and the identity, soThe order of an element divides every positive exponent that gives the identity. Hence
If is a surjective function and has order , choose with . The first result gives , where . The elementthen has order , because the order of is .
A group homomorphism is determined by the image of a generator of the cyclic group , and that image must have order dividing . In the symmetric group , the only such elements are the identity and the three-cycles. There arethree-cycles. Therefore the number of homomorphisms is
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 160 1 a i Solution 2026-09-28
The symmetric group acts transitively on the tableaux of a fixed shape. Thus every is for some , and the definition of a polytabloid givesSince the Specht module is spanned by all , it is the cyclic -module generated by .
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 160 1 a Solution 2026-09-28
The symmetric group acts transitively on the Young tableaux of a fixed shape. Moreover, for every permutation , so every polytabloid is a translate of any fixed one. Hence the Specht module is a cyclic module generated by .
It remains to see that . In its expansion, the coefficient of the tabloid is one: if and , then . Thus the generator, and therefore the module, is nonzero.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 1 21G Solution Created 2026-09-23 Updated 2026-09-25
Given group homomorphisms and , their amalgamated free product is a group with maps and satisfying , such that every pair , satisfying factors through a unique homomorphism .
The Seifert-van Kampen theorem says that if , where , and are open and path-connected and , then the inclusion maps induce
Here is a direct proof of the requested generation statement. For a based loop in , the Lebesgue number lemma supplies a subdivisionsuch that every arc lies in one . Combine adjacent arcs assigned to the same set, so each transition point lies in . Since the intersection is path-connected, choose a path in it from to , taking constant. Thenis a loop in . In the product of their classes, each cancels by path reversal, leaving . Thus the two inclusion images generate , as summarized by generation of a fundamental group by two open sets.
Now let be the standard generators in the fundamental group of the torus. A Möbius band retracts to a core circle, while its boundary traverses that core twice. If and denote the core classes of the two attached bands, the Seifert-van Kampen theorem gives
The two attaching classes and commute. Their exponent matrix has determinantso they form a basis of , withSubstituting and eliminates and leaves the two-generator one-relator presentationThis is the calculation in two Möbius bands attached to a torus.
Finally send to and to in the symmetric group . Both squares are the identity, so the relator is satisfied, and these transpositions generate . We obtain a surjective group homomorphism from onto the nonabelian group . Therefore is nonabelian.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 2 21G Solution Created 2026-09-23 Updated 2026-09-25
Choose a path in from to . For every , the path lifting theorem gives a unique lift of starting at . Send to the endpoint of this lift. Lifting the reversed path gives the inverse map, so this is the fibre bijection by path liftingIn particular, all fibres have the same cardinality.
A connected covering is a normal covering map when its deck transformations act transitively on a fibre. Equivalently, for a choice of above ,The relevant lifting criterion for a covering space says that a based map lifts through exactly whenFor a universal covering, is simply connected, so the displayed covering subgroup is trivial and hence normal. Thus a universal covering map is normal.
Now consider connected finite covers of the closed orientable surface . By the classification of connected covering spaces, degree- connected covers correspond to index- subgroups of the fundamental group of a closed orientable surface, and normal covers correspond to normal subgroups.
The cases in which normality is forced are:
- , because the subgroup is the whole fundamental group.
- , because every index-two subgroup is normal.
- , because is abelian, so all its subgroups are normal.
- For , the sphere is simply connected, so a connected cover necessarily has .
It remains to show that these are the only forced cases. Let and . WriteIn the symmetric group , putDefine a homomorphism byand send all remaining generators to the identity. The relation is respected becauseThe cycle and transposition generate , so the homomorphism is surjective.
LetThe natural action of is transitive, so has index . Its image is the point stabilizer , which is not normal in for ; hence is not normal. The connected covering corresponding to is therefore an explicit degree- nonnormal cover. This is the nonnormal finite cover of a higher-genus orientable surface.
Consequently, among connected covers that exist, normality is forced exactly whenwith the qualification that permits only , as summarized by the forced normality of finite connected covers of orientable surfaces.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 18I b ii Solution Created 2026-09-24 Updated 2026-09-25
Let be the distinct roots of , and define the two cyclic sumsVieta's relations in characteristic two areA direct symmetric expansion using these identities givesConsequently and are the roots of the characteristic-two cubic resolventThey are distinct because . Thus splits into distinct linear factors in .
A three-cycle of the roots fixes each cyclic sum, whereas any transposition interchanges and . The induced action on is therefore exactly the sign action of the symmetric group on . If the Galois group is contained in , it fixes and , so both lie in the fixed field and splits over . Conversely, if splits in , its distinct roots belong to and every element of fixes them individually. No element of can then act as an odd root permutation, so .