Deducing basic facts about Sylow subgroups and Hall subgroups
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:
- Sylow satisfies permuting transfer condition: The analogous result for Sylow subgroups follows.
- Intersection of Hall subgroup and normal subgroup implies Hall subgroup of normal subgroup: This follows pretty easily.
- Equivalence of definitions of Sylow subgroup of normal subgroup: One direction follows the same way as the previous step. The other direction requires using the fact that Sylow subgroups exist.
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.