ℤ₁₂ → ℤ₄, x ↦ x mod 4
|ker| = 3, |im| = 4
12 = 3 × 4.
If is a group homomorphism, then . For finite groups this gives the counting rule .
This page is easier if you are comfortable with:
The map , , has kernel (3 elements) and image all of (4 elements), and . The sign map has kernel (order 3) and image of order 2, and . The map on has kernel (5 elements) and image the multiples of 5 (4 elements): . The orders are those of standard groups.
The theorem says that each element of the image corresponds to a coset of the kernel, so the quotient group has the same size and structure as the image; the equation is a case of Lagrange's theorem and the orbit–stabiliser theorem. The kernel is always a normal subgroup.
It is the main tool for identifying quotients: a surjective homomorphism onto a known group shows what the quotient is. The cyclic cases use generators of cyclic groups and orders of elements; the abelian classification the fundamental theorem of finite abelian groups and the matrix normal form Smith normal form use it too.
The theorem says the structure of a quotient group matches the image of a homomorphism.
Kernel size times image size gives the order of the group.
These examples are worked by hand, step by step, so you can compare your own working.
Find the kernel size of on .
Find the kernel size of the sign homomorphism .
Find the image size of on .
A few situations come up again and again. Knowing them saves time and helps you spot answers that cannot be right.
|ker| = 3, |im| = 4
12 = 3 × 4.
ker A₃ order 3, im 2
6 = 3 × 2.
ker order 5, im order 4
20 = 5 × 4.
|G|/|ker|
20/5 = 4.
For a homomorphism φ: G → H, G/ker φ ≅ im φ, so |G| = |ker φ| · |im φ|.
ℤ₁₂ → ℤ₄. Kernel {0, 4, 8}, image ℤ₄. Check |ker|·|im|.
S₃ → {±1}. Check |ker|·|im|.
x ↦ 5x on ℤ₂₀ has kernel of order 5. Find |im|.
Verify 5 × 4.
wrong ✗
G/ker ≅ im ✓
Quotient.
swapped ✗
kernel in G, image in H ✓
Different subsets.
3 + 4 ✗
3 × 4 ✓
Product.
any map ✗
must be a homomorphism ✓
Check.
Try each one on paper, then open the answer. Use the solver above to see the full working.
4
6
6
20
5
4
Unlimited fresh questions with instant marking. Choose a level, work it out on paper, then type your answer.
Solve: …
G/ker φ ≅ im φ.
|G| = |ker||im|.
The elements sent to the identity.
Yes.
class equation.
generators of cyclic groups.
More in Analysis, algebra and topology and the formula sheets.