Groups

Groups

Spec DG7–DG9 · AQA A-Level Further Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • A group (G,∗)(G,*) satisfies four axioms: closure, identity, inverses and associativity.
  • To show a set is not a group, find one axiom that fails.
  • In a group's Cayley table every element appears exactly once in each row and column.
  • The order of a group is its number of elements; the order of an element is the smallest n>0n>0 with an=ea^n=e.
  • A cyclic group is generated by one element; every cyclic group is abelian, but not every abelian group is cyclic.

The group axioms

A group is closed, associative, has an identity, and gives every element an inverse.

A group (G,∗)(G,*) is a set GG with a binary operation ∗* satisfying four axioms: closure, identity, inverses and associativity.

Example: Z\mathbb{Z} under multiplication has closure, identity 11 and associativity, but 22 has no inverse in Z\mathbb{Z}.

For a finite set, associativity of modular arithmetic is inherited from the integers, and may be quoted.

  1. 1

    Closure

    a * b is always in G

  2. 2

    Associativity

    (a * b) * c = a * (b * c)

  3. 3

    Identity

    an element e with e * a = a * e = a

  4. 4

    Inverses

    every a has an a⁻¹ with a * a⁻¹ = e

The four group axioms, checked in turn

The four axioms

  • Closure: a∗b∈Ga*b\in G
  • Identity: a∗e=e∗a=aa*e=e*a=a
  • Inverses: a∗a−1=a−1∗a=ea*a^{-1}=a^{-1}*a=e
  • Associativity: (a∗b)∗c=a∗(b∗c)(a*b)*c=a*(b*c)

Not a group if

  • Any one axiom fails
  • e.g. Z\mathbb{Z} under ×\times: 22 has no inverse

Which axiom fails for Z\mathbb{Z} under multiplication?

Cayley tables

In a group table every element appears exactly once in each row and column, and symmetry shows the group is abelian.

A Cayley table lists every product in a finite group.

  • Closure holds if every entry is an element of the set.
  • The identity is the element whose row and column repeat the headings.
  • Inverses are found by locating the identity in each row.

In a group, every element appears exactly once in each row and each column, so a repeated entry means the set is not a group. Symmetry in the leading diagonal shows the group is abelian.

  1. 1

    Closure

    every entry is an element of the set

  2. 2

    Identity

    find the row and column that repeat the headings

  3. 3

    Inverses

    find the identity in each row

  4. 4

    No repeats

    each element appears once in every row and column

  5. 5

    Symmetry

    symmetric in the leading diagonal means abelian

Reading a Cayley table

Column 0

Row 0:
0
Row 1:
1
Row 2:
2
Row 3:
3

Column 1

Row 0:
1
Row 1:
2
Row 2:
3
Row 3:
0

Column 2

Row 0:
2
Row 1:
3
Row 2:
0
Row 3:
1

Column 3

Row 0:
3
Row 1:
0
Row 2:
1
Row 3:
2

The table shows addition modulo 44. Each element appears exactly once in every row and column, and the table is symmetric about the leading diagonal, so this group is abelian.

A row of a Cayley table contains the entry 33 twice. Could it be the table of a group?

The language of groups

The order of a group is its size; the order of an element is how many times you combine it to reach the identity.

The order of a group is the number of elements, ∣G∣|G|.

The order (or period) of an element aa is the smallest positive nn with an=ea^n=e. The identity has order 11.

A subgroup is a subset that is itself a group under the same operation: it contains ee, is closed, and contains the inverse of each of its elements.

  • The trivial subgroup is {e}\{e\}.
  • A proper subgroup is not equal to GG.
  • A non-trivial subgroup is not {e}\{e\}.
  1. 1

    2¹ = 2

  2. 2

    2² = 4

  3. 3

    2³ = 8 ≡ 3

  4. 4

    2⁴ = 16 ≡ 1

    the identity e, so the order is 4

Then back to step 1

Powers of 2 under multiplication modulo 5: 2 has order 4
  • Order of an element aasmallest n>0n>0 with an=ea^n=e

In multiplication modulo 77, what is the order of the element 22?

Cyclic and abelian groups

A cyclic group is generated by a single element; every cyclic group is abelian, but not the other way round.

A group is cyclic if one element gg, a generator, has every element as a power of it. A cyclic group of order nn has an element of order nn; the integers modulo nn under addition are cyclic, generated by 11.

Every cyclic group is abelian, because powers of gg commute. The converse is false: {1,5,7,11}\{1,5,7,11\} under multiplication modulo 1212 is abelian, but every non-identity element has order 22, so it has no element of order 44 and is not cyclic (the Klein four-group).

  1. 1

    0

    identity

  2. 2

    1

    0 + 1

  3. 3

    2

    1 + 1

  4. 4

    3

    2 + 1

  5. 5

    4

    3 + 1

  6. 6

    5

    4 + 1, then 5 + 1 ≡ 0

Then back to step 1

Adding the generator 1 repeatedly gives every element of the integers modulo 6
  • Cyclic groupG=⟨g⟩={e,g,g2,… }G=\langle g\rangle=\{e,g,g^2,\dots\}

Worked example

Show that 33 generates {1,2,3,4,5,6}\{1,2,3,4,5,6\} under multiplication modulo 77.

Is {1,5,7,11}\{1,5,7,11\} under multiplication modulo 1212 cyclic?

Finite and infinite groups

Addition on the integers and reals, and multiplication modulo a prime, form groups; multiplication modulo a composite number does not.

Infinite groups include (Z,+)(\mathbb{Z},+) and (R,+)(\mathbb{R},+). (Z,×)(\mathbb{Z},\times) is not a group, since only ±1\pm1 have inverses.

Finite groups include ({0,…,n−1},+n)(\{0,\dots,n-1\},+_n) for every nn, and ({1,…,p−1},×p)(\{1,\dots,p-1\},\times_p) for a prime pp.

With a composite modulus, such as {1,…,5}\{1,\dots,5\} modulo 66, closure fails (2×3≡02\times3\equiv0); the elements coprime to nn do form a group, e.g. {1,5,7,11}\{1,5,7,11\} modulo 1212.

  1. 1

    3¹ = 3

  2. 2

    3² = 9 ≡ 2

  3. 3

    3³ = 27 ≡ 6

  4. 4

    3⁴ = 81 ≡ 4

  5. 5

    3⁵ = 243 ≡ 5

  6. 6

    3⁶ = 729 ≡ 1

    back to the identity

Then back to step 1

Multiplication modulo 7 is a finite group: powers of 3 visit every element 1 to 6

Group?

(Z,+)(\mathbb{Z},+):
Yes
(Z,×)(\mathbb{Z},\times):
No
{1,…,6}\{1,\dots,6\} under ×\times mod 7:
Yes
{1,…,5}\{1,\dots,5\} under ×\times mod 6:
No
{1,5,7,11}\{1,5,7,11\} under ×\times mod 12:
Yes

Reason

(Z,+)(\mathbb{Z},+):
Infinite group
(Z,×)(\mathbb{Z},\times):
Only ±1\pm1 have inverses
{1,…,6}\{1,\dots,6\} under ×\times mod 7:
Cyclic, generator 3
{1,…,5}\{1,\dots,5\} under ×\times mod 6:
Closure fails: 2×3≡02\times3\equiv0
{1,5,7,11}\{1,5,7,11\} under ×\times mod 12:
Elements coprime to 12

Why is {1,2,3,4,5}\{1,2,3,4,5\} under multiplication modulo 66 not a group?

Symmetry groups of polygons

The rotations and reflections of a regular nn-gon, under composition, form a group of order 2n2n.

The symmetries of a regular nn-sided polygon form a symmetry group of order 2n2n: nn rotations (including the identity) and nn reflections.

Let rr be the rotation through 360∘n\frac{360^\circ}{n}, so rr has order nn and the rotations form a cyclic subgroup. A reflection ss has order 22 and sr=r−1ssr=r^{-1}s.

For an equilateral triangle the order is 66; for a square it is 88. For n≥3n\ge3 these groups are not abelian, since rs≠srrs\ne sr. Proper non-trivial subgroups include the rotations and {e,s}\{e,s\} for a reflection ss.

120°ABCO
Equilateral triangle: rotation r turns it through 120° about O.

What is the order of the symmetry group of a square?

Try an exam question

The set G={1,3,5,7}G=\{1,3,5,7\} forms a group under multiplication modulo 88. Show that GG is not cyclic.

[3 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

How many elements of GG are their own inverse?

1 mark, marked against the mark scheme

Revision notes