Deducing basic facts about Sylow subgroups and Hall subgroups

From Groupprops
Revision as of 22:28, 24 February 2009 by Vipul (talk | contribs) (New page: {{survey article|Sylow subgroup}} {{survey article|Hall subgroup}} This survey article explores how we can deduce various facts about Sylow subgroups. The theme here is as follows: we sta...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This is a survey article related to:Sylow subgroup
View other survey articles about Sylow subgroup

This is a survey article related to:Hall subgroup
View other survey articles about Hall subgroup

This survey article explores how we can deduce various facts about Sylow subgroups. The theme here is as follows: we state some important theorems, including the components of Sylow's theorem, as well as some basic facts about Sylow subgroups, and then use these as black box theorems to deduce a number of powerful corollaries about the way Sylow subgroups and Hall subgroups look and behave.

Basic definitions

Hall subgroup

Further information: Hall subgroup

A subgroup of a finite group is termed a Hall subgroup if the order and index of are relatively prime.

In terms of prime factorization, this is expressible as follows. Suppose the order of is:

.

Then, a subgroup of is a subgroup whose order is of the form:

,

where is some subset of . Note that the empty subset corresponds to the trivial group and the whole set corresponds to the whole group.

If is a set of primes such that all prime divisors of the order of are in but no prime divisors of the order of are in , then is termed a -Hall subgroup. Note that must include all the primes , but it can also include other primes that do not divide the order of . For instance, a subgroup of order in a group of order is a -Hall subgroup, but it is also a -Hall subgroup.

Sylow subgroup

Further information: Sylow subgroup

Let be a finite group and be a prime. A -Sylow subgroup of is a Hall subgroup whose order is a power of . Equivalently, it is a subgroup whose order is the largest power of dividing the order of .

Note that if is relatively prime to the order of , then the trivial subgroup is the unique -Sylow subgroup of .

A Sylow subgroup is a subgroup that is -Sylow for some prime .

Pre-Sylow's theorem facts about Sylow subgroups and Hall subgroups

These are facts whose proof requires basic ideas about order and index and a use of the facts regarding subgroups and cosets.

Hall satisfies transitivity

Further information: Hall satisfies transitivity

A Hall subgroup of a Hall subgroup is a Hall subgroup. This follows from the fact that index is multiplicative: if , we have:

.

Sylow and Hall subgroups in intermediate subgroups

Further information: Sylow satisfies intermediate subgroup condition, Hall satisfies intermediate subgroup condition

These are basic facts, again following from multiplicativity of index and/or Lagrange's theorem:

  • In a given finite group, any two -Sylow subgroups have the same order, and any two -Hall subgroups have the same order.
  • Hall satisfies intermediate subgroup condition: Suppose is a Hall subgroup of , and is a subgroup of containing . Then, is also a Hall subgroup of . More specifically, if is -Hall in , is -Hall in .
  • Sylow satisfies intermediate subgroup condition: If is a -Sylow subgroup of , is also -Sylow in every intermediate subgroup.
  • Suppose is a -Hall subgroup of and is a subgroup whose order is divisible by the order of . Then, if has a -Hall subgroup, the order of that -Hall subgroup is the same as the order of .

Sylow and Hall satisfy permuting transfer condition

Further information: Hall satisfies permuting transfer condition

Suppose is a Hall subgroup of , and is a subgroup of such that , i.e., and are permuting subgroups. This happens, for instance, if either subgroup normalizes the other. Then, is a Hall subgroup of . Specifically, if is -Hall in , is also -Hall in .

The proof is an application of the product formula, which is a coset space version of the second isomorphism theorem.

(Note that later results will show that if , then in fact is normal in ; however, we do not need this for the proof).

Some consequences of this:

The components of Sylow's theorem

We're now in a position to look at the four major components of Sylow's theorem.

Sylow subgroups exist

Further information: Sylow subgroups exist

If is a finite group and is a prime number, then has a -Sylow subgroup. Note that when does not divide the order of , the trivial subgroup is the unique -Sylow subgroup, so the statement provides information only when does divide the order of .

Sylow implies order-dominating

Further information: Sylow implies order-dominating

A -Sylow subgroup of a group is a subgroup whose order is the largest power of dividing the order of . In particular, this means that if is -Sylow in and is a -subgroup of , then the order of divides the order of .

The domination part of Sylow's theorem states that, in fact, some conjugate of is contained in . In other words, there exists such that . Note that this is equivalent to saying that any subgroup of whose order divides the order of is contained in some conjugate of .

Sylow implies order-conjugate

Further information: Sylow implies order-conjugate

As remarked earlier, any two -Sylow subgroups have the same order. Conversely, any subgroup of of the same order as a -Sylow subgroup is also a -Sylow subgroup.

The previous domination fact about -Sylow subgroups yields the following: any two -Sylow subgroups of are conjugate. In particular, a -Sylow subgroup is conjugate to any subgroup of the same order.

Conditions on Sylow numbers

Further information: Congruence condition on Sylow numbers, Divisibility condition on Sylow numbers

The -Sylow number of a group, denoted , is defined as the number of -Sylow subgroups of . The congruence condition on Sylow numbers states that is modulo , while the divisibility condition states that divides the Sylow index: the index of any -Sylow subgroup.

The congruence conditions on Sylow numbers will not be used for the bulk of this article.

Combining existence with conjugacy/domination

We now give a few applications on how to combine existence of Sylow subgroups with conjugacy/domination, and the facts mentioned about Sylow and Hall subgroups in intermediate subgroups. It turns out that the fact that Sylow subgroups of a group remain Sylow subgroups in intermediate subgroups is of profound importance.

Hall subgroups are joins of Sylow subgroups

Further information: Hall implies join of Sylow subgroups

Suppose is a -Hall subgroup of . Then, is a join of -Sylow subgroups of , .

The proof of this involves the existence of -Sylow subgroups in , arguing that is the join of these, and then arguing that since Hall satisfies transitivity, these -Sylow subgroups in are also -Sylow in .

Sylow implies order-dominated

Further information: Sylow implies order-dominated

If is a -Sylow subgroup of a finite group and is a subgroup of such that the order of divides the order of , then some conjugate of is contained in .

The proof of this relies on the fact that itself has a -Sylow subgroup, followed by the fact that this is also a -Sylow subgroup of , followed by the fact that any two -Sylow subgroups of are conjugate.