Isomorphism of groups
Studying this course? Keep your progress in one place.
Key facts
- An isomorphism is a bijection with .
- It sends identity to identity and inverses to inverses.
- Cyclic groups of the same order are isomorphic: .
- Isomorphic groups have the same order, the same number of elements of each order, and are both abelian or both not.
- To show groups are not isomorphic, find one property that differs.
What an isomorphism is
Two groups are isomorphic if a one-to-one pairing of their elements also matches the operation, so they have the same structure.
Groups and are isomorphic, written , if there is a bijection with for all . Such a is an isomorphism.
The groups have the same structure under different labels: their Cayley tables become identical when the elements are matched up.
- 1
Match the elements
a bijection φ from G to H
- 2
Check φ(a * b) = φ(a) ∘ φ(b)
the operation is preserved
- 3
Cayley tables become identical
same structure, different labels
- Isomorphism bijection with
- Identity and inverses,
If is an isomorphism, what is ?
Finding an isomorphism
Compare orders first; for cyclic groups of the same order, match the powers of the generators.
Isomorphic groups have the same order, so first compare the number of elements.
For two cyclic groups of the same order, if and both have order , then is an isomorphism, because .
Example: and under multiplication modulo . The powers of are , so generates and is an isomorphism.
- 1
3¹ = 3
mod 7
- 2
3² = 2
mod 7
- 3
3³ = 6
mod 7
- 4
3⁴ = 4
mod 7
- 5
3⁵ = 5
mod 7
- 6
3⁶ = 1
back to the identity
Then back to step 1
- Cyclic groups of order
Worked example
Show that under addition modulo is isomorphic to under multiplication.
- 1
Both are cyclic of order , with generators and .
- 2
Define : , , , .
- 3
Check: .
For from to multiplication modulo , what is ?
What an isomorphism preserves
Isomorphic groups share their order, their element orders, and whether they are cyclic or abelian; only the labels differ.
Because , an element and its image have the same order. So isomorphic groups have the same number of elements of each order.
They also have the same order, the same number of subgroups of each size, and are both cyclic or both not, both abelian or both not.
What is not preserved is the labelling: the elements may be numbers, complex numbers or symmetries, and the operation may be addition or multiplication.
- 1
Preserved
order of the group, elements of each order, cyclic or not, abelian or not
- 2
Not preserved
what the elements are, and whether the operation is + or ×
Preserved
- Order of the group
- Number of elements of each order
- Cyclic or not
- Abelian or not
Not preserved
- What the elements are
- Whether the operation is or
Group has an element of order and group has no such element. Can ?
Showing two groups are not isomorphic
Find one property that an isomorphism preserves but the two groups do not share.
State the property, say why isomorphisms preserve it, and compare the two groups.
Example: under multiplication modulo has three elements of order ; the cyclic group has one. So they are not isomorphic.
A cyclic group of order has an element of order . The symmetry group of an equilateral triangle is not abelian, and is, so they are not isomorphic.
| under mod 8 | ||
|---|---|---|
| Elements of order 1 | 1 | 1 |
| Elements of order 2 | 3 | 1 |
| Elements of order 4 | 0 | 2 |
under mod 8
- Elements of order 1:
- 1
- Elements of order 2:
- 3
- Elements of order 4:
- 0
- Elements of order 1:
- 1
- Elements of order 2:
- 1
- Elements of order 4:
- 2
- 1
Compare orders
different numbers of elements
- 2
Compare element orders
different numbers of elements of some order
- 3
Check cyclic
one has an element of order , the other does not
- 4
Check abelian
one is abelian, the other is not
(symmetries of an equilateral triangle) and both have order . Why are they not isomorphic?
Try an exam question
The group and the symmetry group of an equilateral triangle both have order . Show that they are not isomorphic.
[3 marks]
- [1]Both groups have order , so the order does not distinguish them.
- [1] is cyclic, generated by , so it has an element of order ; has no element of order (its elements have order , or ).
- [1]Isomorphisms preserve the order of elements, so and are not isomorphic.
That's the notes covered.
Carry on to the next subtopic.
Try a question
Which element of has order ?
1 mark, marked against the mark scheme
Which element of has order ?
1 mark, marked against the mark scheme