Math 120A — Introduction to Group Theory

Neil Donaldson

Fall 2023

1 Introduction: what is abstract algebra and why study groups?

To be abstract means to remove context and application. A large part of modern mathematics in-
volves studying patterns and symmetries (often those observed in the real world) from an abstract
viewpoint so as to see commonalities between structures in seemingly distinct places.
One reason to study groups is that they are relatively simple: a set and a single operation which
together satisfy a few basic properties. Indeed you’ve been using this structure almost since Kinder-
garten!

Example 1.1. The integers Z = {. . . , −1, 0, 1, 2, 3, . . .} together with the operation + is a group.

We’ll see a formal definition shortly, at which point we’ll be able to verify that (Z, +) really is a
group. The simplicity of the group structure means that it is often used as a building block for
more complicated structures.1 Better reasons to study groups are their ubiquity and multitudinous
applications. Here are just a few of the places where the language of group theory is essential.
Permutations The original use of group was to describe the ways in which a set could be reordered.
Understanding permutations is of crucial importance to many areas of mathematics, particu-
larly combinatorics, probability and Galois Theory: this last, the crown jewel of undergraduate
algebra, develops a deep relationship between the solvability of a polynomial and the permuta-
tion group of its set of roots.
Geometry Figures in Euclidean geometry (e.g. triangles) are congruent if one may be transformed to
the other by an element of the Euclidean group (translations, rotations & reflections). More general
geometries are also be described by their groups of symmetries. Geometric properties may also
be encoded by various groups: for example, the number of holes in an object (a sphere has
none, a torus one, etc.) is related to the structure of its fundamental group.
Chemistry Group Theory may be applied to describe the symmetries of molecules and of crystalline
substances.
Physics Materials science sees group theory similarly to chemistry. Modern theories of the nature of
the universe and fundamental particles/forces (e.g. gauge/string theories) also rely heavily on
groups.
Of course, the best reason to study groups is simply that they’re fun!

1 For example, Z together with the two basic operations of addition and multiplication is a ring, as you’ll study in a

future course.

1
Example 1.2. To introduce the idea of abstraction, we consider what an equilateral triangle and the
set {1, 2, 3} have in common.
The obvious answer is the number three, but we can say a lot more. Both objects have symmetries:
rotations/reflections of the triangle and permutations of the set {1, 2, 3}. By considering compositions
of these symmetries, we shall see that the sets of such are essentially identical.

Permutations of {1, 2, 3} These can be written as functions using cycle notation.2 For instance, the
cycle (1 2) is the function which swaps 1 and 2 and leaves 3 alone, while (1 2 3) permutes all three
numbers:
 

 1 7 → 2 1 7 → 2

(1 2) : 2 7 → 1 and (123) : 2 7→ 3
3 7→ 3 3 7→ 1

 


It is not hard to convince yourself that there are six distinct permutations of {1, 2, 3}; for brevity, we
use the symbols e, µ1 , µ2 , µ3 , ρ1 , ρ2 .

Identity: leave everything alone Swap two numbers Permute all three
e = () µ1 = (2 3) ρ1 = (1 2 3)
µ2 = (1 3) ρ2 = (1 3 2)
µ3 = (1 2)

Since the permutations are functions, we may compose them. For instance (remember to do ρ2 first!),

1 7 → 3 7 → 2

µ1 ◦ ρ2 = (2 3)(1 3 2) : 2 7→ 1 7→ 1
3 7→ 2 7→ 3



The result is the same as that obtained by the permutation (1 2) = µ3 , whence we write

µ1 ◦ ρ2 = µ3

The full list of compositions may be assembled in a table; read the left column first, then the top row.

◦ e ρ1 ρ2 µ1 µ2 µ3
e e ρ1 ρ2 µ1 µ2 µ3
ρ1 ρ1 ρ2 e µ3 µ1 µ2
ρ2 ρ2 e ρ1 µ2 µ3 µ1
µ1 µ1 µ2 µ3 e ρ1 ρ2
µ2 µ2 µ3 µ1 ρ2 e ρ1
µ3 µ3 µ1 µ2 ρ1 ρ2 e

2 We will return to this notation in Chapter 5, so don’t feel you have to be an expert now. The permutation (12) is known

as a 2-cycle because it permutes two objects. The permutation (123) is similarly a 3-cycle.

2
The Equilateral Triangle What does all this have to do with a triangle?
If we label the vertices of an equilateral triangle 1,2,3, then the above permutations correspond to
symmetries of the triangle: ρ1 and ρ2 are rotations, while each µi performs a reflection in the altitude
through the ith vertex. 3
The two sets of symmetries apply to different objects, but the
structure of their compositions are identical.
ρ2 ρ1
What do we gain from this correspondence? Intuition, for one
µ2 µ1
thing! There is a qualitative difference between the rotations
ρ1 , ρ2 and the reflections µ1 , µ2 , µ3 of the triangle: since reflections
flip the triangle upside down, it is completely obvious that com-
position of reflections produces a rotation! The corresponding
idea that composition of 2-cycles makes a 3-cycle is not so clear.
1 2
µ3
Group theory, and abstract algebra more generally, is about ideas like this; by prioritizing abstract
symmetries and patterns associated to objects over the objects themselves, unexpected connections
are sometimes revealed.

Summary In this introductory example we considered two groups, which we now name:

S3 is the symmetric group on three letters (permutations of {1, 2, 3})

D3 is the dihedral group of order six (symmetries of the equilateral triangle)

The formal way to say that the resulting group structures are identical is to call them isomorphic,3 and
we’ll write S3 ∼
= D3 .
As we progress, we’ll see more examples of such relationships between seemingly different struc-
tures. In the first half of the course (Chapters 2–5) the primary goal is to become familiar with the
most commonly encountered examples of groups so that they may quickly be recognized, even when
well-disguised. The second half of the course is more abstract, with relatively few new examples of
groups; comfort with the standard examples will be crucial in making sense of this harder material.

3 We will explain the term isomorphic more concretely in Section 2.3 and revisit both examples in Chapter 5. For the
present, observe the use of the congruence symbol ∼=; given your understanding of congruent objects in geometry, think
about why the use of this symbol isn’t unreasonable.

3
2 Groups: Axioms and Basic Examples
In this chapter we define our main objects of study and introduce some of the common language
that will be used throughout the course. Most of the examples are very simple and many should be
familiar. We start by individually considering the axioms of a group.

2.1 The Axioms of a Group

Definition 2.1 (Closure). A binary operation ∗ on a set G is a function ∗ : G × G → G. Equivalently,

∀ x, y ∈ G, we have x ∗ y ∈ G (†)

We say that G is closed under ∗, and that ( G, ∗) is a binary structure.

In the abstract, including most theorems, we typically drop the symbol and use juxtaposition (x ∗ y =
xy). In explicit examples this might be a bad idea, say if ∗ is addition. . .

Examples 2.2. 1. Addition (+) is a binary operation on the set of integers Z: explicitly,
Given x, y ∈ Z, we know that x + y ∈ Z
This isn’t a claim you can prove since it is really part of the definition of addition on the integers.
2. Subtraction (−) is not a binary operation on the positive integers N = {1, 2, 3, 4, . . .}. This you
can prove; to show that (†) is false, simply exhibit a counter-example

1 − 7 = −6 ̸ ∈ N (∃ x, y ∈ N such that x − y ̸∈ N)

On the integers, however, subtraction is a binary operation.

3. It can be convenient to use a table to represent a binary operation on a ∗ e a b

small set; for instance the example describes an operation on a set of three e e a b
elements {e, a, b}. Read the left column first, then the top row; thus a a e e
b b e a
ab = e
We’ll continue checking these examples for each of the group axioms.

Definition 2.3 (Associativity). A binary structure ( G, ∗) is associative if

∀ x, y, z ∈ G, x (yz) = ( xy)z

Associativity means that the expression xyz has unambiguous meaning, as does the usual exponen-
tial/power notation shorthand, e.g. x n = x · · · x.

Examples (ver. II). 1. Addition is associative: x + (y + z) = ( x + y) + z for any integers.

2. (Z, −) is non-associative: e.g. (1 − 1) − 2 = −2 ̸= 2 = 1 − (1 − 2).
3. {e, a, b}, ∗ is non-associative: e.g. a(b2 ) = a2 = e ̸= b = eb = ( ab)b.

4
Definition 2.4 (Identity). A binary structure ( G, ∗) has an identity element e ∈ G if

∀ x ∈ G, ex = xe = x

Examples (ver. III). 1. Addition has identity 0: that is 0 + x = x + 0 = x for any integer x.

2. (Z, −) does not have an identity: e.g. if e − x = x, then e = −2x depends on x!

3. {e, a, b}, ∗ has identity e; observe the first row and column of the table.

By convention, if G is finite and has an identity (e.g. Example 3,) we list it first. Indeed, we can always
list it first, since. . .

Lemma 2.5 (Uniqueness of identity). If a binary structure ( G, ∗) has an identity, then it is unique.

It is now legitimate to refer to the identity e using the definite article. Uniqueness proofs in mathematics
typically follow a pattern: suppose there are two such objects and show that they are identical.

Proof. Suppose e, f ∈ G are identities. Then

(
f since e is an identity
ef =
e since f is an identity

We conclude that f = e.

We used almost nothing about ( G, ∗); in particular it need not be associative (e.g. example 3).

Definition 2.6 (Inverse). Let ( G, ∗) have identity e. An element x ∈ G has an inverse y ∈ G if

xy = yx = e

Examples (ver. IV). 1. Every integer x has an inverse under addition: x + (− x ) = (− x ) + x = 0.

2. Since (Z, −) has no identity, the question of inverses makes no sense.

3. Since e2 = a2 = ab = ba = e, we see that every element has an Element e a b

inverse; indeed a has two inverses! Inverse(s) e a, b a

Lemma 2.7 (Uniqueness of inverses). Suppose ( G, ∗) is associative and has an identity. If x ∈ G has
an inverse, then it is unique.

Proof. Suppose x has inverses y, z ∈ G. Then,

z( xy) = (zx )y =⇒ ze = ey =⇒ z = y

Note where associativity was used in the proof. Example 3 shows that this condition is necessary: a
non-associative structure can have non-unique inverses.

5
Definition 2.8 (Commutativity). Let ( G, ∗) be a binary structure. Elements x, y ∈ G commute if
xy = yx. We say that ∗ is commutative if all elements commute:
∀ x, y ∈ G, xy = yx

Examples (ver.V). 1. Addition of integers is commutative: ∀ x, y ∈ Z, x + y = y + x.

2. Subtraction is non-commutative: e.g. 2 − 3 ̸= 3 − 2.
3. The relation is commutative since its table is symmetric across its main ↘ diagonal.

We simply assemble the pieces to obtain our main definition.

Definition 2.9 (Group axioms). A group is a binary structure ( G, ∗) satisfying the associativity and
identity axioms, and for which all elements have inverses. This is summarized by the mnemonic
Closure, Associativity, Identity, Inverse
The order of G is its cardinality | G |. Moreover, G abelian if ∗ is commutative.

Of our examples, only (Z, +) is a group; indeed an abelian, infinite (order), additive4 group (the oper-
ation is addition). The same observations show that (Q, +), (R, +) and (C, +) are abelian groups.

Examples 2.10. 1. The non-zero real numbers R× forms an abelian group under multiplication.
Closure If x, y ̸= 0, then xy ̸= 0
Associativity ∀ x, y, z, x (yz) = ( xy)z
Identity If x ̸= 0, then 1 · x = x · 1 = x, so 1 ∈ R× is an identity
Inverse Given x ̸= 0, observe that x −1 = 1x is an inverse: x · 1x = 1
x ·x =1
Commutativity If x, y ̸= 0, then xy = yx
Similarly, (Q× , ·) and (C× , ·) are abelian groups.
2. The even integers 2Z = {2z : z ∈ Z} form an abelian group under addition.
3. The odd integers 1 + 2Z = {1 + 2n : n ∈ Z} do not form a group under addition since they are
not closed: for instance, 1 + 1 = 2 ̸∈ 1 + 2Z.
4. Every vector space is an abelian group under addition.
5. (R, ·) is not a group, since 0 has no multiplicative inverse. Similarly (Q, ·), (C, ·) are not groups.
6. Groups of small order may be depicted in Cayley tables5 . ∗ e ∗ e a ∗ e a b
Groups of orders 1, 2 and 3 are shown: you should check e e e e a e e a b
that these are groups. a a e a a b e
Note the magic square property: each row/column con- b b e a
tains every element exactly once (see Exercise 13).

4 The operation is addition; a multiplicative group follows the multiplication/juxtaposition convention. These are dis-

tinctions only of notation: e.g. x + x + x = 3x in an additive group corresponds to xxx = x3 in a multiplicative group.
5 Englishman Arthur Cayley (1821–1895) was a pioneer of group theory. Abelian similarly honors the Norwegian math-

ematician Niels Abel (1802–1829).

6
Theorem 2.11 (Cancellation laws & inverses). Suppose G is a group and x, y, z ∈ G. Then

1. xy = xz =⇒ y = z 2. xz = yz =⇒ x = y
3. ( xy)−1 = y−1 x −1

Proof. The first two parts are exercises. For the third,

y−1 x −1 ( xy) = y−1 ( x −1 x )y = y−1 ey = y−1 y = e

Thus y−1 x −1 is an inverse of xy. Since inverses are unique, (Lemma 2.7) we are done.

Associativity and Functional Composition

Theorem 2.12. Let X be a set. Composition of functions f : X → X is associative.

Proof. Let f , g, h : X → X. We have equality ( f ◦ g) ◦ h = f ◦ ( g ◦ h) if and only if these functions do

the same thing to every element x ∈ X. But this is trivial:

( f ◦ g) ◦ h ( x ) = ( f ◦ g) h( x ) = f g(h( x )) and,

f ◦ ( g ◦ h) ( x ) = f ( g ◦ h)( x ) = f g(h( x ))

It follows that ◦ is associative.

By viewing rotations and reflections as functions, the theorem verifies associativity for the following.

Corollary 2.13. The rotations of a geometric figure form a group under composition.
The symmetries (rotations and reflections) of a geometric figure form a group under composition.

Checking the other axioms is an exercise: the identity is considered a rotation (by 0°!).

2πk
Definition 2.14. 1. If ρk is rotation counter-clockwise by n radians, then Rn = {ρ0 , . . . , ρn−1 } is the
rotation group of a regular n-gon.

2. The dihedral group Dn is the symmetry group of a regular n-gon.

3. The Klein four-group6 (denoted V) is the symmetry group of a rectangle (or a rhombus), where
a represents rotation by 180° and b, c are reflections.
c
◦ e a b c
e e a b c
a a e c b a b
b b c e a
c c b a e

6 From the German Vierergruppe. Felix Klein (1849–1925) was a pioneer in the application of group theory to geometry.

7
Since multiplication by an n × n matrix amounts to a function (e.g. A ∈ Mn (R) corresponds to a
linear map Rn → Rn : x 7→ Ax), we immediately conclude:

Corollary 2.15. Multiplication of square matrices is associative.

Example 2.16. The general linear group comprises the invertible n × n matrices under multiplication

GLn (R) = { A ∈ Mn (R) : det A ̸= 0}

Invertibility is assumed, associativity is the corollary, and closure follows from the familiar result

det AB = det A det B

1 0
 
..
.
Finally the identity is given by (drum roll. . . ) the identity matrix I = !!
0 1
 

 .. ..
 
. . 0


This group is non-abelian (when n ≥ 2). 0 1

Look again at part 3 of Theorem 2.11: seem familiar?

Exercises 2.1. Key concepts/definitions: make sure you can state the formal definitions
Group (closure, associativity, identity, inverse) Commutativity/abelian Cayley table V GLn (R)

1. Given the binary operation table, calculate ∗ a b c d

a c d a b
(a) c ∗ d (b) a ∗ (c ∗ b)
b d c b a
(c) (c ∗ b) ∗ a (d) (d ∗ c) ∗ (b ∗ a) c a b c d
d b a d c
2. A table for a binary operation on { a, b, c} is given. Compute a ∗ (b ∗ c) ∗ a b c
and ( a ∗ b) ∗ c. Does the expression a ∗ b ∗ c make sense? Explain a b c b
why/why not. b c a a
c b a c

3. Are the binary operations in the previous questions commutative? Explain.

4. (a) Describe (don’t write them all out!) all possible binary operation tables on a set of two
elements { a, b}. Of these, how many are commutative?
(b) How many commutative/non-commutative operations are there on a set of n elements?
(Hint: a commutative table has what sort of symmetry?)

5. Which are binary structures? For those that are, which are commutative and which associative?
(a) (Z, ∗), a ∗ b = a − b (b) (R, ∗), a ∗ b = 2( a + b)
a
(c) (R, ∗), a ∗ b = 2a + b (d) (R, ∗), a ∗ b = b
(e) (N, ∗), a ∗ b = ab (f) (Q+ , ∗), a ∗ b = ab , where Q+ = { x ∈ Q : x > 0}
(g) (N, ∗), a ∗ b = product of the distinct prime factors of ab. Also define 1 ∗ 1 = 1.
(e.g. 42 ∗ 10 = (2 · 3 · 7) ∗ (2 · 5) = 2 · 3 · 5 · 7 = 210)

8
 6. For each axiom of an abelian group: if true, write it down; if false, provide a counter-example.
(a) N = {1, 2, 3, . . .} under addition. (b) Q under multiplication.
(c) X = { a, b, c} with x ∗ y := y. (d) R3 with the cross/vector product ×.
(e) For each n ∈ R, the set nZ = {nz : z ∈ Z} of multiples of n under addition.

7. Determine whether each of the following sets of matrices is a group under multiplication.
(a) K = { A ∈ M2 (R) : det A = ±1} (b) L = { A ∈ M2 (R) : det A = 7}
 a b

(c) N = 0 d ∈ M2 (R) : ad ̸ = 0

8. (a) Prove the cancellation laws (Theorem 2.11 parts 1 & 2).
(b) True or false: in a group, if xy = e, then y = x −1 .
(c) In a (multiplicative) group, prove that ( x −1 )n = ( x n )−1 for any x and any n ∈ N. How
would we write this in an additive group (see footnote 4)?
9. Let G be a group. Prove the following:
(a) ∀ x, y ∈ G, ( xyx −1 )2 = xy2 x −1
(b) ∀ x ∈ G, ( x −1 )−1 = x
(c) G is abelian ⇐⇒ ∀ x, y ∈ G, ( xy)−1 = x −1 y−1

10. (a) Suppose X contains at least two distinct elements x ̸= y. Prove that there exist functions
f , g : X → X for which f ◦ g ̸= g ◦ f .
(b) Show that multiplication of n × n matrices is non-commutative when n ≥ 2.
11. (a) Describe the symmetry group and Cayley table of a non-equilateral isosceles triangle.
(b) Explicitly state the Cayley table for the rotation group R4 of a square.
(c) Explain why the order of the dihedral group Dn is 2n.
(d) Prove the rotation part of Corollary 2.13.
12. Let U be a set and P (U ) its power set (the set of subsets of U ).

(a) Which of the group axioms is satisfied by the union operator ∪ on P (U )?

(b) Repeat part (a) for the intersection operator.
(c) The symmetric difference of sets A, B ⊆ U is the set
A△ B := ( A ∪ B) \ ( A ∩ B)
i. Use Venn diagrams to give a sketch argument that △ is associative on P (U ).
ii. Is P (U ), △ a group? Explain your answer.

13. (Magic Square) Suppose ( G, ∗) is associative and G is finite.

Prove that ( G, ∗) is a group if and only if its (multiplication) table satisfies two conditions:

i. One row and column (by convention the first) is a perfect copy of G itself.
ii. Every element of G appears exactly once in each row and column.

9
2.2 Subgroups
In mathematics, the prefix sub- usually indicates a subset that retains whatever structure follows.

Definition 2.17 (Subgroup). Let G be a group. A subgroup of G is a subset H ⊆ G which is a group

with respect to the same binary operation; we write H ≤ G.
A subgroup H is a proper subgroup if H ̸= G; this is written H < G.
The trivial subgroup is the 1-element set {e}; all other subgroups are non-trivial.

Examples 2.18. The following are immediate from the definition:

1. {e} ≤ G and G ≤ G for any G 2. (Z, +) < (Q, +) < (R, +) < (C, +)
3. (Q× , ·) < (R× , ·) < (C× , ·) 4. (Rn , +) < (Cn , +)
5. (2Z, +) < (Z, +) 6. ( R3 , ◦) ≤ ( R6 , ◦) (rotation groups)

Thankfully you don’t have to check all the group axioms to see that a subset is a subgroup.

Theorem 2.19 (Subgroup criterion). Let G be a group. A non-empty subset H ⊆ G is a subgroup if

and only if it is closed under the group operation and inverses. Otherwise said,

∀h, k ∈ H, hk ∈ H and h−1 ∈ H

Proof. (⇒) H is a group and therefore satisfies all the axioms, including closure and inverse.
(⇐) Since H is a subset of G, the group operation on G is automatically associative7 on H. By as-
sumption, H also satisfies the closure and inverse axioms, so it remains only to check the identity.
Since H ̸= ∅, we may choose some (any!) h ∈ H, from which

e = hh−1 ∈ H

since inverses and products remain in H. The identity e of G therefore in H, and so H is a group.

Examples 2.20. 1. All the above examples can be confirmed using the theorem. For instance,
2Z = {. . . , −2, 0, 2, 4, . . .} = {2z : z ∈ Z}
is certainly a non-empty subset of the integers. Moreover, if 2m, 2n ∈ 2Z, then
2m + 2n = 2(m + n) ∈ 2Z and − (2m) = 2(−m) ∈ 2Z
whence 2Z is closed under addition and inverses (negation).
2. The positive integers N = {1, 2, . . .} are closed under addition but not inverses (for instance no
x ∈ N satisfies x + 2 = 0). Thus N is not a subgroup of Z under addition.
3. Let 1 + 3Z be the set of integers with remainder 1 when divided by 3:
1 + 3Z = {1 + 3n : n ∈ Z} = {1, 4, 7, 10, 13, . . . , −2, −5, −8, . . .}
Since 1 ∈ 1 + 3Z but 1 + 1 = 2 ̸∈ 1 + 3Z, we see that 1 + 3Z is not a subgroup of (Z, +).
7 Definition 2.3 makes no claim as to where x (yz) = ( xy)z lives!

10
Subgroup Diagrams It can be helpful to represent subgroup relations pictorially, Z
where a descending line indicates a subgroup relationship. For instance, the dia-
gram on the right summarizes four subgroup relations 2Z 3Z

6Z < 2Z < Z and 6Z < 3Z < Z 6Z

where all four are groups under addition. If G has only finitely many subgroups, then its subgroup
diagram is the complete depiction of all subgroups.

Matrix subgroups In Example 2.16 we saw that the invertible matrices GLn (R) form a group under
multiplication; here is one of its many subgroups, some others are in Exercise 10.

Example 2.21. The set On (R) = { A ∈ Mn (R) : A T A = I } forms a subgroup of GLn (R).

• I ∈ On (R) so we have a non-empty set. Moreover, if A ∈ On (R), then

1 = det I = det A det A T = (det A)2 =⇒ det A ̸= 0 =⇒ A ∈ GLn (R)

• If A, B ∈ On (R), then

( AB)T ( AB) = BT AT AB = BT IB = BT B = I, and,

−1 T −1 T T T T T T
(A ) A = ( A ) A = ( AA ) = I = I

whence AB and A−1 ∈ On (R).

We call this the orthogonal group. When n =
2 or 3, its elements may be recognized as rotations and
reflections. For instance, the matrix √1 11 −11 ∈ O2 (R) rotates R2 counter-clockwise by 45°.
2

Geometric subgroup proofs Arranging figures such that every symmetry of one is also a symmetry
of the other immediately results in a subgroup relationship!

Example 2.22. A regular hexagon has symmetry group D6 = µ4 µ2

{ρ0 , . . . , ρ5 , µ0 , . . . , µ5 } consisting of six rotations and six reflec-
tions:

• ρk is rotation counter-clockwise by 60k°; the identity is ρ0 . ρ4 ρ2

µ0
• The µk are reflections across ‘diameters’ of the hexagon as
indicated in the pictures below.
µ3
Now draw two equilateral triangles inside the hexagon.
Each of the six symmetries of the equilateral triangle is also a sym- µ5 µ1
metry of the hexagon! It follows that the symmetry group D3 of
the triangle is a subgroup of D6 in two different ways: ρ4 ρ2

{e, ρ2 , ρ4 , µ0 , µ2 , µ4 } < D6 and {e, ρ2 , ρ4 , µ1 , µ3 , µ5 } < D6

11
Exercises 2.2. Key concepts/definitions:
(Proper/trivial/non-trivial) Subgroup Closure under operation/inverses Subgroup diagram
1. Use Theorem 2.19 to verify that Q× is a subgroup of R× under multiplication.
2. Give two reasons why the non-zero integers do not form a subgroup of Z under addition.
3. Explain the relationship between positive integers m and n whenever (mZ, +) ≤ (nZ, +).
4. Prove or disprove: the set H = { 2an : a ∈ Z, n ∈ N0 } forms a group under addition.
5. Use Theorem 2.19 to explain why the set of rotations of a planar geometric figure is a subgroup
of the group of its rotations and reflections.
6. (a) Find the complete subgroup diagram of the Klein four-group.
(b) Modelling Example 2.22, draw three pictures which describe different ways in which the
Klein four-group may be viewed as a subgroup of D6 .
7. Find the subgroups and subgroup diagram of the rotation group R6 = {ρ0 , . . . , ρ5 }, where ρk is
counter-clockwise rotation by 60k°.
8. Suppose H and K are subgroups of G. Prove that H ∩ K is also a subgroup of G.
9. Let H be a non-empty subset of a group G. Prove that H is a subgroup of G if and only if
∀ x, y ∈ H, xy−1 ∈ H
10. Prove that the following sets of matrices are groups under multiplication.
(a) Special linear group: SLn (R) = A ∈ Mn (R) : det A = 1


(b) Special orthogonal group: SOn (R) = { A ∈ Mn (R) : A T A = I and det A = 1}

(c) Qn = A ∈ Mn (R) : det A ∈ Q×


(d) Symplectic group: Sp2n (R) = A ∈ M2n (R) : A T J A = J , where J = −0I I0n is a block
  

matrix and In the n × n identity matrix.

(e) SLn (Z) = A ∈ Mn (Z) : det A = 1 : all entries in these matrices are integers.


(Hint: look up the classical adjoint adj A of a square matrix)

Now construct a diagram showing the subgroup relationships between the groups
GLn (R), SLn (R), On (R ), SOn (R), Qn , SLn (Z) (ignore Sp2n (R))

11. The set Q8 = {±1, ±i, ± j, ±k } forms a group of order eight under ‘multiplication’ subject to
the following properties:
• 1 is the identity.
• −1 commutes with everything; e.g. (−1)i = −i = i (−1), etc.
• (−1)2 = 1, i2 = j2 = k2 = −1 and ij = k.
• Multiplication is associative.

(a) Find the Cayley table of ( Q8 , ·).

(Hint: You should easily be able to fill in 44 of 64 entries; now use associativity. . . )
(b) Find all subgroups of Q8 and draw its subgroup diagram.

12
2.3 Homomorphisms & Isomorphisms
A key goal of abstract mathematics is the comparison of similar/identical structures with outwardly
different appearances. We describe such comparisons using functions.

Definition 2.23 (Homomorphism). Suppose ( G, ∗) and ( H, ⋆) are binary structures and ϕ : G → H

a function. We say that ϕ is a homomorphism of binary structures if

∀ x, y ∈ G, ϕ( x ∗ y) = ϕ( x ) ⋆ ϕ(y)

For most of this course (certainly after this chapter), the binary structures will be groups.
√
Examples 2.24. 1. The function ϕ : (N, +) → (R, +) defined by ϕ( x ) = 2x is a homomorphism,
√ √ √
ϕ( x + y) = 2( x + y) = 2x + 2y = ϕ( x ) + ϕ(y)

It is worth spelling this out, since there are two ways to combine addition and ϕ:
• Sum x + y, then map to R to obtain ϕ( x + y).
• Map to R, then sum to obtain ϕ( x ) + ϕ(y).
The homomorphism property says the results are always identical.
2. If V, W are vector spaces then every linear map T : V → W is a group homomorphism:8

∀v1 , v2 ∈ V, T( v1 + v2 ) = T( v1 ) + T( v2 )

This shows that you’ve been encountering homomorphisms your entire mathematical career,
d
even in calculus: dx ( f + g) = ddxf + dx
dg
is a homomorphism property!

The most useful homomorphisms are bijective: these get a special name.

Definition 2.25 (Isomorphism). An isomorphism is a bijective/invertible homomorphism.9

We say that G and H are isomorphic, written G ∼
= H, if there exists an isomorphism ϕ : G → H.

Why do we care about isomorphisms? It is because isomorphic groups have exactly the same struc-
ture; one is simply a relabelled version of the other!
Here is the procedure for showing that binary structures ( G, ∗) and ( H, ⋆) are isomorphic:
Definition: Define ϕ : G → H (if necessary). As we’ll see starting in Chapter 3, if G is a set
of equivalence classes you might need to check that ϕ is well-defined.
Homomorphism: Verify that ϕ( x ∗ y) = ϕ( x ) ⋆ ϕ(y) for all x, y ∈ G.
Injectivity/1–1: Check ϕ( x ) = ϕ(y) =⇒ x = y.
Surjectivity/onto: Check range ϕ = H. Equivalently ∀h ∈ H, ∃ g ∈ G such that h = ϕ( g).
The last three steps can be done in any order. Injectivity/surjectivity might also be combined by
exhibiting an explicit inverse function ϕ−1 : H → G.

8 The scalar multiplication condition T(λv) = λT(v) of a linear map is not relevant here.
9 These terms come from ancient Greek: homo- (similar, alike), iso- (equal, identical), and morph(e) (shape, structure).

13
Examples 2.26. 1. We show that (2Z, +) and (3Z, +) are isomorphic groups.
Definition: The obvious function is ϕ( x ) = 23 x; plainly ϕ(2m) = 3n whence ϕ : 2Z → 3Z.
Homomorphism: ϕ( x + y) = 23 ( x + y) = 23 x + 32 y = ϕ( x ) + ϕ(y)
3
Injectivity: ϕ( x ) = ϕ(y) =⇒ 2x = 32 y =⇒ x = y.
3
Surjectivity: If z = 3n ∈ 3Z, then z = 2 · 23 z = 23 (2n) = ϕ(2n) ∈ range ϕ.
In the last step we essentially observed that the inverse function is ϕ−1 (z) = 23 z.

More generally, whenever m, n ̸= 0, the groups (mZ, +) and (nZ, +) are isomorphic.

2. The function ϕ( x ) = e x is an isomorphism of abelian groups ϕ : (R, +) ∼

= (R+ , ·).
Definition: This is unnecessary since ϕ is given. However, note that both domain and codomain
are abelian groups and that R+ = (0, ∞) means the positive real numbers.
Homomorphism: This is the familiar exponential law!

ϕ ( x + y ) = e x +y = e x ey = ϕ ( x ) ϕ ( y )

Bijectivity: ϕ−1 (z) = ln z is the inverse function of ϕ.

Non-isomorphicity & Structural Properties

Unless you have very small sets, you cannot realistically test every function ϕ : G → H to see that
structures are non-isomorphic! Instead we have to be a little more cunning.

Definition 2.27 (Structural properties). A structural property is any property which is preserved
under isomorphism: i.e. if ϕ : ( G, ∗) → ( H, ⋆) is an isomorphism then ( G, ∗) and ( H, ⋆) have identical
structural properties.

The following is a non-exhaustive list of structural properties: we’ll check a few in Exercise 6.
Cardinality/order: Since G and H are bijectively paired, their cardinalities are the same.

Commutativity & Associativity: For instance, if ∗ is commutative, then

∀ x, y ∈ G, ϕ( x ) ⋆ ϕ(y) = ϕ( x ∗ y) = ϕ(y ∗ x ) = ϕ(y) ⋆ ϕ( x )

Since ϕ is bijective, this says that ⋆ is commutative on H.

Identities & Inverses: For instance, if G has identity e, then ϕ(e) is the identity for H.

Solutions to equations: Related equations in G and H have the same number of solutions: e.g.

x ∗ x = x ⇐⇒ ϕ( x ) ⋆ ϕ( x ) = ϕ( x )

The equations x ∗ x = x and z ⋆ z = z therefore have the same number of solutions.

Being a group If G is a group, so also is H.

14
Examples 2.28. 1. The binary structures (N0 , +) and (N, +) are non-isomorphic, since N0 =
{0, 1, 2, 3, . . .} contains an identity element 0 while N does not.

2. The binary structures defined by the two tables are non-isomorphic; ∗ a b ⋆ c d

the first is commutative while the second is not. a a b c c d
b b a d c d
3. To see that (Q, +) and (R, +) are non-isomorphic groups, it is enough to recall that the sets
have different cardinalities: Q is countably infinite while R is uncountable.
4. GL2 (R) and (R, +) have the same cardinality; however, since the first is non-abelian and the
second abelian, the two groups are non-isomorphic.

Many properties are non-structural and therefore cannot be used to show non-isomorphicity: the type
of element (number, matrix, etc.), the type of binary operation (addition, multiplication, etc.).

Transferring a Binary Structure

We can turn a bijection into an isomorphism by imposing the homomorphism property. If ( H, ⋆) and
a bijection ϕ : G → H are given, we can define a binary operation ∗ on G by pulling-back ⋆:
∀ x, y ∈ G, x ∗ y := ϕ−1 ϕ( x ) ⋆ ϕ(y)

Plainly ϕ : ( G, ∗) ∼
= ( H, ⋆) is an isomorphism! We can similarly push-forward a structure from G to H:
w ⋆ z : = ϕ ϕ −1 ( w ) ∗ ϕ −1 ( z )

Example 2.29. ϕ( x ) = x3 + 8 is a bijection R → R. If ϕ : (R, ∗) → (R, +) is an isomorphism, then

q
x ∗ y := ϕ−1 ϕ( x ) + ϕ(y) = ϕ−1 ( x3 + y3 + 16) = 3 x3 + y3 + 8

Since (R, +) is an abelian group and ϕ−1 an isomorphism, it follows that (R, ∗) is also an abelian
group. Moreover, its identity must be
√
ϕ −1 (0 ) = 3 − 8 = − 2

As a sanity check, observe that

q
x ∗ (−2) = 3 x3 + (−2)3 + 8 = x

Up to Isomorphism: a common shorthand

This phrase is ubiquitous in abstract mathematics. For an example of how it is used, ∗ e a
note that if ({e, a}, ∗) is a group with identity e, then its Cayley table must be as shown e e a
(recall Example 2.10.6). This might be summarized by the phrase: a a e
Up to isomorphism, there is a unique group of order two.
More precisely: if G is any group of order two, then there exists an isomorphism ϕ : {e, a} → G. The
expression ‘up to isomorphism’ is essential; without it, the sentence is false, since there are infinitely
many distinct groups of order two!

15
Exercises 2.3. Key concepts/definitions:

Homomorphism Injective/surjective/bijective Isomorphism Structural property

‘Up to isomorphism’

1. Which of the following are homomorphisms/isomorphisms of binary structures? Explain.

(a) ϕ : (Z, +) → (Z, +), ϕ(n) = −n (b) ϕ : (Z, +) → (Z, +), ϕ(n) = n + 1
4
(c) ϕ : (Q, +) → (Q, +), ϕ( x ) = 3x (d) ϕ : (Q, ·) → (Q, ·), ϕ( x ) = x2
(e) ϕ : (R, ·) → (R, ·), ϕ( x ) = x5 (f) ϕ : (R, +) → (R, ·), ϕ( x ) = 2x
(g) ϕ : (M2 (R), ·) → (R, ·), ϕ( A) = det A
(h) ϕ : (Mn (R), +) → (R, +), ϕ( A) = tr A = trace of the matrix A (add the entries on the
main diagonal).

2. Show that (Z, +) ∼

= (nZ, +) for any non-zero constant n.
3. Prove or disprove: (R3 , +) ∼
= (R3 , ×) (cross product).
4. ϕ(n) = 2 − n is a bijection of Z with itself. For each of the following, define a binary relation ∗
on Z such that ϕ is an isomorphism of binary relations.

(a) ϕ : (Z, ∗) ∼
= (Z, +)
(b) ϕ : (Z, ∗) ∼
= (Z, ·)
(c) ϕ : (Z, ∗) ∼
= (Z, max( a, b))
5. ϕ( x ) = x2 is a bijection ϕ : R+ → R+ . Find x ∗ y if ϕ is to be an isomorphism of binary
structures

(a) ϕ : (R+ , ∗) → (R+ , +)

(b) ϕ : (R+ , +) → (R+ , ∗)

6. Suppose ϕ : ( G, ∗) → ( H, ⋆) is an isomorphism of binary structures. Prove the following:

(a) If e is an identity for G, then ϕ(e) is an identity for H.

(b) If x ∈ G has an inverse y, then ϕ( x ) ∈ H has an inverse ϕ(y).
(c) If ∗ is associative, so is ⋆.

7. Let ϕ : ( G, ∗) → ( H, ⋆) be a homomorphism of binary structures. Prove that the image

ϕ( G ) = Im ϕ = {ϕ( x ) : x ∈ G }

is closed under ⋆ (thus (ϕ( G ), ⋆) is a binary structure). If ( G, ∗) and ( H, ⋆) are both groups,
show that ϕ( G ) is a subgroup of H.

8. Revisit Exercise 6a. Suppose e is an identity for ( G, ∗) and that ϕ : G → H is merely a homo-
morphism. Must ϕ(e) be an identity for H? Explain why/why not: does it matter whether ϕ is a
homomorphism of groups?

16
 9. Let G be the group of rotations of the plane about the origin under composition.

(a) Show that ϕ : (R, +) → G defined by

ϕ( x ) = rotate counter-clockwise x radians

is a homomorphism of groups.
(b) Prove or disprove: ϕ is an isomorphism.
 a −b

10. (a) Prove that S := b a
∈ M2 (R) forms a group under matrix addition.
(b) Prove that T = S \ {0} (S except the zero matrix) forms a group under matrix multiplica-
tion.
(c) Define ϕ ba −ab = a + ib. Prove that ϕ : S → C and ϕT : T → C× are both isomorphisms

ϕ : (S, +) ∼
= (C, +), ϕ| T : ( T, ·) ∼
= (C× , ·)

(In a future class, ϕ will be described as an isomorphism of rings/fields)

11. The groups (Q, +) and (Q+ , ·) are both abelian and both have the same cardinality. Assume,
for contradiction, that ϕ : Q → Q+ is an isomorphism.

(a) If c ∈ Q is constant, what equation in Q+ corresponds to x + x = c?

(b) By considering how many solutions these equations have, obtain a contradiction and
hence conclude that (Q, +) ≇ (Q+ , ·).

(Extra challenge) Suppose ψ : (Q, +) → (R, ·) is a homomorphism and that ψ(1) = a: find a
formula for ψ( x ).

12. Recall the magic square property (Exercise 2.1.13).

(a) Up to isomorphism, explain why there is a unique group of order 3; its Cayley table should
look like that of the rotation group R3 .
(b) Show that there are only two ways to complete a Cayley table of order 4 up to isomor-
phism.
(Hints: if G = {e, a, b, c}, why may we assume, without loss of generality, that b2 = e? Your
answers should look like the Klein four-group V and the rotation group R4 .)

13. Prove that isomorphic is an equivalence relation on any collection of groups: that is, for all
groups G, H, K, we have

Reflexivity G ∼
=G
Symmetry G = H =⇒ H ∼
∼ =G
Transitivity G = H and H = K =⇒ G ∼
∼ ∼ =K

17
3 Cyclic groups
3.1 Definitions and Basic Examples
Cyclic groups are a basic family of groups whose complete structure can be easily described. The
foundational idea is that a cyclic group can be generated by a single element.

Examples 3.1. 1. The group of integers (Z, +) is generated by 1. Otherwise said, all integers may be
produced simply by combining 1 with itself using only the group operation (+) and inverses
(−). Indeed, if n is a positive integer, then

n = 1+1+···+1

The inverse operation produces −n, and the identity is 0 = 1 + (−1).

2. Recall the group Rn = {ρ0 , . . . , ρn−1 } of rotations of a regular n-gon (Definition 2.14). Since
ρk = ρ1k , the group is generated by ρ1 , the ‘1-step’ counter-clockwise rotation by 2π
n radians.

We formalize this idea by considering a subset of a group G that is produced starting with a single
element g. Since this is abstract, we follow the convention of writing G multiplicatively.

Lemma 3.2 (Cyclic subgroup). Let G be a group and g ∈ G. The set

⟨ g⟩ := { gn : n ∈ Z} = {. . . , g−1 , e, g, g2 , . . .}

is a subgroup of G.

Proof. Non-emptiness: Plainly e ∈ ⟨ g⟩.

Closure: Every element of ⟨ g⟩ has the form gk for some k ∈ Z. The required condition is
nothing more than standard exponential notation:

gk · gl = gk+l ∈ ⟨ g ⟩

Inverses: This is immediate by Exercise 2.1.8c: ( gk )−1 = g−k ∈ ⟨ g⟩.

Definition 3.3 (Cyclic group). The subgroup ⟨ g⟩ is the cyclic subgroup of G generated by g.
The order of an element g ∈ G is the order (cardinality) |⟨ g⟩| of the subgroup generated by g.
G is a cyclic group if ∃ g ∈ G such that G = ⟨ g⟩: we call g a generator of G.

Warning! Don’t confuse the order of a group G with the order of an element g ∈ G. Cyclic groups are the
precisely those groups containing elements (generators) whose order equals that of the group.

Examples (3.1 cont). 1. Z = ⟨1⟩ = ⟨−1⟩ is generated by either 1 or −1. Note that this is an additive
group, thus the subgroup generated by 2 is the group of even numbers under addition

⟨2⟩ = {. . . , −2, 0, 2, 4, . . .} = {2m : m ∈ Z} = 2Z

2. Rn = ⟨ρ1 ⟩. This group has other generators, but we’ll delay finding them until the next section.

18
Modular Arithmetic
It is now time we introduced the most commonly encountered family of finite groups.

Definition 3.4. Let n be a positive integer. We denote by Zn the set of equivalence classes modulo n.

It is most common to denote the elements of Zn as remainders,10 that is

Zn = {0, 1, . . . , n − 1}

You should be familiar with addition and multiplication modulo n, and you have several options for
notation. For instance, here is a calculation in Z5 written four ways:

.}
6, . .
+1
(a) Modular arithmetic: 4 + 2 ≡ 6 ≡ 1 (mod 5).

4, 1,
.}

9, −
..
7,

..,−
+1
(b) Equivalence classes: [4]5 + [2]5 = [6]5 = [1]5 .
2, ,
−3
8,
,−

= {.
..
{.
(c) Decorate the operations: 4 +5 2 = 6 = 1. =
[2]
[1]
+1 [0] = {. . . , −5, 0, 5, 10, . . .}
(d) Drop almost all notation: 4 + 2 = 6 = 1 in Z5 . [3]
{. [4]
=
..
,−

= {.
−2
7,

Warning! If you choose version (d), you must make clear

..,−
,3
,8
. .}
,. +1
that you are working in Z5 . If the distinction between num-

6, −
1, 4,
bers and equivalence classes is confusing, use one of the +1

9, . .
other notations!

.}
Adding 1 in Z5

Theorem 3.5. Zn forms a cyclic, abelian group under addition modulo n.

A direct rigorous proof is tedious right now. It will come for free in Chapter 6 when we properly
define Zn as a factor group. For the present, note simply that Zn is cyclic since it is generated by 1.

Examples 3.6. Here are the Cayley tables for Z1 , Z2 , Z3 , Z4 .

+1 0 +2 0 1 +3 0 1 2 +4 0 1 2 3
0 0 0 0 1 0 0 1 2 0 0 1 2 3
1 1 0 1 1 2 0 1 1 2 3 0
2 2 0 1 2 2 3 0 1
3 3 0 1 2

Compare these to Example 2.10.6.

10 It
is crucial to appreciate that these aren’t numbers but equivalence classes. Thus Zn = [0], [1], . . . , [n − 1] where the


equivalence class [ x ] of x ∈ Z is the set of integers with the same remainder as x:

[ x ] = {z ∈ Z : x ≡ z (mod n)} = {. . . , x − n, x, x + n, x + 2n . . .} = { x + kn : k ∈ Z} = x + nZ
Modular addition and multiplication of equivalence classes are well-defined. For addition: if [ x ] = [w] and [y] = [z], then
w = x + kn and z = y + ln for some k, l ∈ Z, from which

[w] +n [z] = [w + z] = ( x + kn) + (y + ln) = x + y + n(k + l ) = [ x + y] = [ x ] +n [y]

   

All this should be familiar from a previous course. We’ll revisit this in Chapter 6 when we define Zn as a factor group.

19
These groups are typically the cyclic groups to which others are compared. Indeed, as we’ll see
shortly, any cyclic group of order n is isomorphic to Zn . For instance:

Example 3.7. (Z3 , +3 ) is isomorphic to the rotation group ( R3 , ◦) via ϕ(k ) = ρk (mod 3) .
It is worth doing this slowly, since the domain is a set of equivalence classes:

Well-definition: If y = x ∈ Z3 , then y ≡ x ≡ r (mod 3) for some r ∈ {0, 1, 2}. But then

ϕ ( y ) = ρr = ϕ ( x )

Bijection: This is trivial ϕ : {0, 1, 2} → {ρ0 , ρ1 , ρ2 }.

Homomorphism: This is simply the formula for composition of rotations ρk ρl = ρk+l (mod 3)

The Roots of Unity

We finish with a third family of cyclic groups, viewed as subgroups of (C× , ·).

Aside: Notation Review C = { x + iy : x, y ∈ R} is the vector space R2 spanned by the basis

{1, i }, where i is a ‘number’ satisfying i2 = −1. Given z = x + iy ∈ C, we consider several objects:
Complex conjugate: z = x − iy is the reflection of z in the real axis √
√ 2i z = 1 + 3i = 2e iπ3
Modulus (length): r = |z| = zz = x + y 2 2
p

Argument (angle): θ = arg z is the angle measured counter-clockwise

−
→
from the positive real axis to 0z (if z ̸= 0). i |z| = 2
Polar form: z = reiθ = r cos θ + ir sin θ
arg z = π
The modulus and argument are the usual polar co-ordinates. When 3
r = 1 we have Euler’s formula:11 0
0 1 2
eiθ = cos θ + i sin θ
S1 i eiθ
the source of the famous identity eiπ = −1. In the picture, S1 denotes 1
the unit circle. Note also that θ

eiθ = 1 ⇐⇒ θ = 2πk for some integer k (†) −1 1

The polar form behaves nicely with respect to multiplication: −i

|zw| = |z| |w| and arg(zw) ≡ arg z + arg w (mod 2π )

Definition 3.8. Let n ∈ N. The nth roots of unity12 comprise the cyclic subgroup of C× generated by
2πi
ζ := e n :

Un := ⟨ζ ⟩ = 1, ζ, ζ 2 , · · · , ζ n−1


11 More generally, if x, y ∈ R, then e x+iy = e x eiy = e x cos y + ie x sin y.

12 In this context, unity is just a pretentious term for the number one!

20
 2πi
If necessary, write ζ n = e n to emphasize n.

The square roots of unity are simply ±1, and we saw the 4th roots ζ2
i
±1, ±i in Example 3.1. The nth roots are equally spaced round the ζ
unit circle at the vertices of a regular n-gon; this is since ζ3
2πk
arg ζ k = arg e n = 2πk
n = k arg ζ
−1 1
We stop listing the elements of Un at ζ n−1 , since ζ n = e2πi = 1. ζ4
Indeed, by (†), we see the relationship with modular arithmetic ζ6
−5i
ζ
2πi (k −l )
ζ k = ζ l ⇐⇒ 1 = ζ k−l = e n ⇐⇒ k ≡ l (mod n) Seventh roots: ζ 7 = e
2πi
7

Theorem 3.9. The nth roots of unity are precisely the n (complex) roots of the equation zn = 1.

2πik
Proof. Plainly (ζ k )n = (e )n = e2πik = 1, so every element of Un solves zn = 1.
n

For the converse, suppose zn = 1. Take the modulus to obtain |z|n = 1. Since |z| is a non-negative
real number, we see that |z| = 1, whence its polar form is z = eiθ . Now compute:

1 = zn = (eiθ )n = einθ ⇐⇒ nθ = 2πk

2πk
for some integer k (∗). But then θ = n and so

2πi
 2πi k
z = eiθ = e n k = en = ζk

In fact Un is just the rotation group Rn = {ρ0 , . . . , ρn−1 } in disguise!

2πk
Lemma 3.10. For any z ∈ C, ζ nk z = ρk (z) is the result of rotating z counter-clockwise by n radians.

Examples 3.11. 1. Observe that ζ 62 = (e

2πi
6 )2 = e
2πi
3 = ζ3. ζ2 ζ
S1
We immediately obtain a subgroup relationship: with ζ = ζ 6 ,
ζ3 1
U3 = 1, ζ 2 , ζ 4 < U6 = 1, ζ, ζ 2 , ζ 3 , ζ 4 , ζ 5
 

This is essentially trivial by drawing a picture! ζ4 ζ5

2. The group table for Un is trivial to construct. Here is U3 , where we use the fact that ζ 3 = 1: if
we write the table with 1 = ζ 0 and ζ = ζ 1 , the relationship to (Z3 , +3 ) and ( R3 , ◦) is glaring:
· 1 ζ ζ2 · ζ0 ζ1 ζ2 +3 0 1 2 ◦ ρ0 ρ1 ρ2
1 1 ζ ζ2 ζ0 ζ0 ζ1 ζ2 0 0 1 2 ρ0 ρ0 ρ1 ρ2
ζ ζ ζ2 1 ζ1 ζ1 ζ2 ζ0 1 1 2 0 ρ1 ρ1 ρ2 ρ0
ζ2 ζ2 1 ζ ζ2 ζ2 ζ0 ζ1 2 2 0 1 ρ2 ρ2 ρ0 ρ1
More formally, the groups are isomorphic (U3 , ·) ∼
= (Z3 , +3 ) ∼
= ( R3 , ◦).

21
Exercises 3.1. Key concepts/definitions:

Generator Order of an element Cyclic (sub)group Zn Roots of unity

1. State the Cayley tables for (Z5 , +5 ) and (Z6 , +6 ).

2. List all the generators of each cyclic group.

(a) (Z, +).

(b) {2n 3−n : n ∈ Z} under multiplication.
a 0 0 b
    
(c) , : a, b = ±1 under multiplication.
0 a −b 0
3. Revisit Example 1.2. What is the cyclic subgroup of D3 generated by ρ1 ? Generated by µ1 ?

4. Explicitly compute the cyclic subgroup ζ 85 of U8 , listing its elements in the order generated.

5. The circle group is the set S1 = {eiθ : θ ∈ [0, 2π )}. Prove that S1 is a subgroup of C× under
multiplication.

6. (a) Prove that (U3 , ·) is a subgroup of (U9 , ·).

(b) Complete the sentence and prove your assertion:
Um ≤ Un if and only if (relationship between m and n)

7. (a) Show that the set Z5× = {1, 2, 3, 4} forms a cyclic group under multiplication modulo 5.
(b) What about the set Z8× = {1, 3, 5, 7} under multiplication modulo 8? To what previously
encountered group is this isomorphic?

8. (a) Explain why {1, 2, 3, 4, 5} isn’t a group under multiplication modulo 6.

(b) Hypothesize for which integers n ≥ 2 the set {1, 2, 3, . . . , n − 1} is a group under multipli-
cation modulo n. If you want a challenge, try to prove your assertion.

9. Verify that ϕ : C → C× : z 7→ ez is a homomorphism of abelian groups (C, +), (C× , ·) but not
an isomorphism.
(This is in contrast to the real case: Example 2.26.2)

10. (a) Prove Lemma 3.10.

(b) Use the Lemma to prove that (Un , ·) and ( Rn , ◦) are isomorphic groups.

22
3.2 The Classification and Structure of Cyclic Groups
In this abstract section, we describe all cyclic groups, their generators, and subgroup structures.

Lemma 3.12. Every cyclic group is abelian.

Proof. Let G = ⟨ g⟩. Since any two elements of G can be written gk , gl for some k, l ∈ Z, we immedi-
ately see that

gk gl = gk+l = gl +k = gl gk

Note that the converse is false: the Klein four-group V is abelian but not cyclic.

Theorem 3.13 (Isomorphs). Every cyclic group is isomorphic either to (Z, +) or to some (Zn , +n ).
In either case, if G = ⟨ g⟩, then ϕ : x 7→ g x defines an isomorphism Z ∼
= G. (n)

Proof. To distinguish these cases, consider the set of natural numbers

S = {m ∈ N : gm = e}

If S = ∅: Suppose x > y and that g x = gy . Then g x−y = e =⇒ x − y ∈ S: contradiction. It follows

that the elements . . . , g−2 , g−1 , e, g, g2 , g3 , . . . are distinct and that ϕ : Z → G is a bijection.

If S ̸= ∅: Let13 n = min S and define ϕ : Zn → G : x 7→ g x . We check that this is well-defined:

y = x ∈ Zn =⇒ y = x + kn for some k ∈ Z
=⇒ ϕ(y) = gy = g x+kn = g x ( gn )k = g x = ϕ( x )

Since the highlighted calculation is valid for all x, k ∈ Z, we also conclude that

G = ⟨ g⟩ ⊆ {e, g, . . . , gn−1 }

contains finitely many terms. Suppose two of these were equal; if 0 ≤ y ≤ x ≤ n − 1, then

g x = gy =⇒ g x−y = e =⇒ x = y

since 0 ≤ x − y < n − 1 and n = min S. Thus n is the order of G and G = {e, g, . . . , gn−1 }.

In both cases, the homomorphism property is simply the exponential law

ϕ ( x + y ) = g x +y = g x gy = ϕ ( x ) ϕ ( y )

The set S quickly yields an alternative measure for the order of an element.

Corollary 3.14. If G = ⟨ g⟩ is finite, then its order is the smallest positive integer n such that gn = e.
Moreover gm = e ⇐⇒ m is a multiple of n (n m).

13 By the well-ordering property of the natural numbers, any non-empty subset has a minimum element.

23
Examples 3.15. 1. The group of 7th roots of unity (U7 , ·) is isomorphic to (Z7 , +7 ) via

ϕ : Z7 → U7 : k 7→ ζ 7k

2. The additive group 5Z = {5z : z ∈ Z} is infinite and cyclic. It is isomorphic to the integers via

ϕ : (Z, +) ∼
= (5Z, +) : z 7→ 5z
2πi
√
3. Let ξ = e 2 and consider the cyclic subgroup G := ⟨ξ ⟩ < (C× , ·). For integers m, observe that
2πim
ξm = e
√ m
2 = 1 ⇐⇒ √
2
∈ Z ⇐⇒ m = 0

We conclude that G is an infinite cyclic group and that ϕ : Z → G : z 7→ ξ z is an isomorphism.

We can interpret ξ as performing an irrational fraction ( √1 ) of a full rotation.
2

4. (R, +) is non-cyclic since its (uncountable) cardinality 2ℵ0 is larger than the (countable) car-
dinality ℵ0 of the integers. This is also straightforward to see directly: if R were cyclic with
generator x, then we’d obtain an immediate contradiction
x x
/ {. . . , −2x, − x, 0, x, 2x, 3x . . .} = R ∋
∈
2 2
The same argument shows that (Q, +) is not cyclic.

Subgroups of Cyclic Groups

We can straightforwardly classify all subgroups of a cyclic group: they’re also cyclic!

Theorem 3.16. Any subgroup of a cyclic group is cyclic.

The motivation for the proof is simple: the subgroup 2Z ≤ Z is generated by 2, the minimal positive
integer in the subgroup. Given a general subgroup H ≤ G, we identify a suitable ‘minimal’ element,
then demonstrate that this generates our subgroup.

Proof. Suppose H ≤ G = ⟨ g⟩. If H = {e} is trivial, we are done: H is cyclic!

Otherwise, ∃s ∈ N minimal such that gs ∈ H. We claim that H = ⟨ gs ⟩: i.e. H is generated by gs .

⟨ gs ⟩ ⊆ H This is trivial since gs ∈ H.

H ⊆ ⟨ gs ⟩ Let gm ∈ H. By the division algorithm, there exist unique integers q, r such that

m = qs + r and 0≤r<s

But then

gm = gqs+r = ( gs )q gr =⇒ gr = ( gs )−q gm ∈ H

since H is closed under · and inverses. By the minimality of S, this forces r = 0, from which we
conclude that gm = ( gs )q ∈ ⟨ gs ⟩.

24
The infinite case is particularly simple; the proof is an exercise.

Corollary 3.17 (Subgroups of infinite cyclic groups). If G is an infinite cyclic group and H ≤ G,
then either H = {e} is trivial, or H ∼
= G.

Example 3.18. It is helpful to write this out explicitly in additive notation when G = Z. Since every
subgroup is cyclic, there are two cases:

• The trivial subgroup: ⟨0⟩ = {0}.

• Every other subgroup: ⟨s⟩ = sZ when s ̸= 0. All of these subgroups are isomorphic to Z via
the isomorphism ϕ : Z → sZ : x 7→ sx.

Finite cyclic groups are a little more complicated, so it is worth seeing an example first.

Example 3.19. Consider U6 = {1, ζ, ζ 2 , ζ 3 , ζ 4 , ζ 5 } under multiplication. Since all subgroups are
cyclic, we need only consider what is generated by each element.

x subgroup ⟨ x ⟩ ⟨ζ ⟩ = U6
1 {1}
ζ {1, ζ, ζ , ζ 3 , ζ 4 , ζ 5 }
2

ζ2 {1, ζ 2 , ζ 4 } ζ 2 = U3 ζ 3 = U2
ζ 3 {1, ζ 3 }
ζ4 {1, ζ 4 , ζ 2 }
ζ 5 {1, ζ 5 , ζ 4 , ζ 3 , ζ 2 , ζ } ⟨1⟩ = U1

Observe the repetitions: ⟨ζ ⟩ = ζ 5 = U6 and ζ 2 = ζ 4 = U3 .

For comparison, here is the same data for subgroups of the additive group (Z6 , +6 ).

x subgroup ⟨ x ⟩ ⟨ 1 ⟩ = Z6
0 {0}
1 {0, 1, 2, 3, 4, 5}
2 {0, 2, 4} ⟨2⟩ ∼
= Z3 ⟨3⟩ ∼
= Z2
3 {0, 3}
4 {0, 4, 2}
5 {0, 5, 4, 3, 2, 1} ⟨0⟩ ∼
= Z1

The difference is almost entirely notational, as must be since the groups are isomorphic. Note, how-
ever, in the subgroup diagram that we can’t use equals as we did for U6 : for instance, ⟨2⟩ = {0, 2, 4}
is isomorphic but not equal to Z3 = {0, 1, 2}.

You should be able to guess two patterns from the example:

• Zn has exactly one subgroup of order d for each divisor d of n.

• If d ∈ Zn is a divisor of n, then ⟨d⟩ ∼

= Z nd .

25
Corollary 3.20 (Subgroups of finite cyclic groups). Let G = ⟨ g⟩ have order n. Then G has a unique
subgroup of each order dividing n. More precisely,

d = gcd(s, n) =⇒ ⟨ gs ⟩ = ⟨ gd ⟩ ∼
= Z nd

Proof. Suppose d = gcd(s, n). We show first that ⟨ gs ⟩ = gd .

⟨ gs ⟩ ⊆ gd Since d | s we have s = kd for some k ∈ Z, and so

( gs )m = ( gd )mk ∈ gd =⇒ ⟨ gs ⟩ ⊆ gd

⟨ gs ⟩ ⊇ gd By Bézout’s identity (ext. Euclidean alg.), d = κs + λn for some κ, λ ∈ Z, whence

gd = ( gs )κ ( gn )λ = ( gs )κ ∈ ⟨ gs ⟩ =⇒ gd ⊆ ⟨ gs ⟩

n
To finish, we count the number of elements in ⟨ gd ⟩. Since d | n, there are precisely d of these, namely

⟨ gd ⟩ = e, gd , g2d , . . . , gn−d


The result is worth restating explicitly in the additive group (Zn , +n ):

d = gcd(s, n) =⇒ ⟨s⟩ = ⟨d⟩ ∼ = Zn d

In particular: x ∈ Zn is a generator if and only if gcd( x, n) = 1.

Example 3.21. We describe all subgroups of Z30 and construct its subgroup diagram. The first
column lists the subgroup generated by each value x ∈ Z30 . The second column is the isomorphic
group Z 30 . The final column lists the divisors d of 30, and thus the possible values of gcd( x, 30).
d

Subgroup ⟨ x ⟩ Isomorph Z 30 d = gcd( x, 30)

d
{. . . , 1, . . . , 7, . . . , 11, . . . , 13, . . . , 17, . . . , 19, . . . , 23, . . . , 29} Z30 1
{0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28} Z15 2
{0, 3, 6, 9, 12, 15, 18, 21, 24, 27} Z10 3
{0, 5, 10, 15, 20, 25} Z6 5
{0, 6, 12, 18, 24} Z5 6
{0, 10, 20} Z3 10
{0, 15} Z2 15
{0} Z1 0 (30)
The subgroup diagram is drawn, with the obvious (minimal) ⟨1⟩ = Z30
generator chosen for each subgroup; any of the other gener-
ators in the table could have been chosen instead. ⟨2⟩ ∼
= Z15 ⟨3⟩ ∼
= Z10 ⟨5⟩ ∼
= Z6
With a little thinking, you should appreciate that the shape of
the subgroup diagram (this one looks a little like a cube. . . ) ⟨6⟩ ∼
= Z5 ⟨10⟩ ∼
= Z3 ⟨15⟩ ∼
= Z2
depends only on the prime factorization 30 = 2 · 3 · 5; namely
that each prime appears exactly once in the decomposition. ⟨0⟩ ∼
= Z1

26
Exercises 3.2. Key concepts:
n
Every cyclic group isomorphic to Z or Zn ⟨ g⟩ order n =⇒ ⟨ gs ⟩ order gcd(s,n)
Subgroup diagrams for finite cyclic groups

1. For each group: construct the subgroup diagram and give a generator of each subgroup.
(a) (Z10 , +10 ) (b) (Z42 , +42 ).
2. A generator of the cyclic group Un group is known as a primitive nth root of unity. For instance,
the primitive 4th roots are ±i. Find all the primitive roots when:
(a) n = 5 (b) n = 6 (c) n = 8 (d) n = 15
3. Find the complete subgroup diagram of U p2 q where p, q are distinct primes.
(Hint: try U12 first if this seems too difficult)
4. If r ∈ N and p is prime, find all subgroups of (Z pr , + pr ) and give a generator for each.
5. (a) Suppose ϕ : G → H is an isomorphism of cyclic groups. If g is a generator of G, prove that
ϕ( g) is a generator of H. Do you really need ϕ to be an isomorphism here?
(b) If G is an infinite cyclic group, how many generators has it?
(c) Recall Exercise 3.1.7a. Describe an isomorphism ϕ : Z4 → Z5× .
n
6. True or false: In any group G, if g has order n, then gs has order gcd(s,n)
. Explain your answer.

7. Suppose G = ⟨ g⟩ is infinite and H = ⟨ gs ⟩ is an infinite subgroup. Prove Corollary 3.17 by

explicitly finding an isomorphism ϕ : G → H.
8. Prove Corollary 3.14: you’ll need the division algorithm for the second part!
9. Let x, y be elements of a group G. If xy has finite order n, prove that yx also has order n.
(Hint: ( xy)m = x (yx )m−1 y)
10. Let Z×n = x ∈ Zn : gcd( x, n ) = 1 be the set of generators of the additive group (Zn , +n ).


Prove that Z× n is a group under multiplication modulo n.

(Hint: You need Bézout’s identity. This is the group of units in the ring (Zn , +n , ·n ))
11. Let G be a group and X a non-empty subset of G. The subgroup generated by X is the subgroup
created by making all possible combinations of elements and inverses of elements in X.
(a) Explain why (Z, +) is generated by the set X = {2, 3}.
(b) If m, n ∈ (Z, +), show that the group generated by X = {m, n} is dZ, where d =
gcd(m, n).
(c) The Klein four-group V is not-cyclic, so it cannot be generated by a singleton set. Find a
set of two elements which generates V.
(d) Describe the subgroup of (Q, +) generated by X = { 21 , 13 }.
(e) (Hard) (Q, +) is plainly generated by the infinite set { n1 : n ∈ N}. Explain why (Q, +) is
not finitely generated: i.e. there exists no finite set X generating Q.
(Hint: think about the prime factors of the denominators of elements of X)

27
4 Direct Products & Finitely Generated Abelian Groups
In this short chapter we see a straightforward way to create new groups from old using the Cartesian
product.

Example 4.1. Given Z2 = {0, 1}, the Cartesian product

Z2 × Z2 = (0, 0), (0, 1), (1, 0), (1, 1)



has four elements. This set inherits a group structure in a natural way by adding co-ordinates

( x, y) + (v, w) := ( x + v, y + w)

where x + v and y + w are computed in (Z2 , +2 ). This is a binary operation on Z2 × Z2 , with a

familiar-looking table: it has exactly the same structure as the Cayley table for the Klein four-group!

+ (0, 0) (0, 1) (1, 0) (1, 1) ◦ e a b c

(0, 0) (0, 0) (0, 1) (1, 0) (1, 1) e e a b c
(0, 1) (0, 1) (0, 0) (1, 1) (1, 0) ↭ a a e c b
(1, 0) (1, 0) (1, 1) (0, 0) (0, 1) b b c e a
(1, 1) (1, 1) (1, 0) (0, 1) (0, 0) c c b a e

We conclude that Z2 × Z2 ∼
= V is indeed a group.
This construction works in general.

Theorem 4.2 (Direct product). The natural component-wise operation on the Cartesian product
n
∏ Gk = G1 × · · · × Gn , ( x1 , . . . , x n ) · ( y1 , . . . , y n ) : = ( x1 y1 , . . . , x n y n )
k =1

defines a group structure: the direct product. This is abelian if each Gk is abelian.

The proof is a simple exercise. Being a Cartesian product, a direct product has order equal to the
product of the orders of its components
n n
∏ Gk = ∏ |Gk |
k =1 k =1

Examples 4.3. 1. Consider the direct product of groups (Z2 , +2 ) and (Z3 , +3 ):

Z2 × Z3 = (0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2)


This is abelian and has order 6, so we might guess that it is isomorphic to (Z6 , +6 ). To see this
we need a generator: choose (1, 1) and observe that

⟨(1, 1)⟩ = (1, 1), (0, 2), (1, 0), (0, 1), (1, 2), (0, 0) = Z2 × Z3


The map ϕ( x ) = ( x, x ) is therefore an isomorphism ϕ : Z6 ∼

= Z2 × Z3 .

28
 2. If each Gk is abelian, written additively, the direct product can instead be called the direct sum
n
Gk = G1 ⊕ · · · ⊕ Gn
M

k =1

We won’t use this notation,14 though you’ve likely encountered it in linear algebra: the direct
sum of n copies of the real line R is the familiar vector space
n
Rn = R = R⊕···⊕R
M

i =1

Orders of Elements in a Direct Product

In Example 4.3.1, we saw that the element (1, 1) ∈ Z2 × Z3 had order 6 and thus generated the group.
To help spot the pattern, consider another example.

Example 4.4. What is the order of the element (10, 2) ∈ Z12 × Z8 ? Recall Corollary 3.20:
12
• 10 ∈ Z12 has order 6 = gcd(10,12)
8
• 2 ∈ Z8 has order 4 = gcd(2,8)

If we repeatedly add (10, 2), then the first co-ordinate will reset after 6 summations, while the second
resets after 4. For both to reset, we need a common multiple of 6 and 4 summands. We can check this
explicitly:

(10, 2) = (10, 2), (8, 4), (6, 6), (4, 0), (2, 2), (0, 4), (10, 6), (8, 0), (6, 2), (4, 4), (2, 6), (0, 0)


The order of the element (10, 2) is indeed the least common multiple 12 = lcm(6, 4).

n
Theorem 4.5. Suppose xk ∈ Gk has order rk . Then ( x1 , . . . , xn ) ∈ ∏ Gk has order lcm(r1 , . . . , rn ).
k =1

Proof. Just appeal to Corollary 3.14:

( x1 , . . . , xn )m = ( x1m , . . . , xnm ) = (e1 , e2 , . . . , en ) ⇐⇒ ∀k, xkm = ek ⇐⇒ ∀k, rk | m

The order is the minimal positive integer m satisfying this, namely m = lcm(r1 , . . . , rn ).

Example 4.6. Find the order of (1, 3, 2, 6) ∈ Z4 × Z7 × Z5 × Z20 .

Again appealing to Corollary 3.20, the element has order
 
lcm gcd4(1,4) , gcd7(3,7) , gcd5(2,5) , gcd20
(6,20)
= lcm(4, 7, 5, 10) = 140
14 Inthis course we will only ever have finitely many terms in a direct product/sum: in such cases these concepts are
identical for abelian groups written additively. When there are infinitely many factors, the concepts are slightly different.

29
When is a direct product of finite cyclic groups cyclic?
Recall that Z2 × Z2 ∼ = V is non-cyclic while Z2 × Z3 ∼= Z6 is cyclic. It is reasonable to hypothesize
that the distinction is whether the orders of the components are relatively prime.

Corollary 4.7. Zm × Zn is cyclic ⇐⇒ gcd(m, n) = 1, in which case Zm × Zn ∼

= Zmn .
More generally:

• Zm1 × · · · × Zm k ∼
= Zm1 ···mk ⇐⇒ gcd(mi , m j ) = 1, ∀i ̸= j.
r1 rk
• If n = p · · · p is the prime factorization, then Zn ∼
1 k = Z r1 × · · · × Z
p1
r
pkk

Proof. The generalization follows by induction on the first part.

mn
(⇐) If gcd(m, n) = 1, then (1, 1) ∈ Zm × Zn has order lcm(m, n) = gcd(m,n)
= mn. Hence (1, 1) is a
generator of Zm × Zn , which is then cyclic.
(⇒) This is an exercise.

Examples 4.8. 1. (Example 4.6) The group Z4 × Z7 × Z5 × Z20 is non-cyclic since gcd(4, 20) ̸= 1.
Indeed the maximum order of an element in this group is

lcm(4, 7, 5, 20) = 140 < 2800 = |Z4 × Z7 × Z5 × Z20 |

2. Is Z5 × Z7 × Z12 cyclic? The Corollary says yes, since none 5, 7, 12 have any common factors.
It is ghastly to write, but there are 12 different ways (up to reordering) of expressing this group!

Z420 ∼
= Z3 × Z140 ∼
= Z4 × Z105 ∼
= Z5 × Z84 ∼
= Z7 × Z60
∼ ∼ ∼
= Z3 × Z4 × Z35 = Z3 × Z5 × Z28 = Z3 × Z7 × Z20
∼
= Z4 × Z5 × Z21 ∼
= Z4 × Z7 × Z15 ∼
= Z5 × Z7 × Z12
∼ Z3 × Z4 × Z5 × Z7
=

We may combine/permute the factors of 420 = 22 · 3 · 5 · 7, provided we don’t separate 22 = 4.

Finite(ly generated) abelian groups

We’ve used the direct product to create finite abelian groups from cyclic building blocks. Our next
result provides a powerful converse.

Theorem 4.9 (Fundamental Theorem of Finitely Generated Abelian Groups).

Every finitely generated15 abelian group is isomorphic to a group of the form

Z pr1 × · · · × Z prnn × Z × · · · × Z
1

The pi are (not necessarily distinct) primes, each rk ∈ N, and there are finitely many Z-factors.
A finite abelian group has no factors of Z.

15 Recall Exercise 3.2.11.

30
We won’t develop the technology necessary to prove this, but it is too useful to ignore. Our purpose
is simply to classify finite abelian groups up to isomorphism.

Examples 4.10. 1. Up to isomorphism, there are five abelian groups of order 81 = 34 , namely

Z81 , Z3 × Z27 , Z9 × Z9 , Z3 × Z3 × Z9 , Z3 × Z3 × Z3 × Z3

These groups can be distinguished in several ways; for instance, if G is abelian and has order
81, you could show that G ∼
= Z3 × Z27 by demonstrating two facts:
• G contains an element of order 27.
• The maximum order of an element of G is 27.

2. Since 450 = 2 · 32 · 52 is a prime factorization, the fundamental theorem says that every abelian
group of order 450 is isomorphic to one of four groups:

(a) Z2 × Z32 × Z52 ∼

= Z450 (cyclic, max order 450)
(b) Z2 × Z3 × Z3 × Z52 (non-cyclic, maximum order 150 = 2 · 3 · 52 )
(c) Z2 × Z32 × Z5 × Z5 (non-cyclic, maximum order 90 = 2 · 32 · 5)
(d) Z2 × Z3 × Z3 × Z5 × Z5 (non-cyclic, maximum order 30 = 2 · 3 · 5)

As before, there are multiple isomorphic ways to express each group as a direct product.

We finish by listing all groups of orders 1 through 15 and abelian groups of order 16 up to isomor-
phism. The Fundamental Theorem gives us all the abelian groups.

order abelian non-abelian

1 Z1
2 Z2
3 Z3
4 Z4 , V ∼
= Z2 × Z2
5 Z5
6 Z6 ∼= Z2 × Z3 D3 ∼
= S3
7 Z7
8 Z8 , Z2 × Z4 , Z2 × Z2 × Z2 D4 , Q8
9 Z9 , Z3 × Z3
10 Z10 ∼= Z2 × Z5 D5
11 Z11
12 Z12 ∼= Z3 × Z4 , Z2 × Z6 ∼= Z2 × Z2 × Z3 D6 , A4 , Q12
13 Z13
14 Z14 ∼= Z2 × Z7 D7
15 Z15 ∼= Z3 × Z5
16 Z16 , Z4 × Z4 , Z2 × Z8 , Z2 × Z2 × Z4 , Z2 × Z2 × Z2 × Z2 Many

The list of non-abelian groups contains some unfamiliarity though we’ve met most already:
• Dn , S3 and A4 will be described properly in the next section.
• Q8 is the quaternion group (Exercise 2.2.11), and Q12 a generalized quaternion group: look them up
if interested!

31
There are nine non-isomorphic, non-abelian groups of order 16: D8 and the direct product Z2 × Q8
are explicit examples. The table might make you suspicious that all non-abelian groups have even
order: this is not so, though the smallest counter-example has order 21.

Exercises 4. Key concepts:

Direct product Order of element via lcm Cyclic/gcd criteria Fundamental theorem

1. List the elements of the following direct product groups:

(a) Z2 × Z4 .
(b) Z3 × Z3 .
(c) Z2 × Z2 × Z2 .

2. Prove Theorem 4.2 by checking each of the axioms of a group.

3. Prove that G × H ∼
= H × G.
4. Prove that a direct product ∏ Gk is abelian if and only if its components Gk are all abelian.

5. Find the orders of the following elements and write down the cyclic subgroups generated by
each (list all of the elements explicitly):

(a) (1, 3) ∈ Z2 × Z4 .
(b) (4, 2, 1) ∈ Z6 × Z4 × Z3 .

6. Is the group Z12 × Z27 × Z125 cyclic? Explain.

7. Find a generator of the group Z3 × Z4 and hence define an isomorphism ϕ : Z12 ∼

= Z3 × Z4 .
(Hint: read the proof of Corollary 4.7)

8. State three non-isomorphic groups of order 50.

9. Suppose p, q are distinct primes. Up to isomorphism, how many abelian groups are there of
order p2 q2 ?

10. Complete the proof of Corollary 4.7: if Zm × Zn is cyclic, then gcd(m, n) = 1.

(Hint: if gcd(m, n) ≥ 2, what is the maximum order of an element in Zm × Zn ?)

11. Suppose G is an abelian group of order m, where m is a square-free positive integer (∄k ∈ Z≥2
such that k2 | m). Prove that G is cyclic.

12. (a) Let G be a finitely generated abelian group and let H be the subset of G consisting of the
identity e together with all the elements of order 2 in G. Prove that H is a subgroup of G.
(b) In the language of the Fundamental Theorem, to which direct product is H isomorphic?

13. Suppose G is a finite abelian group and that m is a divisor of | G |. Prove that G has a subgroup
of order m.
(Hint: use the the prime decomposition of m and the fundamental theorem and identify a suitable sub-
group of Z pr1 × · × Z prk )
1 k

32
5 Permutations and Orbits
In this chapter we return to the roots of group theory and consider the re-orderings of a set.

5.1 The Symmetric Group & Cycle Notation

Definition 5.1. A permutation of a set A is a bijective/invertible function σ : A → A.

The symmetric group S A is the set of all permutations of A under functional composition.
The symmetric group on n-letters16 Sn is the group S A when A = {1, 2, . . . , n}.

Examples 5.2. 1. If A = {1}, there is only one (bijective) function A → A, namely the identity
function e : 1 7→ 1. Thus S1 has only one element and is isomorphic to Z1 .

2. If A = {1, 2}, then there are two bijections e, µ : A → A:

◦ e σ
• e(1) = 1 and e(2) = 2 defines the identity function.
e e σ
• σ(1) = 2 and σ(2) = 1 swaps the elements of A. σ σ e
The Cayley table is immediate: plainly S2 is isomorphic to Z2 .
3. We met S3 = S{1,2,3} explicitly in Example 1.2; it has six elements and is non-abelian, e.g.

µ1 ◦ µ2 = ρ1 ̸ = ρ2 = µ2 ◦ µ1

Lemma 5.3. 1. S A is indeed a group under composition of functions.

2. If A has at least three elements, then S A is non-abelian.
3. The order of Sn is n! (Warning! The subscript n is not the order of Sn )
4. Sm ≤ Sn whenever m ≤ n (strictly Sn contains a subgroup isomorphic to Sm )

Proof. 1. Closure: If σ, τ : A → A are bijective, so is the composition17 σ ◦ τ.

Associativity: Composition of functions is associative (Theorem 2.12).
Identity: The identity function e A : a 7→ a for all a ∈ A is certainly bijective.
Inverse: If σ is a bijection, then its inverse function σ−1 is also bijective.

The remaining parts are exercises.

From now on we simply use juxtaposition: στ := σ ◦ τ. Remember that στ is a function A → A, so

evaluation means that we act with τ first:

στ ( a) = σ τ ( a)

Similarly, exponentiation will mean self-composition: e.g. σ3 = σσσ = σ ◦ σ ◦ σ.

16 Herewe make Sn an explicit group for clarity. In practice, any set with n elements will do, and any group isomorphic
to this is usually also called Sn (see Exercise 7).
17 You should have seen this in a previous class. If you are uncomfortable with why this is true, write out the details!

33
Cycle Notation
Computations in Sn are facilitated by some new notation.

Definition 5.4. Suppose { a1 , . . . , ak } ⊆ {1, . . . , n}. The k-cycle σ = ( a1 a2 · · · ak ) ∈ Sn is the function


 a j 7→ a j+1 if j < k

a1 a2 a3 ··· ak
σ : a k 7 → a1
x 7→ x if x ̸∈ { a1 , . . . , ak } all other x



Cycles ( a1 · · · ak ) and (b1 · · · bl ) are disjoint if { a1 , . . . , ak } ∩ {b1 , . . . , bl } = ∅.

1-cycles and the 0-cycle () are sometimes helpful in calculations: these are simply the identity e.

Example 5.5. A 4-cycle σ = (1 3 4 2) and a 2-cycle τ = (1 4) in S4 are defined in the table:

x 1 2 3 4
w / |  z z
σ( x) 3 1 4 2 σ:1 /3 /4 2 τ : 1
>4 2 3
τ (x) 4 2 3 1

To compose cycles, just remember that each is a function and you won’t go wrong!

x 1 2 3 4 |  | 
τ (x) 4 2 3 1 στ : 1~ ? 2 3 ? 4
στ ( x ) 2 1 4 3

The result is a product of disjoint 2-cycles στ = (1 2)(3 4).

Algorithmic Cycle Composition It is impractically slow to compute using tables. Here is an al-
gorithmic approach that, with practice, should prove more efficient. We illustrate by verifying the
previous calculation: at each step you write only a single number or bracket and thus build up the
right column.

• Open a bracket and write 1: στ = (1

τ σ
• Since 1 7→ 4 7→ 2, write 2 next: στ = (1 2
τ σ
• 2 7→ 2 7→ 1 starts the cycle; close it and open another with an unused value: στ = (1 2)(3
τ σ
• 3 7→ 3 7→ 4, so write 4 next: στ = (1 2)(3 4
τ σ
• 4 7→ 1 7→ 3 starts the current cycle, so close it: στ = (1 2)(3 4)
• All values 1, 2, 3, 4 have appeared so we terminate the algorithm.

It should be clear how to extend the algorithm when composing more cycles. If you obtain any 1-
cycles, delete them. Shortly we’ll prove that the algorithm always terminates in a product of disjoint
cycles. For now, practice the algorithm by verifying the following:

Examples 5.6. 1. (1 4)(1 3 4 2) = (1 3)(2 4) 2. (1 3 5 4)(2 3 4) = (1 3)(2 5 4)

3. (1 2 3 4)(1 2 3)(1 2) = (1 4)(2 3) 4. (1 2 3 4 5 6)3 = (1 4)(2 5)(3 6)

34
Geometric Symmetry Groups
Permutations allow us to describe the group of symmetries of a geometric figure: simply label the
vertices (or edges/faces) with numbers 1, 2, 3, . . . and represent each rotation/reflection by how it
permutes these values. Cycle notation makes calculating compositions of symmetries easy!

Examples 5.7. 1. Label the vertices of a rhombus to view the Klein four-group V as a subgroup of
S4 : the 2-cycles (1 3) and (2 4) are reflections, and their composition is rotation by 180°.

3 1 V∼
= e, (1 3), (2 4), (1 3)(2 4)


4
2. Label the vertices of a regular hexagon 1 through 6. 3 2
• The 2,2-cycle (1 5)(2 4) represents reflection across the axis through
3 and 6. 4 1
• The 6-cycle (1 2 3 4 5 6) represents a one-step counter-clockwise ro-
tation. 5 6
Both are therefore identified with elements of the dihedral group D6 .
3. By labelling the vertices of a square as shown, we identify D4 with a sub- 2
group of S4 . All elements and the complete subgroup diagram are given
below, where we follow the convention to denote reflections across diag-
onals (δj ) and the midpoints of sides (µ j ) differently. 3 1
Cycle notation makes calculation easy: for instance

(2 4)(1 2)(3 4) = (1 4 3 2) =⇒ δ1 µ1 = ρ3 4
That two reflections make a rotation is geometrically obvious, but identifying which rotation is
harder without the the ability to calculate!
Element Cycle notation Subgroup Isomorph D4
ρ0 e = () { ρ0 } Z1
Reflections Rotations

ρ1 (1234) { ρ0 , µ i } Z2 V Z4 V
ρ2 (13)(24) {ρ0 , δi } Z2
ρ3 (1432) { ρ0 , ρ2 } Z2
(12)(34) Z2 Z2 Z2 Z2 Z2
µ1 { ρ0 , ρ1 , ρ2 , ρ3 } Z4
µ2 (14)(23) { ρ0 , µ1 , µ2 , ρ2 } V
δ1 (24) {ρ0 , δ1 , δ2 , ρ2 } V Z1
δ2 (13)
You should be able to recognize these subgroups geometrically; e.g. the blue copy of V is pre-
cisely that in the first example. Also try to convince yourself why there are no other subgroups.

The same sort of thing can be done for 3D figures like the tetrahedron (see Section 5.3).

35
Cayley’s Theorem
In mathematics, the word group originally referred to a set of permutations. We finish this section
with a foundational result: every element of a group may be viewed as a permutation of the group
itself, thus linking to the original meaning of the word.

Theorem 5.8 (Cayley). Every group is isomorphic to a group of permutations.

Proof. Let G be a group. For each a ∈ G, let σa : G → G be left multiplication by a, i.e. σa ( x ) = ax.
We claim that the set of such functions {σa : a ∈ G } forms a subgroup of SG isomorphic to G.
First observe that σa has inverse function σa−1 = σa−1 , since

∀ x ∈ G, σa−1 σa ( x ) = a−1 ax = x and σa σa−1 ( x ) = aa−1 x = x

It follows that each σa is a permutation of G: that is σa ∈ SG .

We finish by showing that the function ϕ : G → {σa : a ∈ G } defined by ϕ( a) = σa is an isomorphism:

Injectivity: ϕ( a) = ϕ(b) =⇒ σa = σb =⇒ a = σa (e) = σb (e) = b.

Surjectivity: Certainly every function σa is in the range of ϕ!
Homomorphism: For all a, b, x ∈ G,

ϕ( a) ◦ ϕ(b) ( x ) = σa σb ( x ) = abx = σab ( x ) = ϕ( ab) ( x )

from which ϕ( a) ◦ ϕ(b) = ϕ( ab).

Cayley’s Theorem does not say that every group is isomorphic to some symmetric group. It says that
that every group G is isomorphic to a subgroup of SG .

Exercises 5.1. Key concepts:

Permutation Symmetric group Cycle notation

1. Which of the following functions are permutations? Explain.

(a) f : Z → Z such that f ( x ) = x − 7.

(b) f : Z → Z such that f ( x ) = −3x + 4.
(c) f : R → R such that f ( x ) = x3 − x.
(d) f : R → R such that f ( x ) = x3 + x.
(e) f : {fish, horse, dog, cat} → {fish, horse, dog, cat} where

fish horse
   
horse  cat 
f :
 dog  =  dog 
  

cat fish

36
 2. Compute the following products of permutations in cycle notation.

(a) (1 2)(3 4)(1 2 3) ∈ S4 (b) (1 4)(2 3)(3 4)(1 4) ∈ S4

(c) (1 2 3)(2 3 4)(3 4 1)(4 1 2) ∈ S4 (d) (1 2 4 5)2 (2 4 5)2 ∈ S5

3. Consider the dihedral group D7 of symmetries of the regular µ6

3
heptagon, viewed as a subgroup of S7 . Each µi is reflection µ7 2
across the indicated dashed line, and ρ j is rotation j steps
counter-clockwise. 4 µ5

(a) State µ4 in cycle notation. µ1 1

(b) Compute µ3 ρ1 using cycle notation. What element of
D7 does this represent? 5 µ4

(c) Calculate (ρ2 µ3 ρ1 )666 .

µ2 7
6 µ3
j
ρ1 = (1 2 3 4 5 6 7), ρ j = ρ1

4. State the elements of the rotation group R5 in cycle notation when viewed as a subgroup of S5 .

5. Prove parts 2, 3, and 4 of Lemma 5.3.

6. How many distinct subgroups of S4 are isomorphic to S3 . Describe them.

7. Suppose sets A and B have the same cardinality: that is, ∃µ : A → B bijective.

(a) If σ ∈ S A is a permutation, show that µσµ−1 ∈ SB .

(b) Hence prove that S A and SB are isomorphic.

8. Cayley’s Theorem says that G is isomorphic to a subgroup of SG . What can you say about a
finite group G if G ∼
= SG ?
9. In Cayley’s theorem we defined σa : G → G via left multiplication.

(a) Does the argument still work if σa : G → G is right multiplication σa ( x ) = xa?

(b) (Harder) Suppose we take σa ( x ) := axa−1 . Where does the proof of Cayley’s Theorem
fail?

10. Show that the group S3 is indecomposable: there are no groups G, H of order less than |S3 | for
which S3 ∼
= G × H.
(Hint: Assuming S3 is decomposable, there is only one possible decomposition. Why does this decompo-
sition make no sense?)

11. Let n ≥ 3. Prove that if σ ∈ Sn commutes with every other element of Sn (i.e. σρ = ρσ, ∀ρ ∈ Sn )
then σ is the identity.
(Hint: suppose σ( a) = b ̸= a and consider the cases σ (b) = a and σ (b) ̸= a separately)

37
5.2 Orbits
In this section we begin to consider the idea of a group action; how the elements of a group transform
a set. We’ve already seen examples of this; for instance how rotations transform an object. The
simplest general example is built into the definition of the symmetric group and appears naturally in
cycle notation.

Definition 5.9. The orbit of σ ∈ Sn containing x ∈ {1, 2, . . . , n} is the set

orbx (σ ) = {σk ( x ) : k ∈ Z} ⊆ {1, 2, . . . , n}

Warning! Each orbit is a subset of {1, 2, . . . , n}, not of the group Sn .

Observe also that orbσk (x) (σ) = orbx (σ) for any k ∈ Z.

Examples 5.10. If σ ∈ Sn is written as a product of disjoint cycles, then the cycles are the orbits!

1. The orbits of (1 3 4) ∈ S4 are the disjoint sets {1, 3, 4}, {2}.

2. The orbits of (1 2)(4 5) are {1, 2}, {3}, {4, 5}.

3. This is false if the cycles are not disjoint. For instance, σ = (1 3)(2 3 4) ∈ S4 maps

1 7→ 3 7→ 4 7→ 2 7→ 1

so there is only one orbit: orbx (σ) = {1, 2, 3, 4} for any x. This comports with the result σ =
(1 2 3 4) of multiplying out σ using our algorithm.
Given that disjoint cycle notation is so useful for reading orbits, it is natural to ask if any permutation
can be written as a product of disjoint cycles. The answer is yes, and the disjoint cycles turn out to be
precisely the orbits!

Theorem 5.11. The orbits of any σ ∈ Sn partition X = {1, 2, . . . , n}.

Proof. Define a relation ∼ on X = {1, 2, . . . , n} by x ∼ y ⇐⇒ y ∈ orbx (σ). We claim that this is an

equivalence relation.18

Reflexivity x ∼ x since x = σ0 ( x ). ✓
Symmetry x ∼ y =⇒ y = σk ( x ) for some k ∈ Z. But then x = σ−k (y) =⇒ y ∼ x. ✓
Transitivity Suppose that x ∼ y and y ∼ z. Then y = σk ( x ) and z = σl (y) for some
k, l ∈ Z. But then z = σk+l ( x ) and so x ∼ z. ✓

The equivalence classes of ∼ are clearly the orbits of σ, which therefore partition X.

18 If∼ is a relation on a set X and x ∈ X, we may define the set [ x ] := {y ∈ X : y ∼ x }. In this case [ x ] = orbx (σ).
Theorem: The sets [ x ] partition X (every y ∈ X lies in precisely one such subset [ x ]) if and only if ∼ is an equivalence
relation (reflexive, symmetric, transitive). In such a case we call [ x ] an equivalence class.
Much of the rest of the course requires these crucial ideas. If they’re not familiar, review your notes from a previous class
and ask questions!

38
Theorem 5.12. Every permutation can be written as a product of disjoint cycles.

Proof. We formalize our algorithm from the previous section. Suppose σ ∈ Sn is given.

1. List the elements of orb1 (σ) in the order they appear within the orbit:

orb1 (σ) = {1, σ(1), σ2 (1), . . .}

If this all of X = {1, . . . , n}, we are finished: σ = (1 σ(1) σ2 (1) . . . σn−1 (1) is an n-cycle.

2. Otherwise, let x2 = min{ x ∈ X : x ̸∈ orb1 (σ)} and construct its orbit:

orbx2 (σ ) = { x2 , σ ( x2 ), σ2 ( x2 ), . . .}

By Theorem 5.11, orbx2 (σ) is disjoint with orb1 (σ). If orb1 (σ) ∪ orbx2 (σ) = X, we are finished:
σ is the product of two disjoint cycles.

σ = 1 σ (1) σ 2 (1) · · · x2 σ ( x2 ) σ 2 ( x2 ) · · ·

3. Otherwise, we repeat. At stage k, let xk = min{ x ∈ X : x ̸∈ orb1 (σ) ∪ · · · ∪ orbk−1 (σ)}. By

the Theorem, orbxk (σ) is disjoint with orb1 (σ) ∪ · · · ∪ orbk−1 (σ). The process continues until
orb1 (σ) ∪ · · · ∪ orbk (σ) = X, which must happen since X is a finite set. The result is a product
of disjoint cycles:

σ = 1 σ (1) σ 2 (1) · · · x2 σ ( x2 ) σ 2 ( x2 ) · · · · · · · · · · · · · · · · · ·





| {z } | {z } | {z } | {z }
orb1 (σ) orbx2 (σ ) orbx3 (σ) orbxk (σ)

The Theorem explains why our algorithm always results in a product of disjoint cycles! By convec-
tion, we take x1 = 1 and construct an increasing sequence x1 ≤ x2 ≤ · · · ≤ xk , though there is no
need to do so: disjoint cycles can be listed in any order and may start with any element, thus

(1 3)(2 5 4) = (5 4 2)(3 1)

Also, by convention, we delete any orbits of size 1 (1-cycles). If you are still feeling uncomfortable
multiplying cycles, practice until it becomes second-nature!

Orders of Elements in Sn
Recall that the order of an element σ is the least positive integer k for which σk = e.

Example 5.13. If σ = (1 2 3 4 5 6) ∈ S6 , then 3 2

σ2 = (1 3 5)(2 4 6) σ3 = (1 4)(2 5)(3 6) σ4 = (1 5 3)(2 6 4)
σ 5 = (1 6 5 4 3 2) σ6 = e 4 1

whence the order of σ is 6. This follows intuitively if we identify σ with a

5 6
rotation of a regular hexagon.

By thinking similarly about the regular k-gon, it should be clear that any k-cycle has order k.

39
Things are trickier when you don’t have a single cycle, though this is where our discussion of disjoint
cycles saves us, since disjoint cycles commute.

Examples 5.14. 1. Since (1 2 3) and (4 5) are disjoint cycles, we know that (1 2 3)(4 5) = (4 5)(1 2 3).
We therefore easily compute the following:

3
(1 2 3)(4 5) = (1 2 3)(4 5)(1 2 3)(4 5)(1 2 3)(4 5)
= (1 2 3)3 (4 5)3 = e (4 5) = (4 5)

2. Given σ = (2 5 3)(1 5 4 3) ∈ S5 , find σ8 . It is really tempting to write

?
2
2
σ 8 = (2 5 3)8 (1 5 4 3)8 = (2 5 3)3 (2 5 3)2 (1 5 4 3)4 = e3 (2 3 5) e2 = (2 3 5)

but this is incorrect. The cycles don’t commute (2 5 3)(1 5 4 3) ̸= (1 5 4 3)(2 5 3) so we can’t dis-
tribute the exponent. Instead we first write σ as a product of disjoint cycles, then

σ = (1 3)(2 5 4) =⇒ σ8 = (1 3)8 (2 5 4)8 = (2 5 4)2 = (2 4 5)

The disjoint cycles approach also tells us the order of σ. Observe that

e = σk = (1 3)k (2 5 4)k ⇐⇒ k is divisible by both 2 and 3

The order if σ is therefore 6.

Corollary 5.15. The order of a permutation σ is the least common multiple of the lengths of its
disjoint cycles.

Proof. Write σ = σ1 · · · σm as a product of disjoint cycles. Since these commute, we have

σk = σ1k · · · σmk

Since each factor σjk permutes disjoint sets, it follows that

σk = e ⇐⇒ ∀ j, σjk = e

If the orbits of σ have lengths r j ∈ N, it follows that

σjk = e ⇐⇒ α j | k

Thus k must be a multiple of α j for all j. The least such k is by definition lcm(α1 , . . . , αm ).

Example 5.16. The order of σ = (1 4 5)(3 6 2 7)(8 9) ∈ S9 is lcm(3, 4, 2) = 12.

To find σ3465 , first observe that 3465 = 12 · 288 + 9, whence

σ3465 = (σ12 )288 σ9 = σ9 = (1 4 5)9 (3 6 2 7)9 (8 9)9 = (3 6 2 7)(8 9)

since (1 4 5), (3 6 2 7) and (8 9) have orders 3, 4 and 2 respectively.

40
Exercises 5.2. Key concepts:

Orbit Partition Disjoint cycles Order of element via lcm

1. Find the orbits of the following permutations, and their orders:

(a) ρ = (1 4 5)(2 3 4 5) ∈ S5 .
(b) σ = (1 5 4)(2 5 4)(1 2 3 4) ∈ S5 .
(c) τ = (1 5 7 4)(3 2 4)(3 2 5 6) ∈ S7 .

2. If σ ∈ S A is any permutation, we may define its orbits similarly: orba (σ) = {σ j ( a) : j ∈ Z}.
What are the orbits of the permutation σ : Z → Z : n 7→ n + 3?

3. Given σ = (1 3)(2 4 5) ∈ S5 , find the elements of the cyclic group ⟨σ ⟩ ≤ S5 generated by σ.

4. What is the largest possible order of an element of the group S3 × Z4 × V? Exhibit one.

5. What is the maximum order of an element in each of the groups S4 , S5 , S6 , S7 , S8 ? Exhibit a

maximum order element in each case.

6. For which integers n does there exist a subgroup Cn ≤ S8 where Cn is cyclic of order n? Explain
your answer.

7. Let σ ∈ Sn . For each k > 0, prove that each orbit of σk is a subset of an orbit of σ.

8. Consider the permutations σ = (1 3 5)(2 7 4 9 6) and τ = (1 5 3 2)(6 9) in S9 .

(a) Compute στ and τσ in cycle notation.

(b) Find the orders of σ, τ, στ and τσ.
(c) Compute (στ )432 σ43 as a product of disjoint cycles.
(d) Construct the subgroup diagram of ⟨σ⟩ and give a generator for each subgroup.

41
5.3 Transpositions & the Alternating Group
Instead of breaking a permutation σ into disjoint cycles, we can consider a permutation as con-
structed from only the simplest bijections.

Definition 5.17. A 2-cycle ( a1 a2 ) is also known as a transposition, since it swaps two elements of
{1, 2, . . . , n} and leaves the rest untouched.

Theorem 5.18. Every σ ∈ Sn (n ≥ 2) is the product of transpositions.

Proof. There are many, many ways to write out a single permutation as a product of transpositions.
One method is first to write σ as a product of disjoint cycles, then write each cycle as follows:

( a1 · · · ak ) = ( a1 ak )( a1 ak−1 ) · · · ( a1 a2 )

Just read it carefully and you should be convinced this works!

Example 5.19. The method in the proof results in the decomposition

(1 7 6 4 5) = (1 5)(1 4)(1 6)(1 7)

Other decompositions are possible, for instance (1 7)(3 6)(5 7)(4 7)(3 6)(6 7).

While there are many ways to write a permutation as a product of transpositions, there is a simple
commonality which can be observed via a matrix notation for permutations. Consider, for instance,

1 0 0 0 1 1 0 0 1 0 1 3
         
0 0 0 1 2 4 0 0 0 1 2 4
0
  =   and   =   (∗)
0 1 0 3 3 0 1 0 0 3 2
 

0 1 0 0 4 2 1 0 0 0 4 1

Each 4 × 4 matrix permutes the values 1, 2, 3, 4 when placed in a column vector. These matrices plainly
correspond to the transposition (2 4) and the 4-cycle (1 3 2 4) in S4 .

Definition 5.20. An n × n permutation matrix is a matrix obtained from the identity matrix by per-
muting its rows. Equivalently, it is zero except for a single 1 in each row and column.

Lemma 5.21. The set of n × n permutation matrices forms a group under multiplication which is
isomorphic to Sn .

We omit a formal proof, though it relies on essentially one fact from elementary linear algebra; that
row operations preserve the solution set of a system of linear equations. For instance (∗) describes two
systems Ax = b and Cx = d which areidentical up to rearrangements of rows (row operations) and
1

moreover have identical solutions x = 2 .
3
4

42
What does this have to do with transpositions? Since a transposition swaps two elements, it corre-
sponds to an elementary matrix which swaps two rows; such a matrix always has determinant −1.
Suppose that a permutation is written as a product of transpositions:
σ = σ1 · · · σm
Viewing this as a product of matrices, take the determinant of both sides to observe that
det σ = (−1)m
Notice that this depends only on whether m is even or odd. . .

Definition 5.22. A permutation σ ∈ Sn is even/odd if it can be written as the product of an even/odd

number of transpositions. By the above discussion, these concepts are well-defined: a permutation
is either even or odd; it cannot be both!

Plainly the composition of even permutations remains even, as does the inverse of such. We may
therefore define a new subgroup of Sn .

Definition 5.23. The alternating group An (n ≥ 2) is the group of even permutations in Sn .

n!
Theorem 5.24. An has exactly half the elements of Sn : that is | An | = 2.

Proof. Since n ≥ 2, we have (1 2) ∈ Sn . Define ϕ : Sn → Sn by ϕ(σ) = (1 2)σ. Since

(1 2)(1 2)σ = σ

we see that ϕ is invertible: the inverse of ϕ is ϕ itself! Moreover, ϕ maps even permutations to odd
and vice versa. It follows that there are exactly the same number of odd and even permutations.

Examples 5.25. We describe the small alternating groups up to A4 .

1. A2 = {e} ∼
= Z1 is extremely boring!
2. A3 = {e, (1 3)(1 2) , (1 2)(1 3)} = {e, (1 2 3), (1 3 2)} ∼
= Z3 is a cyclic group.
3. When n = 4 we obtain the first ‘new’ group in the alternating family; a group of order 12.
A4 = {e, (1 2 3), (1 3 2), (1 2 4), (1 4 2), (1 3 4), (1 4 3), (2 3 4), (2 4 3),
(1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}

A4 is non-abelian: for example,

(1 2 3)(1 2 4) = (1 3)(2 4) ̸= (1 4)(2 3) = (1 2 4)(1 2 3)

We already know one non-abelian group of order 12: the dihedral

group D6 . We quickly see that A4 ≇ D6 : all elements of A4 have
orders 1, 2 or 3, while D6 contains a rotation of order 6.
By labelling faces (or vertices), A4 may be visualized the rotation
group of the tetrahedron: can you see how each element acts?

43
Exercises 5.3. Key concepts:
Transposition (representation by) Odd/even permutations Alternating group
1. Write (1 3 4 6)(2 4 6) as a product of transpositions in two different ways.
2. State σ = (1 3) and τ = (1 3 2) as 3 × 3 permutation matrices S and T. Compute the matrix
product ST and verify that it is the permutation matrix corresponding to στ ∈ S3 .
3. Give examples of two non-isomorphic non-abelian groups of order 360.
4. Explain why every finite group is isomorphic to a group of matrices under multiplication.
5. S4 has four distinct subgroups isomorphic to the Klein four-group V; state them. Only one of
these is a subgroup of A4 ; which?
6. We just saw that the rotation group of a regular tetrahedron is isomorphic to A4 .
(a) What is the order of the rotation group of a cube?
(Hint: each face may be rotated to any of six faces, and then rotated in place. . . )
(b) Repeat the calculation for the remaining three platonic solids (octahedron, dodecahedron,
icosahedron).
(c) By placing a vertex at the center of each face of a cube, argue that the rotation group of an
octahedron is also isomorphic to S4 .
What happens when you do this for a dodecahedron? A tetrahedron?
(d) Label the four diagonals of a cube 1, 2, 3, 4. Describe geometrically the effect of the per-
mutation (2 3 4) on the cube. What about (2 3)? Hence conclude that the rotation group of
a cube is isomorphic to S4 .
(The dodecahedral and icosahedral rotation groups are both isomorphic to the alternating group A5 ,
though this is harder to visualize than the cube situation—try researching a proof )
7. (Hard) Find the entire subgroup diagram of A4 .
8. (Hard) Prove that Dn is a subgroup of An ⇐⇒ n ≡ 1 (mod 4)
(Do this in one shot if you like; otherwise use the following steps to guide your thinking)
(a) Label the corners of a regular n-gon 1 through n counter-clockwise so that every element
of Dn may be written as a permutation of {1, 2, . . . , n}. Write in a sentence what you are
required to prove: what condition characterizes being in the group An ?
(b) Consider the rotation ρ1 = (1 2 3 · · · n) of the n-gon one step counter-clockwise. Is ρ1 odd
or even, and how does this depend on n?
(c) Show that every rotation ρi ∈ Dn is generated by ρ1 . When is the set of rotations in Dn a
subgroup of An ?
(d) A reflection µ ∈ Dn permutes corners of the n-gon by swapping pairs. How many pairs
of corners does µ swap when n ≡ 1 (mod 4)? Is µ an odd or even permutation? You may
use a picture, provided it is sufficiently general.
(e) Summarize parts (a–d) to argue the ⇐ direction of the theorem.
(f) Prove the ⇒ direction of the theorem by exhibiting an element of Dn which is not in An
whenever n ̸≡ 1 (mod 4).

44
6 Cosets & Factor Groups
In this chapter19 we partition a group into subsets so that the set of subsets inherits a natural group
structure. This will likely feel extremely abstract and difficult. However, it is really nothing new; it is
precisely the idea behind modular arithmetic.

Example 6.1. In Z3 = {0, 1, 2} the elements are really subsets [0], [1], [2] of the integers Z:

[0] = { x ∈ Z : x ≡ 0 (mod 3)} = {. . . , −3, 0, 3, 6, . . .}

[1] = { x ∈ Z : x ≡ 1 (mod 3)} = {. . . , −2, 1, 4, 7, . . .}
[2] = { x ∈ Z : x ≡ 2 (mod 3)} = {. . . , −1, 2, 5, 8, . . .}

When we write 1 +3 2 = 0 ∈ Z3 , we really mean

∀ x ∈ [1], y ∈ [2] we have x + y ∈ [0]

Addition on Z naturally induces addition modulo 3 on the set of subsets Z3 = {[0], [1], [2]}.

6.1 Cosets & Normal Subgroups

Our main goal is to generalize the example. Start by observing that the identity element [0] is a
subgroup of Z from which the sets [1], [2] may be obtained by translation.

Definition 6.2. Let H be a subgroup of G and g ∈ G. The left coset of H containing g is

gH := { gh : h ∈ H } (x ∈ gH ⇐⇒ ∃h ∈ H such that x = gh)

This is a subset of G. The right coset of H containing g is defined similarly:

Hg := {hg : h ∈ H }

The identity coset H = eH = He is the left & right coset of H containing the identity e.
H is a normal subgroup of G, written H ◁ G, if the left and right cosets containing g are always equal

H ◁ G ⇐⇒ ∀ g ∈ G, gH = Hg

If G is written additively, then the left and right cosets of H containing g are instead written
g + H := { g + h : h ∈ H } H + g := {h + g : h ∈ H }

Example (6.1 cont). Let G = Z and H = [0] = 3Z. The left and right cosets of H are precisely the
elements of Z3 :
3Z = 0 + 3Z = 3Z + 0 = [0] = {. . . , −3, 0, 3, 6, . . .}
1 + 3Z = 3Z + 1 = [1] = {. . . , −2, 1, 4, 7, . . .}
2 + 3Z = 3Z + 2 = [2] = {. . . , −1, 2, 5, 8, . . .}
Since the left and right cosets are equal, H = 3Z is a normal subgroup of Z.
19 The examples are everything in this chapter: write everything out by hand until it becomes easy—there is no shortcut!

45
The last observation is in fact general—we leave the proof as a straightforward exercise.

Lemma 6.3. Every subgroup of an abelian group G is normal.

For non-abelian groups, most subgroups are typically not normal: see Example 6.4.2 below.

Examples 6.4. 1. Consider the subgroup H = ⟨4⟩ = {0, 4, 8} ≤ Z12 . This is cyclic with order 3. The
distinct cosets of ⟨4⟩ are as follows (left = right since Z12 is abelian!):
⟨4⟩ = {0, 4, 8} = 4 + ⟨4⟩ = 8 + ⟨4⟩

1 + ⟨4⟩ = {1, 5, 9} = 5 + ⟨4⟩ = 9 + ⟨4⟩

2 + ⟨4⟩ = {2, 6, 10} = 6 + ⟨4⟩ = 10 + ⟨4⟩

3 + ⟨4⟩ = {3, 7, 11} = 7 + ⟨4⟩ = 11 + ⟨4⟩

Observe that the cosets partition Z12 into equal-sized subsets.

2. By revisiting the multiplication table for D3 (Example 1.2) or using cycle notation, we verify
that the left and right cosets of the subgroup H = {e, µ1 } are as follows:
Left cosets Right cosets
H = µ1 H = {e, µ1 } H = Hµ1 = {e, µ1 }
ρ1 H = µ3 H = { ρ1 , µ3 } Hρ1 = Hµ2 = {ρ1 , µ2 }
ρ2 H = µ2 H = { ρ2 , µ2 } Hρ2 = Hµ3 = {ρ1 , µ3 }
This time the left and right cosets of H are not all the same: H is not a normal subgroup of
D3 . The partitioning observation still holds: the left cosets partition D3 into three equal-sized
subsets; the right cosets also partition into equal-sized subsets, just different ones.

3. Consider a 1-dimensional subspace W ≤ R2 ; this is a line y v+W

through the origin. The coset
W
v + W = {v + w : w ∈ W }
v
is a line parallel to W. The cosets thus comprise all lines
parallel to W. Note again that these partition R2 : every x
point in R2 lies in precisely one coset.
More generally, if W is a subspace of a vector space V, then
the cosets v + W are the sets parallel to W. Only the zero
coset W = 0 + W is a subspace.
4. Recall Theorem 5.24. If we generalize the argument, we see that, for any α ∈ An and σ ∈ Sn ,
ασ even ⇐⇒ σ even ⇐⇒ σα even
Otherwise said, for any σ ∈ Sn , the cosets of An containing σ are
(
An if σ even
σAn = An σ =
Bn if σ odd
where Bn is the set of odd permutations in Sn . In particular, An is a normal subgroup of Sn .

46
As observed in the examples, the cosets of any subgroup H ≤ G seem to partition G.

Theorem 6.5. Let H be a subgroup of G. Then the left cosets of H partition G. Moreover,

y ∈ xH ⇐⇒ x −1 y ∈ H ⇐⇒ xH = yH

The right cosets partition G similarly: indeed

y ∈ Hx ⇐⇒ yx −1 ∈ H ⇐⇒ Hx = Hy

The blue criterion is particularly useful as it is often very easy to check. Before reading the proof, con-
vince yourself that each previous example satisfies the result. When H is non-normal (e.g. Example
2), the right cosets partition G in a different way to the left cosets!

Proof. We start by verifying the first connective.

y ∈ xH ⇐⇒ ∃h ∈ H such that y = xh ⇐⇒ x −1 y = h ∈ H

Now define a relation ∼ on G via x ∼ y ⇐⇒ y ∈ xH. We claim this is an equivalence relation:

Reflexivity: x ∼ x since x −1 x = e ∈ H.
Symmetry: x ∼ y =⇒ x −1 y ∈ H =⇒ ( x −1 y)−1 ∈ H, since H is a subgroup. But then

y−1 x ∈ H =⇒ y ∼ x

Transitivity: If x ∼ y and y ∼ z then x −1 y ∈ H and y−1 z ∈ H. But H is closed, whence

x −1 z = ( x −1 y)(y−1 z) ∈ H =⇒ x ∼ z

The equivalence classes therefore partition G. Since x ∼ y ⇐⇒ y ∈ xH, the equivalence class of x is
indeed the left coset xH, as required.

It is precisely the fact that H is a subgroup which guarantees a partition (compare Theorem 2.19)!
Reflexivity: H contains the identity (and is thus non-empty).
Symmetry: H satisfies the inverse axiom.
Transitivity: H is closed under the group operation.
When H is not a subgroup, the coset construction is unlikely to produce a partition.

Example 6.6. The subset H = {0, 1} ⊆ Z3 is not a subgroup. Its left ‘cosets’ fail to partition Z3 :

H = {0, 1}, 1 + H = {1, 2}, 2 + H = {2, 1}

We finish this section with a technical result which will be useful in future sections.

Corollary 6.7. Normal subgroups are precisely those which are closed under conjugation:

H ◁ G ⇐⇒ ∀ g ∈ G, h ∈ H, we have ghg−1 ∈ H

47
Proof. Start by using the above criteria to observe:

(a) gH ⊆ Hg ⇐⇒ ∀h ∈ H, gh ∈ Hg ⇐⇒ ∀h ∈ H, ghg−1 ∈ H

(b) Hg ⊆ gH ⇐⇒ ∀h ∈ H, hg ∈ gH ⇐⇒ ∀h ∈ H, g−1 hg ∈ H

We may now complete the proof in two parts:

(⇒) H ◁ G =⇒ part (a) for all g ∈ G.

(⇐) If ghg−1 ∈ H for all g, h, then this is also true for g−1 : that is g−1 hg ∈ H. We now have the right
side of both (a) and (b). Otherwise said, gH = Hg for all g ∈ G, whence H is normal in G.

Exercises 6.1. Key concepts:

Left/right cosets normal subgroup (left) cosets partition group

1. Find the cosets of the following subgroups: since the groups are abelian, left and right cosets
are identical.
(a) 4Z ≤ 2Z (b) ⟨4⟩ ≤ Z10
(c) ⟨6⟩ ≤ Z30 (d) ⟨20⟩ ≤ Z30
2. Find the cosets of H = (0, 0), (2, 0), (0, 2), (2, 2) ≤ Z4 × Z4


3. Find the left and right cosets of {ρ0 , ρ1 , ρ2 } ≤ D3 . Is the subgroup normal?
4. (a) Find the left and right cosets of H := {e, (1 2 3), (1 3 2)} ≤ A4 . Is the subgroup normal?
(b) Repeat the question for the subgroup V := {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}
5. (a) Find the left and right cosets of the subgroup {ρ0 , δ1 } ≤ D4 . Is the subgroup normal?
(b) Repeat part (a) for the subgroup {ρ0 , ρ2 }.
(Hint: use cycle notation (Exercises 5.1.5.7), or look up the Cayley table)
6. Prove Lemma 6.3: every subgroup of an abelian group is normal.
7. Suppose H is a subset of G, but not necessarily a subgroup.
(a) If H has only one element, show that the sets gH = { gh : h ∈ H } do partition G.
(b) Show that the ‘cosets’ of H = {1, 3} also partition Z4 , even though H is not a subgroup.
8. Let H = {σ ∈ S4 : σ(4) = 4}.
(a) Show that H is a subgroup of S4 : we call this the stabilizer of 4.
(b) Using Corollary 6.7, or otherwise, determine whether H is a normal subgroup of S4 .
9. Let H, K be subgroups of G. Define ∼ on G by
a ∼ b ⇐⇒ a = hbk for some h ∈ H, k ∈ K.
(a) Prove that ∼ is an equivalence relation on G.
(b) Describe the elements of the equivalence class of a ∈ G; this is a double coset.
(c) Consider H = {e, (1 2)} and K = {e, (1 3)} as subgroups of S3 . Compute the double cosets.

48
6.2 Lagrange’s Theorem & Indices
We’ve been inching up to a powerful result; with luck you’ve hypothesized this already!

Theorem 6.8 (Lagrange). In a finite group, the order of a subgroup divides the order of the group.20
Otherwise said

H ≤ G =⇒ | H | | G |

Proof. Suppose H ≤ G and fix g ∈ G. The function

ϕg : H → gH : h 7→ gh

is a bijection (with inverse ϕg−1 : gh 7→ h). Every left coset of H therefore has the same cardinality as
H. Since the left cosets partition G (Theorem 6.5), we conclude that

| G | = (number of left cosets of H) · | H | =⇒ | H | | G |

We could similarly have proved this using the right coset partition. Here is an example of its power.

Corollary 6.9. Up to isomorphism, there is a unique group of prime order p, namely Z p .

Proof. Suppose G is a group with prime order p. Since p ≥ 2, we may choose some element g ̸= e.
The order of the cyclic subgroup ⟨ g⟩ ≤ G satisfies:

• |⟨ g⟩| ≥ 2 since g ̸= e.

• |⟨ g⟩| = 1 or p by Lagrange, since p is prime.

We conclude that |⟨ g⟩| = p =⇒ G = ⟨ g⟩ is cyclic and thus isomorphic to Z p (Theorem 3.13).

Example 6.10. G = Z4 × Z2 has order 8 so its non-trivial proper subgroups can only have orders
2 or 4 and are thus isomorphic to Z2 , Z4 or V. These can be identified by thinking about all pos-
sible generators; V requires three elements of order 2 which we indeed have! Here is the subgroup
diagram: all proper subgroups are cyclic except V = {(0, 0), (2, 0), (0, 1), (2, 1)}.

generator order subgroup Z4 × Z2

(1, 0) or (3, 0) 4 {(0, 0), (1, 0), (2, 0), (3, 0)}
(1, 1) or (3, 1) 4 {(0, 0), (1, 1), (2, 0), (3, 1)} ⟨(1, 0)⟩ V ⟨(1, 1)⟩
(2, 0) 2 {(0, 0), (2, 0)}
(0, 1) 2 {(0, 0), (0, 1)} ⟨(0, 1)⟩ ⟨(2, 0)⟩ ⟨(2, 1)⟩
(2, 1) 2 {(0, 0), (2, 1)}
(0, 0) 1 {(0, 0)} ⟨(0, 0)⟩
20 This is sometimes misremembered as ‘the order of an element divides the order of the group.’ This is the special case

when H is a cyclic subgroup of G. The even more special case when G is cyclic is Corollary 3.20: ⟨s⟩ ≤ Zn has order gcdn(s,n)
(certainly divides n). The converse to Lagrange is false: e.g. A4 has order 12, but no subgroup of order 6 (Exercise 5.3.7).

49
The proof of Lagrange tells us that the number of left and right cosets of H ≤ G is identical: both equal
G
the quotient ||H|| . This motivates a new concept.

Definition 6.11. The index ( G : H ) of a subgroup H ≤ G is the cardinality of the set of (left) cosets:

( G : H ) = |{ gH : g ∈ G }|

|G|
The index is also the cardinality of the set of right cosets (Exercise 8). If G is finite, then ( G : H ) = |H|
.

20 |G|
Examples 6.12. 1. If G = Z20 and H = ⟨2⟩, then there are ( G : H ) = 10 = |H|
= 2 cosets:

H = ⟨2⟩ = {0, 2, 4, . . . , 18} and 1 + H = {1, 3, 5, . . . , 19}

2. Recall (Example 2.21 & Exercise 2.2.10 the orthogonal and special orthogonal groups

O n ( R ) = { A ∈ Mn ( R ) : A T A = I } , SOn (R) = { A ∈ On (R) : det A = 1}

Since every orthogonal matrix has determinant ±1, it feels as if SOn (R) should be ‘half’ of
O2 (R). Since both groups are infinite (indeed uncountable), we need the index to confirm this
intuition. Recall Theorem 6.5: given A, B ∈ On (R),

A SOn = B SOn (R) ⇐⇒ B−1 A ∈ SOn (R) ⇐⇒ det( B−1 A) = 1 ⇐⇒ det B = det A

We conclude that there are precisely two cosets On (R) : SOn (R) = 2.

Theorem 6.13. If K ≤ H ≤ G is a sequence of subgroups, then

( G : K ) = ( G : H )( H : K )

If G is a finite group then the result is essentially trivial:

|G| |G| | H |
(G : K) = = · = ( G : H )( H : K )
K
| | | H | |K |
Our proof also covers infinite groups and infinite indices. You are strongly encouraged to work
through the following examples, which are written in the language of the proof.

Proof. Choose an element gi from each left coset of H in G and an element h j from each left coset of
K in H. Plainly

( G : H ) = |{ gi }| and ( H : K ) = {h j }

We claim that the left cosets of K in G are precisely the sets ( gi h j )K. Certainly each such is a coset; we
show that these cosets partition G, whence the collection {( gi h j )K } must comprise all left cosets.

• Every g ∈ G lies in some left coset of H, so ∃ gi ∈ G such that g ∈ gi H.

gi −1 g ∈ H lies in some left coset of K in H, so ∃h j ∈ H such that gi −1 g ∈ h j K.
But then g ∈ ( gi h j )K so that every g ∈ G lies in at least one set ( gi h j )K.

50
 • Suppose y ∈ gi h j K ∩ gα h β K. Since K ≤ H and the left cosets of H partition G, we have

y ∈ gi H ∩ gα H =⇒ gα = gi

But then gi −1 y ∈ h j K ∩ h β K =⇒ h β = h j similarly, since the left cosets of K in H partition H. It

follows that the sets ( gi h j )K are disjoint.

Since the left cosets of K in G are given by {( gi h j )K }, it is immediate that

( G : K ) = { gi h j } = |{ gi }| {h j } = ( G : H )( H : K )

Examples 6.14. 1. Recall Example 6.12.1: let G = Z20 , H = ⟨2⟩ and K = ⟨10⟩. Plainly

K = {0, 10} ≤ H = {0, 2, 4, 6, 8, 10, 12, 14, 16, 18} ≤ G = {0, 1, 2, 3, . . . , 19}

so we have the required subgroup relationship. Here are the indices and cosets in each case:

• ( G : H ) = 2 with cosets H and 1 + H. In the language of the proof, g0 = 0 and g1 = 1.

10
• ( H : K) = 2 = 5 cosets, with representatives h0 = 0, h1 = 2, h2 = 4, h3 = 6, h4 = 8:

K = {0, 10}, 2 + K = {2, 12}, 4 + K = {4, 14}, 6 + K = {6, 16}, 8 + K = {8, 18}
20
• (G : K) = 2 = 10 = ( G : H )( H : K ): the cosets are

K = {0, 10}, 1 + K = {1, 11}, 2 + K = {2, 12}, ..., 9 + K = {9, 19}

In the language of the proof these cosets all have the form ( gi + h j ) + K.

2. Consider the sequence of subgroups K ≤ H ≤ S4 where

K = {e, (1 2 3), (1 3 2)} ∼

= Z3 and H = { σ ∈ S4 : σ ( 4 ) = 4 } ∼
= S3
6
The ( H : K ) = 3 = 2 left cosets of K in H are

K = eK = {e, (1 2 3), (1 3 2)} and (1 2)K = {(1 2), (2 3), (1 3)}

24
with representatives h0 = e and h1 = (1 2). The (S4 : H ) = 6 = 4 left cosets of H in S4 are

H = eH = {e, (1 2 3), (1 3 2), (1 2), (2 3), (1 3)}

(1 4) H = {(1 4), (1 2 3 4), (1 3 2 4), (1 2 4), (1 4)(2 3), (1 3 4)}
(2 4) H = {(2 4), (1 4 2 3), (1 3 4 2), (1 4 2), (2 3 4), (1 3)(2 4)}
(3 4) H = {(3 4), (1 2 4 3), (1 4 3 2), (1 2)(3 4), (2 4 3), (1 4 3)}

with representatives g0 = e, g1 = (1 4), g2 = (2 4), g3 = (3 4). The eight left cosets of K in S4 are
therefore

eeK = K = {e, (1 2 3), (1 3 2)} e(1 2)K = (1 2)K = {(1 2), (2 3), (1 3)}
(1 4)eK = (1 4)K = {(1 4), (1 2 3 4), (1 3 2 4)} (1 4)(1 2)K = {(1 2 4), (1 4)(2 3), (1 3 4)}
(2 4)eK = (2 4)K = {(2 4), (1 4 2 3), (1 3 4 2)} (2 4)(1 2)K = {(1 4 2), (2 3 4), (1 3)(2 4)}
(3 4)eK = (3 4)K = {(3 4), (1 2 4 3), (1 4 3 2)} (3 4)(1 2)K = {(1 2)(3 4), (2 4 3), (1 4 3)}

51
Exercises 6.2. Key concepts:

Lagrange’s Theorem index of a subgroup

1. Find the indices of the following subgroups:

(a) ⟨9⟩ ≤ Z12 (b) 6Z ≤ 2Z (c) (Q+ , ·) ≤ (Q× , ·)

2. Let G = Z8 , H = ⟨2⟩ and K = ⟨4⟩. Write out all the cosets for the three subgroup relations
K ≤ H, H ≤ G and K ≤ G, and verify the index multiplication formula.

3. Let G have order pq where p, q are both prime. Show that every proper subgroup of G is cyclic.

4. Use Lagrange’s Theorem to prove that all proper subgroups of Z3 × Z3 are cyclic. Hence con-
struct its subgroup diagram.

5. Find the subgroups of Z6 × Z2 and draw its subgroup diagram.

(Hint: At least one subgroup here is non-cyclic!)

6. Suppose ( G : H ) = 2. Prove that H is a normal subgroup of G.

7. Prove that {e} and G are both normal subgroups of G: what are the cosets and the indices in
each case?
(Remember that G could be infinite!)

8. For each left coset gH of H in G, choose a representative g j . Prove that the function
1
Φ : g j H 7→ Hg−
j

defines an injective function from the set of left cosets to the set of right cosets.
With the reverse argument this shows that the sets of left and right cosets have the same cardinality
√
9. Let G = { a + b 2 : a, b ∈ Z}.

(a) Prove that G is a group under addition.

√
(b) Prove that H = {3m + 2n 2 : m, n ∈ Z} is a subgroup of index six in G.
√ √
(Hint: what does it mean for a + b 2 and c + d 2 to lie in the same coset of H?)

10. The sets Q and Z are both groups under addition. Show that there is precisely one coset of Z in
Q for each rational number in the interval [0, 1). Hence conclude that (Q : Z) = ℵ0 is countably
infinite.

52
6.3 Factor Groups
Given a subgroup H ≤ G, we ask whether the set of left cosets { gH : g ∈ G } can be viewed as a group
in a natural way. By this, we mean that the group structure on should be inherited from that of G. To
see how this works (or doesn’t!), recall Examples 6.1.

Examples (6.4.1 cont). 1. The set of (left) cosets for H = ⟨4⟩ = {0, 4, 8} ≤ Z12 is
n o
{ H, 1 + H, 2 + H, 3 + H } = {0, 4, 8}, {1, 5, 9}, {2, 6, 10}, {3, 7, 11}

It feels like we have the cyclic group Z4 in disguise! To see this we need a binary operation: the
natural approach is to use the addition we already have in Z12 and define addition of cosets via

( a + H ) ⊕ (b + H ) := ( a + b) + H
The process for computing ( a + H ) ⊕ (b + H ) contains a potential snag:
(a) Choose representatives: Make a choice of elements a and b in the respective cosets.
(b) Add within the original group: Compute a + b ∈ Z12 .
(c) Take the coset: Return the left coset ( a + b) + H.
If ⊕ is to make sense, the outcome must be independent of the choices made in step (a). In this
case there is no problem, as you can tediously check for yourself: for example, to verify

(2 + H ) ⊕ (3 + H ) = 1 + H
there are nine possibilities, of which one is

6 +12 11 = 17 = 5 ∈ 1 + H

Rather than verify these independently, we proceed in general. If x ∈ a + H and y ∈ b + H,

then x − a and y − b ∈ H, whence

( x − a) + (y − b) = ( x + y) − ( a + b) ∈ H =⇒ ( x + y) + H = ( a + b) + H
The operation is well-defined and we’ll shortly see that the set of left cosets forms a group
under ⊕. Indeed ϕ( x ) = x + H defines an isomorphism of Z4 with this factor group.
2. Unfortunately, this sort of behavior isn’t universal. Let us repeat the process with the subgroup
H = {e, µ1 } ≤ D3 , whose left cosets are

H = µ1 H = {e, µ1 }, ρ1 H = µ3 H = { ρ1 , µ3 }, ρ2 H = µ2 H = { ρ2 , µ2 }

This time, if we attempt to define the ‘natural’ operation on the set {σH } of left cosets via

aH ⊗ bH := ( ab) H

then the problem is real. There are four choices for how to compute ρ1 H ⊗ ρ1 H, of which two
suffice for a contradiction:

ρ1 ρ1 H = ρ2 H and µ3 µ3 H = H

The freedom of choice (part (a)) in the definition of ⊗ leads to different outcomes, whence ⊗ is
not well-defined, and the set of left cosets does not form a group in a natural way.

53
Well-definition of the Factor Group Structure
As the examples show, some subgroups H ≤ G behave better than others when trying to view the
set of left cosets as a group. But which subgroups? To answer this, we repeat some of our discussion
in the abstract.
Let H be a subgroup of G and define the natural operation on the set of left cosets:
aH · bH := ( ab) H
This is well-defined if and only if
∀ a, b ∈ G, ∀ x ∈ aH, y ∈ bH, we have ( ab) H = ( xy) H
Let us trace through what this means for the subgroup H, using the fact that
x ∈ aH ⇐⇒ ∃h ∈ H such that x = ah
The natural operation is well-defined if and only if
∀ a, b ∈ G, h, h1 ∈ H, ( ab) H = ( ahbh1 ) H = ( ahb) H
⇐⇒ ∀ a, b ∈ G, h ∈ H, ( ab)−1 ( ahb) ∈ H (Theorem 6.5)
−1
⇐⇒ ∀b ∈ G, h ∈ H, b hb ∈ H
⇐⇒ H ◁ G (Corollary 6.7)
We have proved the critical part of an amazing result!

Theorem 6.15. Suppose H ≤ G. The set of left cosets forms a group under the natural operation

aH · bH := ( ab) H

if and only if H is a normal subgroup of G.

Definition 6.16. If H ◁ G, then the set of (left) cosets is a factor group, written G H (’G mod H’).


Since the group structure on G H arises naturally from that on G, we typically use the same notation


for the operation. The notation meshes with the index: if G is finite, then G H = ( G : H ) = ||H|| .
 G

Proof. The above discussion shows that the natural operation on G H is well-defined if and only if H


is normal in G. It remains only to check that G H is a group in such cases.



Closure: aH · bH = ( ab) H is a coset, whence G H , · is closed.

  

Associativity: aH · (bH · cH ) = aH · (bc) H = a(bc) H. Similarly ( aH · bH ) · cH = ( ab)cH. By the

associativity of G these cosets are identical.

Identity: eH · aH = (ea) H = aH = ( ae) H = aH · eH therefore the identity coset eH = H is the identity.

Inverse: a−1 H · aH = ( a−1 a) H = eH = H, etc., therefore ( aH )−1 = a−1 H.

54
Factor Groups of Z: modular arithmetic done right!
For each positive integer n, the integer multiples nZ = ⟨n⟩ form a normal subgroup of Z. The coset
of nZ containing x ∈ Z is therefore
x + nZ = { x + kn : k ∈ Z} = {y ∈ Z : y ≡ x (mod n)}
This is precisely what we are used to calling ‘x’ in Zn ! Indeed this is the formal definition, supersed-
ing Definition 3.4 and trivially proving Theorem 3.5.

Definition 6.17. Let n ∈ N. The group Zn is the factor group Z nZ



Since remainders are so familiar, we typically drop nZ when calculating, thus

4 + 5 = 2 ∈ Z7 means (4 + 7Z) + (5 + 7Z) = 2 + 7Z ∈ Z 7Z



Factor Groups of Finite Cyclic Groups

Our first example in this section showed that Z12 ⟨4⟩ ∼
= Z4 . Here is another.


Example 6.18. ⟨5⟩ = {0, 5, 10, 15} ≤ Z20 has factor group

Z20
⟨5⟩ = 0 + ⟨5⟩ , 1 + ⟨5⟩ , 2 + ⟨5⟩ , 3 + ⟨5⟩ , 4 + ⟨5⟩


This is isomorphic to Z5 via the isomorphism

ψ : Z5 → Z20 ⟨5⟩ : x 7→ x + ⟨5⟩



Theorem 6.19. If d | n, then Zn ⟨d⟩ ∼

= Zd .


If s is not a divisor of n, recall that ⟨s⟩ = ⟨d⟩ where d = gcd(s, n), whence Zn ⟨s⟩ ∼
= Zgcd(s,n) .


Proof. Define ψ : Zd → Zn ⟨d⟩ : x 7→ x + ⟨d⟩: our goal is to see that this is an isomorphism.


Well-definition/injectivity:21 The former is required since the domain is a set of equivalence classes!
x = y ∈ Zd ⇐⇒ x − y ∈ ⟨d⟩ ⇐⇒ x + ⟨d⟩ = y + ⟨d⟩ ⇐⇒ ψ( x ) = ψ(y)

Surjectivity: Any coset x + ⟨d⟩ = ψ( x ) ∈ Im(ψ).

Homomorphism: For any x, y ∈ Zd ,

ψ( x + y) = ( x + y) + ⟨d⟩ = x + ⟨d⟩ + y + ⟨d⟩ = ψ( x ) + ψ(y)

21 That these arguments are converses is typical: for a given function µ : A → B,

• Well-definition means: a = b =⇒ µ( a) = µ(b)
• Injectivity means: µ( a) = µ(b) =⇒ a = b

55
Finite Abelian Examples

If G is a finite abelian group, then any subgroup H is normal and G H is also a finite abelian group


(exercise). By the Fundamental Theorem (4.9) there exist positive integers m1 , . . . , mk for which
G ∼ |G|
H = Zm1 × · · · × Zmk and m1 · · · mk = ( G : H ) = | H |
Our goal in these examples is to identify G H as a direct product by finding suitable integers mk .


Examples 6.20. For G = Z4 × Z8 and three subgroups H, we identify the factor group G H .


1. If H = ⟨(0, 1)⟩ = {(0, 0), (0, 1), (0, 2), . . . , (0, 7)}, then the index of H in G is ( G : H ) = 48·8 = 4.
The factor group is abelian with order four and thus isomorphic to either Z4 or Z2 × Z2 .
Here are two strategies for deciding which.
(a) Identify the cosets:
( x, y) + H = (v, w) + H ⇐⇒ ( x, y) − (v, w) = ( x − v, y − w) ∈ H ⇐⇒ x = v
Each coset contains a unique element ( x, 0) where x ∈ Z4 , whence,
G = H, (1, 0) + H, (2, 0) + H, (3, 0) + H
n o
H
It can be checked that this is isomorphic to Z4 via ψ : Z4 → G H : x 7→ ( x, 0) + H.


(b) Observe that there exists an element in G H with order 4. If k ∈ N, then



k (1, 0) + H = (k, 0) + H = H ⇐⇒ (k, 0) ∈ H ⇐⇒ 4 | k

This identifies G H ∼= Z4 by elimination: every element of Z2 × Z2 has order at most 2.



2. H = ⟨(0, 2)⟩ = {(0, 0), (0, 2), (0, 4), (0, 6)} has order 4 with index ( G : H ) = 44·8 = 8. The factor
group is abelian with order 8 and thus isomorphic to one of Z8 , Z4 × Z2 or Z2 × Z2 × Z2 .
We again follow our strategies:
(a) Identify the cosets: (
x = v, and
( x, y) + H = (v, w) + H ⇐⇒ ( x − v, y − w) ∈ H ⇐⇒
y − w = 2k is even
from which the distinct cosets may be written
G = H, (1, 0) + H, (2, 0) + H, . . . (3, 1) + H = ( x, y) + H : x ∈ Z , y ∈ Z
n o n o
H 4 2

We have an isomorphism ψ : Z4 × Z2 → G H : ( x, y) 7→ ( x, y) + H.


(b) Alternatively, consider orders of elements:

• G H contains an element (1, 0) + H of order 4.


• All elements of G H have order dividing 4:



4 ( x, y) + H = (4x, 4y) + H = (0, 4y) + H = 2y (0, 2) + H = H

By elimination, G H ∼ = Z4 × Z2 (Z8 has an element of order 8, while elements of Z2 ×



Z2 × Z2 have maximum order 2).

56
 3. Consider H = ⟨(2, 4)⟩ = {(0, 0), (2, 4)}. The previous examples may have lulled you into a
false sense of security: G H is not


Z4 × Z8 ∼
⟨2⟩ ⟨ 4 ⟩ = Z2 × Z2
4·8
The fact that there are ( G : H ) = 2 = 16 cosets immediately rules out this naı̈ve possibility!
The Fundamental Theorem gives five non-isomorphic options for the factor group:

Z16 , Z2 × Z8 , Z4 × Z4 , Z2 × Z2 × Z4 , Z2 × Z2 × Z2 × Z2

We again follow our strategies:

(a) Identify the cosets. This is a little trickier than before.

• If x = 2n is even, then

( x, y) + H = (2n, y) + H = n(2, 4) + (0, y − 4n) + H = (0, y − 4n) + H

• If x = 2n + 1 is odd, then

( x, y) + H = (2n + 1, y) + H = n(2, 4) + (1, y − 4n) + H = (1, y − 4n) + H

There is precisely one representative of each coset whose first entry is either 0 or 1, whence
the sixteen elements

(0, 0), (0, 1), . . . , (0, 7), (1, 0), . . . , (1, 7)

lie in distinct cosets of H. It seems reasonable to claim that the factor group is isomorphic
to Z2 × Z8 . Indeed

ψ : Z2 × Z8 → G H →: ( x, y) 7→ ( x, y − 2x ) + H


is an explicit isomorphism. We leave it as an exercise to verify this. It requires some

creativity to invent such a function from nothing, particularly at the moment!
(b) The coset (0, 1) + H has order 8 in G H , since


k (0, 1) + H = (0, k ) + H = H ⇐⇒ 8 | k

which reduces our options to Z16 and Z2 × Z8 . Moreover, any coset has order dividing 8:
 
8 ( x, y) + H = (8x, 8y) + H = (0, 0) + H

This rules out Z16 , leaving Z2 × Z8 as the only possibility.

Strategy (b) might seem easier right now, but it has some drawbacks; for instance, it cannot distin-
guish between groups such as Z4 × Z4 and Z2 × Z2 × Z4 : both groups contain an element of order
4, and the maximum order of an element is also 4.

57
Other Examples
There are many other examples of factor groups, with varied strategies required for their identifica-
tion. Here are just a few, and we’ll see more in later chapters.

Examples 6.21. 1. ⟨2π ⟩ = 2πZ = {2πn : n ∈ Z} is a subgroup of the abelian group (R, +).
In any given coset x + 2πZ, there is a unique x such that 0 ≤ x < 2π (this is like taking the
remainder of x modulo 2π!). It follows that
R
2πZ = x + 2πZ : x ∈ [0, 2π )


Moreover, the function

µ : R 2πZ → S1 : x + 2πZ 7→ eix



is an isomorphism of groups. The factor group construction therefore corresponds to wrapping

the real line infinitely many times around a circle of circumference 2π.

2. Exercise 6.1.4, tells us that the Klein four-group

V = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)}

12
is a normal subgroup of the alternating group A4 . The factor group has order ( A4 : V ) = 4 =3
and so A4 V ∼ = Z3 : can you find an explicit isomorphism?


It’s a lot harder to prove, but we’ll see later that S4 V ∼

= S3 .


3. Consider H = ⟨(2, 1)⟩ ≤ Z × Z4 = G. Since G and H are infinite, we cannot simply apply
the index formula to count cosets. Instead we use the 2 in the subgroup H to find a simple
representative of each coset.
(
(2n, y) + H = (0, y − n) + H if x = 2n is even
( x, y) + H =
(2n + 1, y) + H = (1, y − n) + H if x = 2n + 1 is odd

There is a unique representative in each coset either of the form (0, z) or (1, z), where z ∈ Z4 . We
conclude that there are 2 · 4 = 8 cosets. Since G H is abelian (Exercise 6), it must be isomorphic


to one of Z8 , Z2 × Z4 or Z2 × Z2 × Z2 . To identify which, compute

4 ( x, y) + H = (4x, 4y) + H = (0, −2x ) + H = H ⇐⇒ 2 | x

We conclude that (1, 0) + H has order 8, whence G H ∼

= Z8 .


4. Let H = ⟨(1, 2)⟩ ≤ Z × Z = G. We play a similar trick as above

( x, y) + H = (0, y − 2x ) + H

Since the choice of y is free, we see that there is a unique representative in each coset of the form
(0, z). We conclude that G H ∼ = Z. In fact it can be checked that ψ ( x, y) + H = y − 2x defines


an isomorphism.

58
Exercises 6.3. Key concepts:
Factor group well-definition ⇐⇒ H ◁ G Zn := Z nZ identifying G H
 

1. List the cosets of the subgroup H = ⟨3⟩ in G = Z15 . Verify directly that the function

ψ : Z3 7→ G H : x 7→ x + H


is a well-defined homomorphism (mimic the proof of Theorem 6.19!).

2. Identify the factor group Z4 × Z4 H , where H = {(0, 0), (0, 2), (2, 0), (2, 2)} (Exercise 6.1.2).


3. (a) Identify the factor group G H where H = ⟨(2, 4)⟩ ≤ G = Z4 × Z6 .



(b) Repeat with the subgroup H = ⟨2⟩ × ⟨4⟩ (this is a trick question!)

4. (a) Let G = Z9 × Z9 and H = ⟨(3, 6)⟩. Identify G H by showing that every element of the


factor group has order at most 9 and that it contains an element of order 9.
(b) Repeat with H = ⟨3⟩ × ⟨6⟩ (this isn’t a trick question!)
5. Let G be any group. To what groups are G {e} and G G isomorphic?
 

6. (a) If G is abelian and H ≤ G, prove that G H is abelian.



(b) If G H is abelian, can we conclude that G and/or H is abelian? Explain.



7. Let G = Z4 × Z8 . Prove that each function in Examples 6.20 is a well-defined homomorphism.

(a) H = ⟨(0, 1)⟩, ψ : Z4 → G H : x 7→ ( x, 0) + H


(b) H = ⟨(0, 2)⟩, ψ : Z4 × Z2 → G H : ( x, y) 7→ ( x, y) + H



(c) H = ⟨(2, 4)⟩, ψ : Z2 × Z8 → G H : ( x, y) 7→ ( x, y − 2x ) + H



(Bijectivity follows from the description of the cosets, though proving injectivity might be instructive.)

8. Recall Exercise 6.2.9. The factor group G H is abelian and of order 6, whence it is cyclic. Prove


this explicitly by finding a generator.

9. (a) Let G be a cyclic group with subgroup H. Prove that G H is cyclic.



(b) If G H is cyclic, does it follow that G is cyclic? Prove or disprove.



10. In Example 6.21.2 we saw that Z3 ∼ = A4 V . Find an explicit isomorphism.



11. Exercise 6.1.5 showed that {ρ0 , ρ2 } is a normal subgroup of D4 . To what well-known group is
the factor group D4 {ρ , ρ } isomorphic? Prove your assertion.

0 2

12. Let H = ⟨(2, 3)⟩ ≤ G = Z5 × Z. Prove that G H ∼ = Z15 .



13. Verify the claim in Example 6.21.4 that ψ ( x, y) + H = y − 2x is an isomorphism.

14. (Hard!) Let G = Z10 × Z6 × Z and H = ⟨(4, 2, 3)⟩. Identify the factor group G H as a direct


product Zm × Zn .
(Hint: use the division algorithm z = 3q + r to show that there is exactly one representative of each coset
( x, y, z) + H where z is either 0, 1 or 2.)

59
7 Homomorphisms and the First Isomorphism Theorem
In this chapter we further discuss homomorphisms. Of particular importance is the relationship
between normal subgroups, homomorphisms and factor groups.
Unless otherwise stated, in this chapter all homomorphisms are between groups.

7.1 Kernels and Images

Definition 7.1. Let ϕ : G → L be a homomorphism. The kernel and image (or range) of ϕ are the sets

ker ϕ = g ∈ G : ϕ( g) = e L Im ϕ = ϕ( g) : g ∈ G
 

The image is sometimes denoted ϕ( G ). Note that ker ϕ ⊆ G while Im ϕ ⊆ L.

Examples 7.2. 1. ϕ( x ) = 2x (mod 4) defines a homomorphism ϕ : Z → Z4 , with

ker ϕ = { x ∈ Z : 2x ≡ 0 (mod 4)} = 2Z, Im ϕ = {0, 2}

2. The kernel should feel familiar from linear algebra: if T : V → W is a linear map between vector
spaces, then the kernel is simply the nullspace

ker T = {v ∈ V : T(v) = 0}

Moreover, if T = L A : Mn (R) → Mm (R) is left-multiplication by a matrix A, then Im T is the

column space of A.

Lemma 7.3. Let ϕ : G → L be a homomorphism. Then,

1. ϕ(eG ) = e L (ϕ maps identity to identity)

−1
2. ∀ g ∈ G, ϕ( g) = ϕ ( g −1 ) (ϕ maps inverses to inverses)

3. ker ϕ ◁ G (ker ϕ is a normal subgroup of G)

4. Im ϕ ≤ L (Im ϕ is a subgroup of L)

Proof. 1 & 2 were in Exercise 2.3.6 and we leave 4 as an exercise. We prove 3 explicitly.

3. Suppose k1 , k2 ∈ ker ϕ. Then

ϕ(k1 k2 ) = ϕ(k1 )ϕ(k2 ) = e L =⇒ k1 k2 ∈ ker ϕ

1

−1 1
ϕ(k−
1 ) = ϕ(k1 ) = e L =⇒ k−1 ∈ ker ϕ

It follows that ker ϕ is a subgroup of G.

To see that ker ϕ is normal, recall Corollary 6.7: if g ∈ G and k ∈ ker ϕ, then

ϕ( gkg−1 ) = ϕ( g)ϕ(k )ϕ( g)−1 = ϕ( g)ϕ( g)−1 = e L =⇒ gkg−1 ∈ ker ϕ

60
Examples 7.4. 1. For the homomorphism ϕ : Z → Z4 : x 7→ 2x, we see that ker ϕ = 2Z is a normal
subgroup of Z, and Im ϕ = {0, 2} = ⟨2⟩ a subgroup of Z4 .

2. The nullspace of a linear map T : V → W is indeed a subspace and thus a subgroup ker T ≤ V:
since V is abelian, this is a normal subgroup. Moreover, Im T is also a subspace/group of W.

3. det : GLn (R) → R× is a homomorphism, whence we obtain a normal subgroup

ker det = SLn (R) = { A ∈ GLn (R) : det A = 1} ◁ GLn (R)

4. ϕ : Z → Z20 : x 7→ 4x (mod 20) is a homomorphism, as may be checked:

ϕ( x + y) = 4( x + y) = 4x + 4y = ϕ( x ) + ϕ(y) ∈ Z20

Its kernel and image are ker ϕ = 5Z ≤ Z and Im ϕ = ⟨4⟩ = {0, 4, 8, 12, 16} ≤ Z20

Since every kernel is a normal subgroup, it is worth identifying the distinct cosets with a view to
describing the factor group G ker ϕ .


Lemma 7.5. Let ϕ : G → L be a homomorphism. Then

g1 ker ϕ = g2 ker ϕ ⇐⇒ ϕ( g1 ) = ϕ( g2 )

There is precisely one coset of ker ϕ for each element of Im ϕ; otherwise said ( G : ker ϕ) = |Im ϕ|.

Proof. For all g1 , g2 ∈ G, we have

g1 ker ϕ = g2 ker ϕ ⇐⇒ g2−1 g1 ∈ ker ϕ (Theorem 6.5)

⇐⇒ ϕ( g2−1 g1 ) = e L (Definition 7.1)
⇐⇒ ϕ ( g2 ) − 1 ϕ ( g1 ) = e L (Lemma 7.3)
⇐⇒ ϕ( g1 ) = ϕ( g2 )

We’ll extend this idea shortly; for the moment we use it to aid in finding homomorphisms.

Theorem 7.6. Let ϕ : G → L be a homomorphism. If G (or L) is finite, then Im ϕ is a finite group

whose order divides that of G (or L). Otherwise said:

| G | < ∞ =⇒ |Im ϕ| | G | and | L| < ∞ =⇒ |Im ϕ| | L|

Proof. If G is a finite group, then ker ϕ ≤ G is finite. Now apply Lemma 7.5:

|G|
|Im ϕ| = ( G : ker ϕ) =
ker ϕ
is a divisor of | G |. The second case |Im ϕ| | L| is Lagrange’s Theorem (6.8).

61
Examples 7.7. 1. How many distinct homomorphisms are there ϕ : Z17 → Z13 ?
If ϕ is such a homomorphism, the Theorem says that |Im ϕ| divides both 17 and 13. The only
such positive integer is 1. Since Im ϕ must contain the identity, we conclude that there is only
one homomorphism!

∀ x ∈ Z17 , ϕ( x ) = 0

More generally, if gcd(| G | , | L|) = 1, then the only homomorphism ϕ : G → L is the trivial
function ϕ : g 7→ e L .

2. Describe all homomorphisms ϕ : Z4 → S3 .

Since the domain Z4 is cyclic, we need only describe

x what happens to a generator (e.g. 1) to
obtain the entire homomorphism ϕ( x ) = ϕ(1) . There are at most six homomorphisms; one
for each possible element ϕ(1) ∈ S3 . Not all of these cases are however possible.
The Theorem says that |Im ϕ| = 1 or 2; the only common divisors of 4 = |Z4 | and 6 = |S3 |.
If Im ϕ has one element, we obtain the trivial homomorphism ϕ( x ) = e, ∀ x ∈ Z4 .
If |Im ϕ| = 2, then Im ϕ is a subgroup of order 2 of which S3 contains exactly three: {e, (2 3)},
{e, (1 3)}, {e, (1 2)}. We therefore have three further homomorphisms

ϕ1 ( x ) = (2 3) x , ϕ2 ( x ) = (1 3) x , ϕ3 ( x ) = (1 2) x

for a grand total of four distinct homomorphisms.

We now consider the general question of homomorphisms between finite cyclic groups ϕ : Zm → Zn .
Two facts make this relatively simple:
1. It is enough to define ϕ(1), for then ϕ( x ) = ϕ(1) + · · · + ϕ(1) = ϕ(1) · x.
2. |Im ϕ| must divide d := gcd(m, n). Since Zn has exactly one subgroup of each order dividing n
(Corollary 3.20), Im ϕ must be a subgroup of the unique subgroup of Zn of order d:
D n E  n 2n ( d − 1) n

Im ϕ ≤ = 0, , , . . . ,
d d d d
We need only try letting ϕ(1) be each element of this group in turn. . .

Corollary 7.8. There are d = gcd(m, n) distinct homomorphisms ϕ : Zm → Zn , defined by

kn
ϕk ( x ) = x where k = 0, . . . , d − 1
d

Proof. Following the above, it remains only to check that each ϕk is a well-defined function. For this,
note first that x = y ∈ Zm ⇐⇒ y = x + λm for some m ∈ Z, from which

kn kn m kn
ϕk (y) = ϕk ( x + λm) = ( x + λm) = x + λk n = x = ϕk ( x ) (in Zn )
d d d d
m
where we used the fact that d is an integer.

62
Example 7.9. We describe all homomorphisms ϕ : Z12 → Z20 .
Since gcd(12, 20) = 4, we see that Im ϕ ≤ ⟨5⟩ = {0, 5, 10, 15} ≤ Z20 . There are four choices:

ϕ0 ( x ) = 0, ϕ1 ( x ) = 5x, ϕ2 ( x ) = 10x, ϕ3 ( x ) = 15x (mod 20)

Reversing the argument, we see that there are also four distinct homomorphisms ψ : Z20 → Z12 :

ψ0 ( x ) = 0, ψ1 ( x ) = 3x, ψ2 ( x ) = 6x, ψ3 ( x ) = 9x (mod 12)

Exercises 7.1. Key concepts:

Image kernels are normal subgroups ( G : ker ϕ) = |Im ϕ| |Im ϕ| gcd(| G | , | L|)

1. Check that you have a homomorphism (use Corollary 7.8) and compute its kernel and image.
(a) ϕ : Z8 → Z14 defined by ϕ( x ) = 7x (mod 14).
(b) ϕ : Z36 → Z20 defined by ϕ( x ) = 5x (mod 20).
2. Describe all homomorphisms between the groups:
(a) ϕ : Z15 → Z80 (b) ϕ : Z → Z3
(c) ϕ : Z6 → D4 (d) ϕ : Z15 → A4
3. Find the kernel and image of each homomorphism.
(a) The trace of a matrix: tr : M2 (R) → R defined by tr a b = a+d = a+d


c d
1 1 −1
!
0 3 −1
(b) T : R3 → R4 : x 7→ 1 4 −2 (Hint: remember row operations. . . )
2 5 −3

4. Explain why the map ϕ is a homomorphism and find ker ϕ:

(
1 if σ even
ϕ : Sn → {1, −1}, · : σ 7→


−1 if σ odd

5. (a) Prove Part 4 of Lemma 7.3: if ϕ : G → L is a homomorphism, then Im ϕ ≤ L.

(b) If H ≤ G and ϕ : G → L a homomorphism, prove that ϕ( H ) := {ϕ(h) : h ∈ H } ≤ Im ϕ.
(c) Give an example to show that Im ϕ need not be a normal subgroup of L.
6. Prove that the number of distinct isomorphisms ϕ : Zn → Zn equals the cardinality of the group
of units in Zn (see Exercise 3.2.10))
Z×
n = |{ x ∈ Zn : gcd( x, n ) = 1}|

7. Prove that ϕ : Zm × Zn → Zm × Zn is a well-defined homomorphism if and only if there exist

integers a, b, c, d for which
ϕ( x, y) = ax + by, cx + dy , m | bn and n | cm

(Hint: let ( a, c) = ϕ(1, 0), etc.)

8. Find all homomorphisms ϕ : Z2 × Z7 → Z2 × Z5 . How do you know that there are no more?
9. Consider ϕ : D4 → D4 : σ 7→ σ2 . Show that ϕ is not a homomorphism.

63
7.2 The First Isomorphism Theorem
We’ve seen that all kernels of group homomorphisms are normal subgroups. In fact all normal sub-
groups are the kernel of some homomorphism.

Theorem 7.10 (Canonical Homomorphism). Let G be a group and H ◁ G. Then the function

γ:G→GH γ( g) = gH

defined by

is a homomorphism with ker γ = H.

Proof. Since H is normal, G H is a group. By the definition of multiplication in G H ,

 

γ ( g1 ) γ ( g2 ) = g1 H · g2 H = ( g1 g2 ) H = γ ( g1 g2 )

whence γ is a group homomorphism. Moreover, the identity in the factor group is H, whence

ker γ = { g ∈ G : γ( g) = H } = { g ∈ G : gH = H } = H

This might feel a little sneaky and unsatisfying; we’d perhaps have preferred a homomorphism that
doesn’t have a factor group as its image! However, the following companion result says that, among
homomorphisms with the same kernel, γ is unavoidable.

Theorem 7.11 (1st Isomorphism Thm). Let ϕ : G → L be a homomorphism with kernel H. Then

µ : G H → Im ϕ µ( gH ) = ϕ( g)

defined by

is an isomorphism. Otherwise said, G ker ϕ ∼

= Im ϕ.


ϕ
The results may be summarized in a commutative diagram: any ho- G / Im ϕ
;
momorphism ϕ : G → L factors as ϕ = µ ◦ γ where γ is the canon-
ical homomorphism with kernel ker ϕ. There are analogues in γ ! µ
several other parts of mathematics; in particular, the rank–nullity G
theorem from linear algebra is of close kin. ker ϕ

Proof. The factor group exists since ker ϕ ◁ G (Lemma 7.3). We check the isomorphism properties:
Well-definition and Bijectivity: These are immediate from Lemma 7.5 after writing H = ker ϕ:

g1 H = g2 H ⇐⇒ ϕ( g1 ) = ϕ( g2 ) ⇐⇒ µ( g1 H ) = µ( g2 H )

Homomorphism: For all g1 H, g2 H ∈ G H ,



µ ( g1 H · g2 H ) = µ ( g1 g2 H ) = ϕ ( g1 g2 ) = ϕ ( g1 ) ϕ ( g2 ) (ϕ is a homomorphism)
= µ ( g1 H ) µ ( g2 H )

We conclude that µ is an isomorphism.

64
Examples 7.12. 1. Let ϕ : Z12 → Z20 be the homomorphism ϕ( x ) = 5x (mod 20) (Example 7.9). Its
kernel and image are

ker ϕ = x ∈ Z12 : 5x ≡ 0 (mod 20) = {0, 4, 8} = ⟨4⟩ ≤ Z12



Im ϕ = {5x ∈ Z20 : x ∈ Z12 } = {0, 5, 10, 15} = ⟨5⟩ ≤ Z20

The relevant factor group is

Z12
n o 
ker ϕ = { 0, 4, 8 } , { 1, 5, 9 } , { 2, 6, 10 } , { 3, 7, 11 } = ⟨4⟩ , 1 + ⟨4⟩ , 2 + ⟨4⟩ , 3 + ⟨4⟩

The canonical homomorphism γ and the isomorphism µ are

ϕ
/ Z12 */
γ ( x ) = x + ⟨4⟩ Z12 Im ϕ

γ ⟨4⟩ µ
µ x + ⟨4⟩ = 5x x / x + ⟨4⟩  / 5x

2. (Example 6.21.1) Let H = ⟨2π ⟩ ≤ R and define ϕ : R → (C× , ·) by ϕ( x ) = eix . This is a

homomorphism with

ker ϕ = { x ∈ R : eix = 1} = H and Im ϕ = S1

The canonical homomorphism is

γ : R → R H : x 7→ x + ⟨2π ⟩


while the isomorphism we saw previously

µ : R H → S1 : x + ⟨2π ⟩ 7→ eix


is precisely that arising from the 1st isomorphism theorem.

3. The map ϕ : Z × Z → Z defined by ϕ( x, y) = 3x − 2y is a homomorphism. Moreover

ϕ( x, y) = (0, 0) ⇐⇒ 3x = 2y ⇐⇒ ( x, y) = (2n, 3n) for some n ∈ Z

We conclude that ker ϕ = ⟨(2, 3)⟩. The canonical homomorphism is

γ : Z × Z → Z × Z ⟨(2, 3)⟩ : ( x, y) 7→ ( x, y) + ⟨(2, 3)⟩



Since ϕ is surjective, we see that

Z × Z ∼
⟨(2, 3)⟩ = Z via µ ( x, y) + ⟨(2, 3)⟩ = 3x − 2y

With a little creativity, the theorem can be applied to the identification of factor groups: given H ◁ G,
cook up a homomorphism ϕ : G → L with ker ϕ = H, then G H ∼ = Im ϕ. We revisit some examples


from the previous section in this context.

65
Examples (6.20, mk.II). Let G = Z4 × Z8 . For each subgroup H, we describe a homomorphism
ϕ : G → L with ker ϕ = H. There are many possible choices for ϕ; while ours will line up with what
we saw in the original incarnation of these examples, hopefully you’ll feel that the reasons for such
choices are independent of our earlier discussion.

1. Given H = ⟨(0, 1)⟩, we need a homomorphism where ϕ(0, 1) is the identity. A simple way to
do this is to ignore y and define

ϕ : Z4 × Z8 → Z4 : ( x, y) 7→ x

This indeed has kernel ker ϕ = {(0, y) : y ∈ Z8 } = H, whence

G ∼
H = Im ϕ = Z4
via the isomorphism µ : ( x, y) + H 7→ x.
Note that µ is precisely the inverse of the isomorphism ψ : x 7→ ( x, 0) + H stated in the original
version of this example; ( x, y) + H = ( x, 0) + H for this subgroup!

2. Given H = ⟨(0, 2)⟩ we require ϕ(0, 2) to be the identity. We may easily do this by taking y
modulo 2 and defining

ϕ : Z4 × Z8 → Z4 × Z2 : ( x, y) 7→ ( x, y)

This is a homomorphism with the correct kernel ker ϕ = H. Indeed ϕ is also surjective, whence

G ∼
H = Im ϕ = Z4 × Z2
via the isomorphism µ ( x, y) + H = ( x, y). Once again µ is the inverse of ψ( x, y) = ( x, y) + H

in the original example.

3. If H = ⟨(2, 4)⟩ = {(0, 0), (2, 4)}, it is significantly trickier to find a suitable homomorphism.
One approach is to observe that

( x, y) ∈ H ⇐⇒ x ≡ 0 (mod 2) and y − 2x ≡ 0 (mod 8)

We therefore choose the homomorphism

ϕ : Z4 × Z8 → Z2 × Z8 : ( x, y) 7→ x, y − 2x

It is worth checking that this is well-defined: the 2x in the second factor is crucial! Certainly ϕ
has the correct kernel. It is moreover surjective, e.g. ( p, q) = ϕ( p, q + 2p), whence

G ∼
H = Im ϕ = Z2 × Z8
via the isomorphism µ ( x, y) + H = ( x, y − 2x ).

Other homomorphisms are possible in all the above examples. This approach requires a little creativ-
ity! In general, it can be very difficult to construct a simple homomorphism with the correct kernel.

66
Exercises 7.2. Key concepts:

Canonical homomorphism γ : G → G H 1st isomorphism theorem µ : G H ∼

= Im ϕ
 

1. Let ϕ : Z18 → Z12 be the homomorphism ϕ( x ) = 10x.

(a) Find the kernel of and image of ϕ.

(b) List the elements of the factor group Z18 ker ϕ .


(c) State an explicit isomorphism µ : Z18 ker ϕ → Im ϕ.



(d) To what basic group Zn is the factor group isomorphic?

2. Repeat the previous question for the homomorphism ϕ : Z → Z20 : x 7→ 8x.

3. For each function ϕ : Z × Z → Z, find the kernel and identify the factor group Z × Z ker ϕ .


(a) ϕ( x, y) = 3x + y (b) ϕ( x, y) = 2x − 4y

4. (a) If a subgroup H of G = Z15 × Z3 has order 5, find its elements.

(b) Show that ϕ( x, y) = ( x, y) is a homomorphism ϕ : G → Z3 × Z3 with ker ϕ = H.
(c) What does the 1st isomorphism theorem tell us about the factor group G H ?


5. Suppose G is a finite group with normal subgroup H and that ϕ : G → L is a homomorphism

with ker ϕ = H. Prove that ( G : H ) ≤ | L| with equality if and only if ϕ is surjective.

6. Consider the map ϕ : Z × Z12 → Z3 × Z6 defined by

ϕ( x, y) = 2x + y, y

(a) Verify that ϕ is a well-defined homomorphism.

(b) Compute ker ϕ and identify the factor group Z × Z12 ker ϕ


7. Let H = ⟨(3, 1)⟩ ≤ G = Z9 × Z3 . Find an explicit homomorphism ϕ : G → Z9 whose kernel is

H, and thus identify the factor group G H .


(Hint: ( x, y) ∈ H = {(0, 0), (3, 1), (6, 2)} ⇐⇒ . . .)

8. Consider H = ⟨(3, 3)⟩ ≤ G = Z9 × Z9 . Find a surjective homomorphism ϕ : G → Z3 × Z9

whose kernel is H and hence prove that G H ∼
= Z3 × Z9 .


9. Let ϕ : S1 → S1 : z 7→ z2 .
1
(a) Find the kernel of ϕ and describe the canonical homomorphism γ : S1 → S ker ϕ .
1
(b) What does the first isomorphism theorem say about the factor group S ker ϕ .
1
(c) For each n, identify the factor group S U , where Un is the group of nth roots of unity.
n

67
7.3 Conjugation, Cycle Types, Centers and Automorphisms
In this section we consider an important type of homomorphism and some its consequences.

Definition 7.13. Let G be a group and x, y ∈ G. We say that y is conjugate to x if

∃ g ∈ G such that y = gxg−1

If g ∈ G is fixed, then conjugation by g is the map c g : G → G : x 7→ gxg−1 .

We’ve met this notion before: recall that a subgroup H is normal if and only if c g (h) ∈ H for all g ∈ G
(Corollary 6.7). It should also be familiar from linear algebra, in the form of similarity. Recall that
square matrices A, B are similar if B = MAM−1 for some invertible M. Such matrices have the same
eigenvalues and, essentially, ‘do the same thing’ with respect to different bases. An explicit group
theory analogue of this is Theorem 7.17 below.

Lemma 7.14. Conjugation by g is a isomorphism c g : G ∼

= G.

Proof. Conjugation by g−1 is the inverse function of c− 1

g :

c g−1 c g ( x ) = g−1 gxg−1 ( g−1 )−1 = x, etc.

We moreover have a homomorphism:

c g ( xy) = g( xy) g−1 = gxg−1 gyg−1 = c g ( x )c g (y)

Lemma 7.15. Conjugacy is an equivalence relation (x ∼ y ⇐⇒ ∃ g ∈ G such that y = gxg−1 ).

The proof is an exercise. The equivalence classes under conjugacy are termed conjugacy classes.

Examples 7.16. 1. If G is abelian then every conjugacy class contains only one element:

x ∼ y ⇐⇒ ∃ g ∈ G such that y = gxg−1 = xgg−1 = x

2. The smallest non-abelian group is S3 has conjugacy classes

{ e }, {(1 2), (1 3), (2 3)}, {(1 2 3), (1 3 2)}

This can be computed directly, but it follows immediately from. . .

Theorem 7.17. The conjugacy classes of Sn are the cycle types: elements are conjugate if and only if
they have the same cycle type.

If an element σ ∈ Sn is written as a product of disjoint cycles, then its cycle type is clear. For instance:
• (1 2 3)(4 5) has the same cycle type as (1 5 6)(2 3): we might call these 3,2-cycles.

• (1 2)(3 4) has a different cycle type; 2,2.

68
Before seeing the proof it is beneficial to try an example.

Example 7.18. If ρ = (2 4 3) and σ = (1 2)(3 4) in S4 , then

ρσρ−1 = (2 4 3)(1 2)(3 4)(2 3 4) = (1 4)(2 3)

Not only does this have the same cycle type as σ, but if may be obtained simply by applying ρ to the
entries of σ!

ρσρ−1 = (1 4)(2 3) = ρ(1) ρ(2) ρ(3) ρ(4)

This also tells us how to reverse the process: given 2,2-cycles σ = (1 2)(3 4) x 1 2 3 4
and τ = (1 4)(2 3) simply place σ on top of τ in a table to define a suitable ρ( x ) 1 4 2 3
ρ = (2 4 3) for which ρσρ−1 = τ.

The proof is nothing more than the example done abstractly!

Proof. (⇒) We consider conjugation by ρ ∈ Sn . First let σ = ( a1 · · · ak ) be a k-cycle and write

A = { a1 , . . . , a k }, R = {ρ( a1 ), . . . , ρ( ak )}
Since ρ is a bijection, | R| = k are distinct and x ∈ R ⇐⇒ ρ−1 ( x ) ∈ A. There are two cases:
If x ∈ R: Let x = ρ( a j ), then

ρσρ−1 ρ( a j ) = ρσ ( a j ) = ρ( a j+1 )

where ak+1 is understood to be a1 .

If x ̸∈ R: Since ρ−1 ( x ) ̸∈ A it is unmoved by σ, whence
ρσρ−1 ( x ) = ρσ(ρ−1 ( x )) = ρρ−1 ( x ) = x

We conclude that ρσρ−1 = ρ( a1 ) · · · ρ( ak ) is also a k-cycle!

More generally, if σ = σ1 · · · σl is a product of disjoint cycles, then

ρσρ−1 = (ρσ1 ρ−1 )(ρσ2 ρ−1 ) · · · (ρσl ρ−1 )
has the same cycle type as σ.
(⇐) Suppose σ = σ1 · · · σl and τ = τ1 · · · τl ∈ Sn have the same cycle type, written so that the
corresponding orbits have the same length. Moreover, assume we’ve included all necessary
1-cycles so that σi = {1, . . . , n} = τi . Define a permutation ρ by writing the orbits of σ and
S S

τ on top each other

x σ1 σ2 · · · σl
ρ( x ) τ1 τ2 · · · τl

If si,j and ti,j are the jth elements of the orbits σi and τi , then

ρσρ−1 (ti,j ) = ρσ(si,j ) = ρ si,j+1 = ti,j+1 = τ ti,j

We conclude that ρσρ−1 = τ, as required.

69
Examples 7.19. 1. The permutations σ = (1 4 5)(2 7 6) and τ = (1 6 5)(3 4 7) in S7 are conjugate: the
table defines a suitable ρ.

x 1 4 5 2 7 6 3
=⇒ ρ = (2 3)(4 6 7)
ρ( x ) 1 6 5 3 4 7 2

Indeed

ρσρ−1 = (2 3)(4 6 7)(1 4 5)(2 7 6)(2 3)(4 7 6) = (1 6 5)(3 4 7) = τ

There are other possible choices of ρ; just write the orbits of σ, τ in different orders.

2. (Example 6.3.2) We’ve checked previously that V = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} is a
normal subgroup of A4 . It is moreover a normal subgroup of S4 : since V contains the identity
and all 2,2-cycles it is closed under conjugacy and thus a normal subgroup of both A4 and S4 .

Automorphisms
We’ve already seen that conjugation c g : G → G by a fixed element is an isomorphism. We now
consider all such maps.

Definition 7.20. An automorphisms of a group G is an isomorphism of G with itself. The set of such
is denoted Aut G. The inner automorphisms are the conjugations

Inn G = {c g : G → G where c g ( x ) = gxg−1 }

Example 7.21. There are four homomorphisms ϕk : Z4 → Z4 (Corollary 7.8);

ϕ0 ( x ) = 0, ϕ1 ( x ) = x, ϕ2 ( x ) = 2x, ϕ3 ( x ) = 3x

of which two are automorphisms: Aut Z4 = {ϕ1 , ϕ3 }. Observe that ϕ1 is the identity function and
that ϕ3 ◦ ϕ3 = ϕ1 . The automorphisms therefore comprise a group (necessarily isomorphic to Z2 )
under composition of functions.
As for conjugations, observe that for any g ∈ Z4 ,

c g ( x ) = g + x + (− g) = x

since Z4 is abelian. There is only one inner automorphism of Z4 , the identity function ϕ1 .

Hunting for automorphisms can be difficult. Here is a helpful observation for narrowing things
down; the proof is an exercise.

Lemma 7.22. If ϕ ∈ Aut G and x ∈ G, then the orders of x and ϕ( x ) are identical.

This helps to streamline the previous example: ϕ(1) must have the same order (four) as 1 and so our
only possibilities are ϕ(1) = 1 or ϕ(1) = 3. These possibilities generate the two observed automor-
phisms.

70
Example 7.23. We describe all automorphisms ϕ of S3 . Consider σ = (1 2) and τ = (1 2 3). Since the
order of an element is preserved by ϕ, we conclude that

ϕ(e) = e, ϕ(σ) ∈ (1 2), (1 3), (2 3) , ϕ(τ ) ∈ (1 2 3), (1 3 2)

 

We therefore have a maximum of six possible automorphism; it is tedious to check, but all really do
define automorphisms! Indeed all may be explicitly realized as conjugations whence Aut S3 = Inn S3 .
Here is the data; verify some of it for yourself:

element g c g ( e ) c g (1 2) c g (1 3) c g (2 3) c g (1 2 3) c g (1 3 2)
e e (1 2) (1 3) (2 3) (1 2 3) (1 3 2)
(1 2) e (1 2) (2 3) (1 3) (1 3 2) (1 2 3)
(1 3) e (2 3) (1 3) (1 2) (1 3 2) (1 2 3)
(2 3) e (1 3) (1 2) (2 3) (1 3 2) (1 2 3)
(1 2 3) e (2 3) (1 2) (1 3) (1 2 3) (1 3 2)
(1 3 2) e (1 3) (2 3) (1 2) (1 2 3) (1 3 2)

As the next result shows, the automorphisms again form a group under composition, in this case a
group of order 6 which is easily seen to be non-abelian: for instance

c (1 2) c (1 3) = c (1 3 2) ̸ = c (1 2 3) = c (1 3) c (1 2)

By process of elimination, we conclude that Aut S3 ∼

= S3 .

Theorem 7.24. Aut G and Inn G are groups under composition. Moreover Inn G ◁ Aut G.

Proof. That Aut G is a group is simply the fact that composition and inverses of isomorphisms are
isomorphisms: you should already have made this argument when answering Exercise 2.3.13. By
Lemma 7.14, every conjugation is an isomorphism, and it is simple to check that c g ◦ ch = c gh and
c− 1
g = c g−1 : we conclude that Inn G ⊆ Aut G.
For normality, we check that Inn G is closed under conjugation! Let τ ∈ Aut G and c g ∈ Inn G. For
any x ∈ G, we have22


(τc g τ −1 )( x ) = τ c g τ −1 ( x ) (definition of c g )
 
= τ g τ −1 ( x ) g −1


 
 
= τ ( g ) τ τ −1 ( x ) τ ( g −1 ) (since τ is a homomorphism)

−1
= τ ( g) x τ ( g) (again since τ is an homomorphism)

= cτ ( g) ( x )

We conclude that τc g τ −1 = cτ ( g) ∈ Inn G, from which Inn G ◁ Aut G.

22 The challenge in reading the proof is simply to keep track of where everything lives. To help, the inverse symbol is

colored: τ −1 means the inverse function, whereas g−1 means the inverse of an element in G.

71
Centers
We say that an element g in a group G commutes with another element x ∈ G if the order of multipli-
cation is irrelevant: i.e. if gx = xg. Otherwise said, if c g ( x ) = x. It natural to ask whether there are
any elements which commute with all others. There are two very simple cases:
• If G is abelian, then every element commutes with every other element!
• The identity e commutes with everything, regardless of G.
In general, the set of such elements will fall somewhere between these extremes. This subset will
turn out to be another normal subgroup of G.

Definition 7.25. The center of a group G is the subset of G which commutes with everything in G:

Z ( G ) := { g ∈ G : ∀h ∈ G, gh = hg}

We will prove that Z ( G ) ◁ G shortly. First we give a few examples; unless G is abelian, the center is
typically difficult to compute, so we omit more of the details.

Examples 7.26. 1. Z ( G ) = G ⇐⇒ G is abelian.

2. Z (Sn ) = {e} if n ≥ 3. This is straightforward to check when n = 3 since there are only six
elements. In general, think about the proof of Theorem 7.17. . .

3. Z ( D2n+1 ) = {e} and Z ( D2n ) = {e, ρn/2 }, where ρn/2 is rotation by 180◦ . For instance, it is easy
to see in D2n+1 that any rotation and reflection fail to commute.

4. Z GLn (R) = {λIn : λ ∈ R× }. If you’ve done enough linear algebra, an argument is reason-

ably straightforward (Exercise 12)

Theorem 7.27. For any group G:

1. Z ( G ) ◁ G

2. G Z ( G ) ∼= Inn G


Proof. 1. The function ϕ : G → Inn G defined by ϕ( g) = c g is a homomorphism:

c gh ( x ) = ( gh) x ( gh)−1 = g(hxh−1 ) g−1 = c g (ch ( x ))

=⇒ ϕ( gh) = ϕ( g)ϕ(h)

Now observe that

g ∈ ker ϕ ⇐⇒ ∀ x ∈ G, c g ( x ) = gxg−1 = x ⇐⇒ g ∈ Z ( G )

from which ker ϕ = Z ( G ) is a normal subgroup of G.

2. Since ϕ is surjective, the 1st isomorphism theorem tells us that

G ∼
Z ( G ) = Im ϕ = Inn G

72
Exercises 7.3. Key concepts:

Conjugation conjugacy classes cycle types are conjugacy classes in Sn

(inner) automorphism center of a group

1. Either find some ρ ∈ G such that ρσρ−1 = τ, or explain why no such element exists:

(a) σ = (1 2 3), τ = (1 3 2) where G = S3 .

(b) σ = (1 4 5 6)(2 3)(5 6), τ = (1 2 3 4)(5 6)(2 6) where G = S6 .
(c) σ = (1 4 5 6)(2 3)(5 6), τ = (1 2)(3 5 6) where G = S6 .

2. Recall Example 7.19.1. Find another element ν ̸= ρ for which νσν−1 = τ.

3. Prove Lemma 7.15. Prove that the relation

x ∼ y ⇐⇒ y is conjugate to x

is an equivalence relation on any group G.

4. (a) Suppose y is conjugate to x in a group G. Prove that the orders of x and y are identical.
(b) Show that the converse to part (a) is false by exhibiting two non-conjugate elements of the
same order in some group.

5. Let H ≤ G, fix a ∈ G and define the conjugate subgroup K = c a ( H ) = { aha−1 : h ∈ H }.

(a) Prove that K is indeed a subgroup of G.

(b) Prove that the function ψ : H → K : h 7→ aha−1 is an isomorphism of groups.
(c) If H ◁ G, what can you say about c a ( H )?
(d) Let H = {e, (1 2)} ≤ S3 and a = (1 2 3). Compute the conjugate subgroup K = c a ( H ).

6. We’ve already seen that V = {e, (1 2)(3 4), (1 3)(2 4), (1 4)(2 3)} is a normal subgroup of S4 .

(a) Show that normal subgroup is not transitive by giving an example of a normal subgroup
K ◁ V which is not normal in S4 .
(b) How many other subgroups does S4 have which are isomorphic to V? Why are none of
them normal in S4 ?
(c) Explain why S4 V is a group of order six. Prove that


(1 2)V (1 3)V ̸ = (1 3)V (1 2)V

Hence conclude that S4 V ∼ = S3 .



(d) Why is it obvious that the following six left cosets are distinct.

V, (1 2)V, (1 3)V, (2 3)V, (1 2 3)V, (1 3 2)V

(Hint: Think about how none of the representatives a of the above cosets move the number 4 and
consider aV = bV ⇐⇒ b−1 a ∈ V . . .)
(e) Define an isomorphism µ : S4 V → S3 and prove that it is an isomorphism.


73
 7. Prove Lemma 7.22: if ϕ ∈ Aut G and x ∈ G, then ϕ( x ) has the same order as x.

8. Describe all automorphisms of the Klein four-group V.

(Hint: use the previous question!)

9. Recall Exercise 7.1.6. Explain why Aut Zn ∼

= Z×
n.
(Hint: consider ϕk ( x ) = kx where gcd(k, n) = 1 and map ψ : k 7→ ϕk )

10. Let G be a group. Prove directly that Z ( G ) ◁ G, without using Theorem 7.27. That is:

(a) Prove that Z ( G ) is closed under the group operation and inverses.
(b) Prove that gZ ( G ) = Z ( G ) g for all g ∈ G.

11. Suppose n ≥ 3 and that σ ∈ Z (Sn ).

(a) By considering σ(1 2)σ−1 , prove that {σ(1), σ(2)} = {1, 2}.
(b) If σ(1) = 2, repeat the calculation with σ (1 3)σ−1 to obtain a contradiction.
(c) Hence, or otherwise, deduce that Z (Sn ) = {e}.

12. We identify the center of the general linear group.

0 1 0 ··· ··· 0
 
0 0 1 0

The n × n matrix A = 0 0 0 0
has a single one-dimensional eigenspace: Ae1 = 0.
 

 .. .. ..

. . .


0 0 0 0 1
 

0 0 0 ··· 0

(a) Let B ∈ Z GLn (R) . Use the fact that AB = BA to prove that Be1 = λe1 for some λ ̸= 0.

(b) Let x ∈ Rn be non-zero and X an invertible matrix for which Xe1 = x (e.g. put x in the 1st
column of X). Prove that Bx = λx.
(c) Since the observation in part
(b) holds for any x ∈ Rn , what can we conclude about B?
What is the group Z GLn (R) ?

13. (a) Prove that D4 has center Z ( D4 ) = {e, ρ2 }, where ρ2 is rotation by 180◦ .
(b) State the cosets of Z ( D4 ). What is the order of each? Determine whether D4 Z ( D ) is

4
isomorphic to Z4 or to the Klein four-group V.
(c) (Hard) Can you find a homomorphism ϕ : D4 → D4 whose kernel is Z ( D4 )?
(Hint: draw a picture and think about doubling angles of rotation and reflection!)

74
8 Group Actions
8.1 Group Actions, Fixed Sets and Isotropy Subgroups
In this final chapter, we revisit a central idea: groups are interesting and useful often because of how
they transform sets. Recall how the symmetric group Sn was defined in terms of what its elements do
to the set {1, . . . , n}. This is an example of a general situation.

Definition 8.1. A group G acts23 on a set X via a map · : G × X → X if,

(a) ∀ x ∈ X, e · x = x, and,

(b) ∀ x ∈ X, g, h ∈ G, g · (h · x ) = ( gh) · x.

Part (b) says g 7→ g· is a homomorphism of binary structures (the functions X → X needn’t form a
group).

Examples 8.2. 1. The symmetric Sn group acts on X = {1, 2, . . . , n}. As a sanity check:
(a) e( x ) = x for all x ∈ {1, . . . , n}.
(b) σ τ ( x ) = (στ )( x ) is composition of functions!

2. Any group G acts on itself by left multiplication. This is essentially Cayley’s Theorem (5.8). It
also acts on itself by conjugation (c g ◦ ch = c gh is Theorem 7.24).

3. If X is the set of orientations of a regular n-gon such that one vertex is at (1, 0) and the center is
at (0, 0), then Dn acts on X by rotations and reflections. Note that X has cardinality 2n.

4. Matrix groups act on vector spaces by matrix multiplication. For example the orthogonal group
O2 (R) can be seen to transform vectors via rotations and reflections.

O2 (R) × R2 → R2 : ( A, v) 7→ Av

5. A group can act on many different sets. Here are three further actions of the orthogonal group:

i. O2 (R) acts on the set X = {1, −1} via A · x := (det A) x.

ii. O2 (R) acts on the set X = R3 via A · v := A(v1 i + v2 j) + v3 k.
iii. O2 (R) acts on the unit circle X = S1 ⊆ R2 via matrix multiplication A · v := Av.

We often use an action to visualize a group; in this context, some actions are better than others.
Consider the three actions of O2 (R) in part 5 above:
i. The set X is very small. Many matrices act in exactly the same way so the action is an unhelpful
means of visualizing the group.
ii. The set X feels too large. The action leaves any vertical vector untouched.
iii. The circle X = S1 is large enough so that the action of distinct matrices can be distinguished
without being inefficiently large.24
23 This is really a left action. There is an analogous definition of a right action. In this course, all actions will be left.
24 A Goldilocks action, perhaps?

75
These notions can be formalized.

Definition 8.3. Let G × X → X be an action.

1. The fixed set of g ∈ G is the set

Fix( g) := { x ∈ X : g · x = x } (also written Xg , though we won’t do this)

2. The isotropy subgroup or stabilizer of x ∈ X is the set

Stab( x ) := { g ∈ G : g · x = x } (also written Gx )

3. The action is faithful if the only element of G which fixes everything is the identity. This can be
stated in two equivalent ways:

(a) Fix( g) = X ⇐⇒ g = e (b) Stab( x ) = {e}

T
x∈X

4. The action is transitive if any element of X may be transformed to any other:

∀ x, y ∈ X, ∃ g ∈ G such that y = g · x

Examples (8.2 cont). 1. The action of Sn on {1, 2, . . . , n} is both faithful and transitive:

Faithful: if σ( x ) = x for all x ∈ {1, 2, . . . , n}, then σ = e.

Transitive: if x ̸= y, then the 2-cycle ( x y) maps x 7→ y.

2. The action of a group on itself by left multiplication is both faithful and transitive. Conjugation
is more complex: in most situations it is neither.

3. Dn acts faithfully and transitively on the orientations of the n-gon.

4. The action of O2 (R) on R2 is faithful but not transitive: for instance the zero vector cannot be
transformed into any other vector so Stab(0) = O2 (R).

5. We leave these as exercises.

Lemma 8.4. For each x ∈ X, the stabilizer Stab( x ) is indeed a subgroup of G.

Proof. Stab( x ) is a non-empty subset of G since e ∈ Stab( x ). It sufficient to show that it is closed
under multiplication and inverses. Let g, h ∈ Stab( x ), then

( gh) · x = g · (h · x ) = g · x = x =⇒ gh ∈ Stab( x )

Moreover

x = g · x =⇒ g−1 · x = g−1 · ( g · x ) = ( g−1 g) · x = e · x = x

76
Example 8.5. The dihedral group D3 = {e, ρ1 , ρ2 , µ1 , µ2 , µ3 } acts on the set X of vertices of an equi-
lateral triangle.25 The fixed sets and stabilizers for this action are as follows: 2

Element g Fix( g) Vertex x Stab( x )

e {1, 2, 3} 1 {e, µ1 }
ρ1 ∅ 2 {e, µ2 } 1
ρ2 ∅ 3 {e, µ3 }
µ1 {1}
µ2 {2}
3
µ3 {3}
D3 also acts on the set of edges of the triangle Y = {1, 2}, {1, 3}, {2, 3} . You needn’t write all these


out since, by the symmetry of the triangle, stabilizing an edge is equivalent to stabilizing its opposite
vertex. Still, here is the data:

Element g Fix( g) Edge { x, y} Stab({ x, y})

e 1, 2, 3 {1, 2} {e, µ3 }
ρ1 ∅ {1, 3} {e, µ2 }
ρ2  ∅ {2, 3} {e, µ1 }
µ1 {2, 3}
µ2 {1, 3}
µ3 {1, 2}

Exercises 8.1. Key concepts:

(left) action Fix( g) Stab( x ) ≤ G faithful/transitive actions

1. For part 5 of Example 8.2, determine whether each action is faithful and/or transitive.

2. Let G = ⟨σ⟩ ≤ S6 where σ = (1 2 3 4 5 6). G acts on the set X = {1, 2, 3, 4, 5, 6} in a natural way.

(a) State the fixed sets and stabilizers for this action.
(b) Is the action of G faithful? Transitive?

3. Repeat the previous question when σ = (1 3)(2 4 6).

4. Mimic Example 8.5 for the actions of D4 on X = {vertices} and Y = {edges} of the square.
(Use whatever notation you like; ρ, µ, δ or cycle notation)

5. Suppose G acts on X.

(a) Let Y ⊆ X and define Stab Y = { g ∈ G : ∀y ∈ Y, g · y = y}. Prove that Stab Y is a subgroup
of G.
(b) Let G act on itself by conjugation (X = G!). What is another name for the subgroup Stab G?

6. Suppose G has a left action on X. Prove that G acts faithfully on X if and only if no two distinct
elements of G have the same action on every element.
25 Recall that ρ1 rotates 120° counter-clockwise, that ρ2 = ρ21 and that µi reflects across the altitude through vertex i.

77
8.2 Orbits & Burnside’s Formula
We first encountered orbits in the context of the symmetric groups Sn . The same idea applies to any
action.

Definition 8.6. Let G × X → X be an action. The orbit of x ∈ X under G is the set of elements into
which x may be transformed:

Gx = { g · x : g ∈ G } ⊆ X

Examples 8.7. 1. If X = {1, 2, . . . n} and G = ⟨σ⟩ ≤ Sn , then

Gx = {σk ( x ) : k ∈ Z} = orbx (σ )

The definition of orbits therefore coincides with that seen earlier in the course.

2. A transitive action26 has only one orbit.

3. If O2 (R) acts on R2 by matrix multiplication, then the orbits are circles centered at the origin!

Lemma 8.8. The orbits of an action partition X.

Since this is almost identical to the corresponding result for orbits in Sn (Theorem 5.11), we leave the
proof as an exercise.
Our next result is analogous to Lemma 7.5, where we counted the number of (left) cosets of ker ϕ.

Lemma 8.9. The cardinality of the orbit Gx is the index of the isotropy subgroup Stab( x ):

| Gx | = G : Stab( x )

Proof. Observe that

g · x = h · x ⇐⇒ h−1 g · x = x ⇐⇒ h−1 g ∈ Stab( x ) ⇐⇒ g Stab( x ) = h Stab( x )

The contrapositive says that distinct elements of the orbit Gx correspond to distinct left cosets.

Example 8.10. Let σ = (1 4)(2 7 3) ∈ S7 . Consider X = {1, 2, 3, 4, 5, 6, 7} under the action of the
cyclic group G = ⟨σ⟩. The orbits are precisely the disjoint cycles: {1, 4}, {2, 3, 7}, {5}, {6}. Observe
that G has six elements:

e, σ = (1 4)(2 7 3), σ 2 = (2 3 7), σ 3 = (1 4), σ 4 = (2 7 3), σ5 = (1 4)(2 3 7)

The Lemma is easily verifiable: for instance if x = 3,

Stab( x ) = {τ ∈ G : τ (3) = 3} = {σk : σk (3) = 3} = {e, σ3 }

6
=⇒ ( G : Stab( x )) = = 3 = |{2, 3, 7}| = | Gx |
2
26 Unhelpfully, we now have two meanings of transitive; one for equivalence relations and one for actions.

78
It is often useful to count the number of orbits of an action. For finite actions, this turns out to be
possible in two different ways.

Theorem 8.11 (Burnside’s formula). Let G be a finite group acting on a finite set X. Then the number
of orbits in X under G satisfies
1 1
| G | x∑ ∑ |Fix( g)|
# orbits = |Stab( x )| =
∈X | G | g∈ G

Proof. By Lemma 8.9, It follows that

1 |Stab( x )| 1 1
| G | x∑
|Stab( x )| = ∑ = ∑ = ∑ . (∗)
∈X x∈X | G | x∈X
( G : Stab ( x )) x∈X | Gx |

Consider a fixed orbit Gy. Since | Gx | = | Gy| for each x ∈ Gy, we see that

1 | Gy|
∑ | Gx |
=
| Gy|
=1
x ∈ Gy

The sum (∗) therefore counts 1 for each distinct orbit in X and therefore returns the number of orbits.
For the second equality, observe that

S = {( g, x ) ∈ G × X : g · x = x }

has cardinality

|S| = ∑ |Stab(x)| = ∑ |Fix( g)|

x∈X g∈ G

Example (8.10 cont). When G = ⟨σ⟩ = ⟨(1 4)(2 7 3)⟩ acts on X = {1, 2, 3, 4, 5, 6, 7}, the stabilizers
and fixed sets are as follows:
x∈X Stab( x ) g∈G Fix( g)
1 {e, σ2 , σ4 } e X = {1, 2, 3, 4, 5, 6, 7}
2 {e, σ3 } σ {5, 6}
3 {e, σ3 } σ2 {1, 4, 5, 6}
4 {e, σ2 , σ4 } σ3 {2, 3, 5, 6, 7}
4
5 G = {e, σ, σ2 , σ3 , σ4 , σ5 } σ {1, 4, 5, 6}
6 G σ5 {5, 6}
7 {e, σ3 }

Burnside’s formula just sums the number of elements in all of the subsets in the right column of each
table:
1 1
4 = # orbits =
|G| ∑ |Stab(x)| = 6 (3 + 2 + 2 + 3 + 6 + 6 + 2)
x∈X
1 1
=
|G| ∑ |Fix( g)| = 6 (7 + 2 + 4 + 5 + 4 + 2)
g∈ G

79
One reason to count the number of orbits of an action is that we often want to consider objects as
equivalent if they differ by the action of some simple group.

Example 8.12. A child’s toy consists of a wooden equilateral triangle where the edges are to be
painted using any choice of colors from the rainbow. How many distinct toys could we create?
There are two problems: we need to describe the variety of possible toys, and we need to know what
distinct means!
We use group actions to address both problems:

• A toy may be considered as a subset of X = {painted triangles} = {ordered color triples}.

Since there are 7 choices for the color of each edge, we see that | X | = 73 = 343 is a large set!
• Two toys are equivalent if they differ by a rotation in
3-dimensions. This amount to the natural action of ρ1
D3 on X: for instance

ρ1 · (red,green,violet) = (violet,red,green)

The number of orbits is the number of distinct toys, which we may compute using Burnside. Since
it would be time consuming to compute the stabilizer of each element of X, we use the fixed set
approach.

• Identity e: Plainly Fix(e) = X, since e leaves every coloring unchanged.

• Rotations ρ1 , ρ2 : If a color-scheme is fixed by ρ j , then all pairs of adjacent edges must be the
same color. The only color-schemes fixed by ρ j are those where all sides have the same color,
whence |Fix(ρi )| = 7.

• Reflections µ1 , µ2 , µ3 : Since µ j swaps two edges, anything in its fixed set must have these edges
the same. We have 7 choices for the color of the switched edges, and an independent choice of
7 colors for the other edge, whence Fix(µ j ) = 72 = 49.

The number of distinct toys is therefore

1 1
# orbits = ∑
| D3 | σ∈ D3
|Fix(σ)| = (73 + 7 + 7 + 72 + 72 + 72 )
6
7
= (49 + 1 + 1 + 7 + 7 + 7) = 84
6
The question was a little tricky because we are allowed multiple sides to have the same color. A
simpler version would restrict to the situation where all sides had to be different colors. In this case
D3 acts on a set of color schemes with cardinality |Y | = 7 · 6 · 5 = 210. Moreover, only the identity
element has a non-empty fixed set; in this situation the number of distinct toys would be

1 1 210
# orbits = ∑
| D3 | σ∈ D3
|Fix( g)| = (210 + 0 + · · · + 0) =
6 6
= 35

Of course you could answer these questions by pure combinatorics without any resort to group
theory!

80
Dice-rolling for Geeks!
Games like Dungeons & Dragons make use of several differently
shaped dice: rather than simply using the standard 6-sided cubic die,
situations might require rolling, say, a 4-sided tetrahedral die or a 20-
sided icosahedral die.
Since dice are designed for rolling, we consider two dice to be the
same if one can be rotated into the other. Play with the two tetrahedral
dice on the right; you should be convinced that you cannot rotate one
to make the other so these dice are distinct.
It is not difficult to see that, up to rotations, these are the only tetrahe-
dral dice just by counting!

• Place face 4 on the table.

• When looking from above, the remaining faces are numbered 1,

2, 3 either clockwise or counter-clockwise.

For larger dice, this approach is not practical! However, with a little
thinking about symmetry groups, Burnside’s formula will ride to the
rescue.
Suppose a regular polyhedron has f faces, each with n sides.

• The faces may be labelled 1 thorough f in f ! distinct ways: the set of distinct labellings is X.

• We may rotate the polyhedron so that any face is mapped to any other, in any orientation. It
follows that the rotation group G has f n elements.

• Each non-identity element of the rotation group moves at least one face, whence
(
X if g = e
|Fix( g)| =
∅ if g ̸= e

• The number of distinct dice for a regular polyhedron is therefore

1 |X| f! ( f − 1) !
# orbits = |Fix(e)| = = =
|G| |G| fn n

We don’t need to know what the rotation group is, only its order. For completeness, here are all
the possibilities for the regular platonic solids.

Polyhedron f n Rotation Group # distinct dice

Tetrahedron 4 3 A4 2
Cube 6 4 S4 30
Octahedron 8 3 S4 1,680
Dodecahedron 12 5 A5 7,983,360
Icosahedron 20 3 A5 40,548,366,802,944,000

81
Subgroups of Prime Order & the Class Equation
We finish with a taste of where group theory traditionally goes next.
Suppose G acts on a finite set X, that x1 . . . , xr are representatives of the distinct orbits and that
x1 , . . . , xs enumerate the 1-element orbits (Stab( x j ) = G ⇐⇒ j ≤ s). Then, by counting elements,
r r
|X| = s + ∑ Gx j = s + ∑ G : Stab( x j )


j = s +1 j = s +1

When G acts on itself by conjugation, the 1-element orbits together comprise the center of G and we
obtain the class equation:
r
| G | = | Z ( G )| + ∑ G : Stab( x j )


j = s +1

Example 8.13. Since the conjugacy classes in S4 are the cycle types, the class equation reads

24 = |{e}| + |2-cycles| + |3-cycles| + |4-cycles| + |2,2-cycles| = 1 + 6 + 8 + 6 + 3

Here is an example of how the class equation may be applied.

Lemma 8.14. Suppose G is a non-abelian group whose order is divisible by a prime p. Then G has a
proper subgroup whose order is divisible by p.

Proof. Since G is non-abelian, Z ( G ) is a proper subgroup. Let x be any element not in the center. Then

|G|
2 ≤ | Gx | = =⇒ Stab( x ) is a proper subgroup of G
|Stab( x )|

If p divides |Stab( x )|, then we’re done. If not, then p divides | Gx | = G : Stab( x ) . If this holds for

all non-trivial orbits, the class equation says that | Z ( G )| is divisible by p.

Theorem 8.15 (Cauchy). If a prime p divides | G |, then G contains a subgroup/element of order p.

It might feel as if we’ve done this already; Exercise 4.13 covers abelian groups, but this depends on
the fundamental theorem, which first requires Cauchy for abelian groups!

Proof. 1. A proof for when G is abelian is in the exercises.

2. If G is non-abelian, apply the Lemma. If the resulting subgroup is abelian, part 1 finishes things
off. Otherwise repeat. If we never reach an abelian subgroup, then we have an infinite sequence
of proper subgroups and thus a decreasing sequence of positive integers; contradiction.

Cauchy’s Theorem may be extended to prove that if pk divides G, then G has a subgroup of order pk .
This is the beginning of the Sylow theory of p-subgroups which has applications to group classifica-
tion and the existence of sequences of normal subgroups.

26 The two are equivalent: if y has order p, then ⟨y⟩ is a subgroup of order p. If H ≤ G has order p, then H ∼
= Z p is cyclic.

82
Exercises 8.2. Key concepts:

Orbits of G partition X Cardinality of orbit | Gx | = ( G : Stab( x )) divides | G |

Burnside’s formula for counting number of orbits

1. Determine the orbits of G = ⟨σ ⟩ on X = {1, 2, 3, 4, 5, 6} for each of Exercises 8.1.2 and 3. In both
cases verify Burnside’s formula.

2. Revisit Example 8.12. How may distinct toys may be created if:

(a) A maximum of two colors can be used?

(b) Exactly two colors must be used?

3. Prove Lemma 8.8: the orbits of a left action partition X.

4. A 10-sided die is shaped so that all faces are congruent kites: five faces are arranged around the
north pole and five around the south, so that each face is adjacent to four others.

(a) Argue that the group of rotational symmetries of such a die has ten elements.
(In fact it is non-abelian and is therefore isomorphic to D5 ).
(b) Use Burnside’s formula to determine how many distinct 10-sided dice may be produced.

5. A soccer ball is constructed from 20 regular hexagons and 12 regular

pentagons as in the picture.
Suppose the 20 hexagonal patches are all to have different colors, as are
the 12 pentagonal patches. How many distinct balls may be produced?
6. The faces of a cuboid measuring 1 × 1 × 2 in is to be painted using (at
most) two colors. Up to equivalence by rotations, how many ways can
this be done?

7. Repeat the previous question for a regular tetrahedron.

8. Suppose G is a finite group with order pn where p is a prime. If x ∈ G lies in a conjugacy

class with at least 2 elements, prove that the order of Stab( x ) divides pn−1 . Now use the class
equation to prove that p divides the order of the center Z ( G ).

9. We prove the abelian part of Cauchy’s Theorem by induction on the order of G.

(a) Explain why the base case | G | = 2 is true.

(b) Suppose p divides | G | ≥ 3 and assume the result holds for all abelian groups of order
< | G |.
• Choose any x ̸= e; denote its order by m = |⟨ x ⟩| (necessarily m ≥ 2).
• Choose a prime q dividing m, define y := x m/q and let H := ⟨y⟩.
Why are we done if q = p?
(c) If q ̸= p, explain why there exists a coset zH ∈ G H of order p.


(d) Prove that zq has order p in G.

83