Skip to content
Tutorials Center
My learning

Topics

Lesson 21 of 37 · Homomorphisms and Quotient Groups

Normal Subgroups

Understand normal subgroups through conjugation and cosets, test normality in S3 with Python, and see why every kernel is normal.

Some subgroups are well behaved: their left cosets and right cosets are the same sets. These are the normal subgroups. They matter because only a normal subgroup can be used to build a new group out of cosets, and because every kernel of a homomorphism is normal.

Conjugation

Let G be a group and g, h elements of it. The conjugate of h by g is:

Text
g h g⁻¹

Conjugation "changes your point of view" on h. In a group of symmetries, g h g⁻¹ is the same kind of move as h, but seen after applying g. In an abelian group, g h g⁻¹ = h, so conjugation does nothing.

Definition of normal

A subgroup N of G is normal, written N ⊴ G, if for every g in G and every n in N:

Text
g n g⁻¹ is in N

In other words, conjugating an element of N never takes you out of N. The following are equivalent ways to say the same thing:

  1. g N g⁻¹ = N for all g in G.
  2. g N = N g for all g in G (left cosets equal right cosets).
  3. N is the kernel of some homomorphism out of G.

Some quick consequences:

  • Every subgroup of an abelian group is normal.
  • and G itself are always normal.
  • A subgroup of index 2 (exactly two cosets) is always normal: the left cosets are N and everything outside N, and so are the right cosets.

The kernel is always normal

Let f: G → H be a homomorphism, n in ker f, and g in G. Then:

Text
f(g n g⁻¹) = f(g) f(n) f(g)⁻¹ = f(g) e f(g)⁻¹ = e

So g n g⁻¹ is in the kernel. Normal subgroups are therefore exactly the kernels. We will prove the other direction, that every normal subgroup is a kernel, in the next lesson.

Testing normality by machine

The symmetric group S₃ has 6 elements. Its subgroups are the trivial group, three subgroups of order 2 (each generated by a swap), one subgroup of order 3 (the rotations A₃) and S₃ itself. Let's find out which are normal. We use permutations as tuples where position i holds the image of i.

Python Which subgroups of S3 are normal?

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.

The output shows that the trivial subgroup, the order-3 subgroup A₃ and all of S₃ are normal, while the three subgroups of order 2 are not. The order-3 subgroup has index 2, which matches the rule above.

Seeing the failure in cosets

Why is H = {e, (0 1)} not normal? Compare the left coset gH and the right coset Hg for g = (0 2). If they were equal for every g, H would be normal.

Python Left and right cosets differ for a non-normal subgroup

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.

The two cosets differ, so conjugation by g moves (0 1) outside H. For the rotation subgroup A₃ every left coset equals the matching right coset.

Normal does not mean that each element of N commutes with every element of G. It only says that g n g⁻¹ lands somewhere in N, possibly on a different element than n. In S₃, conjugating a 3-cycle by a swap gives the other 3-cycle.

Check your understanding

Quick check · 4 questions

of 4 answered You scored / 4 · perfect!

  1. 1. Which statement is equivalent to N being normal in G?

    Normality means left and right cosets coincide, or equivalently conjugation keeps N inside N.
  2. 2. Which of these subgroups is always normal?

    With index 2 there are two left cosets, N and its complement, and the same for right cosets, so they match.
  3. 3. Which subgroup of S3 is not normal?

    Conjugating a swap by another swap can give a different swap, which is outside the order-2 subgroup.
  4. 4. Why is a kernel of a homomorphism normal?

    Applying f to g n g^-1 and using the homomorphism rule collapses to the identity, so the conjugate stays in the kernel.

Summary

  • Conjugation of h by g is g h g⁻¹.
  • N is normal when g n g⁻¹ stays in N for all g and n; equivalently gN = Ng.
  • Every subgroup of an abelian group, every subgroup of index 2, and G are normal.
  • Every kernel of a homomorphism is normal.
  • In S₃, A₃ is normal but the order-2 subgroups are not.

Next: Quotient Groups