Chapter 1
Algebra: Pure and Applied · 102 exercises
Problem 1
Find the orders of the indicated elements in the indicated groups: (a) \(6 \in \mathbb{Z}_{10}\) (b) \(6 \in \mathbb{Z}_{15}\) (c) \(10 \in \mathbb{Z}_{42}\) (d) \(77 \in \mathbb{Z}_{210}\) (e) \(40 \in \mathbb{Z}_{210}\) (f) \(70 \in \mathbb{Z}_{210}\)
7 step solution
Problem 1
In Exercises 1 through 5 determine which of the indicated functions is a permutation of the indicated set. $$ f: \mathbb{R} \rightarrow \mathbb{R}, \text { where } f(x)=3 x+\sqrt{2} $$
4 step solution
Problem 1
In Exercises 1 through 10 find the order of the indicated element in the indicated group. $$ 2 \in \mathbb{Z}_{3} $$
4 step solution
Problem 1
Show that the indicated set \(G\) with the specified operation forms a group by showing that the four axioms in the definition of a group are satisfied. \(G=2 Z\) under addition
5 step solution
Problem 2
In Exercises 1 through 5 determine which of the indicated functions is a permutation of the indicated set. $$ f: \mathbb{R} \rightarrow \mathbb{R}, \text { where } f(x)=3 x^{2}+2 $$
4 step solution
Problem 2
Find the order of the indicated element in the indicated group. $$ 4 \in \mathbb{Z}_{10} $$
4 step solution
Problem 3
Let \(G\) be a group and \(a \in G\) an element of order \(|a|=6\). (a) Write all the elements of \(\langle a\rangle\). (b) Find in \(\langle a\rangle\) the elements \(a^{32}, a^{47}, a^{70}\).
4 step solution
Problem 4
Find all the generators of \(\mathbb{Z}_{10}, \mathbb{Z}_{12},\) and \(\mathbb{Z}_{15}\).
4 step solution
Problem 4
In Exercises 1 through 5 determine which of the indicated functions is a permutation of the indicated set. $$ f: U(5) \rightarrow U(5), \text { where } f(x)=x^{-1} $$
3 step solution
Problem 4
Show that the indicated set \(G\) with the specified operation forms a group by showing that the four axioms in the definition of a group are satisfied. \(G=C^{*}=C-\\{0\\}\) under complex multiplication
4 step solution
Problem 5
Let \(G=\langle a\rangle\) be a cyclic group of order \(30 .\) Find all the generators of \(G\).
5 step solution
Problem 5
In Exercises 1 through 5 determine which of the indicated functions is a permutation of the indicated set. $$ f: \mathbb{Z}_{6} \rightarrow \mathbb{Z}_{6}, \text { where } f(x)=x+3 $$
5 step solution
Problem 5
Show that the indicated set \(G\) with the specified operation forms a group by showing that the four axioms in the definition of a group are satisfied. \(G=G L(2, Q)\) under matrix multiplication
5 step solution
Problem 6
Draw the subgroup lattice diagram for \(\mathbb{Z}_{18}\).
5 step solution
Problem 6
In Exercises 6 through 9 find all the orbits of the indicated permutation. $$ \phi=\left(\begin{array}{lllllll} 1 & 2 & 3 & 4 & 5 & 6 & 7 \\ 7 & 6 & 3 & 2 & 1 & 4 & 5 \end{array}\right) $$
5 step solution
Problem 7
Find all the elements \(b \in \mathbb{Z}_{15}\) of order \(|b|=5\).
5 step solution
Problem 7
In Exercises 6 through 9 find all the orbits of the indicated permutation. $$ \phi=\left(\begin{array}{lllllllll} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 \\ 6 & 5 & 9 & 4 & 1 & 8 & 7 & 2 & 3 \end{array}\right) $$
6 step solution
Problem 7
Find the order of the indicated element in the indicated group. $$ \mathbf{j} \in Q_{8} $$
3 step solution
Problem 7
Construct the group table for the indicated group, and determine whether or not it is Abelian. $$ G=D_{4} $$
6 step solution
Problem 8
Let \(G=\langle a\rangle\) be a cyclic group of order \(20 .\) Find all the elements \(b \in G\) of order \(|b|=10\).
5 step solution
Problem 8
Find the order of the indicated element in the indicated group. $$ -i \in \mathbb{C}^{*} $$
5 step solution
Problem 9
List all the cyclic subgroups of \(S_{3}\). Does \(S_{3}\) have a noncyclic proper subgroup?
5 step solution
Problem 9
In Exercises 6 through 9 find all the orbits of the indicated permutation. $$ \tau: \mathbb{Z} \rightarrow \mathbb{Z}, \text { where } \tau(x)=x-3 $$
5 step solution
Problem 9
Find the order of the indicated element in the indicated group. $$ -1+\sqrt{3} i \in \mathbb{C}^{*} $$
5 step solution
Problem 9
Construct the group table for the indicated group, and determine whether or not it is Abelian. $$ G=Q_{8} $$
6 step solution
Problem 10
List all the cyclic subgroups of \(D_{4}\). Does \(D_{4}\) have a noncyclic proper subgroup?
4 step solution
Problem 10
Let $$ \phi=\left(\begin{array}{llllllll} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ 3 & 8 & 4 & 1 & 6 & 7 & 2 & 5 \end{array}\right), \quad \tau=\left(\begin{array}{llllllll} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 \\ 6 & 4 & 1 & 2 & 7 & 8 & 5 & 3 \end{array}\right) $$ Culculate: (a) \(\phi \tau\) and \(\tau \phi\) (b) \(\phi^{2} \tau\) and \(\phi \tau^{2}\) (c) the inverses \(\phi^{-1}\) and \(\tau^{-1}\) (d) the orders \(|\phi|\) and \(|\tau|\)
6 step solution
Problem 10
Find the order of the indicated element in the indicated group. $$ \cos (2 \pi / 7)+i \sin (2 \pi / 7) \in \mathrm{C}^{*} $$
4 step solution
Problem 10
Show that \(G L(2, Q)\) is non-Abelian.
7 step solution
Problem 11
In Exercises 11 through 13 express each permutation as a product of disjoint cycles, and then calculate its order. $$ \phi=\left(\begin{array}{llllllllll} 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 \\ 1 & 8 & 2 & 9 & 7 & 5 & 4 & 3 & 10 & 6 \end{array}\right) $$
4 step solution
Problem 11
In Exercises 11 through 19 give at least two examples of a nontrivial proper subgroup of the indicated group. $$ \mathbb{Z} $$
5 step solution
Problem 11
Show that if \(G\) is an Abelian group, then for all \(a, b \in G\) and for all integers \(n\), \((a b)^{n}=a^{n} b^{n}\)
5 step solution
Problem 12
Give examples of finite cyclic subgroups of \(\mathbb{C}^{*}\).
5 step solution
Problem 12
In Exercises 11 through 13 express each permutation as a product of disjoint cycles, and then calculate its order. $$ \phi=\left(\begin{array}{lllllll} 1 & 2 & 3 & 4 & 5 & 6 & 7 \\ 5 & 6 & 2 & 4 & 3 & 7 & 1 \end{array}\right)\left(\begin{array}{lllllll} 1 & 2 & 3 & 4 & 5 & 6 & 7 \\ 7 & 6 & 4 & 5 & 1 & 3 & 2 \end{array}\right) $$
5 step solution
Problem 12
In \(S_{3}\) find two elements \(a, b\) such that \((a b)^{2} \neq a^{2} b^{2}\).
7 step solution
Problem 13
In Exercises 11 through 13 express each permutation as a product of disjoint cycles, and then calculate its order. $$ \phi=\left(\begin{array}{lllll} 1 & 2 & 3 & 4 & 5 \\ 3 & 1 & 5 & 2 & 4 \end{array}\right)\left(\begin{array}{lllll} 1 & 2 & 3 & 4 & 5 \\ 2 & 4 & 1 & 5 & 3 \end{array}\right)\left(\begin{array}{lllll} 1 & 2 & 3 & 4 & 5 \\ 4 & 5 & 3 & 1 & 2 \end{array}\right) $$
6 step solution
Problem 13
In \(S_{3}\) find all elements a such that \(a^{2}=\rho_{0}=\) the identity, and all elements \(b\) such that \(b^{3}=\rho_{0}\).
6 step solution
Problem 14
Show that an \(n\) -cycle has order \(n\).
5 step solution
Problem 14
Find the inverse of each element of \(U(10)\) and of \(U(15)\).
5 step solution
Problem 15
Show that if \(\rho\) and \(\sigma\) in \(S_{n}\) are disjoint cycles, and \(\phi=\rho \sigma\), then \(|\phi|=\operatorname{lcm}(|\rho|,|\sigma|\) ).
5 step solution
Problem 15
Give at least two examples of a nontrivial proper subgroup of the indicated group. $$ S_{3} $$
4 step solution
Problem 15
Let \(G\) be the multiplicative group of all \(n\) th roots of unity. If \(a \in G,\) what is \(a^{1} ?\)
3 step solution
Problem 16
Show that every cyclic group is Abelian.
5 step solution
Problem 16
Show that an \(m\) -cycle is an even permutation if and only if \(m\) is odd.
4 step solution
Problem 16
Give at least two examples of a nontrivial proper subgroup of the indicated group. $$ D_{4} $$
4 step solution
Problem 17
Give an example of a group with the indicated combination of properties: (a) an infinite cyclic group (b) an infinite Abelian group that is not cyclic (c) a finite cyclic group with exactly six generators (d) a finite Abelian group that is not cyclic
4 step solution
Problem 17
Give at least two examples of a nontrivial proper subgroup of the indicated group. $$ 8 \mathbb{Z} $$
3 step solution
Problem 17
In the Klein 4 group, show that every element is equal to its own inverse.
3 step solution
Problem 18
Let \(H\) and \(K\) be cyclic subgroups of an Abelian group \(G,\) with \(|H|=10\) and \(|K|=14\). Show that \(G\) contains a cyclic subgroup of order 70 .
5 step solution
Problem 18
Explain why the set of odd permutations in \(S_{n}\) is not a subgroup of \(S_{n}\)
5 step solution