Introduction To Group Theory
Introduction To Group Theory
GTA1
Symmetry
Note to reader
Mathematical/statistical content at the Open University is usually
provided to students in printed books, with PDFs of the same online.
This format ensures that mathematical notation is presented
accurately and clearly. The PDF of this extract thus shows the
content exactly as it would be seen by an Open University student.
Please note that the PDF may contain references to other parts of the
module and/or to software or audio-visual components of the module.
Regrettably mathematical and statistical content in PDF files is
unlikely to be accessible using a screenreader, and some OpenLearn
units may have PDF files that are not searchable. You may need
additional help to read these documents.
Introduction 5
1 Symmetry in R2 6
1.1 Intuitive ideas of symmetry 6
1.2 Formalising ideas of symmetry 8
1.3 Symmetries of a plane figure 8
1.4 Symmetries of the disc 15
1.5 Direct and indirect symmetries 17
2 Representing symmetries 20
2.1 Two-line symbol 20
2.2 Composing symmetries 23
2.3 Finding the inverse of a symmetry 25
2.4 Cayley tables 25
3 Group axioms 28
3.1 Group properties 28
3.2 Checking group axioms (audio section) 30
3.3 Comments on group axioms 37
4 Proofs in group theory 39
4.1 Uniqueness properties 39
4.2 Properties of inverses 41
4.3 Properties of group tables 42
5 Symmetry in R3 (video section) 48
5.1 Pre-programme work: symmetries of a figure in R3 48
5.2 Review of the video programme 51
5.3 Symmetries of non-regular polyhedra 55
5.4 Platonic solids 57
Solutions to the exercises 60
Index 75
Unit GTA1 Symmetry
4
Introduction
Introduction
In this unit we use the geometric concept of symmetry to introduce some
of the basic ideas of group theory, including group tables, and the four
properties, or axioms, that define a group.
In Section 1 we discuss intuitive ideas of symmetry for a two-dimensional
figure, and define the set of symmetries of such a figure. We then view
these symmetries as functions that combine under composition, and show
that the resulting structure has properties known as closure, identity,
inverses and associativity. We use these properties to define a group in
Section 3.
In Section 2 we develop an algebraic notation for recording symmetries,
and demonstrate how to use the notation to calculate composites of
symmetries and the inverse of a symmetry.
Section 3 is the audio section. We begin by defining the terms group,
Abelian group and order of a group. We then demonstrate how to check
the group axioms, and we extend the examples of groups that we use to
include groups of numbers—the modular arithmetics, the integers and the
real numbers.
In Section 4 we prove that some of the properties of the groups appearing
earlier in the unit are, in fact, general properties, shared by all groups. In
particular, we prove that in any group the identity element is unique, and
that each element has a unique inverse.
Finally, in Section 5, the video section, we extend our ideas of symmetry to
three dimensions and consider, in particular, the regular (Platonic) solids.
Study guide
The main content of this unit is in the first three sections, all of which are
quite substantial. You should study these sections thoroughly and in order.
By contrast, the details of the proofs in Section 4 are less important, and
you should not spend a lot of time struggling with them if you find them
difficult to follow. However, you need to know the results, particularly the
uniqueness results; you also need to be able to use the results, so you
should tackle the exercises in this section.
The video section is fairly free-standing, although before watching it you
should be familiar with the group axioms, given at the beginning of
Section 3.
This is quite a substantial unit and you may find that the study time
needed for it is slightly greater than for an average unit.
5
Unit GTA1 Symmetry
1 Symmetry in R2
After working through this section, you should be able to:
(a) explain what is meant by a symmetry of a plane figure;
(b) specify symmetries of a bounded plane figure as rotations or
reflections;
(c) describe some properties of the set of symmetries of a plane figure;
(d) explain the difference between direct and indirect symmetries.
* * *
* *
* * *
* *
7
Unit GTA1 Symmetry
Remark It is a consequence of these definitions that a symmetry is a One-one functions and onto
one-one and onto function. We prove this later on page 12. functions are defined in Unit I2.
A translation is an isometry; but for a bounded figure such as a square, a A bounded figure in R2 is a
non-trivial translation is not a symmetry because it does not map the figure that can be surrounded by
figure onto itself. The isometries that interest us as potential symmetries a circle (of finite radius).
of bounded plane figures are the following.
The identity: equivalent to doing nothing to a figure. Sometimes the identity is called
A rotation: specified by a centre and an angle of rotation. the trivial symmetry. It can be
A reflection: specified by a line—the axis of symmetry. regarded as a zero rotation or a
zero translation.
A combination of the above isometries.
We need to be able to describe formally the situation when two symmetries
are the same. For example, we have seen that a rotation through
2π radians has the same effect on a plane figure as the identity symmetry.
8
Section 1 Symmetry in R2
We shall look at some examples of composition in S(), the set of We read S() as ‘S-square’.
symmetries of the square. The following diagram shows our standard
labelling for the elements of S() which we described in Subsection 1.1.
The identity symmetry (not shown) is denoted by e.
Many texts use rθ , qφ notation
to describe the symmetries in
S(), where:
a = rπ/2 , b = rπ , c = r3π/2 ,
r = qπ/2 , s = q3π/4 ,
t = q0 , u = qπ/4 .
We explain this notation in
Subsection 1.4, where we use it
to describe the symmetries of a
disc.
Remember that the axes are fixed in the plane; so, for example, r means
‘reflect in the vertical axis of symmetry, regardless of any symmetries
already carried out’. You may find it useful to remember the above
notation: the rotations are a, b and c in order of the rotation angle; the
reflections are r, s, t and u starting from the vertical axis of symmetry and
working anticlockwise. We adopt a similar convention for some of the
other regular polygons.
* *
9
Unit GTA1 Symmetry
Comparing the initial and final positions, we see that the effect of a ◦ t is
to reflect the square in the diagonal from bottom left to top right. This is
the symmetry that we have called u, so
a ◦ t = u.
We summarise this information in a single diagram as follows.
* *
* *
Comparing the initial and final positions, we see that the effect of t ◦ a is
to reflect the square in the diagonal from top left to bottom right. This is
the symmetry that we have called s, so
t ◦ a = s. Notice that t ◦ a 6= a ◦ t.
Exercise 1.2 With the notation given above, find the following
composites of symmetries of the square:
b ◦ c, s ◦ s, t ◦ s.
10
Section 1 Symmetry in R2
Exercise 1.3 The following diagrams show our standard labelling for
the symmetries of a 4-windmill and a rectangle. We denote these sets
of symmetries by S(wind) and S( ), respectively. In each case, the
identity symmetry (not shown) is denoted by e. We shall usually
assume this without further comment.
11
Unit GTA1 Symmetry
Exercise 1.4 The following diagram shows our standard labelling for
the symmetries of an equilateral triangle. We denote this set of
symmetries by S(△).
At the beginning of this subsection, we stated that any plane figure has at
least one symmetry—the identity symmetry—and so S(F ), the set of
symmetries of a plane figure F , is non-empty. We shall note the existence
of an identity as our second property of symmetries; we note also that the
identity symmetry e composed with any symmetry f ∈ S(F ), in either
order, is simply f .
12
Section 1 Symmetry in R2
Element e a b c r s t u
Inverse e c b a r s t u
Exercise 1.5 Draw up a table of inverses for each of the following sets
of symmetries.
(a) S(wind)
(b) S( )
(c) S(△)
13
Unit GTA1 Symmetry
These two approaches give identical results because each one means ‘do f
first, then g and then h’. Formally, we write
h ◦ (g ◦ f ) = (h ◦ g) ◦ f.
In practical terms, associativity means that we may dispense with brackets
in writing a composite of three elements: there is no ambiguity in writing For example,
h ◦ g ◦ f . It means also that we may group or regroup elements in a large a ◦ b ◦ c ◦ d = (a ◦ b) ◦ (c ◦ d)
expression to suit our purposes, provided that we do not alter the order in = a ◦ (b ◦ c) ◦ d
which the elements appear. = ((a ◦ b) ◦ c) ◦ d.
Property 1.4 Composition of symmetries is associative; that is, for Subtraction, for example, is not
all f, g, h ∈ S(F ), associative:
10 − (7 − 3) 6= (10 − 7) − 3.
h ◦ (g ◦ f ) = (h ◦ g) ◦ f.
14
Section 1 Symmetry in R2
15
Unit GTA1 Symmetry
The resulting symmetry is a rotation through 3π/4, and we may write this
as
rπ/4 ◦ rπ/2 = r3π/4 .
Now consider a reflection in the axis making an angle π/2 with the
horizontal axis, followed by a reflection in the axis making an angle π/4
with the horizontal axis.
16
Section 1 Symmetry in R2
Rather than derive these general formulas, we ask you to verify each of
them in a specific case.
Exercise 1.8 Check that the formulas given in the table hold for the
following four examples of composites already found:
rπ/4 ◦ rπ/2 , qπ/4 ◦ qπ/2 , qπ/4 ◦ rπ/2 , rπ/4 ◦ qπ/2 .
17
Unit GTA1 Symmetry
* *
* *
* *
* *
Remarks
1. Rotations and translations are direct symmetries, whereas reflections
are indirect symmetries.
2. The diagram above for the square illustrates a general result. If a
figure has indirect symmetries, then they can all be obtained by
composing each of the direct symmetries with any one fixed indirect
symmetry. There are therefore two possibilities for a finite symmetry
group of a plane figure. Either the group has no indirect symmetries,
as in S(wind), or it has as many indirect symmetries as direct
symmetries, as in S(). In other words, a finite symmetry group of a
plane figure comprises either
• all direct symmetries, or
• half direct symmetries and half indirect symmetries.
3. There is another way to model indirect symmetries that does not
involve lifting the figure out of the plane. Here two models are
made—the first to represent the figure and the second to represent the
reflected figure. Direct symmetries can be demonstrated by rotating
the first model and indirect symmetries by rotating the second model.
Thus symmetries that can be demonstrated with the first model are
direct symmetries and those that require the second model are indirect
symmetries.
18
Section 1 Symmetry in R2
Further exercises
Exercise 1.10 Describe geometrically the symmetries of each of the
following figures.
Exercise 1.11 The figure shown in the margin is an equilateral curve This is the shape of a 50p coin.
heptagon. Its symmetries are:
seven anticlockwise rotations: e, a, b, c, d, f and g
about the centre through increasing multiples of 2π/7;
seven reflections: r, s, t, u, v, w and x in the axes shown.
Determine the following composites:
b ◦ d, f ◦ g, c ◦ v, x ◦ u.
19
Unit GTA1 Symmetry
2 Representing symmetries
After working through this section, you should be able to:
(a) use a two-line symbol to represent a symmetry;
(b) describe geometrically the symmetry of a given figure which
corresponds to a given two-line symbol;
(c) find the composite of two symmetries given as two-line symbols;
(d) find the inverse of a symmetry given as a two-line symbol;
(e) write down a Cayley table for the set of symmetries of a plane
figure;
(f) appreciate how certain properties of the set of symmetries of a
figure feature in a Cayley table.
* *
20
Section 2 Representing symmetries
We can think of a as a function mapping the set {1, 2, 3, 4} to itself. Strictly, a symmetry does not
act on the numbers 1, 2, 3, 4.
1 7−→ 2 We use 1, 2, 3, 4 here as
1 2 3 4
2 7−→ 3 shorthand for ‘the vertex of the
a: or a : ↓ ↓ ↓ ↓ square at location 1’, etc.
3 7−→ 4
2 3 4 1
4 7−→ 1
We model our new notation for a on the second version, omitting the
arrows and enclosing the numbers in parentheses: thus we write
1 2 3 4
a= .
2 3 4 1
The symmetry r has the following effect.
* *
21
Unit GTA1 Symmetry
Exercise 2.2 Find the two-line symbols representing each of the four
symmetries of the labelled rectangle in the margin. (Do not forget e.)
Remarks
1. The order of the columns in the symbol is not important, although we In natural order we would write
often use the natural order to aid recognition. For example, using the
2 4 3 1
1 2 3 4
location labels as shown, we would normally write the two-line as .
3 1 4 2 2 3 4 1
symbols for the eight symmetries of the square as follows.
rotations reflections
1 2 3 4 1 2 3 4
e= r=
1 2 3 4 4 3 2 1
1 2 3 4 1 2 3 4
a= s=
2 3 4 1 1 4 3 2
1 2 3 4 1 2 3 4
b= t=
3 4 1 2 2 1 4 3
1 2 3 4 1 2 3 4
c= u=
4 1 2 3 3 2 1 4
22
Section 2 Representing symmetries
Exercise 2.3 Using the given labelling for the locations of the
vertices, write down the two-line symbol for each of the symmetries of
the equilateral triangle.
23
Unit GTA1 Symmetry
Exercise 2.5 Using the two-line symbols for the symmetries of the
equilateral triangle found in Exercise 2.3, find the following
composites:
a ◦ a, b ◦ s, s ◦ b, t ◦ s.
24
Section 2 Representing symmetries
25
Unit GTA1 Symmetry
The order in which we choose to list the elements is not important, but it
is important to use the same ordering across the top and down the side.
Normally we put the identity symmetry e first, as shown above. This
square array enables us to list every possible composite of pairs of elements
in S(F ). However, this is practicable only if S(F ) is a small set, and is not
feasible for S(
), which is infinite!
For any two elements x and y of S(F ), the composite x ◦ y is recorded in
the cell in the row labelled x and the column labelled y.
··· y ···
.. ..
. .
x ··· x ◦ y ···
.. ..
. .
Note that x is on the left both in the composite and in the border of the
table. Of course, the composite x ◦ y is the result of performing first the
symmetry y and then the symmetry x. Arthur Cayley (1821–1895) was
the leading British algebraist of
We have found many of the composites of elements of S() already; for
the nineteenth century. He
example, a ◦ t = u, t ◦ a = s and r ◦ a = u. The complete Cayley table for helped to lay the groundwork for
S() is as follows. the abstract theory of groups
and he developed the algebra of
◦ e a b c r s t u matrices and determinants.
e e a b c r s t u
a a b c e s t u r
b b c e a t u r s
c c e a b u r s t
r r u t s e c b a
s s r u t a e c b
t t s r u b a e c
u u t s r c b a e
The Cayley table illustrates a number of properties of S() to which we
shall refer later.
Closure No new elements are needed to complete the table because
every composite is one of the eight symmetries.
Identity The row and column labelled by the identity e repeat the
borders of the table.
Inverses The identity e occurs when an element is composed with its
inverse, so e appears once in each row and once in each column. Also, e
appears symmetrically in the table.
Self-inverse elements When a self-inverse element is composed with
itself, the identity e appears on the leading diagonal of the table. The leading diagonal or main
Conversely, when e appears on the leading diagonal, the corresponding diagonal is the diagonal from
element is self-inverse. top left to bottom right.
Direct and indirect symmetries We have chosen to list the direct
symmetries, e, a, b and c, first, followed by the indirect symmetries, r,
s, t and u. This leads to a ‘blocking’ of the Cayley table, as illustrated
below.
26
Section 2 Representing symmetries
Exercise 2.7 Using the two-line symbols from Exercise 2.3 to work You found some of these
out the composites, construct the Cayley table for the symmetries of composites in Exercise 2.5, and
an equilateral triangle. also in Exercise 1.4.
Further exercises
Exercise 2.9 Describe geometrically the symmetries of the (non-regular)
hexagon shown in the margin. (The sides joining 1 to 6, 2 to 3 and 4 to 5
all have the same length, as do the sides joining 1 to 2, 3 to 4 and 5 to 6.)
Write down the two-line symbol for each symmetry.
Exercise 2.10 Write down the two-line symbol for each of the eight
symmetries of a square for each of the following labellings.
Exercise 2.11 In the following figure, the labels 1, 2, 3 and 4 refer to the
locations of the four edges of the figure (instead of the vertices).
For this labelling of the rectangle, write down the two-line symbol for each
symmetry of the rectangle.
Exercise 2.12 For the labelling of the regular octagon shown in the
margin, interpret geometrically each of the following two-line symbols.
1 2 3 4 5 6 7 8
(a)
3 4 5 6 7 8 1 2
1 2 3 4 5 6 7 8
(b)
8 7 6 5 4 3 2 1
1 2 3 4 5 6 7 8
(c)
5 4 3 2 1 8 7 6
27
Unit GTA1 Symmetry
3 Group axioms
After working through this section, you should be able to:
(a) explain the meaning of the terms group, Abelian group and the
order of a group;
(b) give examples of finite groups and infinite groups;
(c) determine whether a given set and binary operation form a group,
by checking the group axioms;
(d) deduce information from a given Cayley table.
28
Section 3 Group axioms
Definition Let G be a set and let ◦ be a binary operation defined Here ◦ does not necessarily
on G. Then (G, ◦) is a group if the following four axioms G1–G4 mean composition of functions.
hold.
G1 closure For all g1 , g2 ∈ G,
g1 ◦ g2 ∈ G.
G2 identity There exists an identity element e ∈ G such
that, for all g ∈ G,
g ◦ e = g = e ◦ g.
G3 inverses For each g ∈ G, there exists an inverse element
g−1 ∈ G such that
g ◦ g−1 = e = g−1 ◦ g.
G4 associativity For all g1 , g2 , g3 ∈ G,
g1 ◦ (g2 ◦ g3 ) = (g1 ◦ g2 ) ◦ g3 .
Example 3.1 Show that the set S + (F ) of direct symmetries of a plane Remember that a direct
figure F , with the operation of composition, is a group. symmetry of a plane figure is
one that can be demonstrated
Solution We show that the four group axioms hold. physically without lifting the
model out of the plane.
G1 closure Let f, g ∈ S + (F ); then f and g are direct
symmetries, so f ◦ g is also a direct symmetry.
Thus,
if f, g ∈ S + (F ), then f ◦ g ∈ S + (F ),
so S + (F ) is closed under composition.
G2 identity An identity symmetry is e, the zero rotation, and
e ∈ S + (F ), so S + (F ) contains an identity.
G3 inverses Let f ∈ S + (F ), so f is a direct symmetry; then its
inverse must also be a direct symmetry. Thus,
if f ∈ S + (F ), then f −1 ∈ S + (F ),
so S + (F ) contains an inverse of each of its
elements.
G4 associativity Composition of symmetries is associative so, in
particular, composition of direct symmetries is
associative.
Hence S + (F ) satisfies the four group axioms, and so (S + (F ), ◦) is The word group was introduced
a group. by the French mathematician
Evariste Galois (1811–32) as
part of a theory to classify
The property of commutativity is not one of our four basic axioms. polynomial equations whose
A group (G, ◦) that has the additional property of commutativity is given solutions can be expressed by a
a special name. formula involving radicals (nth
roots).
29
Unit GTA1 Symmetry
30
Section 3 Group axioms
31
Unit GTA1 Symmetry
32
Section 3 Group axioms
33
Unit GTA1 Symmetry
34
Section 3 Group axioms
35
Unit GTA1 Symmetry
36
Section 3 Group axioms
Post-audio exercises
Exercise 3.6 In each of the following cases, write out a Cayley table
and use it to determine whether the given set and binary operation
form a group:
(a) (Z6 , +6 ); (b) (Z6 , ×6 );
(c) (Z∗7 , ×7 ), where Z∗7 = Z7 − {0}; (d) ({1, −1}, ×).
In this subsection we have seen that the sets Q and R are groups with
respect to addition and that the sets Q∗ and R∗ are groups with respect to
multiplication. The set C of complex numbers behaves similarly; it is
straightforward to show that both (C, +) and (C∗ , ×) are groups. You are asked to show that
(C, +) is a group in Exercise 3.8.
Within a group, the inverse of each element is unique. We shall prove this
result in the next section.
37
Unit GTA1 Symmetry
Further exercises
Exercise 3.8 Show that (C, +) is a group.
Exercise 3.9 Show that (2Z, +) is a group where 2Z is the set of even
integers 2Z = {2k : k ∈ Z}.
Exercise 3.11 Show that each of the following sets, with the binary
operation given, is a group.
(a) ({1, 3, 5, 7}, ×8 ) (b) ({1, 2, 4, 7, 8, 11, 13, 14}, ×15 )
(c) ({1, 4, 11, 14}, ×15 ) (d) ({0, 2, 4, 6, 8}, +10 )
Exercise 3.12 For each of the following sets, with the binary operation
given, decide whether it is a group and justify your answer.
(a) (Z∗9 , ×9 ) (b) (Z9 , +9 ) (c) (Z∗11 , ×11 ) Z∗n = {1, 2, 3, . . . , n − 1}.
38
Section 4 Proofs in group theory
The proof of this result is short and not difficult—once you know what to
do. We have set out the proof below, with comments to motivate the steps.
39
Unit GTA1 Symmetry
Comments Proof
We use a standard method for proving
uniqueness:
we show that if e and e′ are identity Suppose that e and e′ are identity elements in the
elements in G, then they must be group (G, ◦).
equal. We want to show that e = e′ is the only possibility.
We write down what we know: By axiom G2, we know that
e is an identity element g ◦ e = g = e ◦ g for all g ∈ G, (4.1)
and and
e′ is an identity element. g ◦ e′ = g = e′ ◦ g for all g ∈ G. (4.2)
We wish to relate e and e′ .
We use particular cases of the general Equations (4.1) and (4.2) hold for
equations (4.1) and (4.2). We put all g ∈ G; so, in particular,
g = e′ in equation (4.1) e′ ◦ e = e′ = e ◦ e′ (4.3)
and and
g = e in equation (4.2). e ◦ e′ = e = e′ ◦ e. (4.4)
We use equations (4.3) and (4.4) to From the right-hand part of equation (4.3),
simplify the element e ◦ e′ in two e′ = e ◦ e′ ,
different ways.
and from the left-hand part of equation (4.4),
e ◦ e′ = e.
We now have Thus
e′ = e ◦ e′ = e, e = e′ ,
as required. so (G, ◦) has a unique identity element.
40
Section 4 Proofs in group theory
41
Unit GTA1 Symmetry
Inverse of a composite
Our second property of inverses concerns the inverse of a composite.
If f and g are symmetries of a plane figure F , then the inverse of g ◦ f This result is true of composites
is f −1 ◦ g−1 . in general (whenever inverses
exist).
The strategy of the proof is identical to that of the proof for Property 4.3.
We show that y −1 ◦ x−1 is an inverse of x ◦ y and then use Property 4.2
(uniqueness of the inverse).
Proof Let x, y ∈ G. First, we compose x ◦ y with y −1 ◦ x−1 on the right:
(x ◦ y) ◦ (y −1 ◦ x−1 ) = x ◦ y ◦ y −1 ◦ x−1 (associativity)
= x ◦ (y ◦ y −1 ) ◦ x−1 (associativity)
= x ◦ e ◦ x−1 (inverses)
= x ◦ x−1 (identity)
= e (inverses).
Next we compose x ◦ y with y −1 ◦ x−1 on the left:
(y −1 ◦ x−1 ) ◦ (x ◦ y) = y −1 ◦ x−1 ◦ x ◦ y (associativity)
= y −1 ◦ (x−1 ◦ x) ◦ y (associativity)
= y −1 ◦ e ◦ y (inverses)
= y −1 ◦ y (identity)
= e (inverses).
Hence y −1 ◦ x−1 is an inverse of x ◦ y. So, by Property 4.2, it is the inverse
of x ◦ y; that is,
(x ◦ y)−1 = y −1 ◦ x−1 .
42
Section 4 Proofs in group theory
This means simply that we can complete the body of the Cayley table
using the elements of G: no new elements are required to complete the
table; that is, no elements from outside G are required.
The composites g ◦ e, for all g ∈ G, form the column of the Cayley table
labelled by e. Similarly, the composites e ◦ g, for all g ∈ G, form the row of
the Cayley table labelled by e. Hence, if a Cayley table is a group table,
then the column and the row corresponding to e must repeat the borders
of the table.
The fact that each element has a unique inverse means that
the identity e must occur exactly once in each row and each column.
However, there is a slightly stronger result. If an element g is self-inverse,
then g ◦ g = e and so e must occur on the leading diagonal. If g is not
self-inverse, then g and g−1 are distinct elements which are inverses of each
other, so the entries in the Cayley table for g ◦ g−1 = e and g−1 ◦ g = e are
placed symmetrically with respect to the leading diagonal. These
observations are illustrated in the following diagram.
43
Unit GTA1 Symmetry
Property 4.5 In any group table, the identity e must occur exactly
once in each row and each column of the table, and e must occur in
symmetrical positions with respect to the leading diagonal.
Exercise 4.2 Given that the following table is a group table, draw up
a table of the inverses of the eight elements.
◦ a b c d e f g h
a f e g h a b d c
b e f h g b a c d
c h g f e c d b a
d g h e f d c a b
e a b c d e f g h
f b a d c f e h g
g c d a b g h f e
h d c b a h g e f
Exercise 4.3 In the Cayley table below, the identity element e occurs
in each row and column, but the table is not a group table. Explain
why not.
◦ e a b c d
e e a b c d
a a b d e c
b b e c d a
c c d e a b
d d c a b e
44
Section 4 Proofs in group theory
◦ e a b c d
e e a b c d
a a e c d b
b b d e a c
c c b d e a
d d c a b e
From this table we find that:
the set is closed under ◦,
e is an identity element,
each element is self-inverse.
However, ◦ is not associative, as we saw in Frame 15.
Another property of a group table that we mentioned in Frame 15 is the
following.
We prove this statement for rows. The proof for columns is similar.
Proof We prove that any given element, g say, appears exactly once in
any given row—the row labelled h, say. This is equivalent to proving that ··· x ···
there is a unique element of the group, x say, such that .. ..
. .
h ◦ x = g. (4.9) h ··· g ···
.. ..
This equation can be ‘solved’ for the unknown element x by applying the . .
inverse h−1 on the left:
h−1 ◦ (h ◦ x) = h−1 ◦ g.
Hence
(h−1 ◦ h) ◦ x = h−1 ◦ g (associativity),
so
e ◦ x = h−1 ◦ g (inverses),
giving
x = h−1 ◦ g (identity).
Thus the only possible solution to equation (4.9) is x = h−1 ◦ g, and this is By the inverse and closure
indeed a solution, since axioms, h−1 ◦ g is an element
of G.
h ◦ (h−1 ◦ g) = (h ◦ h−1 ) ◦ g = e ◦ g = g.
Thus, in the row labelled h, the element g appears once, in the column
labelled by the element h−1 ◦ g.
The following Cancellation Laws are also proved using the inverse.
45
Unit GTA1 Symmetry
Exercise 4.4 Prove the Cancellation Laws for a group (G, ◦), namely:
(a) if x ◦ a = x ◦ b, then a = b;
(b) if a ◦ x = b ◦ x, then a = b.
Exercise 4.5 Each of the following tables is a group table for a group
of order 8 with identity e. In each case, draw up a table of inverses
and state whether the group is Abelian.
(a) e a b c d f g h (b) e a b c d f g h
e e a b c d f g h e e a b c d f g h
a a e c b f d h g a a b c e f g h d
b b c e a g h d f b b c e a g h d f
c c b a e h g f d c c e a b h d f g
d d f g h e a b c d d h g f b a e c
f f d h g a e c b f f d h g c b a e
g g h d f b c e a g g f d h e c b a
h h g f d c b a e h h g f d a e c b
46
Section 4 Proofs in group theory
Further exercises
Exercise 4.6 Given that the following tables are group tables, fill in the
missing elements.
(a) e a b (b) a b c d
e e a b a a b c
a a b b a
b b c d
d d c
Exercise 4.8 Explain why each of the following Cayley tables is not a
group table.
(a) ◦ e a b c (b) ◦ e a b c
e e a b c e b e a b
a a b d e a e a b c
b b d a b b c b c a
c c e b a c a c b e
(c) ◦ e a b c d (d) ◦ e a b c d f
e e a b c d e e a b c d f
a a b d e c a a e f b c d
b b e c d a b b d a e f c
c c d e a b c c f e d b a
d d c a b e d d b c f a e
f f c d a e b
47
Unit GTA1 Symmetry
5 Symmetry in R3
After working through this section, you should be able to:
(a) describe the symmetries of some bounded three-dimensional figures;
(b) use two-line symbols to denote symmetries of three-dimensional
figures, and to form composites and inverses of such symmetries;
(c) count the number of symmetries of certain polyhedra;
(d) understand why there are exactly five regular polyhedra.
This definition is very general, and includes plane figures as special cases.
We shall mainly consider bounded non-planar figures with polygonal faces. A bounded figure in R3 is a
Such solids are called polyhedra. figure that can be surrounded by
a sphere (of finite radius).
Polyhedra is the Greek for
‘many faces’. The singular form
is polyhedron.
48
Section 5 Symmetry in R3 (video section)
Our initial definitions are almost exactly the same as those for R2 .
As for R2 , our potential symmetries are rotations (this time about an axis
of the figure in R3 ), reflections (in a plane), translations and combinations
of these isometries. For a bounded figure in R3 (such as a polyhedron),
translations alter the location of the figure and so cannot be symmetries;
hence we concentrate on rotations and reflections.
We have to be careful with rotations in R3 , as what is clockwise when
looking along an axis of rotation in one direction is anticlockwise when
looking along it in the other direction. We often indicate the direction of
rotation by an arrow on a diagram.
A rotation of F is a symmetry specified by an axis of symmetry, a
direction of rotation and the angle through which the figure is rotated.
For example, rotation of the cube through π/2 about its vertical axis, in
the direction indicated, has the following effect.
49
Unit GTA1 Symmetry
50
Section 5 Symmetry in R3 (video section)
Symmetries that we can demonstrate physically with a model (for We can make a second model to
polyhedra, this means rotations) are called direct symmetries, whereas represent the reflected
those that we cannot show physically with the model are called indirect polyhedron. The images of the
polyhedron under an indirect
symmetries. As for plane figures, composition of direct and indirect symmetry can then be
symmetries follows a standard pattern. illustrated by rotating this
second model.
direct ◦ direct = direct ◦ direct indirect
direct ◦ indirect = indirect direct direct indirect
indirect ◦ direct = indirect indirect indirect direct
indirect ◦ indirect = direct
Property 5.1
1. The set S(F ) of all symmetries of a figure F forms a group under
composition.
2. The set S + (F ) of all direct symmetries of a figure F forms a
group under composition.
3. If the group S(F ) contains both direct and indirect symmetries
and there are exactly n direct symmetries, then there are exactly
n indirect symmetries. The n indirect symmetries may be
obtained by composing each of the n direct symmetries with any
one fixed indirect symmetry.
51
Unit GTA1 Symmetry
52
Section 5 Symmetry in R3 (video section)
Now we have nine direct symmetries, but are there any more? We know
that the set of direct symmetries of the tetrahedron is a group, so it must
be closed under composition. So we test for closure by composing some of
the symmetries given above.
The symmetry obtained by performing first the rotation through 2π/3
which fixes the vertex at location 1, and then the rotation through 4π/3
which fixes the vertex at location 2, is
1 2 3 4 1 2 3 4 1 2 3 4
◦ = ,
4 2 1 3 1 4 2 3 4 3 2 1
which is not one of the symmetries already listed. It is a new direct
symmetry, which simultaneously interchanges the vertices at locations 1
and 4 and the vertices at locations 2 and 3. Geometrically, it corresponds
to a rotation through π about an axis through the midpoints of the
opposite edges joining 1 to 4 and 2 to 3.
A similar rotation of the tetrahedron exists for each of the other two pairs
of opposite edges. Thus we have found three further direct symmetries.
53
Unit GTA1 Symmetry
Post-video exercise
Exercise 5.1 Using Strategy 5.1, show that the cube and the
octahedron have 48 symmetries each, and that the dodecahedron and
the icosahedron have 120 symmetries each.
54
Section 5 Symmetry in R3 (video section)
Pentagonal prism
We consider the pentagonal prism, in which the top and bottom faces are
regular pentagons and the vertical faces are squares.
This prism has direct symmetries—for example, we can rotate the prism
about a vertical axis. It also has indirect symmetries—for example, we can
reflect the prism in the plane that contains a vertical edge and bisects the
square face opposite this edge.
To find the number of symmetries of the prism, we can count the number
of ways of replacing the prism, or the reflected prism, in the space it
occupied originally, but possibly with the vertices at new locations.
In the above figure, the prism is shown with a pentagonal face as its base,
so we can choose either of the 2 pentagonal faces to be the base. Each of
the 10 symmetries of such a face gives a symmetry of the prism, so there
are 10 ways of replacing the prism, or the reflected prism, on this base.
Thus there are 2 × 10 = 20 symmetries of the prism.
We carried out this calculation by considering one of the pentagonal faces
as the base. We can check our answer by considering one of the square
faces to be the base, as shown below.
Again we count the number of ways of replacing the prism, or the reflected
prism, in the space it originally occupied. We can choose any of the
5 square faces to be the base.
We now have to be careful because only some of the 8 symmetries of the
square give symmetries of the prism. For example, one symmetry of the
square base is a rotation of π/2 about its centre, but if we apply the
corresponding transformation to the prism as a whole—that is, if we rotate
the prism through π/2 about the vertical axis through the centre of the
square base—then the prism does not occupy its original space in R3 , so
this is not a symmetry of the prism. Similarly, reflections through the
diagonals of the square base do not give symmetries of the prism.
In fact, only 4 of the symmetries of the square base are also symmetries of
the prism, namely the identity, rotation through π and reflections in the
lines joining midpoints of opposite edges. Thus the number of symmetries
of the prism is 5 × 4 = 20. This confirms our earlier answer.
55
Unit GTA1 Symmetry
Small rhombicuboctahedron
As a second example, we consider the polyhedron shown below. It is called
a small rhombicuboctahedron, and it has 18 square faces and 8 faces that It is not to be confused with the
are equilateral triangles. great rhombicuboctahedron,
which has 12 square faces, 8
hexagonal faces and 6 octagonal
faces.
The small rhombicuboctahedron shown above has a square face of the first
type as its base. There are 6 faces of this type in the polyhedron, and we
can choose any of these to be placed as the base.
Next we have to determine how many of the eight symmetries of one of
these square faces give symmetries of the polyhedron. Consideration of the
polyhedron shows that all 8 symmetries do, so the number of symmetries
of the polyhedron is 6 × 8 = 48.
The strategy for finding the number of symmetries of a non-regular
polyhedron is now given.
56
Section 5 Symmetry in R3 (video section)
The arrangement of faces at each vertex of the solid must be the same, so
we can build up the rest of the solid from the construction at one vertex.
The three possibilities above give the tetrahedron, the octahedron and the
icosahedron, respectively.
57
Unit GTA1 Symmetry
There can be no more such solids because three regular hexagons lie flat,
and for any regular polygon with more than six edges, the angle at each
vertex is greater than 2π/3, so we cannot fit three together at a vertex The angle at a vertex of a
without making the solid non-convex. regular n-gon is π(n − 2)/n,
which is greater than 2π/3 for
Thus there are precisely five regular polyhedra. n > 6.
The Platonic solids are so named not because Plato (427–347 bc)
discovered them, but because he associated the regular tetrahedron, cube,
octahedron and icosahedron with the four elements of fire, earth, air and
water, respectively; he associated the dodecahedron with the universe.
Further exercises
Exercise 5.3 Use Strategy 5.2 to count the number of symmetries of the
small rhombicuboctahedron by considering:
(a) a square face, of the second type;
(b) a triangular face.
Exercise 5.4
(a) Use Strategy 5.2 to show that a rectangular block has eight
symmetries.
(b) Write down the two-line symbol for each of the eight symmetries,
using the labelling shown above.
58
Section 6 Summary
This free OpenLearn course is an extract from the Open University course
M208 Pure mathematics. If you feel you are ready to study M208, further
information can be found via the following link to the qualifications
website.
(http://www.open.ac.uk/courses/qualifications/details/m208)
If you feel you are ready to move on in your study of pure mathematics
but don’t have time to study a full Open University course at this time,
you might like to study one of the free OpenLearn courses, Introduction to
Linear equations and matrices, or Introduction to analysis. They are
further adapted extracts from the Open University course, M208, Pure
mathematics.
Alternatively, if you are interested in applied mathematics, you might like
to try the free OpenLearn courses, Second-order differential equations and
Dynamics. If you are interested in statistics, you might like to try the free
OpenLearn courses, Modelling and estimation, Medical statistics and
Bayesian statistics.
59
Unit GTA1 Symmetry
* *
Hence b ◦ c = a.
* *
* *
* *
*
*
* *
Hence t ◦ s = a.
60
Solutions to the exercises
* * *
Hence a ◦ r = t.
Hence a ◦ a = b.
*
* *
Hence s ◦ t = a.
Hence a ◦ b = c. 1.5 (a) In S(wind), as in S(), the rotations a
and c are inverses of each other, and b is self-inverse.
Element e a b c
Inverse e c b a
(b) In S( ), each element is self-inverse.
Hence a ◦ c = e.
Element e a r s
The required composites are as follows. Inverse e a r s
(c) In S(△), the rotations a and b are inverses of
each other, and the other symmetries are self-inverse.
Element e a b r s t
Inverse e b a r s t
Hence a ◦ r = s.
1.6 In this exercise we find the composites using the
diagrammatic method described in the text. (We do
not give the diagrams here.)
First we find a ◦ (t ◦ a):
t ◦ a = s and a ◦ s = t,
so a ◦ (t ◦ a) = t.
Hence a ◦ s = r. Next we find (a ◦ t) ◦ a:
a ◦ t = u and u ◦ a = t,
so (a ◦ t) ◦ a = t.
Hence
a ◦ t ◦ a = a ◦ (t ◦ a) = (a ◦ t) ◦ a.
* * *
Hence rπ/4 ◦ qπ/2 = q5π/8 .
Hence a ◦ b = e.
61
Unit GTA1 Symmetry
* *
The symmetries are:
the identity;
reflection in the line bisecting the two
Instead of r, we could have used s or t as the parallel edges.
reflection:
s = e ◦ s, r = a ◦ s, t = b ◦ s, (d) Regular star
t = e ◦ t, s = a ◦ t, r = b ◦ t.
(b) S + ( ) = {e, a}.
Using the reflection r, we obtain the following
diagram.
62
Solutions to the exercises
(e) Circular sawblade 1.13 The direct symmetries are the seven rotations
e, a, b, c, d, f, g.
The indirect symmetries x, r and s are obtained by
composing w with the rotations a, b and c,
respectively:
x = a ◦ w, r = b ◦ w, s = c ◦ w.
We can picture this as follows.
The symmetries are:
six anticlockwise rotations about the centre
through 0, π/3, 2π/3, π, 4π/3 and 5π/3. *
* *
(Two of these rotations, through 2π/3 and 5π/3, are
*
illustrated on the figure. The figure has no
reflectional symmetry.)
* *
*
*
Hence f ◦ g = d.
*
*
* *
* *
*
*
Hence c ◦ v = r.
*
* *
*
* 2.1 We have
1 2 3 4 1 2 3 4
b= , c= ,
3 4 1 2 4 1 2 3
Hence x ◦ u = c.
1 2 3 4 1 2 3 4
s= , u= .
1.12 1 4 3 2 3 2 1 4
Rotations Reflections
Element e a b c d f g r s t u v w x
Inverse e g f d c b a r s t u v w x
63
Unit GTA1 Symmetry
2.2 Here
−1
1 2 3 4 5 6 4 5 6 1 2 3
1 2 3 4
1 2 3 4
(c) =
4 5 6 1 2 3 1 2 3 4 5 6
e= , a= ,
1 2 3 4 4 3 2 1
1 2 3 4 5 6
=
1 2 3 4 1 2 3 4 4 5 6 1 2 3
r= , s= .
2 1 4 3 3 4 1 2
2.7 The Cayley table for S(△) is as follows.
2.3 We have ◦ e a b r s t
1 2 3 1 2 3 1 2 3
e= , a= , b= , e e a b r s t
1 2 3 2 3 1 3 1 2
a a b e t r s
1 2 3 1 2 3 1 2 3
r= , s= , t= . b b e a s t r
1 3 2 3 2 1 2 1 3
r r s t e a b
2.4 s s t r b e a
t t r s a b e
64
Solutions to the exercises
65
Unit GTA1 Symmetry
3.1 (a) (R, +) is a group. The proof is similar to Alternatively, we can show that axiom G4 fails using
the proof in Frame 3. the argument given in Frame 8, part (i). The integers
We show that the four group axioms hold. 6, 4 and 1 belong to Z, and
G1 For all x, y ∈ R, 6 − (4 − 1) = 6 − 3 = 3,
x + y ∈ R, but
so R is closed under +. (6 − 4) − 1 = 2 − 1 = 1.
G2 For all x ∈ R, Since 3 6= 1, subtraction is not associative on Z.
x + 0 = x = 0 + x, (c) (G = {odd integers}, ×) is not a group.
and 0 ∈ R, so 0 is an identity element. The product of two odd integers is odd, so G is
closed under ×. Also, 1 is odd, so 1 is a
G3 For each x ∈ R, multiplicative identity. So axioms G1 and G2 hold.
x + (−x) = 0 = (−x) + x, However, axiom G3 fails because, for example, 3 has
and −x ∈ R, so −x is an inverse of x. no multiplicative inverse in G, since 13 ∈
/ G.
G4 Addition of real numbers is associative. (d) (2πZ, +) is a group.
Hence (R, +) satisfies the four group axioms, and so We show that the four group axioms hold.
is a group. G1 For all m, n ∈ Z,
(b) (Q, ×) is not a group. This situation is similar 2πm + 2πn = 2π(m + n) ∈ 2πZ,
to that in Frame 4.
so 2πZ is closed under +.
Axioms G1 and G2 hold, and 1 is a multiplicative
G2 For all k ∈ Z,
identity, but axiom G3 fails because 0 has no
multiplicative inverse in Q. 2πk + 0 = 2πk = 0 + 2πk,
(c) (Q∗ , ×) is a group. The proof is similar to the and 0 = 2π × 0 ∈ 2πZ, so 0 is an identity
proof in Frame 5. element.
We show that the four group axioms hold. G3 For each k ∈ Z,
G1 For all x, y ∈ Q∗ , we have x 6= 0 and y 6= 0, 2πk + 2π(−k) = 0 = 2π(−k) + 2πk,
so x × y 6= 0 and x × y ∈ Q∗ , so Q∗ is closed and 2π(−k) ∈ 2πZ, so 2π(−k) is an inverse
under ×. of 2πk.
G2 For all x ∈ Q∗ , G4 Addition is associative on 2πZ.
x × 1 = x = 1 × x, Hence (2πZ, +) satisfies the four group axioms, and
and 1 ∈ Q∗ , so 1 is an identity element. so is a group.
G3 For each x ∈ Q∗ , we have x 6= 0, so 1/x is (e) Here the operation is unfamiliar, so we examine
defined and is non-zero; hence 1/x ∈ Q∗ . the axioms in turn.
Also, The approach is similar to that in Frame 9.
1 1 G1 For all x, y ∈ R,
x × = 1 = × x,
x x
x ◦ y = x − y − 1 ∈ R,
so 1/x is an inverse of x.
so R is closed under ◦.
G4 Multiplication of rational numbers is
associative. G2 Is there an identity element e ∈ R such that,
for each x ∈ R,
Hence (Q∗ , ×) satisfies the four group axioms, and so
is a group. x ◦ e = x = e ◦ x?
That is, is there a real number e such that
3.2 (a) (Z, ×) is not a group. x − e − 1 = x = e − x − 1?
Z is closed under multiplication, and 1 is a Clearly, there is not because
multiplicative identity, so axioms G1 and G2 hold.
x − e − 1 = x ⇒ e = −1
However, axiom G3 fails because, for example, 2 has
and
no multiplicative inverse in Z, since 12 ∈
/ Z.
e − x − 1 = x ⇒ e = 2x + 1.
(b) (Z, −) is not a group. Thus, for each x ∈ R, we must have
Z is closed under subtraction, but there is no identity e = −1 = 2x + 1.
element; for example, there is no integer n such that
But this is false for x = 0, for example, so
2 − n = 2 = n − 2, axiom G2 fails.
so axiom G2 fails. Hence (R, ◦) is not a group.
66
Solutions to the exercises
67
Unit GTA1 Symmetry
(b) This situation is similar to that in Frame 12. We check the four group axioms in turn.
The Cayley table for (Z5 , ×5 ) is as follows. G1 No new elements are needed to complete the
table, so Z6 is closed under +6 .
×5 0 1 2 3 4
G2 The row and column labelled 0 repeat the
0 0 0 0 0 0
borders of the table, so 0 is an identity.
1 0 1 2 3 4
G3 From the table, we see that each element
2 0 2 4 1 3 has an inverse in Z6 .
3 0 3 1 4 2
4 0 4 3 2 1 Element 0 1 2 3 4 5
Axioms G1 and G2 hold, and 1 is an identity element. Inverse 0 5 4 3 2 1
However, there is no 1 in the column labelled 0, so 0 G4 The operation +6 is associative.
has no inverse, so axiom G3 fails.
Hence (Z6 , +6 ) satisfies the four group axioms, and
Hence (Z5 , ×5 ) is not a group. so is a group.
(c) In this case, the troublesome 0 has been (b) This situation is similar to that in Frame 12,
omitted, and the Cayley table is as follows. and to Exercise 3.5(b).
×5 1 2 3 4 The Cayley table for (Z6 , ×6 ) is as follows.
1 1 2 3 4 ×6 0 1 2 3 4 5
2 2 4 1 3
0 0 0 0 0 0 0
3 3 1 4 2
1 0 1 2 3 4 5
4 4 3 2 1
2 0 2 4 0 2 4
We check the four group axioms in turn. 3 0 3 0 3 0 3
G1 No new elements are needed to complete the
4 0 4 2 0 4 2
table, so Z∗5 is closed under ×5 .
5 0 5 4 3 2 1
G2 The first row of the table shows that
Axioms G1 and G2 hold, and 1 is an identity.
1 ×5 x = x, for each x ∈ Z∗5 .
However, there is no 1 in the column labelled 0, so 0
The first column of the table shows that
has no inverse, and axiom G3 fails.
x ×5 1 = x, for each x ∈ Z∗5 .
Hence (Z6 , ×6 ) is not a group.
Hence 1 is an identity element.
(c) The Cayley table for (Z∗7 , ×7 ) is as follows.
G3 From the table, we see that
×7 1 2 3 4 5 6
1 ×5 1 = 1,
1 1 2 3 4 5 6
4 ×5 4 = 1,
2 ×5 3 = 1 = 3 ×5 2, 2 2 4 6 1 3 5
so 3 3 6 2 5 1 4
1 and 4 are self-inverse, 4 4 1 5 2 6 3
2 and 3 are inverses of each other. 5 5 3 1 6 4 2
6 6 5 4 3 2 1
G4 The operation ×5 is associative.
Hence (Z∗5 , ×5 ) satisfies the four group axioms, and We check the four group axioms in turn.
so is a group. G1 No new elements are needed to complete the
table, so Z∗7 is closed under ×7 .
3.6 (a) This situation is similar to that in
G2 The row and column labelled 1 repeat the
Frame 11, and to Exercise 3.5(a).
borders of the table, so 1 is an identity.
The Cayley table for (Z6 , +6 ) is as follows.
G3 From the table, we see that each element
+6 0 1 2 3 4 5 has an inverse in Z∗7 .
0 0 1 2 3 4 5
Element 1 2 3 4 5 6
1 1 2 3 4 5 0
2 2 3 4 5 0 1 Inverse 1 4 5 2 3 6
3 3 4 5 0 1 2 G4 The operation ×7 is associative.
4 4 5 0 1 2 3 Hence (Z∗7 , ×7 ) satisfies the four group axioms, and
5 5 0 1 2 3 4 so is a group.
68
Solutions to the exercises
(d) The Cayley table for ({1, −1}, ×) is as follows. 3.8 (a) (C, +) is a group. The proof is similar to
the proof in Frame 3.
× 1 −1
We show that the four group axioms hold.
1 1 −1
G1 For all x, y ∈ C,
−1 −1 1
x + y ∈ C,
We check the four group axioms in turn.
so C is closed under +.
G1 No new elements are needed to complete the
table, so {1, −1} is closed under ×. G2 For all x ∈ C,
G2 From the table, we see that 1 is an identity x + 0 = x = 0 + x,
element. and 0 ∈ C, so 0 is an identity element.
G3 Since 1 × 1 = 1 and (−1) × (−1) = 1, G3 For each x ∈ C,
1 and −1 are both self-inverse. x + (−x) = 0 = (−x) + x,
G4 Multiplication of numbers is associative. and −x ∈ C, so −x is an inverse of x.
Hence ({1, −1}, ×) satisfies the four group axioms, G4 Addition of complex numbers is associative.
and so is a group. Hence (C, +) satisfies the four group axioms, and so
is a group.
3.7 We show that the four group axioms hold.
G1 For all a, b ∈ Q+ , we have a ◦ b = 12 ab ∈ Q+ , 3.9 We show that the four group axioms hold.
so Q+ is closed under the operation ◦. G1 For all integers m, n ∈ Z,
G2 For all a ∈ Q+ , 2m + 2n = 2(m + n) ∈ 2Z,
a ◦ 2 = a = 2 ◦ a, so 2Z is closed under +.
and 2 ∈ Q+ , so 2 is an identity element. G2 For all k ∈ Z,
G3 An inverse of a is not obvious, so we assume 2k + 0 = 2k = 0 + 2k,
that an inverse x exists, and try to find it. and 0 = 2 × 0 ∈ 2Z, so 0 is an identity in 2Z.
We seek x ∈ Q+ such that G3 For each k ∈ Z,
a ◦ x = 2 = x ◦ a; 2k + (−2k) = 0 = (−2k) + 2k,
that is, and −2k = 2(−k) ∈ 2Z, so −2k is an inverse
1
2
ax = 2 = 12 xa, of 2k in 2Z.
so the only possibility is x = 4/a. G4 Addition of integers is associative.
For each a ∈ Q+ , we have 4/a ∈ Q+ , so 4/a Hence (2Z, +) satisfies the four group axioms, and so
is an inverse of a. is a group.
G4 For all a, b, c ∈ Q+ ,
a ◦ (b ◦ c) = a ◦ ( 12 bc) 3.10 We show that the four group axioms hold.
G1 For all m, n ∈ Z,
= 12 a( 12 bc)
2m × 2n = 2m+n ∈ G,
= 14 abc (S.5)
so G is closed under ×.
and
G2 For all k ∈ Z,
(a ◦ b) ◦ c = ( 12 ab) ◦ c
2k × 20 = 2k = 20 × 2k ,
= 12 ( 12 ab)c
and 20 = 1 ∈ G, so 1 is an identity in G.
= 14 abc. (S.6)
G3 For each k ∈ Z,
Expressions (S.5) and (S.6) are the same, so
◦ is associative on Q+ . 2k × 2−k = 2k−k = 1 = 2−k+k = 2−k × 2k ,
so 2−k is an inverse of 2k in G.
Hence (Q+ , ◦) satisfies the four group axioms, and so
is a group.
69
Unit GTA1 Symmetry
70
Solutions to the exercises
(b) (Z9 , +9 ) is a group. 4.1 (a) The second row and the second column
The Cayley table is as follows. repeat the borders of the table, so the identity is E.
+9 0 1 2 3 4 5 6 7 8 (Here the letters E and O could denote the sets of
even and odd integers under addition.)
0 0 1 2 3 4 5 6 7 8
(b) The first row and the first column repeat the
1 1 2 3 4 5 6 7 8 0
borders of the table, so the identity is D.
2 2 3 4 5 6 7 8 0 1
(Here the letters D and I could denote the sets of
3 3 4 5 6 7 8 0 1 2 direct and indirect symmetries of a figure with
4 4 5 6 7 8 0 1 2 3 rotational and reflectional symmetries under
5 5 6 7 8 0 1 2 3 4 composition.)
6 6 7 8 0 1 2 3 4 5 (c) The third row and the third column repeat the
7 7 8 0 1 2 3 4 5 6 borders of the table, so the identity is w.
8 8 0 1 2 3 4 5 6 7 4.2 The fifth row and the fifth column repeat the
G1 No new elements are needed to complete the borders of the table, so the identity is e.
table, so Z9 is closed under +9 . The table of inverses is as follows.
G2 From the table, we see that 0 is an identity
Element a b c d e f g h
element, and 0 ∈ Z9 .
G3 From the table, we see that each element Inverse b a d c e f h g
has an inverse in the set.
4.3 The elements a, b and c do not have inverses.
Element 0 1 2 3 4 5 6 7 8 For example, from row 2 we see that the only possible
Inverse 0 8 7 6 5 4 3 2 1 candidate for a−1 is c, since a ◦ c = e; but from row 4
we see that c ◦ a = d 6= e, so a has no inverse.
G4 Addition of numbers is associative.
Alternatively, the element e does not appear
Hence (Z9 , +9 ) satisfies the four group axioms, and symmetrically about the main diagonal.
so is a group.
(c) (Z∗11 , ×11 ) is a group. 4.4 (a) Suppose that, in a group (G, ◦),
The Cayley table is as follows. x ◦ a = x ◦ b.
×11 1 2 3 4 5 6 7 8 9 10 The element x has an inverse x−1 in G, so composing
both sides on the left with x−1 , we obtain
1 1 2 3 4 5 6 7 8 9 10
x−1 ◦ (x ◦ a) = x−1 ◦ (x ◦ b).
2 2 4 6 8 10 1 3 5 7 9
Hence
3 3 6 9 1 4 7 10 2 5 8
(x−1 ◦ x) ◦ a = (x−1 ◦ x) ◦ b (associativity).
4 4 8 1 5 9 2 6 10 3 7
But
5 5 10 4 9 3 8 2 7 1 6
x−1 ◦ x = e (inverses),
6 6 1 7 2 8 3 9 4 10 5
so we have
7 7 3 10 6 2 9 5 1 8 4
e ◦ a = e ◦ b,
8 8 5 2 10 7 4 1 9 6 3
and hence
9 9 7 5 3 1 10 8 6 4 2
a = b (identity).
10 10 9 8 7 6 5 4 3 2 1
(b) Similarly, if
G1 No new elements are needed to complete the
a ◦ x = b ◦ x,
table, so Z∗11 is closed under ×11 .
then, composing both sides on the right with x−1 , we
G2 From the table, we see that 1 is an identity, obtain
and 1 ∈ Z∗11 .
(a ◦ x) ◦ x−1 = (b ◦ x) ◦ x−1 ,
G3 From the table, we see that each element
so
has an inverse in the set.
a ◦ (x ◦ x−1 ) = b ◦ (x ◦ x−1 ) (associativity).
Element 1 2 3 4 5 6 7 8 9 10
Hence
Inverse 1 6 4 3 9 2 8 7 5 10 a ◦ e = b ◦ e (inverses),
G4 Multiplication of numbers is associative. so
Hence (Z∗11 , ×11 ) satisfies the four group axioms, and a = b (identity).
so is a group.
71
Unit GTA1 Symmetry
4.5 (a) The table of inverses is as follows. (d) Here the only axiom that fails is G4; for
example,
Element e a b c d f g h
a ◦ (b ◦ d) = a ◦ f = d
Inverse e a b c d f g h
but
The group table is symmetrical about the leading (a ◦ b) ◦ d = f ◦ d = e.
diagonal, so this group is Abelian.
Hence
(b) The table of inverses is as follows. a ◦ (b ◦ d) 6= (a ◦ b) ◦ d,
Element e a b c d f g h so axiom G4 fails.
Inverse e c b a g h d f
4.9 We know that |G| is even and that, for each
The group is non-Abelian; for example, a ◦ d = f , element g ∈ G,
but d ◦ a = h. either g is self-inverse
4.6 We use the property that in a group table each or g and g −1 are distinct elements which
element must appear once in each row and once in are inverses of each other.
each column. It follows that the number of elements which are
self-inverse must be even.
(a) e a b (b) a b c d
However, e is self-inverse, so there must be at least
e e a b a a b c d
one element g ∈ G such that
a a b e b b c d a
g ◦ g = e and g 6= e.
b b e a c c d a b
d d a b c 5.1 In each case, we use Strategy 5.1.
4.7 (a) The first row and the first column repeat
the borders of the table, so the identity is e. Cube
72
Solutions to the exercises
73
Unit GTA1 Symmetry
(b) There are two possible approaches here: we give Alternatively, we find first the direct symmetries and
the details of both. then the indirect symmetries, as in the video
First we list the symmetries which map A to A and programme. The non-trivial direct symmetries a, y
B to B. (These are essentially the symmetries of a and z are anticlockwise rotations through π about
rectangle.) the axes shown below.
74
Index
Index
Abelian group, 29 main diagonal, 26
associative, 13–14
negative angle, 7
axis of symmetry, 6, 11
octagon, 27
binary operation, 29
bounded figure, 8 parallelogram, 19
Cayley table, 25–27 plane figure, 8–9, 12, 26, 28
centre of rotation, 6, 11 polygon, 6, 22
closure, 8, 26 rectangle, 7, 11, 13, 19, 27
commutative, 11 reflection, 7, 8
composition, 9, 11 reflectional symmetry, 6–7
direct symmetry, 18–19, 26, 29 regular n-gon, 6, 14–15
disc, 15–17, 26 rhombus, 19
rotation, 7–8, 14
equal symmetries, 8 rotational symmetry, 6
equilateral curve heptagon, 19–20
equilateral triangle sawblade, 19
Cayley table, 27 self-inverse (element), 13, 26
composites, 12 square
direct symmetries, 19 Cayley table, 26–27
inverses, 13 composites, 9–10
set of symmetries, 7 direct symmetries, 17–18
two-line symbols, 23, 24 inverses, 13, 25
set of symmetries, 6–7
figure, definition, 8 two-line symbols, 20–22, 27
glide-reflection, 19 star, 19
group symmetry, definition, 8
definition, 28 translation, 6, 8
properties, 28 trapezium, 19
heptagon, 19–20 trivial rotation, 7
hexagon, 23, 25, 27 trivial symmetry, 8
trivial translation, 6
identity, 8, 12, 14, 26
two-line symbol, 21–25
indirect symmetry, 18–19, 26
inverse, 12–13, 25–26 4-windmill, 7, 11, 13
isometry, 6, 8
zero rotation, 8
leading diagonal, 26 zero translation, 8
75