Skip to content
Tutorials Center
My learning

Topics

Lesson 8 of 37 · Groups and Subgroups

Subgroups and the Subgroup Test

Define subgroups, use the one-step and two-step subgroup tests, find all subgroups of Z12 by brute force and meet the center and the subgroup generated by a set.

Many groups live inside bigger groups. The even integers sit inside the integers, the rotations sit inside all symmetries of a polygon. A subgroup is a subset that is a group in its own right using the same operation. Understanding subgroups is how we take big groups apart.

Definition

A subset H ⊆ G is a subgroup (written H ≤ G) if H is itself a group under the operation of G. Every group has two obvious subgroups: (the trivial subgroup) and G. Any other subgroup is proper (and nontrivial if it is not ).

Example: the even integers 2ℤ form a subgroup of (ℤ, +): sums and negatives of even integers are even. The odd integers do not: 1 + 1 = 2 is not odd, and 0 is missing.

The subgroup tests

Checking all four axioms every time is wasteful, since associativity is inherited from G. Two shortcuts:

Two-step test. A nonempty subset H is a subgroup if it is closed under the operation (a, b ∈ H ⇒ ab ∈ H) and under inverses (a ∈ H ⇒ a⁻¹ ∈ H).

One-step test. A nonempty subset H is a subgroup if a, b ∈ H ⇒ ab⁻¹ ∈ H.

Why does the one-step test work? Take a ∈ H. Then aa⁻¹ = e ∈ H. Then ea⁻¹ = a⁻¹ ∈ H. Finally for a, b ∈ H, b⁻¹ ∈ H, so a(b⁻¹)⁻¹ = ab ∈ H. In additive notation the test reads: a - b ∈ H.

For finite subsets there is an even simpler rule: a nonempty finite subset closed under the operation is a subgroup, because powers of an element must eventually return to e and so inverses are positive powers.

Python Apply the one-step test

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

All subgroups of ℤ₁₂

We can find every subgroup of ℤ₁₂ by testing all 2¹² subsets. For a group this small the brute force is fast.

Python Find every subgroup of Z12

Press Run (or Ctrl + Enter) to see the result here.

Program input · what you'd type while the program runs

Type the answers before you press Run, one per line. Each time the program reads a line (with input()), it gets the next line from this box.

There are exactly six subgroups, one for each divisor of 12 (sizes 1, 2, 3, 4, 6, 12). That is not a coincidence: it is a general property of cyclic groups, studied in chapter 3.

The subgroup generated by a set

For any subset X ⊆ G, the subgroup generated by X, ⟨X⟩, is the smallest subgroup containing X: the intersection of all subgroups containing X. It consists of all finite products of elements of X and their inverses. When X = {a}, ⟨a⟩ = {aᵏ : k ∈ ℤ} is the cyclic subgroup generated by a.

The center

The center of a group is Z(G) = {z ∈ G : zg = gz for all g ∈ G}: the elements commuting with everything. It is always a subgroup (check with the one-step test: if a, b commute with every g, so does ab⁻¹). Z(G) = G exactly when G is abelian. You will compute the center of S₃ and the dihedral groups later.

The intersection of two subgroups is a subgroup, but the union generally is not. In ℤ, the union of 2ℤ and 3ℤ contains 2 and 3 but not 5 = 2 + 3.

flowchart TB
    Z12["ℤ₁₂"] --> H6["⟨2⟩ order 6"]
    Z12 --> H4["⟨3⟩ order 4"]
    H6 --> H3["⟨4⟩ order 3"]
    H6 --> H2["⟨6⟩ order 2"]
    H4 --> H2
    H3 --> T["{0}"]
    H2 --> T

The subgroup lattice of ℤ₁₂: lines mean "is a subgroup of".

Check your understanding

Quick check · 4 questions

of 4 answered You scored / 4 · perfect!

  1. 1. What does the one-step subgroup test check?

    If ab⁻¹ stays in a nonempty H, then H contains e, inverses and products.
  2. 2. Is the set of odd integers a subgroup of (ℤ, +)?

    The sum of two odd integers is even, and the identity 0 is even.
  3. 3. How many subgroups does ℤ₁₂ have?

    One for each divisor of 12: 1, 2, 3, 4, 6, 12.
  4. 4. The center Z(G) equals G exactly when:

    Every element commutes with everything precisely in an abelian group.

Summary

  • A subgroup is a subset that is a group under the same operation.
  • Use the one-step test (ab⁻¹ ∈ H) or the two-step test (closure and inverses); finite closed subsets suffice.
  • ⟨X⟩ is the smallest subgroup containing X; ⟨a⟩ is cyclic.
  • The center Z(G) is an abelian subgroup measuring how commutative G is.

Next: Dihedral Groups