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.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 160 1 c i Solution 2026-09-28
Conjugation by a permutation merely permutes the transpositions. Their sum is therefore a conjugacy class sum and belongs to the center of an associative algebra . Since the complex Specht module is an irreducible representation, Schur lemma says that acts on it as a scalar, say .
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 151 1 Solution Created 2026-09-24 Updated 2026-10-03
Let be a projective resolution of the trivial -module. The projective-resolution definition of group cohomology isThis is independent, up to a natural isomorphism, of the chosen projective resolution.
The degreewise natural isomorphismscommute with the coboundary maps. Taking cohomology proves that group cohomology commutes with finite direct sums:
Now restrict from to a subgroup . The group ring is free as a -module, so restriction carries free modules to free modules and projective modules to projective modules. Thus the restricted complex is a projective resolution of the trivial -module. For the coinduced module , the Hom functor adjunction for a coinduced module gives an isomorphism of cochain complexesExplicitly, a map is sent to ; the inverse sends a -linear map to . Taking cohomology proves Shapiro's lemma:
For the conjugation module of a group ring , the basis is the disjoint union of its conjugacy classes. Hence is the direct sum of the integral permutation modules on those classes. The class of a representative is the transitive -set , where is its centralizer. Since is finite, this permutation module is both induced and coinduced from the trivial -module . Applying group cohomology commutes with finite direct sums and Shapiro's lemma yields the group cohomology of a conjugation module:
The symmetric group has three conjugacy classes, represented by the identity, a transposition, and a three-cycle. Their centralizers are respectivelyFor any finite group acting trivially on ,because a group homomorphism sends an element of finite order to an element of finite order, while the additive group of the integers contains no nonzero torsion elements. ThereforeThe periodic resolution of a finite cyclic group alternates the maps and . After applying with the trivial action, these become alternately zero and multiplication by , provingCombining this calculation with the supplied gives
Conversely, if , then for every . Multiplication by on the left gives for every , which is exactly membership in the center of a group. Thus
Suppose . Choose a symbol moved by and write . Since , choose a third symbol distinct from . Let , a transposition that fixes . ThenThus , proving that the conjugacy class of any nonidentity permutation has more than one element. By part (a)(iii), no such permutation lies in the center of a group. The identity always does, soThe restriction on is necessary: is an abelian group and equals its own center.
The orbit of under conjugation is its conjugacy classIt contains by using , so the conjugacy classes cover . If , then , and the group action identity shows that conjugating either element further gives the same orbit; hence . If and intersect at , this gives . Thus distinct conjugacy classes are disjoint and the conjugacy classes form a partition of a set .
For a nonabelian group, iv and iii imply . Substituting into i yieldsThe constant is sharp: the quaternion group has eight elements and the five conjugacy classes , , , , . To verify this directly, are central elements, conjugation by sends to , and similarly for ; its relations and , , show that conjugating by any of changes only its sign. Hence .
A conjugacy class is a singleton exactly when for every , equivalently when for every . Thus the singleton conjugacy classes correspond exactly to elements of the center of a group , and there are of them.
Every other conjugacy class has at least two elements. Since the conjugacy classes form a partition of a set , if is the number of these remaining classes then . ConsequentlyThis conjugacy class count bound from the center needs no classification of the finite group.
Assume first . All transpositions form a single conjugacy class . A group automorphism preserves order of a group element, so the image of a transposition is a nonidentity involution. By the order formula, its disjoint cycle decomposition contains only one-cycles and two-cycles, with at least one two-cycle. Thus it lies in some , where .
Moreover an automorphism maps the entire conjugacy class onto the conjugacy class of the image: for a fixed transposition ,and runs over all of by surjectivity. Part (a)(i) identifies that latter conjugacy class as . Hence , with equality rather than just inclusion. If , is empty and the equality holds trivially with .
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2001 Paper 2 10 Solution Created 2026-10-18 Updated 2026-10-20
Representations. A complex group representation is a group homomorphism to the invertible linear maps on a vector space. It is an irreducible representation when and the only invariant subspaces are and .
Group table. The supplied matrices satisfy , , and . Their multiplication table isThe table proves closure and gives identity and an inverse for every element; associativity is inherited from matrix multiplication. The table is symmetric, so the group is abelian. It is the Klein four-group .
Dimensions and conjugacy. The sum of squares of irreducible representation dimensions is . A two-dimensional irreducible would alone contribute four, leaving no room for the ever-present one-dimensional trivial representation. Hence the given two-dimensional representation is reducible. Since the group is abelian, every conjugacy class is a singleton. There are therefore four inequivalent complex irreducible representations, each of dimension one:Taking the trace of the given matrices gives their character of a representation:
Irreducible characters. In a one-dimensional representation, the values on and must each be , since both elements square to . Their values determine the value on . The four choices give the complete character table:Each row is a character because it respects the generating relations, and the rows have unit norm and pairwise zero character inner product. The multiplicities of these rows in are respectively , by character orthogonality. Thus
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2002 Paper 2 10 Solution Created 2026-10-18 Updated 2026-10-20
Definitions and labels. A complex group representation on a vector space is a group homomorphism , so and . It is an irreducible representation if and its only invariant subspaces are and .
Read permutation matrices by their action on column basis vectors. The labels in the original PDF areIn particular, the original PDF gives the last row of as ; the provided TeX transcription's is incorrect and would not give an invertible permutation matrix.
Multiplication and conjugacy. Matrix products act on columns with the right factor first. For example , , and . The complete multiplication table, with row factor multiplied by column factor, isConjugating a permutation relabels its cycles. Thus the conjugacy classes areof sizes one, two and three. These are respectively the identity, the three-cycles and the transpositions in the symmetric group on three letters.
Dimensions. The sum of squares of irreducible representation dimensions equals the group order, which here is six. A three-dimensional irreducible representation would already contribute nine, so the displayed representation is reducible. There are three inequivalent complex irreducible representations, one for each conjugacy class, including the trivial representation of dimension one. If their dimensions are , then , whose positive integer solution is . HenceOne can also see reducibility directly: every permutation matrix fixes .
Characters. The character of a representation is the trace of its representing matrix, constant on each conjugacy class. The given permutation representation has character equal to the number of fixed basis vectors:in class order . A trivial representation has character . For the second one-dimensional character, a transposition has value because its square is the identity. The two three-cycles are conjugate and inverse, so their common value obeys both and , forcing . Character orthogonality with the trivial character then requires , giving . This determines the sign representation without constructing its matrices.
Write the two-dimensional character as . Character orthogonality with the first two rows givesso , . Its squared norm is , as required. The complete character table is thereforeThe last row belongs to the standard representation of the symmetric group.
To decompose the given representation, use the character inner productIts multiplicities areThusConcretely the invariant line is spanned by and its invariant complement is . Their characters are exactly the first and third rows, agreeing with the decomposition obtained entirely from character orthogonality.
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2002 Paper 2 9 Solution Created 2026-10-18 Updated 2026-10-20
Conjugacy classes. For , its conjugacy class isEvery element belongs to its own conjugacy class, by taking . To prove uniqueness, suppose belongs to both and . ThenFor every , this makes a conjugate of as well. Hence , and reversing the argument gives the other inclusion. Two conjugacy classes that meet are therefore equal, proving that the classes partition .
Centre. An element has a singleton conjugacy class precisely when for every , equivalently for every . Thus the definition in the paper agrees with the usual centre of a group:The identity lies in . If , then for any , , so . Also implies , so . This proves it is a subgroup. Any two of its elements commute because either one commutes with every element of . Consequently .
If , the representation law gives . Trace invariance under this similarity transformation givesThus the character of a representation is constant on every conjugacy class.
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2005 Paper 2 10 Solution Created 2026-10-18 Updated 2026-10-20
A group representation is a homomorphism . It is a reducible representation if there is a nonzero proper invariant subspace of preserved by every , and an irreducible representation otherwise. With invertible,so changing basis gives another representation. Its character of a representation is , and cyclicity of the trace gives .
A conjugacy class consists of as varies. Since , a power equals the identity exactly when does. Thus conjugation preserves element order, including infinite order.
For the square, let be rotation by and reflection in a horizontal symmetry axis. The dihedral group has the eight elementsThe conjugacy classes of a finite dihedral group specialize toThe two central rotations are singletons. Reflection conjugation reverses rotations, while conjugation by shifts a reflection exponent by two, giving the two reflection classes.
For finite groups over , character orthogonality and completeness make the irreducible characters a basis of the class functions. The latter space has one independent value per conjugacy class. Hence the square group has five inequivalent irreducible complex representations. The sum of squares of irreducible representation dimensions is eight, forcing four one-dimensional representations and one two-dimensional representation. The four scalar choices , supply the former; the ordinary action on the plane supplies the latter.
The Klein four-group has multiplication tableSince it is abelian, every conjugacy class is a singleton: . An irreducible representation is a nonzero representation whose only invariant subspaces are zero and the whole representation space. For a finite group, the number of inequivalent complex irreducible representations equals the number of conjugacy classes, so there are four here.
A one-dimensional representation sends the involutions to signs, independently. All four choices areThey are distinct irreducible representations, exhausting the four possibilities. The character table of the Klein four-group isThe specified diagonal matrices obey , commute, and satisfy , so the group relations prove that is a group representation. Its coordinate axes are invariant lines carrying respectively . ThereforeThe trivial representation is absent. If denotes the four-row character matrix above, direct row products give . This verifies character orthogonality:The character of is , whose inner products with the four rows are , independently confirming the decomposition. All these irreducibles are real as well: commuting real involutions can be simultaneously diagonalized into their real sign eigenspaces.
A group representation on a vector space is a group homomorphism : and . An invariant subspace obeys for every . A nonzero representation is irreducible if its only invariant subspaces are and . It is a faithful representation if it is injective, equivalently if its group kernel is . Its character is . For inequivalent complex irreducible representations of a finite group, character orthogonality is
Use right-to-left composition of permutations and assign the matrix labels consistently byThe resulting Cayley table, with row multiplying column, isConjugation relabels the entries of a cycle, preserving its length. Thus the conjugacy classes are
Define the permutation representation by , or . Applying it to a basis vector proves . The six assignments above produce exactly the listed matrices. They are distinct, and forces for every , so the representation is faithful.
Every permutation fixes , hence fixes every vector . Therefore is a one-dimensional invariant subspace carrying the trivial representation. Its orthogonal complement issince the inner product with is . Permuting coordinates preserves their sum, so this plane is invariant too. Every real vector has the unique decompositionThus the permutation representation is the direct sum of group representations on the line and the plane.
To find the eigenvectors of , note that . With , its three eigenvalues and eigenspaces areThe only real eigenvalue is one, whose eigenline is , so has no nonzero real eigenvector in . A proper nonzero real invariant subspace of that two-dimensional plane would be a line, giving such an eigenvector. Hence the plane representation is irreducible over .
For the later complex dimension-count theorem one should also establish irreducibility over ; real irreducibility alone would not imply it in general. In the complexified plane, the only candidate -invariant lines are its and eigenlines. But exchanges them:Neither is invariant under the whole group, proving complex irreducibility as well. The required decomposition is thereforewhere is the standard representation of the symmetric group for three letters. Its character is obtained by subtracting one from the number of fixed coordinates: on the three classes it is .
Finally, the sign representation gives a second one-dimensional irreducible, with value on and on the transpositions. These are exactly the two one-dimensional possibilities: if , a one-dimensional representation sends them to commuting nonzero scalars . The relations and imply and . Hence and , the trivial and sign choices. Together with the two-dimensional , these giveThe sum of squares of irreducible representation dimensions leaves room for no other irreducible. Thus there are exactly two one-dimensional and one two-dimensional complex irreducible representations.
Two elements are conjugate group elements if for some . The conjugacy class of is . Conjugacy is an equivalence relation: it is reflexive using , symmetric by replacing with , and transitive becauseThus the classes partition the group: every element belongs to its own class, and any two classes that intersect are equal. This proves that every element belongs to exactly one class.
If is Abelian, then , so every class is a singleton. In general the elements whose classes are singletons are precisely those commuting with every group element. Thus the center of a group isIt contains . If , then commutes with every , since does and does. The subgroup test therefore proves that is a subgroup. Any two of its elements commute with each other, so it is an abelian subgroup.
For the square centred at the origin with vertices , putThe dihedral group consists of and , . Its eight actions and their matrices areThese exhaust the symmetries: the image of one vertex has four choices and the image of an adjacent vertex has two choices, determining the entire square. For an explicit pair of nonconjugate elements take and . Both have order two, but their determinants are and . A similarity transformation preserves the determinant, so and are not conjugate.
For the matrices, put , and . Since , and , direct matrix multiplication givesThese verify the listed matrices and the defining relations, with . To check every product explicitly through a single calculation, write elements in the unique form , with and . The relations giveThe displayed matrices obey , so their product has exactly the same form:All exponents are reduced modulo two or three respectively. Thus this verifies all 36 products, and is a two-dimensional complex group representation. It is given to be an irreducible representation.
For a one-dimensional complex group representation , let and , which are nonzero complex numbers. The relations requireSince scalar multiplication commutes and , the last relation gives , hence . Then . The choice is the trivial representation; the unique nontrivial choice is the sign representation:Its group kernel isA faithful representation is injective and has trivial kernel. Here the kernel has three elements, so is not faithful.
Both one-dimensional representations are irreducible representations, and they are inequivalent to each other and to the given two-dimensional one. The sum of squares of irreducible representation dimensions givesThese exhaust all complex irreducible representations. Their number equals the number of conjugacy classes, so there are three conjugacy classes. Explicitly they areThe last two sets consist of the 3-cycles and transpositions respectively.
The conjugacy class of is . An irreducible representation acts on a nonzero vector space with no nonzero proper subspace invariant under every group element.
In the quaternion group, and commute with all elements, so each forms its own conjugacy class. The element commutes with , while conjugation by or changes it to . Thus its class is . The same argument for gives all five classes:Their sizes sum to eight. Equivalently each noncentral element has a four-element centralizer and hence a two-element class.
Use the following finite-group representation theorems over : the number of inequivalent irreducible representations equals the number of conjugacy classes, and their dimensions obey the sum of squares of irreducible representation dimensions, . Thus there are five irreducibles, with . Starting with five dimensions equal to one uses five of those eight units; increasing one dimension from one to two uses exactly the remaining three, while any larger increase would exceed eight. ThereforeThese are the dimensions underlying the character table of the quaternion group. The scalar field matters: the quaternionic irreducible becomes four-dimensional over the reals. The class-count and dimension-sum statements used here have their standard complex meaning.