Isomorphism of groupsAQA A-Level Further Maths: Revision notes
Section 1
What an isomorphism is
Two groups and are isomorphic, written , if there is a bijection with Such a is an isomorphism. It is a one-to-one pairing of the elements which also matches the operation, so the groups have the same structure under different labels. Their Cayley tables become identical when the elements are matched up. An isomorphism sends the identity to the identity, and inverses to inverses: and .
Section 2
Finding an isomorphism
Isomorphic groups have the same order, so first compare the numbers of elements. For two cyclic groups of the same order, an isomorphism is easy to write down: if and both have order , then is an isomorphism, because . Example: under addition modulo and under multiplication. Both are cyclic of order (generators and ), so gives , , , . Check: . Example: under and under multiplication modulo . The powers of modulo are , so generates and is an isomorphism.
Always show the map is a bijection and that it preserves the operation. A list of pairings alone is not enough.
Section 3
What an isomorphism preserves
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, and 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.
Section 4
Showing two groups are not isomorphic
Find one property that an isomorphism preserves but the two groups do not share.
- Different orders (numbers of elements).
- Different numbers of elements of some order. Example: under multiplication modulo has three elements of order ; the cyclic group has one. Not isomorphic.
- One is cyclic, the other is not. A cyclic group of order has an element of order .
- One is abelian, the other is not. The symmetry group of an equilateral triangle is not abelian, and is, so they are not isomorphic. State the property, say why isomorphisms preserve it, and compare the two groups.
Concluding two groups are isomorphic because they have the same order. modulo and both have order but are not isomorphic.
Section 5
Worked example: isomorphism between cyclic groups of order 6
Let have order with an element of order . Then are six distinct elements, so is cyclic. Define from . It is a bijection, and , so is an isomorphism. The element has order , matching . is not isomorphic to the symmetry group of an equilateral triangle, which has no element of order .
In an isomorphism between cyclic groups, find the image of the generator first. Everything else follows from powers.
That's the notes covered.
Carry on to the next subtopic.
Exam questions on Isomorphism of groups
- The set under complex multiplication, and the set under addition modulo 4. The function is defined by .Verify that .2 marks
- The set under multiplication modulo 8, and the cyclic group with .Deduce that and are not isomorphic.2 marks
- The set under addition modulo 6, and the set under multiplication modulo 7.Show that is a generator of .3 marks
Written by the Exaim team, led by Shaun Daswani (Head of Upper Secondary, Improve ME Institute; MSc Financial Mathematics, Imperial College London; BSc, UCL) and Jason Daswani (operational lead, Improve ME Institute; LSE).