Maschke's theorem says that if is a finite group and the characteristic of a field does not divide , then every finite-dimensional -representation of is semisimple.
To prove it, let be an invariant subspace of a representation , and choose any linear projection . Average its conjugates:
The scalar exists by the characteristic assumption. Reindexing the sum shows that commutes with every . Since each summand restricts to the identity on , so does ; hence is an equivariant projection onto . Its kernel is an invariant complement, and induction on decomposes into irreducible representations.
The isometry group of is the infinite dihedral group
Let be a nonfaithful finite-dimensional complex representation. Its nontrivial normal kernel contains for some , by the stated hint, so factors through the finite quotient
Maschke's theorem decomposes this quotient representation into irreducibles. To bound their dimensions, choose a -eigenvector with eigenvalue in an irreducible constituent. The relation gives
so is invariant under both generators. Irreducibility makes it the whole constituent, whose dimension is therefore at most two. This proves the result on nonfaithful representations of the infinite dihedral group.
For the requested representation of , let its generator act on the polynomials of degree at most one by translation:
In the basis ,
This is a nontrivial Jordan block, so it is not diagonalizable. A direct sum of one-dimensional subrepresentations would make diagonalizable, proving that this nonsemisimple translation representation of the infinite cyclic group has the required property.
Finally, on define
Then and , so these operators define a quadratic-polynomial representation of the infinite dihedral group. In the basis they are
Here but , so consists of one size-three Jordan block. If were a direct sum of subrepresentations of dimensions at most two, then would be block diagonal with Jordan blocks of sizes at most two, a contradiction. Thus this representation has the required failure of decomposition.
The product of the finite groups with their discrete topology is a topological group under coordinatewise multiplication and inversion. The compatibility equations defining are preserved by both operations, so is a subgroup. Their restrictions to the subspace topology on are continuous. Hence with its standard inverse-limit topology is a topological group.
Suppose first that is conjugacy separable. If is not conjugate to in , some homomorphism to a finite group sends them to nonconjugate elements. This homomorphism factors through a finite quotient of , so cannot be conjugate to in . Thus
Conversely, suppose this equality holds and is not conjugate to in . Then they are not conjugate in . By the finite-quotient criterion for conjugacy in a profinite group, their images fail to be conjugate in some finite quotient. This is precisely conjugacy separability.
The restriction form of the restriction branching rule for a symmetric group is
where contains the distinct partitions obtained by deleting one Removable node of a Young diagram. In particular, the restriction is multiplicity-free.
Restrict the alternating expression
The supplied restriction formula for a Young permutation character, with , says that each term restricts by subtracting one from each possible component. After collecting the alternating sums, this gives
If row has no removable node, part i straightens against the adjacent term with the opposite sign, or makes it zero when two shifted entries coincide. The surviving terms are exactly for . Since and each surviving are partitions, and . We obtain
Complex representations of a finite group are semisimple, so equality of characters proves the asserted module decomposition.
A group action of on is a map such that and . The orbit and stabilizer of are
For a finite group, the map
is 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, let
The 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 because
Every 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 , so
Distinct members of share only the identity and each contributes ten nonidentity elements. Hence , forcing . Thus is a normal subgroup.
Conjugation now defines a group homomorphism
Because , 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
A Sylow subgroup of a finite group is a subgroup whose order is the largest power of a prime dividing . The Sylow theorems say that such subgroups exist, that every -subgroup lies in one, that all Sylow -subgroups are conjugate, and that their number divides and obeys .
For the last congruence, let one Sylow -subgroup act by conjugation on the set of all Sylow -subgroups. Every orbit other than a fixed point has size divisible by . If is fixed, then . They are Sylow subgroups of this normalizer, so they are conjugate within ; because every element of fixes under conjugation, this forces . Thus there is exactly one fixed point and .
Now let have index with . The coset action gives a homomorphism
Its kernel is a normal subgroup of the simple group . It cannot be all of , since the action is transitive and nontrivial, so it is trivial. This would embed into , contrary to . Hence no such subgroup exists.
Suppose finally that a group of order were simple. The Sylow count satisfies
and simplicity excludes , so . Conjugation on these six subgroups gives a nontrivial homomorphism , which simplicity makes injective. Its image lies in , because the composite with the sign homomorphism must be trivial. It would therefore be a subgroup of of index , contradicting the result just proved. Thus
A group is residually finite when, for every , there are a finite group and a group homomorphism such that . Equivalently, the intersection of all finite-index normal subgroups of is trivial.
Use the injective group homomorphism from part (a). If , its image is an integral matrix . Choose a prime number that does not divide one nonzero entry of . The reduction modulo a prime in an integral matrix group homomorphism
then sends to a nonidentity element. Its target is a finite group, so the composite map separates from the identity. Hence is a residually finite group.
Consider the principal congruence subgroup
It has finite index because is a finite group. It is torsion-free: by part (b), a finite-order element is conjugate to or , while the reductions of and modulo still have orders and , respectively. Hence no nonidentity power in either vertex group reduces to the identity.
It follows that intersects every conjugate of the two vertex stabilizers trivially, so its action on the Bass-Serre tree is free. A group with a free group action on a tree is a free group. Consequently contains the free subgroup of finite index; equivalently, it is a virtually free group.
Let be a projective resolution of the trivial -module. The projective-resolution definition of group cohomology is
This is independent, up to a natural isomorphism, of the chosen projective resolution.
The degreewise natural isomorphisms
commute 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 complexes
Explicitly, 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 respectively
For 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. Therefore
The periodic resolution of a finite cyclic group alternates the maps and . After applying with the trivial action, these become alternately zero and multiplication by , proving
Combining this calculation with the supplied gives
The order of a group element is the smallest positive integer with . Such an integer exists in a finite group: two powers in must agree, and cancellation gives a positive power equal to .
By minimality, are distinct. Every integer power of is one of them, by division of its exponent by . They form the cyclic subgroup
Applying Lagrange's theorem to this subgroup gives
Lagrange's theorem states that if is a subgroup of a finite group , then
where the index of a subgroup is the number of distinct left cosets.
Every lies in , since . By i, distinct left cosets are disjoint, so these sets form a partition of a set . Each has cardinality : the function from to is a bijection, with inverse , by cancellation in a group. Counting the elements in this finite partition of a set gives , proving the theorem.
The orbit-stabilizer theorem identifies the orbit of a group action of with the set of left cosets of . Explicitly, there is a bijection
Here denotes a set of cosets; it is not asserted to be a quotient group. To prove the identification, observe that
This equivalence proves both well-definedness and injectivity. Every element of the orbit of a group action has the form , proving surjectivity.
In particular, for a finite group, the cardinalities satisfy
The last equality follows from Lagrange's theorem applied to the stabilizer subgroup.
Lagrange's theorem states that for a subgroup of a finite group ,
in particular, divides . Here is the subgroup index, the number of left cosets of .
The order of a group element is the least positive integer such that . It exists because is finite. The cyclic subgroup consists of exactly , so has order . Applying Lagrange's theorem to this subgroup gives
Let the finite set contain distinct left cosets. By i, they form a disjoint partition of a set , and by ii each has elements. If is also finite, counting this finite disjoint set union gives
Thus is a finite group. This is the counting argument behind Lagrange's theorem.
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 . Consequently
This conjugacy class count bound from the center needs no classification of the finite group.
The Klein four-group has multiplication table
Since 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 are
They are distinct irreducible representations, exhausting the four possibilities. The character table of the Klein four-group is
The 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 . Therefore
The 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.
For a subgroup of a finite group , distinct left cosets are disjoint and partition . Each coset has exactly elements because is a bijection. Counting the partition proves Lagrange's theorem:
A cyclic group is generated by a single element. In a group of order four, an element of order four generates the whole group, giving . Otherwise all three nonidentity elements have order two. Choose two of them ; cancellation makes the third. Since , . The remaining products then give the Klein four-group. This proves that there are precisely two groups of order four up to isomorphism, distinguished by whether an element of order four exists.
For the square, take to be counterclockwise rotation by and reflection in the horizontal axis. They satisfy and . The dihedral group here is of order eight, with elements . Both generators are necessary: one generator would give a cyclic, hence abelian, group, while and do not commute. In the following Cayley table, the row acts after the column; the formula , with exponents reduced modulo four and two, computes every entry.
The largest cyclic subgroup is , of order four. Every reflection has order two and there is no element of order eight. The other subgroups of order four are
Both are Klein four-groups, generated by the commuting involutions and one reflection. For completeness, any order-four subgroup containing or equals . Otherwise it contains a reflection ; the product of two distinct reflections is a nonidentity rotation, which must be if odd powers of are excluded. This forces the subgroup to be , giving exactly the two displayed choices. It is the square case of the classification of subgroups of a dihedral group.
Write with in entry , in entry and in entry , and perform all arithmetic in the finite field . Direct multiplication gives
Thus the set is closed. Associativity comes from matrix multiplication. The identity element is , and solving the product formula for it gives
Both orders of multiplication with this inverse give the identity. Hence these matrices form a finite group, an instance of the Heisenberg group over a prime field. Each coordinate has five independent possibilities, with distinct triples giving distinct matrices, so
The explicit coordinate convention matters because the central coordinate is here; other descriptions of the Heisenberg group over a prime field may place the central coordinate last.
For a finite group over the complex numbers, the sum of the squared dimensions of its inequivalent irreducible representations equals the group order. There is always a one-dimensional trivial representation, and part (b) supplies an irreducible representation of dimension three. Thus the remaining squared dimensions sum to
They must be two further dimensions equal to one. Hence
The number of inequivalent irreducible representations equals the number of conjugacy classes, so has four classes. There are only three cycle types in part (a); consequently cycle type cannot classify conjugacy within .
More explicitly, the identity is a singleton class, and conjugation by three-cycles permutes the three double transpositions transitively. For a three-cycle, the centralizer in consists of its three powers, so its conjugacy class has elements. The eight three-cycles therefore split into two classes of four:
For example, and have the same cycle type but are not conjugate in . Any permutation conjugating the first to its inverse must fix its unique fixed vertex and reverse the orientation of the remaining three labels, so it is odd. They are conjugate in , illustrating exactly why restricting the ambient group changes the answer.