Exercises
The two exercises below are discussed in the video How to compare groups by Alvaro Lozano-Robledo.
🏋🏻♂️ Exercise 1
Given
\[ \mathbb{Z}/8\mathbb{Z} = \{0, 1, 2, 3, 4, 5, 6, 7\bmod 8\} \]
and
\[ \mathbb{Z}/4\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z} = \{(a\bmod 4, b\bmod 2) : 0 \leq a \leq 3, 0 \leq b \leq 1\} \]
Are these two groups isomorphic? If so, find an isomorphism between them. If not, explain why not.
🏋🏻♂️ Exercise 2
Consider the dihedral group \(D_4\) (symmetry operations of a square, i.e. 4 rotations and 4 reflections) and the group of Hamilton’s quaternions \(Q_8\).
The elements of \(D_4\) can be represented as:
\[ D_4 = \{r, r^2, r^3, s, sr, sr^2, sr^3\} \]
where \(r\) is a rotation by 90 degrees and \(s\) is a reflection. The group of quaternions is given by:
\[ Q_8 = \{\pm 1, \pm i, \pm j, \pm k\} \]
where \(i, j, k\) are the imaginary units satisfying \(i^2 = j^2 = k^2 = ijk = -1\).
Answers
🗣️ Answer exercise 1
A way to tell groups apart is to look their order. The group \(\mathbb{Z}/8\mathbb{Z}\) has 8 elements, and the group \(\mathbb{Z}/4\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}\) has \(4 \cdot 2 = 8\) elements, so the order is the same.
However, note that the group \(\mathbb{Z}/8\mathbb{Z}\) is cyclic, generated by \(1\), while the group \(\mathbb{Z}/4\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}\) is not cyclic, as we can see by checking that no single element generates the entire group (any element has order at most 4). Therefore, the groups are not isomorphic.
🗣️ Answer exercise 2
The groups are the same in quite some aspects, but they are not isomorphic.
- The group \(D_4\) has 8 elements, and the group \(Q_8\) also has 8 elements. So they have the same number of elements, i.e. the order is the same.
- Both groups are non-abelian (i.e. the operation is not commutative)
- Both groups are non-cyclic (i.e. there is no single element that generates the entire group, since both groups have elements of order 4, but no element has order 8).
Another way to tell groups apart is to look at the order of their elements:
| \(D_4\) | \(e\) | \(r\) | \(r^2\) | \(r^3\) | \(s\) | \(sr\) | \(sr^2\) | \(sr^3\) |
|---|---|---|---|---|---|---|---|---|
| Order | \(1\) | \(4\) | \(2\) | \(4\) | \(2\) | \(2\) | \(2\) | \(2\) |
| \(Q_8\) | \(1\) | \(-1\) | \(i\) | \(-i\) | \(j\) | \(-j\) | \(k\) | \(-k\) |
|---|---|---|---|---|---|---|---|---|
| Order | \(1\) | \(2\) | \(4\) | \(4\) | \(4\) | \(4\) | \(4\) | \(4\) |
From these tables, we see that \(Q_8\) has only element of order 2, whereas \(D_4\) has 5 elements of order 2. Therefore, the groups are not isomorphic.
Bonus 1
The groups \(D_4\) and \(Q_8\) are isoclinic, which means that they have the same commutator subgroup and the same quotient by the commutator subgroup. This is a weaker notion than isomorphism, but it still captures some structural similarities between the two groups.
Bonus 2
There are only five groups of order 8, up to isomorphism: \(\mathbb{Z}/8\mathbb{Z}\), \(\mathbb{Z}/4\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}\), \(\mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z} \times \mathbb{Z}/2\mathbb{Z}\), \(D_4\), and \(Q_8\).
Of these groups of order 8, there are only two non-abelian groups (up to isomorphism): \(D_4\) and \(Q_8\). This can be shown by classifying all groups of order 8 using the Sylow theorems and other group-theoretic techniques.