Skip to content

Lesson 21 ยท 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