Abstract Algebra · Undergraduate

Group Homomorphisms, Kernels and Isomorphisms

Quick answer

A homomorphism is a map between groups that respects the operation: φ(ab) = φ(a)φ(b). Reducing integers mod n, taking determinants of matrices and raising e to a power are all homomorphisms. The kernel, everything sent to the identity, is a subgroup, and φ is one-to-one exactly when the kernel holds only the identity. A homomorphism that is also a bijection is an isomorphism, and isomorphic groups have the same structure. ℤ₆ and ℤ₂ × ℤ₃ are isomorphic; ℤ₄ and ℤ₂ × ℤ₂ are not.

What you'll learn

  • Check whether a map between groups is a homomorphism
  • Find the kernel and image of a homomorphism
  • Use the kernel to test whether a homomorphism is one-to-one
  • Decide whether two groups are isomorphic using structural properties

Maps that respect the operation

A homomorphism from a group GG to a group HH is a function φ\varphi with

φ(ab)=φ(a)φ(b)for all a,b∈G\varphi(ab) = \varphi(a)\varphi(b) \quad\text{for all } a, b \in G

where abab uses GG‘s operation and φ(a)φ(b)\varphi(a)\varphi(b) uses HH‘s. Familiar examples:

MapWhy it is a homomorphismKernel
Z→Z5\mathbb{Z} \to \mathbb{Z}_5, k↦k mod 5k \mapsto k \bmod 5reducing commutes with addingmultiples of 55
det⁡\det: invertible 2×22 \times 2 matrices →\to nonzero realsdet⁡(AB)=det⁡Adet⁡B\det(AB) = \det A\det Bmatrices with determinant 11
exp⁡\exp: (R,+)→(R>0,×)(\mathbb{R}, +) \to (\mathbb{R}_{>0}, \times)ea+b=eaebe^{a+b} = e^ae^b{0}\{0\}
sign: Sn→{1,−1}S_n \to \{1, -1\}parity of a product addsthe even permutations AnA_n

The kernel is the set of elements sent to the identity; the image is the set of values. An isomorphism is a homomorphism that is one-to-one and onto, and groups joined by one are isomorphic, written G≅HG \cong H.

Why the kernel measures how much is lost

If φ(a)=φ(b)\varphi(a) = \varphi(b), then φ(ab−1)=φ(a)φ(b)−1=e\varphi(ab^{-1}) = \varphi(a)\varphi(b)^{-1} = e, so ab−1ab^{-1} is in the kernel. So two elements have the same image exactly when they differ by a kernel element. If the kernel is only {e}\{e\}, distinct elements stay distinct and φ\varphi is one-to-one; a large kernel means much of GG is collapsed together. In k↦k mod 5k \mapsto k \bmod 5, all integers differing by a multiple of 55 land on the same residue.

Worked examples

Common mistakes

Practice problems

  1. Is φ(x)=3x\varphi(x) = 3x a homomorphism from Z\mathbb{Z} to Z\mathbb{Z}? Find its kernel and image.

    Answer

    Yes; kernel {0}\{0\}, image the multiples of 33

    Full solution

    3(a+b)=3a+3b3(a + b) = 3a + 3b, and 3x=03x = 0 only for x=0x = 0.

  2. Find the kernel of Z12→Z4\mathbb{Z}_{12} \to \mathbb{Z}_4, k↦k mod 4k \mapsto k \bmod 4.

    Answer

    {0,4,8}\{0, 4, 8\}

    Full solution

    These are the elements of Z12\mathbb{Z}_{12} divisible by 44.

  3. What is the kernel of the sign homomorphism on SnS_n?

    Answer

    The alternating group AnA_n

    Full solution

    The even permutations are exactly those with sign 11.

  4. Are Z8\mathbb{Z}_8 and Z2×Z4\mathbb{Z}_2 \times \mathbb{Z}_4 isomorphic?

    Answer

    No

    Full solution

    Z8\mathbb{Z}_8 has an element of order 88; in Z2×Z4\mathbb{Z}_2 \times \mathbb{Z}_4 every element has order at most lcm⁡(2,4)=4\operatorname{lcm}(2, 4) = 4.

  5. Is Z2×Z5\mathbb{Z}_2 \times \mathbb{Z}_5 cyclic?

    Answer

    Yes

    Full solution

    It is isomorphic to Z10\mathbb{Z}_{10}.

    (1,1)(1, 1) has order lcm⁡(2,5)=10\operatorname{lcm}(2, 5) = 10, so it generates everything.

  6. Show that U(10)={1,3,7,9}U(10) = \{1, 3, 7, 9\} under multiplication mod 1010 is isomorphic to Z4\mathbb{Z}_4.

    Answer

    Send 3k3^k to kk: 1↦01 \mapsto 0, 3↦13 \mapsto 1, 9↦29 \mapsto 2, 7↦37 \mapsto 3.

    Full solution

    U(10)U(10) is cyclic, generated by 33, and multiplying powers of 33 adds exponents mod 44.

  7. A homomorphism has kernel {e}\{e\}. What can you conclude?

    Answer

    It is one-to-one.

    Full solution

    φ(a)=φ(b)\varphi(a) = \varphi(b) forces ab−1=eab^{-1} = e, so a=ba = b.

  8. A student says Z4≅Z2×Z2\mathbb{Z}_4 \cong \mathbb{Z}_2 \times \mathbb{Z}_2 because both have 44 elements. Respond.

    Answer

    Equal size is not enough; Z4\mathbb{Z}_4 has an element of order 44 and the other group does not.

    Full solution

    Isomorphisms preserve the order of each element, so groups with different element orders cannot be isomorphic.

Frequently asked questions

What is a group homomorphism?

A function φ from a group G to a group H with φ(ab) = φ(a)φ(b) for all a, b in G.

What is the kernel?

The set of elements of G that φ sends to the identity of H. It is always a subgroup of G.

When is a homomorphism one-to-one?

Exactly when its kernel contains only the identity. If φ(a) = φ(b), then φ(ab⁻¹) = e, so ab⁻¹ is in the kernel.

What is an isomorphism?

A homomorphism that is one-to-one and onto. Isomorphic groups have identical tables after renaming elements.

How do you show two groups are not isomorphic?

Find a structural property one has and the other lacks: different sizes, one abelian and one not, or different numbers of elements of some order.

What to learn next