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

Show/ page