All revision notes topics

Isomorphism of groupsAQA A-Level Further Maths: Revision notes

Section 1

What an isomorphism is

Two groups (G,∗)(G,*) and (H,∘)(H,\circ) are isomorphic, written G≅HG\cong H, if there is a bijection ϕ:G→H\phi:G\to H with ϕ(a∗b)=ϕ(a)∘ϕ(b)for all a,b∈G.\phi(a*b)=\phi(a)\circ\phi(b)\quad\text{for all }a,b\in G. Such a ϕ\phi 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: ϕ(eG)=eH\phi(e_G)=e_H and ϕ(a−1)=ϕ(a)−1\phi(a^{-1})=\phi(a)^{-1}.

Key termsisomorphismbijection

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 C=⟨c⟩C=\langle c\rangle and H=⟨h⟩H=\langle h\rangle both have order nn, then ϕ(ck)=hk\phi(c^k)=h^k is an isomorphism, because ϕ(cjck)=hj+k=hjhk\phi(c^jc^k)=h^{j+k}=h^jh^k. Example: H={0,1,2,3}H=\{0,1,2,3\} under addition modulo 44 and G={1,i,−1,−i}G=\{1,i,-1,-i\} under multiplication. Both are cyclic of order 44 (generators 11 and ii), so ϕ(n)=in\phi(n)=i^n gives 0↦10\mapsto1, 1↦i1\mapsto i, 2↦−12\mapsto-1, 3↦−i3\mapsto-i. Check: ϕ(2+43)=ϕ(1)=i=(−1)(−i)=ϕ(2)ϕ(3)\phi(2+_43)=\phi(1)=i=(-1)(-i)=\phi(2)\phi(3). Example: {0,…,5}\{0,\dots,5\} under +6+_6 and {1,…,6}\{1,\dots,6\} under multiplication modulo 77. The powers of 33 modulo 77 are 3,2,6,4,5,13,2,6,4,5,1, so 33 generates and ϕ(k)=3k\phi(k)=3^k is an isomorphism.

Key termsgenerator
Exam tip

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)=ϕ(a)n\phi(a^n)=\phi(a)^n, 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.

Key termsstructure-preserving

Section 4

Showing two groups are not isomorphic

Find one property that an isomorphism preserves but the two groups do not share.

  1. Different orders (numbers of elements).
  2. Different numbers of elements of some order. Example: {1,3,5,7}\{1,3,5,7\} under multiplication modulo 88 has three elements of order 22; the cyclic group C4C_4 has one. Not isomorphic.
  3. One is cyclic, the other is not. A cyclic group of order nn has an element of order nn.
  4. One is abelian, the other is not. The symmetry group of an equilateral triangle is not abelian, and C6C_6 is, so they are not isomorphic. State the property, say why isomorphisms preserve it, and compare the two groups.
Key termsinvariant
Common mistake

Concluding two groups are isomorphic because they have the same order. {1,3,5,7}\{1,3,5,7\} modulo 88 and C4C_4 both have order 44 but are not isomorphic.

Section 5

Worked example: isomorphism between cyclic groups of order 6

Let HH have order 66 with an element hh of order 66. Then h,h2,…,h6=eh,h^2,\dots,h^6=e are six distinct elements, so H=⟨h⟩H=\langle h\rangle is cyclic. Define ϕ(ck)=hk\phi(c^k)=h^k from C=⟨c⟩C=\langle c\rangle. It is a bijection, and ϕ(cjck)=hj+k=hjhk\phi(c^jc^k)=h^{j+k}=h^jh^k, so ϕ\phi is an isomorphism. The element h4h^4 has order 6gcd⁡(4,6)=3\frac{6}{\gcd(4,6)}=3, matching c4c^4. HH is not isomorphic to the symmetry group of an equilateral triangle, which has no element of order 66.

Exam tip

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

  1. The set G={1,i,−1,−i}G=\{1,i,-1,-i\} under complex multiplication, and the set H={0,1,2,3}H=\{0,1,2,3\} under addition modulo 4. The function ϕ:H→G\phi:H\to G is defined by ϕ(n)=in\phi(n)=i^n.
    Verify that ϕ(2+43)=ϕ(2)×ϕ(3)\phi(2+_43)=\phi(2)\times\phi(3).2 marks
  2. The set G={1,3,5,7}G=\{1,3,5,7\} under multiplication modulo 8, and the cyclic group C4={e,a,a2,a3}C_4=\{e,a,a^2,a^3\} with a4=ea^4=e.
    Deduce that GG and C4C_4 are not isomorphic.2 marks
  3. The set A={0,1,2,3,4,5}A=\{0,1,2,3,4,5\} under addition modulo 6, and the set B={1,2,3,4,5,6}B=\{1,2,3,4,5,6\} under multiplication modulo 7.
    Show that 33 is a generator of BB.3 marks
See the full worksheet

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).