Isomorphism of groups

Isomorphism of groups

Spec DG12 · AQA A-Level Further Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • An isomorphism is a bijection ϕ:G→H\phi:G\to H with ϕ(a∗b)=ϕ(a)∘ϕ(b)\phi(a*b)=\phi(a)\circ\phi(b).
  • It sends identity to identity and inverses to inverses.
  • Cyclic groups of the same order are isomorphic: ϕ(ck)=hk\phi(c^k)=h^k.
  • 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 (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)\phi(a*b)=\phi(a)\circ\phi(b) for all a,ba,b. Such a ϕ\phi is an isomorphism.

The groups have the same structure under different labels: their Cayley tables become identical when the elements are matched up.

  1. 1

    Match the elements

    a bijection φ from G to H

  2. 2

    Check φ(a * b) = φ(a) ∘ φ(b)

    the operation is preserved

  3. 3

    Cayley tables become identical

    same structure, different labels

What makes two groups isomorphic.
  • Isomorphism ϕ:G→H\phi:G\to Hbijection with ϕ(a∗b)=ϕ(a)∘ϕ(b)\phi(a*b)=\phi(a)\circ\phi(b)
  • Identity and inversesϕ(eG)=eH\phi(e_G)=e_H, ϕ(a−1)=ϕ(a)−1\phi(a^{-1})=\phi(a)^{-1}

If ϕ:G→H\phi:G\to H is an isomorphism, what is ϕ(eG)\phi(e_G)?

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 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: ({0,…,5},+6)(\{0,\dots,5\},+_6) and {1,…,6}\{1,\dots,6\} under multiplication modulo 77. The powers of 33 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.

  1. 1

    3¹ = 3

    mod 7

  2. 2

    3² = 2

    mod 7

  3. 3

    3³ = 6

    mod 7

  4. 4

    3⁴ = 4

    mod 7

  5. 5

    3⁵ = 5

    mod 7

  6. 6

    3⁶ = 1

    back to the identity

Then back to step 1

Powers of 3 modulo 7 generate the whole group, so φ(k) = 3ᵏ.
  • Cyclic groups of order nnϕ(ck)=hk\phi(c^k)=h^k

Worked example

Show that H={0,1,2,3}H=\{0,1,2,3\} under addition modulo 44 is isomorphic to G={1,i,−1,−i}G=\{1,i,-1,-i\} under multiplication.

For ϕ(k)=3k\phi(k)=3^k from ({0,…,5},+6)(\{0,\dots,5\},+_6) to multiplication modulo 77, what is ϕ(4)\phi(4)?

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)=ϕ(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, 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. 1

    Preserved

    order of the group, elements of each order, cyclic or not, abelian or not

  2. 2

    Not preserved

    what the elements are, and whether the operation is + or ×

What an isomorphism keeps and changes.

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 ×\times

Group AA has an element of order 55 and group BB has no such element. Can A≅BA\cong B?

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: {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. So they are not isomorphic.

A cyclic group of order nn has an element of order nn. The symmetry group of an equilateral triangle is not abelian, and C6C_6 is, so they are not isomorphic.

{1,3,5,7}\{1,3,5,7\} under ×\times mod 8

Elements of order 1:
1
Elements of order 2:
3
Elements of order 4:
0

C4C_4

Elements of order 1:
1
Elements of order 2:
1
Elements of order 4:
2
  1. 1

    Compare orders

    different numbers of elements

  2. 2

    Compare element orders

    different numbers of elements of some order

  3. 3

    Check cyclic

    one has an element of order nn, the other does not

  4. 4

    Check abelian

    one is abelian, the other is not

Ways to show two groups are not isomorphic

D3D_3 (symmetries of an equilateral triangle) and C6C_6 both have order 66. Why are they not isomorphic?

Try an exam question

The group A=({0,1,2,3,4,5},+6)A=(\{0,1,2,3,4,5\},+_6) and the symmetry group D3D_3 of an equilateral triangle both have order 66. Show that they are not isomorphic.

[3 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Which element of GG has order 22?

1 mark, marked against the mark scheme

Revision notes