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 2014 iii Paper 4 3 Solution Created 2026-10-03 Updated 2026-10-06
Let . The group action by left multiplication on gives a group homomorphism . Its kernel is the normal core of a subgroup,The containment follows by looking at the stabilizer of the coset , and finite index follows from the finite image in .
The Higman group isIt is visibly a finitely presented group. To prove infinitude, first formIt is the amalgamated free product of and , identifying their infinite cyclic subgroups generated by . Each factor is an HNN extension of an infinite cyclic group, so its base and stable letter both have infinite order. No nonzero power of belongs to in the first factor, by the map to sending to one and to zero. In the second factor, no nonzero power of belongs to : the stable-letter map forces a hypothetical equality to have , and the base has infinite order. The normal form theorem for an amalgamated free product therefore shows that is a rank-two free group.
Similarly,contains as a rank-two free group. Identifying these two free subgroups yieldsThe normal form theorem for an amalgamated free product embeds in . In particular, contains a free group of rank two and is infinite.
The finite quotients of cyclic squaring presentations argument now rules out every nontrivial finite quotient of . In a finite image, a relation forces the order of to be odd, since conjugate elements have the same order. If any generator has nontrivial image, let be the least prime number dividing the order of any of the four generator images, and choose whose order is divisible by . Its predecessor conjugates it to its square. If is the order of , iterating conjugation gives . Hence the multiplicative order of modulo divides . It is greater than one and divides , so it has a prime factor smaller than , which also divides . This contradicts the minimal choice of . Thus all four generator images are trivial. has no nontrivial finite quotient, and the normal-core argument above implies that has no proper finite-index subgroup.
For the final argument, Conjugation preserves the order of an element. Thus if one nonidentity element has finite order , every nonidentity element has that same order, and . Moreover is prime: if a prime factor properly divides , then is nonidentity but has the smaller order .
When , the element is nonidentity, so choose with . The conjugator is not the identity, since , and therefore . Induction gives , and at this yieldsBut Fermat's little theorem, with the odd prime , gives , contradicting that divisibility.
For , is not in the nonidentity conjugacy class, so the required conjugator cannot be chosen. Instead, a group in which every element has square one is an abelian group: also equals . In an abelian group every conjugacy class is a singleton, so one nonidentity class permits only one nonidentity element, giving a group of order two. This contradicts infinitude. Consequently the infinite group in question is a .
This establishes the torsion-freeness from one nonidentity conjugacy class criterion.
Past exam of the mathematics course of the University of Cambridge 2015 ia Paper 3 8D a Solution Created 2026-09-24 Updated 2026-10-06
The identity belongs to the center of a group. If commute with every , then does too; rearranging also shows that commutes with . Hence is a subgroup. Moreover for , so it is a normal subgroup.
Suppose . The conjugation action partitions into conjugacy classes. The orbit-stabilizer theorem gives class size , where is the centralizer of . By Lagrange's theorem, this size is a power of ; it is one exactly when is central. Thus the class equation has the formIt follows that . Since the identity is central, , and thereforeThis is the nontrivial-centre property of a finite p-group.
Past exam of the mathematics course of the University of Cambridge 2015 ii Paper 1 15F b iii Solution Created 2026-09-24 Updated 2026-10-06
The conjugacy classes are , , for , and two classes containing respectively and , each of size . Conjugation by inverts powers of , while conjugation by changes the exponent of by two; these facts prove the list and sizes. The sizes total .
The complete character table is specified by the following array, with one column for every and one row for every in the indicated ranges:Here ; the four pairs are those in part (ii). In particular, this formula displays both parity cases without concealing the different values when is odd. The zero entries follow because the two-dimensional matrices representing are off-diagonal.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 117 4 Solution Created 2026-10-03 Updated 2026-10-06
Let be the orientation-preserving hyperbolic triangle group, acting on the hyperbolic plane with presentationIts quotient is a topological sphere with three cone points of order seven. Define the surjective group homomorphismThe stated order conditions make this well defined, and the generation hypothesis makes it surjective. Set . Every finite-order element of a hyperbolic triangle group is conjugate to a power of a cone-point generator. None of its nontrivial such powers lies in , since all three images have order seven. Therefore is torsion free, and is a closed oriented hyperbolic surface carrying an isometric action of .
The orbifold Euler characteristic of the base isThe covering degree is , so and has genus . The subgroups have order . Point stabilizers for the action are trivial or cyclic of order seven. Since seven does not divide , each acts freely. Thusare smooth closed hyperbolic surfaces, andEquivalently, each is a seven-sheeted orbifold cover of the base with three branch values, and the Riemann-Hurwitz formula gives the same genus.
Gassmann equivalence means that meet each conjugacy class of in the same number of elements. To prove isospectrality directly, let be a Laplacian eigenfunction space on , viewed as a representation of . Pullback identifies with its -invariant subspace. Averaging over is the projection onto this subspace, and henceThe character of a representation in this sum is constant on conjugacy classes. The sums are equal by Gassmann equivalence, so the eigenvalues and their multiplicities agree. This is the mechanism of the Sunada theorem. The constructed genus-three hyperbolic surfaces are isospectral.
Nonconjugacy of in does not prove nonisometry. For example, an isometry of outside the given subgroup might conjugate to and descend to an isometry of the quotients. More generally, an isometry between the quotients lifts to an isometry of conjugating the two groups ; there is no requirement that this lift come from an element of . Additional symmetries of the three-cone-point construction are a possible source of this coincidence.
One can prevent this by modifying the common metric, while keeping the action isometric. Here is a geometric way to make that step precise. On the regular part of the base orbifold , choose a sufficiently small smooth conformal rescaling of a Riemannian metric of its metric whose local geometry distinguishes base points and local directions. One may use a generic smooth conformal factor with separate curvature features on a countable collection of small disks. Let these disks approach the cone points, with amplitudes decaying sufficiently rapidly that the lifted conformal factor and all its derivatives vanish at their centres. This gives smooth metrics on the covering surface, without retaining an open homogeneous region near a cone point. The purpose is to ensure that a local isometry in the regular part covering a quotient is the identity on the base: the curvature features identify its base point and local frame. Pull the metric back to and then descend it to both . The only points with the cone-point rotational symmetry in their metric germs are the lifts of the cone points; the perturbation removes such symmetries in the regular part. Any quotient isometry must therefore preserve this finite distinguished set.
If the perturbed quotients were isometric, their local maps on the dense regular part would preserve the projection to . They would therefore give equivalent connected covers of the punctured base; the correspondence between connected covering spaces and subgroups would conjugate to inside . Applying would conjugate inside , contrary to hypothesis. Thus the perturbed quotients are nonisometric. The same averaging argument still proves isospectrality, because it requires a common -invariant Riemannian metric, not constant curvature. The genus remains three.
This last step produces nonisometric isospectral metrics of variable curvature on genus-three surfaces. An oriented metric defines a Riemann surface through its conformal structure; using a conformal perturbation even preserves the original conformal structures. If “Riemann surface” means specifically its canonical curvature metric, the last step should instead be described as producing Riemannian surfaces. The orbifold has no hyperbolic deformation parameters: uniformizing the perturbed metrics does not preserve their Laplace-Beltrami operator spectra, and cannot be used to claim nonisometric hyperbolic examples from this argument.
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 ib Paper 4 2E Solution Created 2026-09-24 Updated 2026-10-05
Use the class equation for the action of on itself by conjugation:where the sum runs over noncentral conjugacy classes. By Lagrange's theorem, each noncentral class has size a positive power of greater than one. Thus . Since the identity element belongs to the center of a group,For , the possible orders of the center of a group are . Order would make an abelian group. Order would make the quotient group have prime order and hence be a cyclic group. But a cyclic quotient by the center forces to be Abelian: if generates the quotient, any two elements are and with , and their products commute. Both larger orders contradict the hypothesis. Consequently
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 2 d Solution Created 2026-10-03 Updated 2026-10-05
The local spectral interchanges preserve an irreducible representation, and standard Young tableaux of a fixed shape are connected by admissible adjacent interchanges. Different shapes have different multisets of Young-diagram cell contents. Their elementary symmetric functions in the Young–Jucys–Murphy elements are central: the identityproves this coefficient by coefficient. By the Schur lemma, one irreducible representation cannot therefore contain two different shape classes. The multiset determines a diagram because the counts on its positive and negative diagonals determine its arm and leg lengths at the diagonal cells.
Different irreducible representations cannot share a joint eigenvalue vector: the Gelfand–Tsetlin algebra is generated by the Young–Jucys–Murphy elements, so all its elements would act identically on that vector in both representations, whereas a central primitive idempotent distinguishes their two blocks. Thus distinct irreducibles give distinct shape classes.
The number of irreducible representations is the number of conjugacy classes, each indexed by a partition of an integer. Every spectral vector gives a tableau by the preceding construction. Closure under admissible interchanges makes every shape class that occurs occur in full. The two counts then force every shape to occur, with exactly one irreducible representation per shape. This supplies .
On restricting to , delete the last coordinate. For tableaux of shape , the entry occupies one Removable node of a Young diagram. Grouping by that node gives one copy of the corresponding module; the path decomposition has simple multiplicities. Hence the restriction branching rule for a symmetric group isThe different removable nodes produce distinct partitions. The multiplicity-free structural input defining the Gelfand–Tsetlin basis is distinct from identifying this graph with the graph of Young diagrams.
The Gelfand–Tsetlin basis spans , and the scalar computed on its vectors depends only on the shape. Thusfor every . The product is the sum of the permutations in the conjugacy class of an -cycle. Taking traces therefore gives equal to the displayed scalar times .
For a hook partition, a standard Young tableau is uniquely determined by the choice of its entries below the top cell, selected from . The column and the remaining row are then forced to increase. Hence , and cancellation of the factorials yieldsThis uses the central character value of a conjugacy-class sum and tableau counting, without a character rule for removing rim hooks.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 128 1 Solution Created 2026-10-03 Updated 2026-10-05
The Jacobson radical is , where runs over the maximal right ideals of ; equivalently, it is the intersection of the annihilators of all simple modules. It is a two-sided ideal. A projective module has the lifting property against every surjective R-module homomorphism. A finitely generated module is a projective module precisely when it is a direct summand of a finitely generated free module. An indecomposable module is nonzero and admits no direct sum decomposition into two nonzero submodules.
To calculate the top of an indecomposable projective module, use the right Artinian ring hypothesis, namely the descending chain condition on right ideals. The Hopkins-Levitzki theorem gives finite composition length of the right regular module, hence of its submodule . Also is a nilpotent ideal, and is a semisimple ring. Thus the quotient module is a semisimple module; it is nonzero, since would imply for sufficiently large .
Suppose were not a simple module. A nontrivial direct sum decomposition of this semisimple module would give an idempotent that is neither zero nor the identity. Writing , the lifting property of the projective module gives with . The Fitting lemma for an indecomposable module of finite composition length says that is either invertible or a nilpotent element. Its induced map would then be invertible or a nilpotent element, respectively. Neither is possible for a nontrivial idempotent. Therefore is simple. This argument does not assume that an embedded projective module automatically splits off from the ambient module.
A block of an Artinian algebra is a nonzero two-sided direct summand determined by a primitive central idempotent : cannot be written as a sum of two nonzero orthogonal central idempotents. Its identity is . For a finite-dimensional associative algebra, the blocks of an Artinian algebra give its unique decomposition as a finite product of indecomposable algebras, or equivalently as a direct sum of two-sided ideals.
For the block of S3 in characteristic three, put , , and . The group algebra has basis for . In characteristic three,Consequently is a two-sided nilpotent ideal, , and . A nilpotent ideal lies in the Jacobson radical, and a quotient that is a semisimple ring forces the reverse inclusion. HenceDefine orthogonal idempotents and . They sum to one, so the right regular module decomposes asThe two summands are the indecomposable projectives of S3 in characteristic three. Each direct summand is a projective module, with basis . Its quotient module modulo multiplication by is one-dimensional: the trivial representation for , and the sign representation for . Each is an indecomposable module, since two nonzero direct summands would each have nonzero quotient module modulo , contradicting its one-dimensional top. For additional detail, the successive factors of the radical series of a module are the trivial representation, sign representation, trivial representation for , and the sign representation, trivial representation, sign representation for . Indeed, modulo the relation reverses the -sign, whereas commutes with .
The center of an associative algebra is spanned by the conjugacy class sums , , and . Since and , this center of an associative algebra isIts vector subspace is a square-zero ideal. If is a central idempotent, then and . Thus or and . There is no nontrivial central idempotent, so the whole group algebra is its single block. The two three-dimensional projective modules above are a decomposition of the regular module, not two blocks of an Artinian algebra.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 18G c Solution Created 2026-09-24 Updated 2026-10-05
The identity is one conjugacy class. In , conjugation by pairs each element with its inverse, giving four classes represented by , each of size two. All nine elements of are conjugate, since conjugation by changes the reflection component by and squaring is a bijection of .
There are two linear characters: the trivial character and the character equal to one on and minus one on . Write . The remaining four irreducible characters of a representation are induced from the nontrivial characters of , pairing with . They are exactly the two-dimensional representations already proved irreducible. Taking representatives yields the character tableIndeed the induced value on is , equal to two or minus one, and is zero off . The squared dimensions sum to , so this is the complete table.
An element of centralizes only if it equals its inverse, hence only if it is the identity. No reflection centralizes . Thus is cyclic, but the two linear representations kill and each two-dimensional irreducible has a nontrivial kernel of a group homomorphism of order three. Therefore a cyclic centre does not imply a faithful irreducible representation.
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 2017 ii Paper 2 17G b Solution Created 2026-09-24 Updated 2026-10-05
Suppose is an irreducible character of a group of odd order and . Write . Every nonidentity element pairs with its distinct inverse, since there is no element of order . Also . If were nontrivial, character orthogonality with the trivial character of a representation would givewhere is the sum of one character of a representation value from each inverse pair. This is an algebraic integer, so is an integer. Hence is even.
But an irreducible character degree divides the group order, so must be odd. One quick justification of that divisibility is that the central class sum of a conjugacy class acts by the algebraic integer . Its integrality follows from its integer matrix on the regular group representation. Character orthogonality then givesa rational algebraic integer, hence an integer. The parity contradiction proves : the trivial character is the only self-conjugate irreducible character of an odd-order group.
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.
The profinite group is compact, and the preceding part shows thatis its image. By the continuous image of a compact space theorem, the conjugacy class is compact. Since a profinite group is Hausdorff, every compact subset is closed, so is closed.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 2 19H Solution Created 2026-09-23 Updated 2026-09-25
Irreducible degrees divide the order of a finite -group and satisfyThe number of linear characters is . For a nontrivial finite -group this is at least unless the group is abelian, and every nonlinear degree is at least . A degree constituent is therefore impossible in the nonabelian case. If there are linear and degree-two characters, thenThus the only degree collections arewith respectively .
For , take , where
and
. On the five classesthe four linear characters of , indexed by
, and its degree-two character areThe ten classes of are and . Its full table consists ofwhere runs over the above five rows and
runs over the two characters of . This explicitly gives eight linear and two degree-two rows.
and
. On the five classesthe four linear characters of , indexed by
, and its degree-two character areThe ten classes of are and . Its full table consists ofwhere runs over the above five rows and
runs over the two characters of . This explicitly gives eight linear and two degree-two rows.
For , take the dihedral groupOrder its seven classes asThe four linear rows areThe three degree-two rows, for , areThe row norms and mutual inner products, weighted by the displayed class sizes, verify irreducibility and completeness.