A composition series is a subnormal chain whose nontrivial successive quotients are simple. The Jordan–Hölder theorem asserts that any two composition series of a finite group have the same length and the same multiset of simple factors, up to isomorphism. Existence follows by successively choosing maximal proper normal subgroups until the identity is reached.
For uniqueness, induct on the group order. Let be the penultimate terms of two series. If , apply induction to that subgroup and add the common top factor. If , their normality and maximality give . Put . The isomorphism theorems give
Both are simple. Take any composition series of . Appending to it gives a series for , so induction identifies the factors of the original series inside with the factors of together with . Similarly the factors inside are those of together with . Adding the respective top factors produces the same multiset in both cases. This proves uniqueness, including multiplicities and length.
A normal subgroup of order two is central because its automorphism group is trivial. By Jordan–Hölder, a composition series through leaves the simple quotient . The image of in this quotient is central and hence trivial, since is nonabelian simple. Thus
The symmetric group has trivial group center: conjugation of each transposition by a central permutation must preserve its two-element support, forcing the permutation to fix every point. Since its Jordan–Hölder factors are and , a normal subgroup of order two would equal that trivial group center, a contradiction.
Identify and put in . Its three maximal normal subgroups are
They are the three kernels of nonzero maps from the abelianization to . There is no quotient : a central must map trivially, while has no quotient . The latter follows from its normal subgroups , which can themselves be obtained by intersecting with the simple subgroup and using its trivial centralizer. The complete list of composition series is
Within the two direct factors are the only maximal normal subgroups; within each of the only such subgroup is its copy of . Hence there are exactly four series.
For , put , , and
Again these are exactly the maximal normal subgroups: they are the three cyclic quotient kernels, and there is no simple quotient of the whole product. All series are
together with
To verify exhaustiveness, has maximal normal subgroups and , and has and . A quotient of a direct product can receive a nontrivial image from only one simple factor, since the images commute and has trivial group center. The remaining maximal-normal possibility is . Its derived subgroup is , because both alternating factors are perfect. A hypothetical quotient would project one alternating factor isomorphically and kill the other, but conjugation by an odd diagonal element induces an outer automorphism on that surviving factor, impossible inside . Odd conjugation is outer because otherwise an odd permutation times an even one would centralize ; a permutation commuting with every three-cycle fixes every three-element support and is the identity. Thus is the only maximal normal subgroup of . Finally the only maximal normal subgroups of are : normal subgroups of a product of two centerless simple groups are products of the factors, as follows by commutating with each factor. This proves exactly eight series and the classification of composition chains in products with S5.
For , commuting with both elementary upper and lower transvections forces a central matrix to be scalar. A scalar has determinant , so
If , characteristic five makes diagonalizable with eigenvalues in . Determinant one rules out one of each, so the unique nonidentity involution is . An index-two subgroup would have order and, by the Cauchy theorem for groups, contain that involution and hence the group center. Its image in would have index two. The simplicity and identification are established by the independent matrix argument in Solution 4; a simple group has no proper index-two subgroup. Therefore has no subgroup of index two.