A composition series is a finite chainwhose inclusions are strict and whose quotients are simple. These quotients are the composition factors. The normal subgroup condition is relative to the next member, rather than necessarily to all of .
Induct on the order of a finite group. The trivial group has the empty composition series. Otherwise choose a maximal normal subgroup , which exists because there are finitely many subgroups. The subgroup correspondence theorem identifies normal subgroups of with normal subgroups of containing , so maximality makes a simple group. By induction has a composition series; appending gives one for .
In the Klein four-group , the chainsare distinct composition series. All their composition factors are .
The Jordan–Hölder theorem states that any two composition series of a group have the same length and the same composition factors up to permutation and group isomorphism. Thus the subgroup chains may differ, while the multiset of simple quotients is intrinsic.
Supposeare two factorizations into primes. Repeatedly apply the cyclic-subgroup construction of part (c), first removing , then , and so on. This constructs a composition series for whose composition factors are . The second factorization constructs another composition series with composition factors .
By the Jordan–Hölder theorem, and these composition factors agree up to group isomorphism and permutation. Since isomorphic finite groups have the same order, the corresponding primes agree. This proves uniqueness of prime factorization up to permutation, using existence of prime factorizations but not their uniqueness.
A composition series is a finite chain in which each inclusion is proper, each subgroup is normal in the next, and every quotient is a nontrivial simple group. These quotients are the composition factors.
For a finite group, use induction on its order. The trivial group has the empty series. Otherwise choose a maximal proper normal subgroup ; such a subgroup exists because there are finitely many subgroups and is proper. The correspondence theorem says normal subgroups of correspond to normal subgroups of containing , so maximality makes simple. Inductively construct a composition series of the smaller group and append . This proves existence.
A simple group is a nontrivial group whose only normal subgroups are itself and the trivial subgroup.
A composition series is a chain in which each is a normal subgroup of and each quotient group is simple and nontrivial. Its length is , and these quotients are its composition factors. The individual terms need not all be normal in .
A solvable group is a group whose derived series reaches the trivial group: starting with , define . For finite groups this is equivalent to having a composition series whose factors are all cyclic groups of prime order.
Let be the given length-two composition series. Thus and are simple groups. Let be any proper nontrivial normal subgroup of , such as the penultimate term of another composition series.
If , its two factors are already the given ones. Suppose . Since is normal in the simple group , it is either or . The latter would mean , but then would be a proper nontrivial normal subgroup of , impossible. Thus .
Also cannot be contained in , since it would then be a nontrivial normal subgroup of distinct from . The product is a normal subgroup of , strictly containing . Simplicity of therefore forces . The second isomorphism theorem for groups givesIn particular is simple. Every other composition series has such an as its last proper term, and no nontrivial refinement inside a simple is possible. Hence every composition series has length two.
The general Jordan–Hölder theorem states that any two composition series of a finite group have the same length and the same composition factors up to group isomorphism and permutation. The argument above proves both assertions in this length-two case: another series either uses itself or has factors isomorphic to the original pair in the opposite order. No general uniqueness theorem was used to prove this special case.
Factor the group order as . The Sylow theorems say that the number of Sylow subgroups for the prime seven divides and is congruent to one modulo seven. Among , only one qualifies. Thus there is a unique normal subgroup of order .
Every group of prime-square order is Abelian. Indeed its center of a group is nontrivial, and a cyclic quotient by the center of a group forces the whole group to be abelian. Consequently is either or , and in either case it has two composition factors, both .
It remains to consider , of order twelve. Its number of Sylow subgroups for the prime three is either one or four:
- If it is one, the normal order-three subgroup has factor , and the remaining quotient has order four. An order-four group is abelian and has two factors .
- If it is four, these order-three subgroups have disjoint nonidentity elements and account for eight elements. Any Sylow subgroup for the prime two, of order four, must consist of the four remaining elements, since its nonidentity elements have power-of-two orders. It is therefore unique and normal. Its two factors are , and the quotient has order three, giving .
Lift the composition series of to using the subgroup correspondence theorem, and join it to a composition series inside . This givesas the multiset of composition factors. The Jordan–Hölder theorem makes this independent of the chosen series. In particular every group of order is a solvable group, with composition length five; that is a statement about composition length, not necessarily its derived length.
Suppose the are pairwise nonisomorphic simple modules. Any submodule of their finite direct sum that projects onto every summand is the entire sum. Induct on . Projection onto the first factors is onto by induction. Its kernel is a submodule of , hence zero or all of . If zero, is isomorphic to the first factors but also has quotient , contradicting their distinct composition factors and the Jordan–Hölder theorem. Therefore the kernel is , proving the assertion. Consequently, if , the map is onto and gives as left modules. The annihilators of these vectors need only be left ideals.
Subgroup correspondence theorem Created 2026-10-31 Updated 2026-11-05
For a normal subgroup of , projection to the quotient group gives a bijection between subgroups of containing and subgroups of . The maps are and inverse image under projection. Their two composites are identities because each relevant subgroup is a union of cosets of . They preserve inclusions and normality; consequently a composition series in a quotient lifts to a subnormal chain above with the same composition factors.