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 isomorphic? Why or why not?
Describe the symmetries of a non-square rhombus and prove that the set of symmetries forms a group. Give Cayley tables for both the symmetries of a non-square rectangle and the symmetries of a non-square rhombus. Are the symmetries of a rectangle and those of a rhombus isomorphic?
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 is known as the Heisenberg group and 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}^{\times}\) and \({\mathbb Z}^+\text{,}\) let \(G = {\mathbb R}^{\times} \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.
Let \(\mathbb Z_n^\times\) be the group of units. If \(n \gt 2\text{,}\) prove that there is an element \(k \in \mathbb Z_n^\times\) such that \(k^2 = 1\) and \(k \neq 1\text{.}\)
Prove the remainder of PropositionΒ 8.20: 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 isomorphic to \({\mathbb Z}_9^+\text{.}\) (See ExampleΒ 8.27 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: \(H\text{,}\) the set of \(2 \times 2\) matrices with integer entries and non-zero determinant is a subgroup of \(GL_2(\mathbb R)\text{.}\)
\begin{equation*}
H = \left\{\begin{pmatrix} a & b \\ c & d \end{pmatrix} \in SL_2(\mathbb R) : a, b, c, d \in \mathbb Z \mbox{ and } c \equiv 0 \pmod{n}\right\}\text{.}
\end{equation*}
Show that \(H\) 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?