Isomorphism

Isomorphism

Spec 1.5 · Edexcel A-Level Further Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • Groups are isomorphic if a bijection φ\varphi between them preserves the operation: φ(a∗b)=φ(a)∘φ(b)\varphi(a*b)=\varphi(a)\circ\varphi(b).
  • 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 (G,∗)(G,*) and (H,∘)(H,\circ) are isomorphic, written G≅HG\cong H, if there is a function φ:G→H\varphi:G\to H 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, φ(eG)=eH\varphi(e_G)=e_H, and inverses to inverses, φ(a−1)=φ(a)−1\varphi(a^{-1})=\varphi(a)^{-1}.

  • Operation-preservingφ(a∗b)=φ(a)∘φ(b)\varphi(a*b)=\varphi(a)\circ\varphi(b)
  • Identityφ(eG)=eH\varphi(e_G)=e_H

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 φ\varphi, then show it is a bijection (the images are distinct and cover HH) and that it preserves the operation, for general a,ba,b or by checking every pair against the Cayley tables.

Example: G={1,i,−1,−i}G=\{1,i,-1,-i\} under multiplication and H={0,1,2,3}H=\{0,1,2,3\} under addition mod 4, with φ(ik)=k\varphi(i^k)=k. Then φ(ia⋅ib)=φ(ia+b)=a+b mod 4=φ(ia)+φ(ib)\varphi(i^a\cdot i^b)=\varphi(i^{a+b})=a+b\bmod4=\varphi(i^a)+\varphi(i^b).

A cyclic group of order nn is isomorphic to ZnZ_n: map the generator gg to 11, so φ(gk)=k\varphi(g^k)=k.

φ(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 φ(ik)=k\varphi(i^k)=k, what is φ(i)+φ(−1)\varphi(i)+\varphi(-1), and which element of GG does it correspond to?

Properties that are preserved

Isomorphic groups share their order, their element orders, and whether they are cyclic or abelian.

If G≅HG\cong H then they have:

  • the same order;
  • the same number of elements of each order, because φ(gn)=φ(g)n\varphi(g^n)=\varphi(g)^n;
  • both cyclic or both non-cyclic;
  • both abelian or both non-abelian.

The order of φ(g)\varphi(g) equals the order of gg, so an element can only map to an element of the same order. In G={1,i,−1,−i}G=\{1,i,-1,-i\} the element ii has order 44, so it can only map to 11 or 33 in Z4Z_4.

  • Order of φ(g)\varphi(g)equals order of gg

In Z4={0,1,2,3}Z_4=\{0,1,2,3\} 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 G≇HG\not\cong H, 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. Z6Z_6 and S3S_3.

A single differing property is enough. Both Z4Z_4 and K={1,3,5,7}K=\{1,3,5,7\} mod 8 have order 4, but KK has three elements of order 2 where Z4Z_4 has one.

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 Z6Z_6 not isomorphic to S3S_3 (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 22, 33, 55, 77 (primes): one structure, the cyclic group.
  • Order 44: the cyclic group Z4Z_4 (e.g. {1,i,−1,−i}\{1,i,-1,-i\} or the rotations of a square), or the group where every element has order at most 2, such as {1,3,5,7}\{1,3,5,7\} mod 8.
  • Order 66: the cyclic group Z6Z_6, or the non-abelian group S3S_3.

Use the properties above to decide which type a group of order up to 8 is.

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 Z4={0,1,2,3}Z_4=\{0,1,2,3\} under addition modulo 4 is not isomorphic to K={1,3,5,7}K=\{1,3,5,7\} under multiplication modulo 8.

[3 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Which function φ:G→H\varphi:G\to H is an isomorphism?

1 mark, marked against the mark scheme

Revision notes