Composition Series and Jordan-Holder Theorem: E-Learning Module M.Sc. (Mathematics) Semester - I
Composition Series and Jordan-Holder Theorem: E-Learning Module M.Sc. (Mathematics) Semester - I
Remarks:
1. Every normal series is also subnormal series but a subnormal series need not be
normal series.
2. If 𝐺 is an abelian group, then every subnormal series is also a normal series.
Example1. Give an example of a subnormal series of some group, which is not a normal
series. Justify your answer.
Solution: Consider series of 𝐴4
𝐴4 ⊇ 𝑉4 ⊇ 𝐻 ⊇ {1} ……….(*)
where 𝑉4 = {(1), (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} and 𝐻 = {1, (1 2)(3 4)}.
Let 𝜎 ∈ 𝐴4 and (𝑎 𝑏)(𝑐 𝑑 ) ∈ 𝑉4 .
Then 𝜎(𝑎 𝑏)(𝑐 𝑑 )𝜎 −1 = (𝜎(𝑎)𝜎(𝑏))(𝜎(𝑐 )𝜎(𝑑 )) ∈ 𝑉4 because all permutations with
this cyclic structure are in 𝑉4 .
∴ 𝑉4 is normal in 𝐴4 .
𝑜(𝑉4 ) 4
Also [𝑉4 ∶ 𝐻 ] = = = 2 so that H is normal in 𝑉4 .
𝑜(𝐻) 2
∴ (∗) is a subnormal series of 𝐴4 .
Now, 𝐻 (1 2 3) = {(1 2 3), (2 4 3)} and (1 2 3)𝐻 = {(1 2 3), (1 3 4)}
∴ 𝐻 (1 2 3) ≠ (1 2 3) 𝐻, where (1 2 3) ∈ 𝐴4.
Thus H is not normal in 𝐴4.
Hence (*) is not a normal series of 𝐴4.
Theorem 1.1 Every finite group has at least one composition series.
Proof: Let 𝐺 be a finite group of order 𝑛. We prove the result by induction on 𝑛.
For 𝑛 = 2, G has a composition series 𝐺 ⊇ {𝑒}.
∴ Result is true for 𝑛 = 2.
Let the result be true for every group whose order is less than n. We have two cases:
Case I. 𝐺 is simple.
When G is simple, then 𝐺 ⊇ {𝑒} is a composition series for G and we are through.
Case II. 𝐺 is not simple.
Since G is not simple, therefore, G has a proper normal subgroup, say N, such that G/N is
simple. Since 𝑜(𝑁) < 𝑜(𝐺 ), therefore by induction hypothesis N has at least one
composition series.
Let 𝑁 = 𝑁0 ⊇ 𝑁1 ⊇ 𝑁2 ⊇ ⋯ ⊇ 𝑁𝐾 = {𝑒} be a composiyion series for N, so that each
𝑁𝑖 ⁄𝑁𝑖+1 is simple.
Thus, we have the series
𝐺 = 𝐺0 ⊇ 𝑁 ⊇ 𝑁1 ⊇ 𝑁2 ⊇ ⋯ ⊇ 𝑁𝐾 = {𝑒},
such that all its factor groups are simple.
Hence every finite group has at least one composition series.
order 2, 3, 2, 2 respectively.
Since factor groups are of prime orders, they are all simple.
Similarly factor groups of (4) are 〈𝑎〉⁄〈𝑎3 〉 , 〈𝑎3 〉⁄〈𝑎6 〉 , 〈𝑎6 〉⁄〈𝑎12 〉 and 〈𝑎12 〉⁄{𝑒},
which are of order 3, 2, 2, 2 respectively and hence are simple.
∴ (3) and (4) both are composition series of 𝐺.
Theorem 1.4 (Schreir’s Theorem) Any two subnormal series of a group 𝐺 have
equivalent refinements.
Proof: Let 𝐺 = 𝐻0 ⊇ 𝐻1 ⊇ 𝐻2 ⊇ ⋯ ⊇ 𝐻𝑛 = (𝑒) …………………………………. (I)
and 𝐺 = 𝐾0 ⊇ 𝐾1 ⊇ 𝐾2 ⊇ ⋯ ⊇ 𝐾𝑚 = (𝑒) …………………………………. (II)
be two subnormal series of the group 𝐺.
Between 𝐻𝑖 and 𝐻𝑖+1 (𝑖 = 0, 1, … … . , 𝑛 − 1) , we insert subgroups
𝐻𝑖,𝑗 = 𝐻𝑖+1 (𝐻𝑖 ∩ 𝐾𝑗 ), 𝑗 = 0, 1, … … . . , 𝑚.
Then 𝐻𝑖,𝑗+1 = 𝐻𝑖+1 (𝐻𝑖 ∩ 𝐾𝑗+1 ) △ 𝐻𝑖+1 (𝐻𝑖 ∩ 𝐾𝑗 ) = 𝐻𝑖,𝑗 (Zassenhau’s Lemma)
Thus we get a refinement
𝐺 = 𝐻0 = 𝐻0,0 ⊇ 𝐻0,1 ⊇ 𝐻0,2 ⊇ ⋯ ⊇ 𝐻0,𝑚 = 𝐻1 ⊃ 𝐻1,1 ⊇ ⋯ ⊇ 𝐻1,𝑚 = 𝐻2 ⊇ ⋯ ⊇
𝐻𝑛−1,𝑚 = (𝑒) ……………………………………………………………………(III)
of series (I). ( 𝐻𝑛−1,𝑚 = 𝐻𝑛 (𝐻𝑛−1 ∩ 𝐾𝑚 ) = 𝐻𝑛 (𝐻𝑛−1 ∩ 𝑒) = 𝐻𝑛 𝑒 = 𝑒. 𝑒 = 𝑒)
Similarly, between 𝐾𝑗 and 𝐾𝑗+1 (𝑗 = 0, 1, … . . , 𝑚 − 1), we insert subgroups
𝐾𝑗,𝑖 = 𝐾𝑗+1 (𝐾𝑗 ∩ 𝐻𝑖 ) = 𝐾𝑗+1 (𝐻𝑖 ∩ 𝐾𝑗 ) (𝑖 = 0, 1, … .. , 𝑛).
By Zassenhau’s Lemma
𝐾𝑗,𝑖+1 ∆ 𝐾𝑗,𝑖
and so we get a refinement of series II given by
𝐺 = 𝐾0 = 𝐾0,0 ⊇ 𝐾0,1 ⊇ ⋯ ⊇ 𝐾0,𝑛 = 𝐾1 ⊇ 𝐾1,0 ⊇ … ⊇ 𝐾𝑚+1,𝑛 = (𝑒) ……… (IV)
In view of Zassenhau’s Lemma, series III & IV are equivalent. Hence series I & II have
equivalent refinements.
Theorem 1.5 (Jordan Holder Theorem) Any two composition series of a group are
equivalent (isomorphic).
Proof: If 𝐺 = 𝐻0 ⊃ 𝐻1 ⊃ 𝐻2 ⊃ ⋯ ⊃ 𝐻𝑛 = (𝑒)
𝐺 = 𝐾0 ⊃ 𝐾1 ⊃ 𝐾2 ⊃ ⋯ ⊃ 𝐾𝑚 = (𝑒)
are two composition series of a group 𝐺 then being subnormal series, they have
equivalent (isomorphic) refinements (by Schreir’s theorem). But a composition series has
no-proper refinement. That is, a composition series is equivalent to every refinement of
itself. Hence the two composition series of 𝐺 must be equivalent.
Exercise
1. Let 𝐺 be a group having a composition series and 𝐻 be a normal subgroup of 𝐺.
Prove that 𝐺 has a composition series with H being one of its members.
2. Let a group 𝐺 be direct product of two subgroups 𝐻 and 𝐾. Show that 𝐺 has a
composition series iff each of the subgroups 𝐻 and 𝐾 has a composition series.
3. Let 𝑁 be a normal subgroup of 𝐺 and 𝐺 has a composition series. Prove that 𝑁 has
a composition series.