Skip to content
Tutorials Center
My learning

Topics

Lesson 22 of 37 · Homomorphisms and Quotient Groups

Quotient Groups

Build the quotient group G/N from the cosets of a normal subgroup, see why normality makes the operation well defined, and compute Z12/<4> in Python.

Clock arithmetic is a group made by "collapsing" the integers: you treat 0, 12, 24, ... as the same hour. The quotient group is the general version of this idea. Take a group G and a normal subgroup N, then treat every element of N as "zero". The cosets of N become the elements of a new, smaller group written G/N and read "G mod N".

Building G/N

Let N be a normal subgroup of G. The elements of G/N are the cosets:

Text
G/N = { gN : g in G }

and the operation is "multiply representatives":

Text
(aN)(bN) = (ab)N

There is a question here. The coset aN can be written with many representatives: aN = a'N whenever a' is in aN. Does the answer (ab)N depend on which representatives you choose? If it did, the operation would be nonsense. This is called being well defined.

Claim. If N is normal, the operation is well defined.

Proof. Suppose a' = a n₁ and b' = b n₂ with n₁, n₂ in N. Then a'b' = a n₁ b n₂ = a b (b⁻¹ n₁ b) n₂. Since N is normal, b⁻¹ n₁ b is in N, so the last two factors multiply to an element n₃ of N. Thus a'b' = ab n₃, and a'b' N = abN. ∎

The identity of G/N is the coset N, and the inverse of aN is a⁻¹N. Associativity comes from G. So G/N is a group, and its size is |G| / |N| for finite groups.

The canonical map

The function π: G → G/N with π(g) = gN is a surjective homomorphism, since π(ab) = abN = (aN)(bN) = π(a)π(b). Its kernel is exactly N: gN = N precisely when g is in N. This finishes the story from the previous lesson. A subgroup is normal if and only if it is the kernel of some homomorphism.

Example: Z₁₂ modulo ⟨4⟩

Let G = ℤ₁₂ under addition and N = ⟨4⟩ = {0, 4, 8}. The group is abelian, so N is normal. The cosets are:

Text
0 + N = {0, 4, 8}
1 + N = {1, 5, 9}
2 + N = {2, 6, 10}
3 + N = {3, 7, 11}

So G/N has 4 elements. Adding 1 + N and 3 + N gives 4 + N = N, the identity. This group behaves like ℤ₄: the coset a + N is determined by a mod 4. We will confirm this isomorphism in the first isomorphism theorem lesson.

The code builds cosets for any subgroup of ℤₙ, defines the coset operation, and checks that it is well defined by trying all representatives.

Python Build the quotient group Z12 mod 4

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.

Every product set has exactly one element, so the operation is well defined. The table is the addition table of ℤ₄ with labels 0, 1, 2, 3.

What goes wrong without normality

Try the same construction with the non-normal subgroup H = {e, (0 1)} of S₃. The left cosets are H, (0 2)H and (1 2)H. If you multiply cosets by multiplying representatives, the answer depends on which representatives you choose.

Python A non-normal subgroup breaks coset multiplication

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.

When more than one coset appears, the rule "multiply representatives" has no single answer. This is why quotients are built only from normal subgroups.

Familiar quotients

Group G Normal subgroup N Quotient G/N
ℤ nℤ ℤₙ
S₃ A₃ group of order 2 (≅ ℤ₂)
ℤ₁₂ ⟨4⟩ ≅ ℤ₄
ℝ under + ℤ the circle group (angles mod 1)

Never read G/N as "division". G/N is a group whose elements are whole sets (cosets), and |G/N| = |G| / |N| is only a counting fact for finite groups.

Check your understanding

Quick check · 4 questions

of 4 answered You scored / 4 · perfect!

  1. 1. What are the elements of G/N?

    G/N consists of the cosets gN, with the operation (aN)(bN) = (ab)N.
  2. 2. Why must N be normal for (aN)(bN) = (ab)N to be well defined?

    Changing representatives introduces factors such as b^-1 n1 b, which must be in N.
  3. 3. How many elements does Z12/<4> have?

    |N| = 3 so |G/N| = 12 / 3 = 4.
  4. 4. What is the kernel of the canonical map pi: G -> G/N?

    pi(g) = N exactly when g is in N.

Summary

  • For a normal subgroup N, the cosets of N form a group G/N with (aN)(bN) = (ab)N.
  • Normality is exactly what makes the operation independent of the chosen representatives.
  • The map g ↦ gN is a surjective homomorphism with kernel N, so normal subgroups are exactly kernels.
  • For finite groups |G/N| = |G| / |N|.
  • ℤ/nℤ = ℤₙ is the model example.

Next: The First Isomorphism Theorem