Register to reply

The Jordan-Hölder theorem

by cup
Tags: jordanhölder, theorem
Share this thread:
Jan4-09, 08:01 PM
P: 27
Hello friends.

I am working trough "Abstract Algebra" by Dummit & Foote.
I recently got to section 3.4, on composition series and "the Hölder program".

The Jordan-Hölder theorem states:

Let G be a finite, non-trivial group. Then:

1) G has a composition series.

2) If

[tex] \{ 1 \} = N_0 \leq N_1 \leq ... \leq N_r = G[/tex]


[tex] \{ 1 \} = M_0 \leq M_1 \leq ... \leq M_s = G [/tex]

are two composition series of G, then:

2a) r = s
2b) There is some permutation [tex]\pi[/tex] of {1, 2, ..., r} such that:

M_{\pi (i)} / M_{\pi (i) - 1} \cong N_{i} / N_{i-1}

for [tex] 0 \leq i \leq r[/tex].

My question is on 2b). For [tex] M_{\pi (i)} / M_{\pi (i) - 1} [/tex] to make sense, we must of course have

[tex] M_{\pi (0)} \leq M_{\pi (1)} \leq ... \leq M_{\pi (s)} [/tex]

But how can any permutation satisfy this relation, i.e. not break the subgroup ordering?

Let me rephrase my question with numbers instead of subgroups.
It is clearly impossible to permute the sequence:

1 \leq 3 \leq 4 \leq 7 \leq 9 \leq 11

without breaking the ordering.
The only example I can think of where we may permute is something like:

1 \leq 3 \leq 4 \leq 7 \leq 7 \leq 7

Where we are allowed to permute only the last three numbers without breaking the ordering.
But the analog of this last example for subgroups would be pretty pointless, since the assertion of 2b would of course hold true before applying such a permutation.

Can somebody please explain what I'm missing?

Edit: Hmm... Is there perhaps one permutation [tex]\pi_i[/tex], say, for each quotient [tex]N_{i} / N_{i-1} [/tex], instead of just a single one for every quotient?
Phys.Org News Partner Science news on
World's largest solar boat on Greek prehistoric mission
Google searches hold key to future market crashes
Mineral magic? Common mineral capable of making and breaking bonds
Jan5-09, 10:38 AM
P: 27
Never mind. I found my own error.

I was thinking

M_{\pi (i)} / M_{\pi (i-1)}

instead of

M_{\pi (i)} / M_{\pi (i) - 1}

which is what the theorem says.

Sorry about that.
Cool theorem, though.
Feb2-09, 09:02 AM
P: 95
Hello Folks,

I would like to know if there is a version of Jordan-Hölder theorem for infinite composition series (in the case of Groups or Modules). If yes, please, give me a reference to its statement and its proof.

Assume that some module is presented as a direct sum of infinite number of simple submodules. Is this presentation unique up to a permutation? What can you say about multiplicities? Choice axiom and Zorn lemma are admissible for me.

Register to reply

Related Discussions
Restricted Jordan curve theorem Calculus & Beyond Homework 5
Generalized jordan curve theorem Linear & Abstract Algebra 2
Hölder Continuity Calculus 3