Isomorphism
Studying this course? Keep your progress in one place.
Key facts
- Groups are isomorphic if a bijection between them preserves the operation: .
- An isomorphism sends identity to identity and inverses to inverses.
- Isomorphic groups have the same order, the same number of elements of each order, and are both cyclic or both abelian, or neither.
- To show groups are not isomorphic, find one property that differs.
- At this level isomorphisms are for groups of order at most 8.
What an isomorphism is
An isomorphism is a bijection that preserves the group operation, so the two groups have the same structure.
Two groups and are isomorphic, written , if there is a function that is a bijection (one-to-one and onto) and operation-preserving.
Isomorphic groups differ only in the names of the elements and the symbol for the operation.
An isomorphism sends identity to identity, , and inverses to inverses, .
- Operation-preserving
- Identity
Besides being a bijection, what must an isomorphism do?
Proving two groups are isomorphic
Give an explicit mapping, then show it is a bijection and preserves the operation.
Give an explicit mapping , then show it is a bijection (the images are distinct and cover ) and that it preserves the operation, for general or by checking every pair against the Cayley tables.
Example: under multiplication and under addition mod 4, with . Then .
A cyclic group of order is isomorphic to : map the generator to , so .
| φ(1) | φ(i) | φ(−1) | φ(−i) | |
|---|---|---|---|---|
| Element of G | 1 | i | −1 | −i |
| Image in H | 0 | 1 | 2 | 3 |
φ(1)
- Element of G:
- 1
- Image in H:
- 0
φ(i)
- Element of G:
- i
- Image in H:
- 1
φ(−1)
- Element of G:
- −1
- Image in H:
- 2
φ(−i)
- Element of G:
- −i
- Image in H:
- 3
With , what is , and which element of does it correspond to?
Properties that are preserved
Isomorphic groups share their order, their element orders, and whether they are cyclic or abelian.
If then they have:
- the same order;
- the same number of elements of each order, because ;
- both cyclic or both non-cyclic;
- both abelian or both non-abelian.
The order of equals the order of , so an element can only map to an element of the same order. In the element has order , so it can only map to or in .
- Order of equals order of
In under addition mod 4, which elements have order 4?
Showing groups are not isomorphic
Find a single property that differs; you do not need to test every bijection.
To show , find one property that differs:
- different orders;
- different numbers of elements of some order;
- one cyclic, the other not;
- one abelian, the other not, e.g. and .
A single differing property is enough. Both and mod 8 have order 4, but has three elements of order 2 where has one.
| Z₄ | K = {1,3,5,7} mod 8 | |
|---|---|---|
| Order | 4 | 4 |
| Elements of order 1 | 1 | 1 |
| Elements of order 2 | 1 | 3 |
| Elements of order 4 | 2 | 0 |
| Cyclic? | Yes | No |
Z₄
- Order:
- 4
- Elements of order 1:
- 1
- Elements of order 2:
- 1
- Elements of order 4:
- 2
- Cyclic?:
- Yes
K = {1,3,5,7} mod 8
- Order:
- 4
- Elements of order 1:
- 1
- Elements of order 2:
- 3
- Elements of order 4:
- 0
- Cyclic?:
- No
Why is not isomorphic to (the symmetries of an equilateral triangle)?
Small groups
Groups of prime order are cyclic; orders 4 and 6 each have two structures to tell apart.
For small orders only a few structures exist:
- Order , , , (primes): one structure, the cyclic group.
- Order : the cyclic group (e.g. or the rotations of a square), or the group where every element has order at most 2, such as mod 8.
- Order : the cyclic group , or the non-abelian group .
Use the properties above to decide which type a group of order up to 8 is.
| Prime order | Order 4 | Order 6 | |
|---|---|---|---|
| Structures | Cyclic only | Z₄ or {1,3,5,7} mod 8 | Z₆ or S₃ |
| Deciding test | None needed | Element of order 4? | Abelian or not? |
Prime order
- Structures:
- Cyclic only
- Deciding test:
- None needed
Order 4
- Structures:
- Z₄ or {1,3,5,7} mod 8
- Deciding test:
- Element of order 4?
Order 6
- Structures:
- Z₆ or S₃
- Deciding test:
- Abelian or not?
A group of order 4 has every element of order 1 or 2. Which structure is it?
Try an exam question
Show that under addition modulo 4 is not isomorphic to under multiplication modulo 8.
[3 marks]
- [1]In the element has order (so is cyclic).
- [1]In , , so every non-identity element has order and none has order .
- [1]An isomorphism preserves the order of elements, so no isomorphism exists.
That's the notes covered.
Carry on to the next subtopic.
Try a question
Which function is an isomorphism?
1 mark, marked against the mark scheme
Which function is an isomorphism?
1 mark, marked against the mark scheme