This sheet introduces the Sylow theorems—one of the most powerful tools in finite group theory. They provide a partial converse to Lagrange's theorem and give deep structural information about finite groups.
Commentary. Lagrange's theorem tells us that the order of any subgroup divides the order of the group. The converse is false in general: a group of order 12 need not have a subgroup of order 6 (as demonstrates). The Sylow theorems rescue this situation for subgroups of prime power order. They guarantee existence (Sylow I), conjugacy (Sylow II), and counting (Sylow III) of maximal prime-power subgroups.
Prerequisites. This sheet uses the following results from Sheet 5:
- Orbit-Stabilizer Theorem (Theorem 5.14)
- Cauchy's Theorem (Theorem 5.42)
- Group action on subgroups by conjugation (moved from Sheet 5 to here, see Definition 6.7-6.9)
p-Groups#
Definition 6.1. Let be a prime. A -group is a group in which every element has order a power of .
Theorem 6.2. A finite group is a -group iff its order is a power of .
Theorem 6.3. If is a finite -group, then .
Definition 6.4. Let be a finite group and a prime. A subgroup is a Sylow -subgroup if is a maximal -subgroup of , i.e., if where is the highest power of dividing .
Lemma 1: p-Group Action on Finite Sets#
Theorem 6.5 (p-Group Action Lemma). Let be a finite -group acting on a finite set . Then:where is the set of fixed points.
Corollary 6.6. If is a finite -group acting on a finite set and does not divide , then has a fixed point in .
Exercise 6.7. Prove Theorem 6.5 using the Orbit-Stabilizer theorem.
Exercise 6.8. Let be a -group acting on itself by conjugation. Show that . Deduce that .
Lemma 2: The Normalizer#
Definition 6.9. Let . The normalizer of in is:
Theorem 6.10. is a subgroup of containing .
Theorem 6.11. , and is the largest subgroup of in which is normal.
Definition 6.12. Let act on the set of all subgroups of by conjugation:
Theorem 6.13. The stabilizer of under this action is the normalizer:
The orbit of is the set of all subgroups conjugate to .
Corollary 6.14. The number of distinct conjugates of in is .
Exercise 6.15. Prove Theorem 6.10.
Exercise 6.16. Let . Prove that iff .
Lemma 3: Normalizer Index Lemma#
Theorem 6.17 (Normalizer Index Lemma). Let be a -subgroup of a finite group . Then:
Proof Idea. Let act on the set of left cosets of by left multiplication. By Theorem 6.5, . The fixed points are exactly the cosets contained in . Hence .∎
Corollary 6.18. If divides , then .
Exercise 6.19. Prove Theorem 6.17 by filling in the details of the proof idea above.
Sylow I: Existence#
Theorem 6.20 (Sylow I). Let be a finite group and let be a prime. If divides , then has a subgroup of order . In particular, Sylow -subgroups exist.
Corollary 6.21. Every finite group of order (with ) has a subgroup of order .
Proof Idea. By Cauchy's theorem (Sheet 5, Theorem 5.44), has a subgroup of order . Suppose has order with . Then divides . By Corollary 6.18, . Thus divides . By Cauchy's theorem, has a subgroup of order , whose preimage in is a subgroup of order . By induction, a subgroup of order exists.∎
Exercise 6.22. Show that every group of order 12 has a subgroup of order 3 and a subgroup of order 4.
Exercise 6.23. Show that every group of order 30 has a subgroup of order 5.
Lemma 4: Sylow Subgroups Are Conjugate#
Theorem 6.24 (Conjugacy Lemma). Let be a Sylow -subgroup of , and let be any -subgroup of . Then is contained in some conjugate of .
Proof Idea. Let act on the set of left cosets of by left multiplication. Since does not divide , by Corollary 6.6 has a fixed point. Thus for some .∎
Corollary 6.25. If is also a Sylow -subgroup, then for some .
Sylow II: Conjugacy#
Theorem 6.26 (Sylow II). All Sylow -subgroups of a group are conjugate. That is, if and are Sylow -subgroups, then there exists such that:
Corollary 6.27. A Sylow -subgroup is normal iff it is the unique Sylow -subgroup of .
Corollary 6.28. Every -subgroup of is contained in some Sylow -subgroup.
Exercise 6.29. Let have order 15. Show that the Sylow 5-subgroup is normal.
Exercise 6.30. Let be a Sylow -subgroup of . Prove that iff is the only Sylow -subgroup of .
Lemma 5: Counting Sylow Subgroups#
Theorem 6.31 (Counting Lemma). Let be a Sylow -subgroup of . The number of Sylow -subgroups of is .
Proof. By Corollary 6.14, the number of conjugates of is . By Sylow II, all Sylow -subgroups are exactly the conjugates of .∎
Sylow III: Counting#
Theorem 6.32 (Sylow III). Let be a finite group and a prime. If with , let denote the number of Sylow -subgroups of . Then:
- .
- divides .
Proof of (1). Let be a Sylow -subgroup, and let act by conjugation on the set of all Sylow -subgroups. The only fixed point is itself. By Theorem 6.5, .∎
Proof of (2). By Theorem 6.31, , which divides . Since , divides . Thus divides .∎
Corollary 6.33. If is the smallest prime dividing and , then the Sylow -subgroup is normal.
Example 6.34. For :
- and , so or .
- and , so or .
- and , so .
Exercise 6.35. Compute , , and for a group of order 60.
Exercise 6.36. Show that every group of order 35 is cyclic.
Applications of Sylow Theorems#
Theorem 6.37. If where are primes, then has a normal Sylow -subgroup. Moreover, if , then is cyclic.
Theorem 6.38. There is no simple group of order where are primes.
Theorem 6.39. There is no simple group of order for .
Theorem 6.40. There is no simple group of order for distinct primes in certain cases (e.g., and ).
Example 6.41. No group of order 12 is simple: and , so or . If , the Sylow 3-subgroup is normal. If , then the four Sylow 3-subgroups each contain 2 elements of order 3, giving 8 elements of order 3. The remaining elements include the identity and a Sylow 2-subgroup of order 4, which must be normal.
Exercise 6.42. Prove that there is no simple group of order 56.
Exercise 6.43. Prove that every group of order 45 is abelian.
Exercise 6.44. Show that every group of order 100 has a nontrivial normal subgroup.
Classification of Groups of Small Order#
Theorem 6.45. Up to isomorphism, the only groups of order (prime) are .
Theorem 6.46. Up to isomorphism, the only groups of order are and .
Theorem 6.47. Up to isomorphism, the groups of order (where is an odd prime) are and .
Exercise 6.48. Classify all groups of order 6.
Exercise 6.49. Classify all groups of order 10.
Exercise 6.50. Let be a group of order 21. Show that either or (the nonabelian semidirect product).
The Sylow Theorems and Normal Subgroups#
Theorem 6.51. If is a Sylow -subgroup of , then:
Theorem 6.52. iff .
Theorem 6.53. If is a Sylow -subgroup of , then .
Exercise 6.54. Let be a group of order with . Prove that iff the Sylow -subgroup is characteristic (i.e., fixed by all automorphisms of ).
Exercise 6.55. Let be a Sylow -subgroup of . Show that if , then is a Sylow -subgroup of .
Summary#
We have introduced:
- -groups and their basic properties
- Lemma 1: -group action on finite sets:
- Lemma 2: The normalizer and group action on subgroups
- Lemma 3: Normalizer index lemma:
- Sylow I: Existence of Sylow -subgroups
- Lemma 4: Sylow subgroups are conjugate
- Sylow II: Conjugacy of Sylow -subgroups
- Lemma 5: Counting Sylow subgroups via normalizer
- Sylow III: Counting Sylow -subgroups (, )
- Applications: groups of order , ,
- Classification results for small orders
- The connection between Sylow subgroups and normal subgroups
Next: Sheet 7 — Introduction to Rings