Skip to main content

Section Groups and Subgroups

Worksheet Part 1: Cayley Tables & Order

The goal of these problems is to learn another representation of a group, its Cayley table, and to practice with the idea of order.
A Cayley table is an operation table for a group. The entry \(ab\) in the row labeled with \(a\) and the column labeled with \(b\) is the result of applying first \(b\) and then \(a\text{.}\)

1.

Write a Cayley table for the group \(\mbu{Tri}=\{e,r,r^2,f,s,t\}=D_3\) of symmetries of a triangle.
Solution.
Table 22. Cayley Table for \(\mbu{Tri}\)
\(\circ\) \(e\) \(r\) \(r^2\) \(f\) \(s\) \(t\)
\(e\) \(e\) \(r\) \(r^2\) \(f\) \(s\) \(t\)
\(r\) \(r\) \(r^2\) \(e\) \(t\) \(f\) \(s\)
\(r^2\) \(r^2\) \(e\) \(r\) \(s\) \(t\) \(f\)
\(f\) \(f\) \(s\) \(t\) \(e\) \(r^2\) \(r\)
\(s\) \(s\) \(t\) \(f\) \(r^2\) \(e\) \(r\)
\(t\) \(t\) \(f\) \(s\) \(r\) \(r^2\) \(e\)

2.

Here is a Cayley table for the group \(D_4\text{.}\) What element is \(rdv\) equal to?
\begin{equation*} \begin{array}{c|cccccccc} \amp e \amp r \amp r^2 \amp r^3 \amp h \amp v \amp d \amp d' \\ \hline e \amp e \amp r \amp r^2 \amp r^3 \amp h \amp v \amp d \amp d' \\ r \amp r \amp r^2 \amp r^3 \amp e \amp d' \amp d \amp h \amp v \\ r^2 \amp r^2 \amp r^3 \amp e \amp r \amp v \amp h \amp d' \amp d \\ r^3 \amp r^3 \amp e \amp r \amp r^2 \amp d \amp d' \amp v \amp h \\ h \amp h \amp d \amp v \amp d' \amp e \amp r^2 \amp r \amp r^3 \\ v \amp v \amp d' \amp h \amp d \amp r^2 \amp e \amp r^3 \amp r \\ d \amp d \amp v \amp d' \amp h \amp r^3 \amp r \amp e \amp r^2 \\ d' \amp d' \amp h \amp d \amp v \amp r \amp r^3 \amp r^2 \amp e \\ \end{array} \end{equation*}
Solution.
To find \(rdv\text{,}\) we choose a grouping: \((r d) v\text{.}\) Then \(rd\) is the entry in row \(r\) and column \(d\text{,}\) which is \(h\text{.}\) Then we find \(hv\text{,}\) which is the entry in row \(h\) and column \(v\text{,}\) resulting in \(r^2\text{.}\)

3.

Draw a Cayley diagram for \(D_4\) with the generators \(r\) and \(h\text{.}\)

Definition 23. Order of a Element.

Let \(G\) be a group. The order of \(G\) is \(|G|\text{,}\) its cardinality. The order of an element \(g\in G\) is the smallest integer \(n>0\) such that \(g^n=e\) if such an integer exists or \(\infty\) otherwise and is denoted \(|g|\text{.}\)

4.

Find \(|D_4|\) and the order of each element in the group.
Solution.
We have \(|D_4|=8\) since there are eight elements. The identity \(e\) has order one. All four reflections \(h,v,d\text{,}\) and \(d'\) have order two, as does the 180Β° rotation \(r^2\text{.}\) The remaining two rotations \(r\) and \(r^3\) have order four.

5.

Now let’s think about the group \((\Z,+)\text{.}\) Find the order of this group and each of its elements.
Solution.
\((\Z,+)\) is an infinite group. \(0\) has order 1, but all other integers have infinite order because no finite sum of a non-zero integer will ever be zero.