Skip to content
Tutorials Center
My learning

Topics

Lesson 23 of 37 ยท Homomorphisms and Quotient Groups

The First Isomorphism Theorem

State and prove the first isomorphism theorem G/ker f โ‰… im f, then check it by computer for maps on Z12 and the sign map on S3.

You now have three ideas: a homomorphism f, its kernel (what it forgets) and the quotient group (collapsing a normal subgroup). The first isomorphism theorem ties them together in one sentence: collapsing the kernel gives exactly the image.

The theorem

Let f: G โ†’ H be a group homomorphism. Then ker f is a normal subgroup of G, and

Text
G / ker f  โ‰…  im f

More precisely, the map ฯ†: G/ker f โ†’ im f defined by ฯ†(g ยท ker f) = f(g) is a well-defined isomorphism.

Practical reading: every homomorphic image of G is a quotient of G. To learn all the groups that G can be mapped onto, you only need to learn its normal subgroups.

Proof

Write K = ker f. We already know K is normal, so G/K is a group.

Well defined. If aK = bK, then b = a k for some k in K, so f(b) = f(a) f(k) = f(a). The rule ฯ†(aK) = f(a) gives one answer per coset.

Homomorphism. ฯ†(aK ยท bK) = ฯ†(abK) = f(ab) = f(a) f(b) = ฯ†(aK) ฯ†(bK).

Injective. If ฯ†(aK) = ฯ†(bK), then f(a) = f(b), so f(aโปยน b) = e. That puts aโปยน b in K, which means aK = bK.

Surjective onto im f. Every element of im f has the form f(g) = ฯ†(gK). โˆŽ

A useful counting corollary for finite groups: |G| / |ker f| = |im f|, which you saw numerically two lessons ago.

Example 1: reduction maps

Let f: โ„คโ‚โ‚‚ โ†’ โ„คโ‚„ be f(x) = x mod 4. This is well defined and is a homomorphism, since 4 divides 12. Its kernel is {0, 4, 8} and its image is all of โ„คโ‚„. The theorem says โ„คโ‚โ‚‚ / โŸจ4โŸฉ โ‰… โ„คโ‚„, which is exactly what the quotient table in the last lesson displayed.

The code below builds the isomorphism ฯ† explicitly: it maps each coset to the output of any representative, then verifies that ฯ† is a bijection that respects the operations.

Python Build the isomorphism from Z12/ker f to im f

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.

Example 2: the sign map

The sign map Sโ‚ƒ โ†’ {+1, -1} is onto. Its kernel is the rotation subgroup Aโ‚ƒ. The theorem gives Sโ‚ƒ / Aโ‚ƒ โ‰… {+1, -1}, a group of order 2. The index of Aโ‚ƒ in Sโ‚ƒ is 2, and the quotient has 2 elements, one for "even" and one for "odd" permutations.

Here is a machine check that groups the 6 permutations into fibres and verifies |G| = |ker| ร— |im|.

Python Check the theorem for the sign map on S3 and S4

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.

Example 3: a bigger quotient

The map det from the group of invertible real 2 ร— 2 matrices to the nonzero real numbers is a surjective homomorphism, and its kernel is the group of matrices with determinant 1. The theorem says that the quotient is isomorphic to (โ„ \ {0}, ร—). This is the infinite version of the same idea.

Other isomorphism theorems

You will meet two companions in more advanced courses:

  • Second (diamond) theorem: for a subgroup H and normal subgroup N, HN/N โ‰… H/(H โˆฉ N).
  • Third theorem: if N โІ M are normal in G, then (G/N)/(M/N) โ‰… G/M.

Both follow from the first theorem by choosing a clever homomorphism.

When a problem says "show that G/N โ‰… H", look for a surjective homomorphism G โ†’ H whose kernel is exactly N. That is almost always the fastest route.

The same pattern will return for rings: ideals play the role of normal subgroups, and a quotient ring is built just like G/N.

Check your understanding

Quick check ยท 4 questions

of 4 answered You scored / 4 ยท perfect!

  1. 1. The first isomorphism theorem states that for a homomorphism f: G -> H...

    Collapsing the kernel gives the image.
  2. 2. f: Z20 -> Z20 is f(x) = 5x mod 20. What is |im f|?

    The kernel is the set of multiples of 4, which has 5 elements, so |im f| = 20 / 5 = 4.
  3. 3. What is S3/A3 isomorphic to?

    The sign map has kernel A3 and image of size 2, so the quotient has order 2.
  4. 4. Which step of the proof shows phi is injective?

    That argument shows two cosets with the same image are equal.

Summary

  • G / ker f โ‰… im f for any homomorphism f, via g ยท ker f โ†ฆ f(g).
  • Every homomorphic image of G is a quotient of G by a normal subgroup.
  • For finite groups |G| = |ker f| ร— |im f|.
  • To prove G/N โ‰… H, find a surjective homomorphism G โ†’ H with kernel N.
  • Rings will have the same theorem with ideals in place of normal subgroups.

Next: Rings: The Definition