+ All Categories
Home > Documents > Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by...

Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by...

Date post: 11-Jul-2020
Category:
Upload: others
View: 0 times
Download: 0 times
Share this document with a friend
29
Chapter 10: The Sylow Theorems Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/ ~ macaule/ Math 4120, Spring 2014 M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 1 / 29
Transcript
Page 1: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Chapter 10: The Sylow Theorems

Matthew Macauley

Department of Mathematical SciencesClemson University

http://www.math.clemson.edu/~macaule/

Math 4120, Spring 2014

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 1 / 29

Page 2: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Overview

This chapter about one question:

What groups are there?

In Chapter 5, we saw five families of groups: cyclic, dihedral, abelian, symmetric,alternating.

In Chapter 8, we classified all (finitely generated) abelian groups.

But what other groups are there, and what do they look like? For example, for afixed order |G |, we may ask the following questions about G :

1. How big are its subgroups?

2. How are those subgroups related?

3. How many subgroups are there?

4. Are any of them normal?

There is no one general method to answer this for any given order.

However, the Sylow Theorems, developed by Norwegian mathematician Peter Sylow(1832–1918), are powerful tools that help us attack this question.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 2 / 29

Page 3: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

The Sylow Theorems

Definition

A p-group is a group whose order is a power of a prime p. A p-group that is asubgroup of a group G is a p-subgroup of G .

Notational convention

Throughout, G will be a group of order |G | = pn ·m, with p - m. That is, pn is thehighest power of p dividing |G |.

There are three Sylow theorems, and loosely speaking, they describe the followingabout a group’s p-subgroups:

1. Existence: In every group, p-subgroups of all possible sizes exist.

2. Relationship: All maximal p-subgroups are conjugate.

3. Number: There are strong restrictions on the number of p-subgroups a groupcan have.

Together, these place strong restrictions on the structure of a group G with a fixedorder.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 3 / 29

Page 4: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Our unknown group of order 200

Throughout this chapter, we will have a running example, a “mystery group” M oforder 200.

•e

??

?

?

??

?

?

?

?

??

|M|=200

Using only the fact that |M| = 200, we will unconver as much about the structure ofM as we can.

We actually already know a little bit. Recall Cauchy’s theorem:

Cauchy’s theorem

If p is a prime number dividing |G |, then G has an element g of order p.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 4 / 29

Page 5: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Our mystery group of order 200

Since our mystery group M has order |M| = 23 · 52 = 200, Cauchy’s theorem tells usthat:

M has an element a of order 2;

M has an element b of order 5;

Also, by Lagrange’s theorem, 〈a〉 ∩ 〈b〉 = e.

?

?

?

e

?

?

?

?

?

?

?

|M|=200

•b•b2

•b3

•b4

•a|a|= 2

|b|= 5

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 5 / 29

Page 6: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

p-groups

Before we introduce the Sylow theorems, we need to better understand p-groups.

Recall that a p-group is any group of order pn. For example, C1, C4, V4, D4 and Q4

are all 2-groups.

p-group Lemma

If a p-group G acts on a set S via φ : G → Perm(S), then

|Fix(φ)| ≡p |S | .

Proof (sketch)

Suppose |G | = pn.

By the Orbit-Stabilizer theorem, theonly possible orbit sizes are1, p, p2, . . . , pn.

Fix(φ) non-fixed points all in size-pk orbits

p elts

···p3 elts

···pi elts

p elts

···p6 elts

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 6 / 29

Page 7: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

p-groups

Normalizer lemma, Part 1

If H is a p-subgroup of G , then

[NG (H) : H] ≡p [G : H] .

Proof

Let S = G/H = Hx | x ∈ G. The group H acts on S by right-multiplication, viaφ : H → Perm(S), where

φ(h) = the permutation sending each Hx to Hxh.

The fixed points of φ are the cosets Hx in the normalizer NG (H):

Hxh = Hx , ∀h ∈ H ⇐⇒ Hxhx−1 = H, ∀h ∈ H⇐⇒ xhx−1 ∈ H, ∀h ∈ H⇐⇒ x ∈ NG (H) .

Therefore, |Fix(φ)| = [NG (H) : H], and |S | = [G : H]. By our p-group Lemma,

|Fix(φ)| ≡p |S | =⇒ [NG (H) : H] ≡p [G : H] .

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 7 / 29

Page 8: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

p-groups

Here is a picture of the action of the p-subgroup H on the set S = G/H, from theproof of the Normalizer Lemma.

NG (H)

S = G/H = set of right cosets of H in G

The fixed points are preciselythe cosets in NG (H)

Orbits of size > 1 are of various sizesdividing |H|, but all lie outside NG (H)

H

Ha1

Ha2

Ha3

Hg1

Hg2Hg3

Hg7

Hg8

Hg9

Hg10

Hg11Hg12

Hg13

Hg14

Hg1

Hg4

Hg5Hg6

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 8 / 29

Page 9: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

p-subgroups

The following result will be useful in proving the first Sylow theorem.

The Normalizer lemma, Part 2

Suppose |G | = pnm, and H ≤ G with |H| = pi < pn. Then H NG (H), and theindex [NG (H) : H] is a multiple of p.

H Hx2 Hxk Hy1

Hy2

Hy3

...

. . .

[NG (H) : H] > 1 cosets of H

[G : H] cosets of H (a multiple of p)

H NG (H) ≤ G

Conclusions:

H = NG (H) is impossible!

pi+1 divides |NG (H)|.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 9 / 29

Page 10: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Proof of the normalizer lemma

The Normalizer lemma, Part 2

Suppose |G | = pnm, and H ≤ G with |H| = pi < pn. Then H NG (H), and theindex [NG (H) : H] is a multiple of p.

Proof

Since H C NG (H), we can create the quotient map

q : NG (H) −→ NG (H)/H , q : g 7−→ gH .

The size of the quotient group is [NG (H) : H], the number of cosets of H in NG (H).

By The Normalizer lemma Part 1, [NG (H) : H] ≡p [G : H]. By Lagrange’s theorem,

[NG (H) : H] ≡p [G : H] =|G ||H| =

pnm

pi= pn−im ≡p 0 .

Therefore, [NG (H) : H] is a multiple of p, so NG (H) must be strictly larger than H.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 10 / 29

Page 11: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

The 1st Sylow Theorem: Existence of p-subgroups

First Sylow Theorem

G has a subgroup of order pk , for each pk dividing |G |. Also, every p-subgroup withfewer than pn elements sits inside one of the larger p-subgroups.

The First Sylow Theorem is in a sense, a generalization of Cauchy’s theorem. Here isa comparison:

Cauchy’s Theorem First Sylow Theorem

If p divides |G |, then . . . If pk divides |G |, then . . .

There is a subgroup of order p There is a subgroup of order pk

which is cyclic and has no non-trivial proper subgroups. which has subgroups of order 1, p, p2 . . . pk .

G contains an element of order p G might not contain an element of order pk .

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 11 / 29

Page 12: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

The 1st Sylow Theorem: Existence of p-subgroups

Proof

The trivial subgroup e has order p0 = 1.

Big idea: Suppose we’re given a subgroup H < G of order pi < pn. We will construct

a subgroup H ′ of order pi+1.

By the normalizer lemma, H NG (H), and the order of the quotient groupNG (H)/H is a multiple of p.

By Cauchy’s Theorem, NG (H)/H contains an element (a coset!) of order p. Call thiselement aH. Note that 〈aH〉 is cyclic of order p.

Claim: The preimage of 〈aH〉 under the quotient q : NG (H)→ NG (H)/H is thesubgroup H ′ we seek.

The preimages q−1(H), q−1(aH), q−1(a2H), . . . , q−1(ap−1H) are all distinct cosetsof H in NG (H), each of size pi .

Thus, the preimage H ′ = q−1(〈aH〉) contains p · |H| = pi+1 elements.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 12 / 29

Page 13: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

The 1st Sylow Theorem: Existence of p-subgroups

Here is a picture of how we found the group H ′ = q−1(〈aH〉).

NG (H)

g1H

g2H

g3H

g4H

· ··

H

aH

a2Ha3H

q

H′

NG (H)

H

•g1

•g2

•g3

•g4

· ··

H•

aH

•a2H

•a3H

···

〈aH〉

q−1

Since |H| = pi , the subgroup H ′ =

p−1⋃k=0

akH contains p · |H| = pi+1 elements.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 13 / 29

Page 14: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Our unknown group of order 200

We now know a little bit more about the structure of our mystery group of order|M| = 23 · 52:

M has a 2-subgroup P2 of order 23 = 8;

M has a 5-subgroup P5 of order 25 = 52;

Each of these subgroups contains a nested chain of p-subgroups, down to thetrivial group, e.

?

?

e

?

?

?

|M|=200

•b•b2

•b3

•b4

•a|a|= 2

|b|= 5

25

4

8

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 14 / 29

Page 15: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

The 2nd Sylow Theorem: Relationship among p-subgroups

Definition

A subgroup H < G of order pn, where |G | = pn ·m with p - m is called a Sylowp-subgroup of G . Let Sylp(G) denote the set of Sylow p-subgroups of G .

Second Sylow Theorem

Any two Sylow p-subgroups are conjugate (and hence isomorphic).

Proof

Let H < G be any Sylow p-subgroup of G , and let S = G/H = gH | g ∈ G, theset of right cosets of H.

Pick any other Sylow p-subgroup K of G . (If there is none, the result is trivial.)

The group K acts on S by right-multiplication, via φ : K → Perm(S), where

φ(k) = the permutation sending each Hg to Hgk.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 15 / 29

Page 16: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

The 2nd Sylow Theorem: All Sylow p-subgroups are conjugate

Proof

A fixed point of φ is a coset Hg ∈ S such that

Hgk = Hg , ∀k ∈ K ⇐⇒ Hgkg−1 = H , ∀k ∈ K⇐⇒ gkg−1 ∈ H , ∀k ∈ K⇐⇒ gKg−1 ⊂ H⇐⇒ gKg−1 = H .

Thus, if φ has a fixed point gH, then H and K are conjugate by g , and we’re done!

All we need to do is show that |Fix(φ)| 6≡p 0.

By the p-group Lemma, |Fix(φ)| ≡p |S |. Recall that |S | = [G ,H].

Since H is a Sylow p-subgroup, |H| = pn. By Lagrange’s Theorem,

|S | = [G : H] =|G ||H| =

pnm

pn= m, p - m .

Therefore, |Fix(φ)| ≡p m 6≡p 0.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 16 / 29

Page 17: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Our unknown group of order 200

We now know even more about the structure of our mystery group M, of order|M| = 23 · 52:

If M has any other Sylow 2-subgroup, it is isomorphic to P2;

If M has any other Sylow 5-subgroup, it is isomorphic to P5.

?

e

?

?

?

|M|=200

•b•b2

•b3

•b4

• a

|a|= 2

|b|= 5

25

48

If any other Sylow2-subgroup exists,it is isomorphic to

the first

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 17 / 29

Page 18: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

The 3rd Sylow Theorem: Number of p-subgroups

Third Sylow Theorem

Let np be the number of Sylow p-subgroups of G . Then

np divides |G | and np ≡p 1 .

(Note that together, these imply that np | m, where |G | = pn ·m.)

Proof

The group G acts on S = Sylp(G) by conjugation, via φ : G → Perm(S), where

φ(g) = the permutation sending each H to g−1Hg .

By the Second Sylow Theorem, all Sylow p-subgroups are conjugate! Thus there isonly one orbit, Orb(H), of size np = |S |.

By the Orbit-Stabilizer Theorem,

|Orb(H)|︸ ︷︷ ︸=np

·|Stab(H)| = |G | =⇒ np divides |G | .

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 18 / 29

Page 19: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

The 3rd Sylow Theorem: Number of p-subgroups

Proof (cont.)

Now, pick any H ∈ Sylp(G) = S . The group H acts on S by conjugation, viaθ : H → Perm(S), where

θ(h) = the permutation sending each K to h−1Kh.

Let K ∈ Fix(θ). Then K ≤ G is a Sylow p-subgroup satisfying

h−1Kh = K , ∀h ∈ H ⇐⇒ H ≤ NG (K) ≤ G .

We know that:

H and K are Sylow p-subgroups of G , but also of NG (K).

Thus, H and K are conjugate in NG (K). (2nd Sylow Thm.)

K C NG (K), thus the only conjugate of K in NG (K) is itself.

Thus, K = H. That is, Fix(θ) = H contains only 1 element.

By the p-group Lemma, np := |S | ≡p |Fix(θ)| = 1.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 19 / 29

Page 20: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Summary of the proofs of the Sylow Theorems

For the 1st Sylow Theorem, we started with H = e, and inductively created largersubgroups of size p, p2, . . . , pn.

For the 2nd and 3th Sylow Theorems, we used a clever group action and then appliedone or both of the following:

(i) Orbit-Stabilizer Theorem. If G acts on S , then |Orb(s)|·| Stab(s)| = |G |.(ii) p-group Lemma. If a p-group acts on S , then |S | ≡p |Fix(φ)|.

To summarize, we used:

S2 The action of K ∈ Sylp(G) on S = G/H by right multiplication for some otherH ∈ Sylp(G).

S3a The action of G on S = Sylp(G), by conjugation.

S3b The action of H ∈ Sylp(H) on S = Sylp(G), by conjugation.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 20 / 29

Page 21: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Our unknown group of order 200

We now know a little bit more about the structure of our mystery group M, of order|M| = 23 · 52 = 200:

n5 | 8, thus n5 ∈ 1, 2, 4, 8. But n5 ≡5 1, so n5 = 1.

n2 | 25 and is odd. Thus n2 ∈ 1, 5, 25.We conclude that A has a unique (and hence normal) Sylow 5-subgroup P5 (oforder 52 = 25), and either 1, 5, or 25 Sylow 2-subgroups (of order 23 = 8).

?

e

?

?

|M|=200 The only Sylow5-subgroup is normal

There may be otherSylow 2-subgroups

•b•b2

•b3

•b4

•a|a|= 2

|b|= 5

25

4

8

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 21 / 29

Page 22: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Our unknown group of order 200

We now know a little bit more about the structure of our mystery group M, of order|M| = 23 · 52 = 200:

n5 | 8, thus n5 ∈ 1, 2, 4, 8. But n5 ≡5 1, so n5 = 1.

n2 | 25 and is odd. Thus n2 ∈ 1, 5, 25.We conclude that M has a unique (and hence normal) Sylow 5-subgroup P5 (oforder 52 = 25), and either 1, 5, or 25 Sylow 2-subgroups (of order 23 = 8).

?

e

?

?

|M|=200 The only Sylow5-subgroup is normal

There may be otherSylow 2-subgroups

•b•b2

•b3

•b4

•a|a|= 2

|b|= 5

25

4

8

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 22 / 29

Page 23: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Simple groups

Definition

A group G is simple if its only normal subgroups are G and 〈e〉.

Since all Sylow p-subgroups are conjugate, the following result is straightforward:

Proposition (HW)

A Sylow p-subgroup is normal in G if and only if it is the unique Sylow p-subgroup(that is, if np = 1).

The Sylow theorems are very useful for establishing statements like:

There are no simple groups of order k (for some k).

To do this, we usually just need to show that np = 1 for some p dividing |G |.

Since we established n5 = 1 for our running example of a group of size |M| = 200,there are no simple groups of order 200.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 23 / 29

Page 24: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Simple groups: an easy example

Tip

When trying to show that np = 1, it’s usually more helpful to analyze the largestprimes first.

Proposition

There are no simple groups of order 84.

Proof

Since |G | = 84 = 22 · 3 · 7, the Third Sylow Theorem tells us:

n7 divides 22 · 3 = 12 (so n7 ∈ 1, 2, 3, 4, 6, 12)n7 ≡7 1.

The only possibility is that n7 = 1, so the Sylow 7-subgroup must be normal.

Observe why it is beneficial to use the largest prime first:

n3 divides 22 · 7 = 28 and n3 ≡3 1. Thus n3 ∈ 1, 2, 4, 7, 14, 28.n2 divides 3 · 7 = 21 and n2 ≡2 1. Thus n2 ∈ 1, 3, 7, 21.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 24 / 29

Page 25: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Simple groups: a harder example

Proposition

There are no simple groups of order 351.

Proof

Since |G | = 351 = 33 · 13, the Third Sylow Theorem tells us:

n13 divides 33 = 27 (so n13 ∈ 1, 3, 9, 27)n13 ≡13 1.

The only possibilies are n13 = 1 or 27.

A Sylow 13-subgroup P has order 13, and a Sylow 3-subgroup Q has order 33 = 27.Therefore, P ∩ Q = e.

Suppose n13 = 27. Every Sylow 13-subgroup contains 12 non-identity elements, andso G must contain 27 · 12 = 324 elements of order 13.

This leaves 351− 324 = 27 elements in G not of order 13. Thus, G contains onlyone Sylow 3-subgroup (i.e., n3 = 1) and so G cannot be simple.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 25 / 29

Page 26: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Simple groups: the hardest example

Proposition

If H G and |G | does not divide [G : H]!, then G cannot be simple.

Proof

Let G act on the right cosets of H (i.e., S = G/H) by right-multiplication:

φ : G −→ Perm(S) ∼= Sn , φ(g) = the permutation that sends each Hx to Hxg .

Recall that the kernel of φ is the intersection of all conjugate subgroups of H:

Ker φ =⋂x∈G

x−1Hx .

Notice that 〈e〉 ≤ Ker φ ≤ H G , and Ker φC G .

If Ker φ = 〈e〉 then φ : G → Sn is an embedding. But this is impossible because |G |does not divide |Sn| = [G : H]!.

Corollary

There are no simple groups of order 24.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 26 / 29

Page 27: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Theorem (classification of finite simple groups)

Every finite simple group is isomorphic to one of the following groups:

A cyclic group Zp, with p prime;

An alternating group An, with n ≥ 5;

A Lie-type Chevalley group: PSL(n, q), PSU(n, q), PsP(2n, p), and PΩε(n, q);

A Lie-type group (twisted Chevalley group or the Tits group): D4(q), E6(q),E7(q), E8(q), F4(q), 2F4(2n)′, G2(q), 2G2(3n), 2B(2n);

One of 26 exceptional “sporadic groups.”

The two largest sporadic groups are the:

“baby monster group” B, which has order

|B| = 241 · 313 · 56 · 72 · 11 · 13 · 17 · 19 · 23 · 31 · 47 ≈ 4.15× 1033;

“monster group” M, which has order

|M| = 246 · 320 · 59 · 76 · 112 · 133 · 17 · 19 · 23 · 29 · 31 · 41 · 47 · 59 · 71 ≈ 8.08× 1053.

The proof of this classification theorem is spread across ≈ 15,000 pages in ≈ 500journal articles by over 100 authors, published between 1955 and 2004.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 27 / 29

Page 28: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Image by Ivan Andrus, 2012

1

1

0, C1, Z1

A5

60

A1(4), A1(5)

A6

360

A1(9), B2(2)′

A7

2 520

A8

20 160

A3(2)

A9

181 440

Ann!2

A1(7)

168

A2(2)

A1(8)

504

G22(3)′

A1(11)

660

A1(13)

1 092

A1(17)

2 448

An(q)qn(n+1)/2

(n+1,q−1)

n

∏i=1

(qi+1 − 1)

PSLn+1(q), Ln+1(q)

B2(3)

25 920

A23(4)

B2(4)

979 200

B3(2)

1 451 520

B2(5)

4 680 000

B2(7)

138 297 600

Bn(q)qn2

(2, q − 1)

n

∏i=1

(q2i − 1)

O2n+1(q), Ω2n+1(q)

C3(3)

4 585 351 680

C3(5)228 501

000 000 000

C4(3)65 784 756

654 489 600

C3(7)273 457 218604 953 600

C3(9)54 025 731 402

499 584 000

Cn(q)qn2

(2, q − 1)

n

∏i=1

(q2i − 1)

PSp2n(q)

D4(2)

174 182 400

D4(3)

4 952 179 814 400

D5(2)

23 499 295 948 800

D4(5)8 911 539 000

000 000 000

D5(3)1 289 512 799

941 305 139 200

Dn(q)qn(n−1)(qn−1)

(4,qn−1)

n−1

∏i=1

(q2i − 1)

O+2n(q)

E6(2)214 841 575 522005 575 270 400

E6(3)

7 257 703 347 541 463 210028 258 395 214 643 200

E6(4)85 528 710 781 342 640

103 833 619 055 142765 466 746 880 000

E6(q)q36(q12 − 1)(q9 − 1)(q8 − 1)(q6 − 1)(q5 − 1)(q2 − 1)

(3, q − 1)

E7(2)7 997 476 042

075 799 759 100 487262 680 802 918 400

E7(3)1 271 375 236 818 136 742 240

479 751 139 021 644 554 379203 770 766 254 617 395 200

E7(4)111 131 458 114 940 385 379 597 233477 884 941 280 664 199 527 155 056307 251 745 263 504 588 800 000 000

E7(q)q63

(2, q − 1)

9

∏i=1

i 6=2,8

(q2i − 1)

E8(2)337 804 753 143 634 806 261

388 190 614 085 595 079 991 692 242467 651 576 160 959 909 068 800 000

E8(3)18 830 052 912 953 932 311 099 032 439

972 660 332 140 886 784 940 152 038 522449 391 826 616 580 150 109 878 711 243949 982 163 694 448 626 420 940 800 000

E8(4)191 797 292 142 671 717 754 639 757 897512 906 421 357 507 604 216 557 533 558287 598 236 977 154 127 870 984 484 770345 340 348 298 409 697 395 609 822 849492 217 656 441 474 908 160 000 000 000

E8(q)q120(q30 − 1)(q24 − 1)

(q20 − 1)(q18 − 1)(q14 − 1)(q12 − 1)(q8 − 1)(q2 − 1)

F4(2)3 311 126

603 366 400

F4(3)5 734 420 792 816

671 844 761 600

F4(4)

19 009 825 523 840 945451 297 669 120 000

F4(q)

q24(q12 − 1)(q8 − 1)(q6 − 1)(q2 − 1)

G2(3)

4 245 696

G2(4)

251 596 800

G2(5)

5 859 000 000

G2(q)

q6(q6 − 1)(q2 − 1)

A22(9)

6 048

G2(2)′

A22(16)

62 400

A22(25)

126 000

A23(9)

3 265 920

A22(64)

5 515 776

A2n(q2)

qn(n+1)/2

(n+1,q+1)

n+1

∏i=2

(qi − (−1)i)

PSUn+1(q)

D24(22)

197 406 720

D24(32)

10 151 968 619 520

D25(22)

25 015 379 558 400

D24(42)

67 536 471195 648 000

D24(52)

17 880 203 250000 000 000

D2n(q2)

qn(n−1)(qn+1)

(4,qn+1)

n−1

∏i=1

(q2i − 1)

O−2n(q)

D34(23)

211 341 312

D34(33)

20 560 831 566 912

D34(43)

67 802 350642 790 400

D34(q3)

q12(q8 + q4 + 1)(q6 − 1)(q2 − 1)

E26(22)

76 532 479 683774 853 939 200

E26(32)

14 636 855 916 969 695 633965 120 680 532 377 600

E26(42)

85 696 576 147 617 709485 896 772 387 584983 695 360 000 000

E26(q2)

q36(q12 − 1)(q9 + 1)(q8 − 1)(q6 − 1)(q5 + 1)(q2 − 1)

(3, q + 1)

B22(23)

29 120

B22(25)

32 537 600

B22(27)

34 093 383 680

B22(22n+1)

q2(q2 + 1)(q − 1)

F24(2)′

17 971 200

Tits∗

F24(23)

264 905 352 699586 176 614 400

F24(25)1 318 633 155

799 591 447 702 161609 782 722 560 000

F24(22n+1)

q12(q6 + 1)(q4 − 1)(q3 + 1)(q − 1)

G22(33)

10 073 444 472

G22(35)

49 825 657439 340 552

G22(37)

239 189 910 264352 349 332 632

G22(32n+1)

q3(q3 + 1)(q − 1)

M11

7 920

M12

95 040

M22

443 520

M23

10 200 960

M24

244 823 040

J1

175 560

J(1), J(11)

J2

604 800

H J

J3

50 232 960

H JM

J486 775 571 046

077 562 880

HS

44 352 000

McL

898 128 000

He

4 030 387 200

F7, HHM, HT H

Ru

145 926 144 000

Suz

448 345 497 600

Sz

O’N

460 815 505 920

O’NS, O–S

Co3

495 766 656 000

·3

Co2

42 305 421 312 000

·2

Co14 157 776 806

543 360 000

·1

HN273 030

912 000 000

F5, D

Ly51 765 179

004 000 000

LyS

Th90 745 943

887 872 000

F3, E

Fi22

64 561 751 654 400

M(22)

Fi234 089 470 473

293 004 800

M(23)

Fi′241 255 205 709 190

661 721 292 800

F3+, M(24)′

B

4 154 781 481 226 426191 177 580 544 000 000

F2

M808 017 424 794 512 875886 459 904 961 710 757005 754 368 000 000 000

F1, M1

C2

2

C3

3

C5

5

C7

7

C11

11

C13

13

Cp

p

Zp

The Periodic Table Of Finite Simple Groups

Dynkin Diagrams of Simple Lie Algebras

An1 2 3 n

Bn1 2 3 n

Cn1 2 3 n

Dn3 4 n

1

2

E6,7,81 2 3 5 6 7 8

4

F41 2 3 4

G21 2

Alternating GroupsClassical Chevalley GroupsChevalley GroupsClassical Steinberg GroupsSteinberg GroupsSuzuki GroupsRee Groups and Tits Group∗

Sporadic GroupsCyclic Groups

Symbol

Order‡

Alternates†

∗The Tits group F24(2)′ is not a group of Lie type,

but is the (index 2) commutator subgroup of F24(2).

It is usually given honorary Lie type status.

†For sporadic groups and families, alternate namesin the upper left are other names by which theymay be known. For specific non-sporadic groupsthese are used to indicate isomorphims. All suchisomorphisms appear on the table except the fam-ily Bn(2m) ∼= Cn(2m).

‡Finite simple groups are determined by their orderwith the following exceptions:

Bn(q) and Cn(q) for q odd, n > 2;A8

∼= A3(2) and A2(4) of order 20160.

The groups starting on the second row are the clas-sical groups. The sporadic suzuki group is unrelatedto the families of Suzuki groups.

Copyright c© 2012 Ivan Andrus.

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 28 / 29

Page 29: Chapter 10: The Sylow Theorems - Mathematical Sciences · 2016-04-06 · The group K acts on S by right-multiplication, via ˚: K !Perm(S), where ˚(k) = the permutation sending each

Finite Simple Group (of Order Two), by The Klein FourTM

M. Macauley (Clemson) Chapter 10: The Sylow Theorems Math 4120, Spring 2014 29 / 29


Recommended