Work with modulo and modulo . By Fermat's little theorem, in , so the factor is independent of the chosen representative of . The proposed multiplication is therefore well defined on the stated Cartesian product. Its two associative bracketings have the same second component:
and both have first component . The identity element is , and the two-sided inverse element is
Thus the multiplication defines the twisted cyclic pair group, of order .
If , multiplication is coordinatewise addition, so the group is abelian. If , then and both and are available; their products in opposite orders are and . They differ. Hence
Both and contain the identity element and are closed under the multiplication and inverses: they are the cyclic groups of orders and respectively. Conjugation gives, with all coordinates reduced in the appropriate modulus,
so is a normal subgroup. For , the corresponding calculation is
When this lies in . Conversely, for , take , , : the second coordinate is , so is not normal. Thus is normal precisely when .
Finally, the projection
is a surjective group homomorphism because the first coordinates add. Its kernel of a group homomorphism is exactly . At , is the only possibility and the first factor is trivial, consistent with every conclusion. No assumption that generates the multiplicative group of the finite field is needed.
Lagrange's theorem states that for a subgroup of a finite group , . In particular divides ; the equal-sized cosets partition .
Apply the theorem to inside both subgroups. Its order divides both coprime orders, so . For and , the group commutator lies in by being a normal subgroup, and in because . It is therefore the identity. Thus every element of commutes with every element of .
Define by . The cross-commutation just proved gives , so this is a group homomorphism from the direct product of groups. The product assumption makes it surjective. If , then , so both entries are the identity and the kernel of a group homomorphism is trivial. Hence
This proves the internal direct product theorem in the present coprime-order setting, rather than merely matching the numbers of elements.
Place the cube's vertices at . Its full symmetry group of a cube consists of signed permutation matrices. To see completeness, a cube symmetry fixes its center of a group and permutes the six face normals, so it sends coordinate axes to signed coordinate axes; conversely every such matrix preserves the cube. Coordinate permutations and sign changes take any edge to any other edge, so this is a transitive group action on edges.
Choose the edge . A symmetry stabilizing it must preserve its axis direction and its midpoint . It can swap the first two coordinates and independently reverse the third coordinate, but cannot change the signs of the two fixed coordinates. Hence
There are twelve edges and four elements of the stabilizer subgroup. The orbit-stabiliser theorem therefore gives , including orientation-reversing symmetries, not just the twenty-four rotations.
The action defines a group homomorphism . If an element fixes every edge as a set, it fixes every vertex, since each vertex is the unique common point of its three incident edges. A cube isometry fixing all vertices is the identity. Thus this is a faithful group action, and the cube symmetry action on edges embeds as a subgroup with
It is not a normal subgroup. Central inversion belongs to and swaps the twelve edges in six opposite pairs. In , all permutations of cycle type are conjugate, and their number is
If were a normal subgroup, it would contain this entire conjugacy class, impossible for a group of order forty-eight. This avoids relying on a classification of normal subgroups of the symmetric group.
Use the dihedral group presentation . Every element is or . A nonidentity rotation has order two only when its exponent is , while for every . Thus the complete list is
The half-turn is central, so its conjugacy class is the singleton and its normal closure is .
For reflections, and . Hence the conjugacy class is exactly the reflections whose exponents have the same parity as :
The subgroup generated by this class contains , as the product of two consecutive listed reflections, and contains . Conversely those two generators contain every listed reflection. Their subgroup is invariant under conjugation by both and , so the smallest normal subgroup containing is
of order and index two. This involutions in an even dihedral group classification distinguishes the two reflection classes from the central half-turn.
If , induction gives , because commutators of elements of a subgroup are also commutators in the larger group. Thus termination of the derived series of forces termination for .
For a normal subgroup , the quotient map sends to the commutator of their images. Surjectivity then gives
Consequently subgroups and quotient groups of a soluble group are soluble. The assertion about a quotient uses a normal subgroup; it is not a quotient by an arbitrary subgroup.
We prove Hall subgroup existence in soluble groups by induction on . The trivial group is immediate. Choose a nontrivial minimal normal subgroup , elementary abelian of order by part (c). Induction gives a Hall -subgroup of ; let be its full preimage.
If , then itself is the required subgroup. If and , apply induction inside the soluble subgroup to obtain a Hall -subgroup of . Since and are both -numbers, is Hall in too.
It remains to treat and . Then is a -group. If , the subgroup one works. Otherwise choose a minimal normal subgroup of , an elementary abelian -group with . Let be a Sylow -subgroup of . As and , we have . The permitted Frattini argument gives
The last equality uses and the normality of .
If , then is a power of , hence a -number. Apply induction to and multiply indices as before. If , then is a nontrivial normal -subgroup. Induction in gives a Hall -subgroup whose full preimage in is Hall, since its additional factor is a -number. These cases exhaust the possibilities, proving existence for every prime set. No unproved complement theorem or conjugacy theorem for Hall subgroups was inserted into the proof.
Use the Sylow theorems. The number divides and is congruent to one modulo . Since , it is either one or . Suppose . Different subgroups of prime order intersect trivially, so their nonidentity elements occupy places, leaving only nonidentity elements of other prime orders.
If neither the Sylow -subgroup nor the Sylow -subgroup is normal, then and . Indeed divides , and its possible divisor cannot satisfy the Sylow congruence; the smallest remaining nontrivial possibility is at least . Likewise any nontrivial divisor of is at least . Their elements would require at least
places, since the excess is . Hence some Sylow subgroup of order is normal.
In the quotient by this normal subgroup, the largest prime has a normal Sylow subgroup: for a group of order with its Sylow count divides and so equals one. Pulling back gives a normal subgroup of order . Inside it, the subgroup of order is again the unique Sylow -subgroup. It is characteristic in that normal subgroup and therefore normal in , contradicting . Thus .
Let be this normal Sylow subgroup. In , of order , its subgroup of order is normal by the same argument. Its preimage is a normal Hall -subgroup. The series
has factors of orders , hence cyclic and abelian. Therefore This establishes solubility before using any Hall-existence conclusion that itself assumes solubility.
Put , and let . Sharp two-transitivity gives and . A nonidentity element fixes at most one point. Counting the nonidentity elements in the stabilizer subgroups shows that there are fixed-point-free elements. Let be this set together with the identity. We first prove it is a normal subgroup, rather than presuming that fixed-point-free elements are closed under multiplication.
For , and directly. Otherwise use complex characters of a finite group. Let be the permutation character and , the character of the permutation representation with its constant line removed. For every nontrivial irreducible character of , form the virtual character
Its values are at the identity and at every fixed-point-free element. At an element with one fixed point, conjugate it to ; induction gives , because there is exactly one fixed coset.
The identity and the fixed-point-free elements together contribute to the inner product. The remaining elements are partitioned into the nonidentity parts of the stabilizer subgroups. Hence character orthogonality gives
A virtual character of norm one is plus or minus an irreducible character: its coefficients in the irreducible-character basis are integers whose squares sum to one. Its positive degree selects the plus sign. Thus each is an actual irreducible character.
For a group representation, holds exactly on its kernel: make the representation unitary and compare the sum of its unit-modulus eigenvalues with its dimension. All of therefore lies in the intersection of the kernels of the . Conversely, a nonidentity element fixing a point gives in . Some nontrivial irreducible character of has , since otherwise the regular representation of would not vanish at . Consequently
This proves normality and subgroup closure. It has order and no nonidentity element fixing a point, so it is a regular permutation subgroup.
Now acts transitively by conjugation on : identify an element of with its image of and use transitivity of on the remaining points. Thus all nonidentity elements of have the same order. Taking a suitable power of one element shows this common order is a prime . By Cauchy's theorem no other prime divides , so is a -group. Its nontrivial center is -invariant, so transitivity forces the center to be all of . Therefore is elementary abelian of order .
Since is prime to , is the unique Sylow -subgroup of . Uniqueness makes it characteristic under every group automorphism. We have proved
The character argument supplies the regular kernel of a finite sharply two-transitive group; the final Sylow argument establishes the stronger characteristic assertion.
Iwasawa's simplicity lemma states the following. Suppose acts faithfully and primitively on a set, and a stabilizer subgroup has an abelian normal subgroup whose -conjugates generate . Then every nontrivial normal subgroup contains . In particular, if is nontrivial and perfect, then is simple.
Indeed a nontrivial normal subgroup in a faithful primitive action is transitive, so . Since normalizes , all conjugates of have the same image in . Those images generate the quotient, which is therefore abelian. This gives and proves the stated conclusion.
A subgroup is a normal subgroup of if for every . Define multiplication on its left cosets by
To check that this is well-defined, replace by with . Then
because normality gives . Thus the product depends only on the two cosets. Associativity follows from that of , the identity is , and the inverse of is . These are all the group axioms, so is a group under coset multiplication. The natural projection is a surjective group homomorphism with kernel .
Take and its normal subgroup , where . Normality follows either from the sign of a permutation or directly from conjugation sending to or . The quotient group has order two, and provides a section because and is its nonidentity coset.
However, the map from the direct product of groups is not a group homomorphism. In its domain commutes with , whereas their images and do not commute: . This is a split group extension giving a genuine semidirect product instead of a direct product. The pair supplies the required split but non-direct example.
For the general bijectivity assertion, let be the quotient projection and assume is the identity. Given , put and . Then , so and . This proves surjectivity of . If , applying gives , after which cancellation gives . Thus
This section normal form for a split group extension does not require finiteness. The obstruction to its being a homomorphism is the nontrivial conjugation action of the section on .