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 to a group is a function with
where uses ‘s operation and uses ‘s. Familiar examples:
| Map | Why it is a homomorphism | Kernel |
|---|---|---|
| , | reducing commutes with adding | multiples of |
| : invertible matrices nonzero reals | matrices with determinant | |
| : | ||
| sign: | parity of a product adds | the even permutations |
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 .
Why the kernel measures how much is lost
If , then , so is in the kernel. So two elements have the same image exactly when they differ by a kernel element. If the kernel is only , distinct elements stay distinct and is one-to-one; a large kernel means much of is collapsed together. In , all integers differing by a multiple of land on the same residue.
Worked examples
Common mistakes
Practice problems
-
Is a homomorphism from to ? Find its kernel and image.
Answer
Yes; kernel , image the multiples of
Full solution
, and only for .
-
Find the kernel of , .
Answer
Full solution
These are the elements of divisible by .
-
What is the kernel of the sign homomorphism on ?
Answer
The alternating group
Full solution
The even permutations are exactly those with sign .
-
Are and isomorphic?
Answer
No
Full solution
has an element of order ; in every element has order at most .
-
Is cyclic?
Answer
Yes
Full solution
It is isomorphic to .
has order , so it generates everything.
-
Show that under multiplication mod is isomorphic to .
Answer
Send to : , , , .
Full solution
is cyclic, generated by , and multiplying powers of adds exponents mod .
-
A homomorphism has kernel . What can you conclude?
Answer
It is one-to-one.
Full solution
forces , so .
-
A student says because both have elements. Respond.
Answer
Equal size is not enough; has an element of order 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.