Jordan–Hölder Theorem (Groups)

Any two composition series have the same length and the same composition factors up to order
Jordan–Hölder Theorem (Groups)

Jordan–Hölder Theorem (Groups). Let GG be a that admits a , i.e. a finite chain

G=G0G1Gn={e} G = G_0 \triangleright G_1 \triangleright \cdots \triangleright G_n = \{e\}

such that each Gi+1GiG_{i+1}\trianglelefteq G_i and each factor Gi/Gi+1G_i/G_{i+1} is a . Then for any two composition series of GG,

  • the lengths are equal, and
  • the multisets of factor groups {Gi/Gi+1}\{G_i/G_{i+1}\} agree up to and permutation.

Jordan–Hölder gives a well-defined notion of the “composition factors” of a group (up to order and isomorphism). The standard proof combines with the fact that a simple factor admits no nontrivial refinement.

Proof sketch. Apply Schreier refinement to two composition series to obtain equivalent refinements. Since factors in a composition series are simple, any refinement must repeat the same factors (there is no proper intermediate normal subgroup), forcing the original series to have the same factors up to order.