5.2Subgroups and Lagrange's theorem
The idea
A subgroup is a subset that is itself a group under the same operation. Lagrange's theorem says the size of any subgroup divides the size of the group.
Think of it like this: A small clock inside a big clock: the 3-hour clock {0, 4, 8} sits inside the 12-hour clock and 3 divides 12.
Why it exists
It limits the possible subgroup sizes, so many "how many subgroups" or "which order is impossible" questions reduce to divisors.
How it works
- Subgroup test: non-empty and ab⁻¹ ∈ H for all a, b ∈ H.
- Lagrange: |H| divides |G|.
- A group of prime order has only the trivial subgroups, so it is cyclic.
- The converse fails: A₄ (order 12) has no subgroup of order 6.
Worked example: Subgroups of ℤ₁₂
One for each divisor of 12: orders 1, 2, 3, 4, 6, 12, so 6 subgroups. Check it in the lab.
Now play with it
- →Load ℤ₁₂ and read the six subgroups.
- →Load S₃: it has subgroups of orders 1, 2, 3 and 6.
| ∘ | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 2 | 3 | 4 | 5 |
| 1 | 1 | 2 | 3 | 4 | 5 | 0 |
| 2 | 2 | 3 | 4 | 5 | 0 | 1 |
| 3 | 3 | 4 | 5 | 0 | 1 | 2 |
| 4 | 4 | 5 | 0 | 1 | 2 | 3 |
| 5 | 5 | 0 | 1 | 2 | 3 | 4 |
Green cells are the identity. In a group every row and every column contains each element exactly once (Latin square).
| element | 0 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|---|
| order | 1 | 6 | 3 | 2 | 3 | 6 |
Check yourself
Which cannot be the order of a subgroup of a group of order 15?
Exam notes (the dense version)
H ⊆ G is a subgroup if it is a group under the same operation (test: non-empty and a b⁻¹ ∈ H). Lagrange: |H| divides |G|. So a group of prime order has only the trivial subgroups and is cyclic. The converse is false in general: A₄ has order 12 but no subgroup of order 6. Intersection of subgroups is a subgroup; union usually is not. Index [G : H] = |G|/|H|.
Previous year questions: Groups & Algebraic Structures (13)
PYQs are grouped by topic, so this is the full set for Groups & Algebraic Structures; try the ones that match this subtopic. Open all 13 on the topic page.