Solvable Group

lean4-proofgroup-theoryvisualization
G=G(0)G(1)G(n)={e}G = G^{(0)} \supset G^{(1)} \supset \cdots \supset G^{(n)} = \{e\}

Statement

The derived series of a group GG is defined by G(0)=GG^{(0)} = G and G(k+1)=[G(k),G(k)]G^{(k+1)} = [G^{(k)}, G^{(k)}], the subgroup generated by all commutators [a,b]=aba1b1[a,b] = aba^{-1}b^{-1} in G(k)G^{(k)}.

GG is solvable if G(n)={e}G^{(n)} = \{e\} for some n0n \geq 0.

Equivalently, GG has a subnormal series G=G0G1Gn={e}G = G_0 \supset G_1 \supset \cdots \supset G_n = \{e\} where each quotient Gi/Gi+1G_i/G_{i+1} is abelian.

Visualization

Derived series of S3S_3:

S_3  (order 6)
 |   [S_3, S_3] = A_3 = {e, (123), (132)}
A_3  (order 3, cyclic, hence abelian)
 |   [A_3, A_3] = {e}
{e}

Step-by-step:

  • S3(0)=S3S_3^{(0)} = S_3 has 6 elements: e,(12),(13),(23),(123),(132)e, (12), (13), (23), (123), (132).
  • S3(1)=[S3,S3]=A3={e,(123),(132)}S_3^{(1)} = [S_3, S_3] = A_3 = \{e,(123),(132)\}. Check: (12)(13)(12)1(13)1=(123)(12)(13)(12)^{-1}(13)^{-1} = (123).
  • S3(2)=[A3,A3]S_3^{(2)} = [A_3, A_3]. Since A3Z/3A_3 \cong \mathbb{Z}/3 is abelian, all commutators are trivial.

So S3(2)={e}S_3^{(2)} = \{e\} and S3S_3 is solvable with derived length 2.

Why S5S_5 is not solvable:

[S5,S5]=A5[S_5, S_5] = A_5 and [A5,A5]=A5[A_5, A_5] = A_5 (since A5A_5 is simple and nonabelian). The derived series stabilizes at A5{e}A_5 \neq \{e\}, so S5S_5 is not solvable. This is the group-theoretic core of the Impossibility of the Quintic FormulaImpossibility of the Quintic FormulaS5 is not solvable    no radical formula for degree 5S_5 \text{ is not solvable} \implies \text{no radical formula for degree } \geq 5No general algebraic formula exists for polynomials of degree 5 or higherRead more →.

Proof Sketch

  1. Every abelian group is solvable (derived series hits {e}\{e\} in one step).
  2. Subgroups and quotients of solvable groups are solvable (the derived series restricts / projects).
  3. Extensions of solvable groups are solvable: if NGN \trianglelefteq G and both NN and G/NG/N are solvable, then so is GG.
  4. SnS_n is solvable for n4n \leq 4: the chain SnAnV4Z/2{e}S_n \supset A_n \supset V_4 \supset \mathbb{Z}/2 \supset \{e\} (for n=4n = 4) has abelian quotients. For n5n \geq 5, AnA_n is simple and nonabelian, blocking the process.

Connections

Solvability of a Galois group precisely characterizes polynomial equations solvable by radicals — the content of the Fundamental Theorem of Galois TheoryFundamental Theorem of Galois Theory{intermediate fields}{subgroups of Gal(K/F)}\{\text{intermediate fields}\} \longleftrightarrow \{\text{subgroups of } \text{Gal}(K/F)\}Bijection between intermediate fields and subgroups of the Galois groupRead more →. The structure of solvable groups is coarser than nilpotent ones: every nilpotent group is solvable, but S3S_3 is solvable yet not nilpotent (see Nilpotent GroupNilpotent GroupG=γ0γ1γn={e}G = \gamma_0 \supset \gamma_1 \supset \cdots \supset \gamma_n = \{e\}A group is nilpotent if its lower central series reaches the trivial subgroup in finitely many steps.Read more →).

Lean4 Proof

/-- Every abelian group is solvable: its derived series reaches {e} in one step
    because [G,G] = {e} when G is abelian. Mathlib provides this as an instance. -/
theorem abelian_is_solvable (G : Type*) [CommGroup G] : IsSolvable G :=
  CommGroup.isSolvable

/-- Solvability is preserved by surjective homomorphisms: if G is solvable and
    f : G → H is surjective, then H is solvable (the derived series of G maps onto
    the derived series of H). -/
theorem solvable_image {G H : Type*} [Group G] [Group H] (f : G * H)
    (hf : Function.Surjective f) [IsSolvable G] : IsSolvable H :=
  solvable_of_surjective hf

/-- Abelian groups form a solvable class: both ℤ/2 and ℤ/3 are solvable.
    This captures the two layers of S_3's derived series. -/
example : IsSolvable (Multiplicative (ZMod 2)) := CommGroup.isSolvable
example : IsSolvable (Multiplicative (ZMod 3)) := CommGroup.isSolvable