01.02.05 · foundations / groups

Solvable group, nilpotent group, Jordan-Holder theorem

shipped3 tiersLean: none

Anchor (Master): Jordan 1869; Holder 1889 *Math. Ann.* 34; Burnside 1897 *Proc. London Math. Soc.* 28; Dummit-Foote §3.4, §6.1; Rotman *An Introduction to the Theory of Groups*

Intuition [Beginner]

Some groups can be taken apart layer by layer until nothing is left but simple pieces. A solvable group admits this dissection. Each layer is an abelian quotient — the pieces at that level commute — and peeling them off one at a time eventually reduces the group to the identity.

Think of factoring the number into primes: . A solvable group factors in a similar way, but the "prime pieces" are simple groups, and the factoring process uses quotients instead of division. The symmetric group on five or more symbols cannot be broken down this way.

A nilpotent group is even more structured. In a nilpotent group, elements that sit far enough apart in the group's internal hierarchy commute with each other. Every abelian group is nilpotent, and every nilpotent group is solvable, but not conversely.

Why does this concept exist? Solvability and nilpotence classify groups by how close they are to being abelian, and the Jordan-Holder theorem guarantees the simple pieces in this decomposition are unique.

Visual [Beginner]

The diagram shows a tower for . At the top is the full group of six permutations. One level down sits the subgroup of even permutations with three elements. At the base sits the identity element alone. Each step in the tower produces an abelian quotient.

Composition series tower for the solvable group S3

The two quotient layers have sizes and . Each is a simple abelian group — a cyclic group of prime order. The Jordan-Holder theorem says these layers are unique: any other way of breaking into simple pieces produces the same sizes.

Worked example [Beginner]

Consider , the group of permutations of three objects, with elements.

Step 1. Inside sits , the alternating group of even permutations, with elements. The quotient has elements and is abelian.

Step 2. Inside , the only proper subgroup is the one containing just the identity element. The quotient modulo this subgroup has elements and is also abelian.

Step 3. The chain reaches the identity in two steps. The quotient layers have sizes and , both prime, hence both simple.

What this tells us: is solvable because it breaks into abelian layers, and the two layers (of sizes and ) are unique.

Check your understanding [Beginner]

Formal definition [Intermediate+]

Let be a group. The derived series of is defined inductively:

where denotes the commutator subgroup generated by all elements with . A group is solvable if for some . The smallest such is the derived length of .

A composition series for a group is a chain of subgroups

such that each is normal in and each quotient is a simple group (a group with no proper non-identity normal subgroups). The quotients are the composition factors. Every finite group admits a composition series; existence follows by refining any subnormal series, using the fact that a finite group has maximal normal subgroups at each step. The length is the composition length [Dummit-Foote §3.4].

The upper central series of is , , where is the center of the quotient. A group is nilpotent if for some ; the smallest such is the nilpotence class. Equivalently, is nilpotent of class at most if and only if every iterated commutator equals the identity for all choices of elements [Rotman Ch. 5].

Counterexamples to common slips [Intermediate+]

  • Solvability does not imply nilpotence. The group is solvable (derived length ) but not nilpotent: its upper central series satisfies and (the center of is the identity), so the series never reaches .
  • Composition series need not equal the derived series. The cyclic group has derived length (it is abelian) but composition length , since and the composition factors are and .

Key theorem with proof [Intermediate+]

Theorem (Jordan-Holder). Let be a finite group with two composition series

and

Then , and the multisets of composition factors and are equal up to isomorphism and reordering.

Proof. The proof proceeds by strong induction on .

Base case (). If , then is simple. The only composition series of a simple group is , so and the result holds.

Inductive step. Assume the theorem holds for all groups possessing a composition series of length strictly less than . Consider two composition series of of lengths and as above.

Case 1: . Set . Both series restrict to composition series of , of lengths and . By the induction hypothesis applied to , the lengths agree (, so ) and the composition factors of coincide in both series. Both full series append the factor , so the composition factors of are the same.

Case 2: . Set . Both and are normal in , so is normal in .

We first show . Since and , the product is a normal subgroup of containing . The quotient is a normal subgroup of . Since is simple and (because ), this quotient is non-identity, hence equals . Therefore .

By the second isomorphism theorem:

which is simple. Similarly:

which is also simple.

Now choose a composition series of :

Splicing this with yields a composition series of of length :

with factors . The original series restricts to a composition series of of length . By induction, , giving , and the factors of are the same in both series.

Similarly, splicing the composition series of with gives a composition series of of length . By induction on , we get , giving .

The original series of has factors: those of (which equal the factors of , plus ), plus . So the full list is: factors of , then , then .

The second series has factors: those of (which equal the factors of , plus ), plus . So the full list is: factors of , then , then .

The two lists differ only in the order of the last two factors.

Bridge. The Jordan-Holder theorem builds toward the classification of finite simple groups, where the composition factors form the irreducible atomic pieces of any finite group. This is exactly the group-theoretic analogue of prime factorization for integers. The foundational reason the theorem works is that any two chains of normal subgroups can be spliced at their intersection, and this identifies the composition factors of with an unordered multiset of simple groups. The bridge is between the lattice of subnormal chains and the multiset of simple quotients, and the pattern generalises to modules over a ring via the same refinement argument. Putting these together, the Jordan-Holder theorem appears again in 01.02.02 where the isomorphism theorems provide the quotient machinery, and in 01.02.04 where Sylow subgroups constrain the possible composition factors of a finite group.

Exercises [Intermediate+]

Advanced results [Master]

Theorem 1 (Simplicity of , ). The alternating group is simple for all . The proof proceeds by showing that any non-identity normal subgroup of contains a -cycle, and the -cycles form a single conjugacy class in for .

Theorem 2 (Non-solvability of , , and Abel-Ruffini). The symmetric group is not solvable for , because the derived series stabilises at and . The Abel-Ruffini theorem (Ruffini 1799, Abel 1824) states that the general polynomial of degree is not solvable by radicals; the group-theoretic content is that the Galois group of a general polynomial of degree is , and radical solvability corresponds exactly to group solvability. [Dummit-Foote §6.1]

Theorem 3 (Feit-Thompson). Every finite group of odd order is solvable (Feit-Thompson 1963, Pacific J. Math. 13). The proof runs over 250 pages and is the foundational result that made the classification of finite simple groups possible.

Theorem 4 (Burnside ). Every group of order for primes is solvable (Burnside 1904). The proof uses character theory and is not purely group-theoretic. This appears again in 01.02.04 as a corollary of the Sylow theorems combined with representation theory.

Theorem 5 (Nilpotent = direct product of Sylow subgroups). A finite group is nilpotent if and only if it is the direct product of its Sylow subgroups. Each Sylow -subgroup of a nilpotent group is normal. The forward direction uses the normalizer-growth property of nilpotent groups; the reverse uses the fact that every -group is nilpotent and direct products of nilpotent groups are nilpotent.

Theorem 6 (Lower central series). The lower central series , terminates at if and only if is nilpotent. A group is nilpotent of class if and only if and . The lower and upper central series give the same nilpotence class. [Rotman Ch. 5]

Theorem 7 (Closure properties). Subgroups, quotients, and finite direct products of solvable groups are solvable. Subgroups, quotients, and finite direct products of nilpotent groups are nilpotent. If and both and are solvable, then is solvable. The corresponding statement for nilpotence fails: extensions of nilpotent groups need not be nilpotent.

Synthesis. The Jordan-Holder theorem is the foundational reason that every finite group decomposes uniquely into simple pieces, and this is exactly the group-theoretic analogue of prime factorization for integers. The central insight is that solvability constrains these simple pieces to be cyclic of prime order, which identifies a solvable group with a tower of prime-cyclic extensions. Putting these together with the Sylow theorems from 01.02.04, a nilpotent group is precisely one whose Sylow subgroups are normal and assemble as a direct product, and the bridge is between the commutator structure (measured by the derived and central series) and the prime-power decomposition (measured by Sylow subgroups). The pattern generalises from finite groups to profinite groups via inverse limits, to Lie algebras via the derived series of an ideal, and to modules over a ring via composition series in the Grothendieck group .

Full proof set [Master]

Proposition 1 (Lower central series characterises nilpotence). A group is nilpotent of class at most (i.e., ) if and only if .

Proof. We prove both directions by induction on .

For the forward direction, we show for all , which gives . The base case : , which holds. For the inductive step, assume . We need . Take and . By hypothesis, , meaning lies in . So . This establishes .

For the reverse direction, we show for all . The base case : . Inductive step: assume . We want . Let . Since , write with and . Then , and for all . Since , taking gives , so .

Proposition 2 (Subgroups and quotients of nilpotent groups are nilpotent). Let be nilpotent of class . Then every subgroup and every quotient is nilpotent of class at most .

Proof. We use the lower central series characterisation from Proposition 1. For a subgroup , we show by induction. The base case holds. Inductive step: . Since , we get , so is nilpotent of class at most .

For a quotient , observe that (the lower central series commutes with quotients). This follows by induction: , and . Since , we get , so is nilpotent of class at most .

Connections [Master]

  • Group 01.02.01. The solvable and nilpotent hierarchies refine the basic group structure introduced in the group unit. A group is solvable when its commutator structure collapses to the identity through finitely many derived quotients; nilpotence strengthens this by requiring the collapse to happen via the center. The foundational reason these notions matter is that they stratify all finite groups by proximity to abelian groups.

  • Subgroup, coset, quotient group, isomorphism theorems 01.02.02. The Jordan-Holder theorem depends on the isomorphism theorems for its proof — specifically the second isomorphism theorem for splicing composition series at intersections, and the correspondence theorem for refining subnormal chains. The entire apparatus of normal subgroups and quotient groups from that unit is the prerequisite machinery for composition series.

  • Sylow theorems 01.02.04. The Sylow subgroups of a finite nilpotent group are all normal, and the group decomposes as their direct product. This is the strongest connection between Sylow theory and solvable structure: nilpotence is equivalent to simultaneous normality of all Sylow subgroups. The Sylow theorems also constrain the possible composition factors of a finite group, since each composition factor must be a simple group whose order divides the group order.

Historical & philosophical context [Master]

Camille Jordan 1869 established the uniqueness of composition factors for permutation groups in Commentaires sur Galois [Jordan 1869], extending Galois's insight that certain groups decompose into simpler pieces through successive quotients. Otto Holder 1889 proved the full theorem for abstract groups in Zuruckfuhren einer algebraischen Gleichung auf eine Kette von Gleichungen (Math. Ann. 34) [Holder 1889], introducing the modern language of composition series and factor groups. William Burnside 1897 initiated the systematic study of nilpotent groups in On the properties of groups whose order is a power of a prime (Proc. London Math. Soc. 28) [Burnside 1897], recognizing that groups of prime-power order form a class with commutator-based structural properties distinct from general solvable groups.

The connection between solvability and the unsolvability of the quintic traces to Galois 1832. The Abel-Ruffini theorem (Ruffini 1799, Abel 1824) establishes that the general polynomial of degree five or higher cannot be solved by radicals. The group-theoretic content — that fails to be solvable for — is the Galois-theoretic encoding of that result. Philip Hall 1928 developed Sylow systems in solvable groups, and the Feit-Thompson theorem (1963) confirmed that every finite group of odd order is solvable, the single deepest structural result in the classification of finite simple groups.

Bibliography [Master]

@article{Jordan1869,
  author = {Jordan, Camille},
  title = {Commentaires sur Galois},
  journal = {Mathematische Annalen},
  year = {1869},
}

@article{Holder1889,
  author = {H\"older, Otto},
  title = {Zur\"uckf\"uhren einer algebraischen Gleichung auf eine Kette von Gleichungen},
  journal = {Mathematische Annalen},
  volume = {34},
  year = {1889},
  pages = {26--56},
}

@article{Burnside1897,
  author = {Burnside, William},
  title = {On the properties of groups whose order is a power of a prime},
  journal = {Proceedings of the London Mathematical Society},
  volume = {28},
  year = {1897},
  pages = {1--28},
}

@book{DummitFoote,
  author = {Dummit, David S. and Foote, Richard M.},
  title = {Abstract Algebra},
  publisher = {John Wiley \& Sons},
  year = {2004},
  edition = {3rd},
}

@book{Rotman,
  author = {Rotman, Joseph J.},
  title = {An Introduction to the Theory of Groups},
  publisher = {Springer},
  year = {1995},
  edition = {4th},
}

@book{LangAlgebra,
  author = {Lang, Serge},
  title = {Algebra},
  publisher = {Springer},
  year = {2002},
  edition = {3rd},
}