Which of the following multiplication tables defined on the set \(G = \{ a, b, c, d \}\) form a group? Support your answer in each case.
\begin{equation*}
\begin{array}{c|cccc}
\circ & a & b & c & d \\
\hline
a & a & c & d & a \\
b & b & b & c & d \\
c & c & d & a & b \\
d & d & a & b & c
\end{array}
\end{equation*}
\begin{equation*}
\begin{array}{c|cccc}
\circ & a & b & c & d \\
\hline
a & a & b & c & d \\
b & b & a & d & c \\
c & c & d & a & b \\
d & d & c & b & a
\end{array}
\end{equation*}
\begin{equation*}
\begin{array}{c|cccc}
\circ & a & b & c & d \\
\hline
a & a & b & c & d \\
b & b & c & d & a \\
c & c & d & a & b \\
d & d & a & b & c
\end{array}
\end{equation*}
\begin{equation*}
\begin{array}{c|cccc}
\circ & a & b & c & d \\
\hline
a & a & b & c & d \\
b & b & a & c & d \\
c & c & b & a & d \\
d & d & d & b & c
\end{array}
\end{equation*}
Write out Cayley tables for groups formed by the symmetries of a rectangle and for \(({\mathbb Z}_4, +)\text{.}\) How many elements are in each group? Are the groups the same? Why or why not?
Describe the symmetries of a rhombus and prove that the set of symmetries forms a group. Give Cayley tables for both the symmetries of a rectangle and the symmetries of a rhombus. Are the symmetries of a rectangle and those of a rhombus the same?
Describe the symmetries of a square and prove that the set of symmetries is a group. Give a Cayley table for the symmetries. How many ways can the vertices of a square be permuted? Is each permutation necessarily a symmetry of the square? The symmetry group of the square is denoted by \(D_4\text{.}\)
Let \(S = {\mathbb R} \setminus \{ -1 \}\) and define a binary operation on \(S\) by \(a \ast b = a + b + ab\text{.}\) Prove that \((S, \ast)\) is an abelian group.
\begin{equation*}
\begin{pmatrix}
1 & x & y \\
0 & 1 & z \\
0 & 0 & 1
\end{pmatrix}
\end{equation*}
is a group under matrix multiplication. This group, known as the Heisenberg group, is important in quantum physics. Matrix multiplication in the Heisenberg group is defined by
Prove that \(\det(AB) = \det(A) \det(B)\) in \(GL_2({\mathbb R})\text{.}\) Use this result to show that the binary operation in the group \(GL_2({\mathbb R})\) is closed; that is, if \(A\) and \(B\) are in \(GL_2({\mathbb R})\text{,}\) then \(AB \in GL_2({\mathbb R})\text{.}\)
Given the groups \({\mathbb R}^{\ast}\) and \({\mathbb Z}\text{,}\) let \(G = {\mathbb R}^{\ast} \times {\mathbb Z}\text{.}\) Define a binary operation \(\circ\) on \(G\) by \((a,m) \circ (b,n) = (ab,
m + n)\text{.}\) Show that \(G\) is a group under this operation.
Show that addition and multiplication mod \(n\) are well defined operations. That is, show that the operations do not depend on the choice of the representative from the equivalence classes mod \(n\text{.}\)
Let \(U(n)\) be the group of units in \({\mathbb Z}_n\text{.}\) If \(n \gt 2\text{,}\) prove that there is an element \(k \in U(n)\) such that \(k^2 = 1\) and \(k \neq 1\text{.}\)
Prove the remainder of Proposition 3.21: if \(G\) is a group and \(a, b \in G\text{,}\) then the equation \(xa = b\) has a unique solution in \(G\text{.}\)
Prove the right and left cancellation laws for a group \(G\text{;}\) that is, show that in the group \(G\text{,}\)\(ba = ca\) implies \(b = c\) and \(ab = ac\) implies \(b = c\) for elements \(a,
b, c \in G\text{.}\)
Find all the subgroups of \({\mathbb Z}_3 \times {\mathbb Z}_3\text{.}\) Use this information to show that \({\mathbb Z}_3 \times {\mathbb Z}_3\) is not the same group as \({\mathbb Z}_9\text{.}\) (See Example 3.28 for a short description of the product of groups.)
Let \(n = 0, 1, 2, \ldots\) and \(n {\mathbb Z} = \{ nk : k \in {\mathbb Z} \}\text{.}\) Prove that \(n {\mathbb Z}\) is a subgroup of \({\mathbb Z}\text{.}\) Show that these subgroups are the only subgroups of \(\mathbb{Z}\text{.}\)
Prove or disprove: \(SL_2( {\mathbb Z} )\text{,}\) the set of \(2 \times 2\) matrices with integer entries and determinant one, is a subgroup of \(SL_2( {\mathbb R} )\text{.}\)
Prove or disprove: If \(H\) and \(K\) are subgroups of a group \(G\text{,}\) then \(H K = \{hk : h \in H \text{ and } k \in K \}\) is a subgroup of \(G\text{.}\) What if \(G\) is abelian?