Abstract Algebra · Undergraduate

The Sylow Theorems: Counting p-Subgroups

Quick answer

Lagrange's theorem says subgroup orders divide |G|; the Sylow theorems give a partial converse. Write |G| = pᵏm with p not dividing m. Then G has subgroups of order pᵏ, called Sylow p-subgroups; any two are conjugate; and their number nₚ divides m and satisfies nₚ ≡ 1 (mod p). Often these conditions force nₚ = 1, which makes the Sylow subgroup normal. That is how one shows every group of order 15 is cyclic and no group of order 20 is simple.

What you'll learn

  • Find the order of a Sylow p-subgroup
  • List the possible values of nₚ
  • Show a Sylow subgroup is normal when nₚ = 1
  • Use Sylow counting to classify groups of small order

Three theorems

Let ∣G∣=pkm|G| = p^k m with pp prime and p∤mp \nmid m. A Sylow pp-subgroup is a subgroup of order pkp^k.

  1. Existence. GG has a Sylow pp-subgroup.
  2. Conjugacy. Any two Sylow pp-subgroups are conjugate: Q=gPg−1Q = gPg^{-1} for some gg.
  3. Counting. The number npn_p of Sylow pp-subgroups satisfies
np∣mandnp≡1(modp)n_p \mid m \qquad \text{and} \qquad n_p \equiv 1 \pmod{p}

Since conjugates of a Sylow subgroup are Sylow subgroups, np=1n_p = 1 means the one Sylow pp-subgroup is normal.

Why nₚ divides m

GG acts on its Sylow pp-subgroups by conjugation, and by conjugacy there is a single orbit. The orbit–stabilizer theorem makes npn_p the index of the stabilizer, which contains PP, so npn_p divides ∣G∣∣P∣=m\tfrac{|G|}{|P|} = m. The count np≡1(modp)n_p \equiv 1 \pmod p comes from letting PP itself act: every orbit other than {P}\{P\} has size a positive power of pp.

Worked examples

Common mistakes

Practice problems

  1. Find the order of a Sylow 22-subgroup of a group of order 4848.

    Answer

    1616

    Full solution

    48=24⋅348 = 2^4 \cdot 3.

  2. Find the order of a Sylow 33-subgroup of a group of order 4545.

    Answer

    99

    Full solution

    45=32⋅545 = 3^2 \cdot 5.

  3. Find n5n_5 for a group of order 3535.

    Answer

    11

    Full solution

    n5∣7n_5 \mid 7 and n5≡1(mod5)n_5 \equiv 1 \pmod 5; 7≢17 \not\equiv 1.

  4. How many Sylow 22-subgroups does S3S_3 have?

    Answer

    33

    Full solution

    The subgroups {e,(12)}\{e, (12)\}, {e,(13)}\{e, (13)\} and {e,(23)}\{e, (23)\}.

  5. How many elements of order 33 does A4A_4 have?

    Answer

    88

    Full solution

    n3=4n_3 = 4 subgroups of order 33, each with 22 elements of order 33.

  6. A group of order 5656 has n7=8n_7 = 8. How many elements of order 77 does it have?

    Answer

    4848

    Full solution

    8⋅6=488 \cdot 6 = 48. That leaves 88 elements, exactly enough for one Sylow 22-subgroup.

  7. Is every group of order 1515 cyclic?

    Answer

    Yes

    Full solution

    See Example 1.

  8. A student says a group of order 1212 can have n3=2n_3 = 2, since 22 divides 44. Find the smallest possible n3n_3 greater than 11.

    Answer

    44

    Full solution

    n3n_3 must also be 1(mod3)1 \pmod 3. Of the divisors 1,2,41, 2, 4, only 11 and 44 qualify.

Frequently asked questions

What is a Sylow p-subgroup?

If |G| = pᵏm with p not dividing m, a Sylow p-subgroup is a subgroup of order pᵏ, the largest power of p dividing |G|.

What do the Sylow theorems say?

Sylow p-subgroups exist, any two are conjugate, and their number nₚ divides m and is congruent to 1 mod p.

Why does nₚ = 1 make the subgroup normal?

Conjugating a Sylow p-subgroup gives another Sylow p-subgroup. If there is only one, every conjugate equals it, so it is normal.

Why is every group of order 15 cyclic?

n₃ divides 5 and is 1 mod 3, so n₃ = 1; n₅ divides 3 and is 1 mod 5, so n₅ = 1. Both subgroups are normal and share only the identity, so G ≅ ℤ₃ × ℤ₅ ≅ ℤ₁₅.

What to learn next