Chapter 16
Abstract Algebra: Theory and Applications · 36 exercises
Problem 1
Which of the following sets are rings with respect to the usual operations of addition and multiplication? If the set is a ring, is it also a field? (a) \(7 \mathbb{Z}\) (b) \(\mathbb{Z}_{18}\) (c) \(\mathbb{Q}(\sqrt{2})=\\{a+b \sqrt{2}: a, b \in \mathbb{Q}\\}\) (d) \(\mathbb{Q}(\sqrt{2}, \sqrt{3})=\\{a+b \sqrt{2}+c \sqrt{3}+d \sqrt{6}: a, b, c, d \in \mathbb{Q}\\}\) (e) \(\mathbb{Z}[\sqrt{3}]=\\{a+b \sqrt{3}: a, b \in \mathbb{Z}\\}\) (f) \(R=\\{a+b \sqrt[3]{3}: a, b \in \mathbb{Q}\\}\) (g) \(\mathbb{Z}[i]=\left\\{a+b i: a, b \in \mathbb{Z}\right.\) and \(\left.i^{2}=-1\right\\}\) (h) \(\mathbb{Q}(\sqrt[3]{3})=\\{a+b \sqrt[3]{3}+c \sqrt[3]{9}: a, b, c \in \mathbb{Q}\\}\)
17 step solution
Problem 2
Let \(R\) be the ring of \(2 \times 2\) matrices of the form $$ \left(\begin{array}{ll} a & b \\ 0 & 0 \end{array}\right) $$ where \(a, b \in \mathbb{R}\). Show that although \(R\) is a ring that has no identity, we can find a subring \(S\) of \(R\) with an identity.
3 step solution
Problem 3
List or characterize all of the units in each of the following rings. (a) \(\mathbb{Z}_{10}\) (b) \(\mathbb{Z}_{12}\) (c) \(\mathbb{Z}_{7}\) (d) \(\mathbb{M}_{2}(\mathbb{Z}),\) the \(2 \times 2\) matrices with entries in \(\mathbb{Z}\) (e) \(\mathbb{M}_{2}\left(\mathbb{Z}_{2}\right),\) the \(2 \times 2\) matrices with entries in \(\mathbb{Z}_{2}\)
5 step solution
Problem 4
Find all of the ideals in each of the following rings. Which of these ideals are maximal and which are prime? (a) \(\mathbb{Z}_{18}\) (b) \(\mathbb{Z}_{25}\) (c) \(\mathbb{M}_{2}(\mathbb{R}),\) the \(2 \times 2\) matrices with entries in \(\mathbb{R}\) (d) \(\mathbb{M}_{2}(\mathbb{Z}),\) the \(2 \times 2\) matrices with entries in \(\mathbb{Z}\) (e) \(\mathbb{Q}\)
9 step solution
Problem 5
For each of the following rings \(R\) with ideal \(I,\) give an addition table and a multiplication table for \(R / I\). (a) \(R=\mathbb{Z}\) and \(I=6 \mathbb{Z}\) (b) \(R=\mathbb{Z}_{12}\) and \(I=\\{0,3,6,9\\}\)
3 step solution
Problem 6
Find all homomorphisms \(\phi: \mathbb{Z} / 6 \mathbb{Z} \rightarrow \mathbb{Z} / 15 \mathbb{Z}\).
6 step solution
Problem 7
Prove that \(\mathbb{R}\) is not isomorphic to \(\mathbb{C}\).
4 step solution
Problem 9
What is the characteristic of the field formed by the set of matrices $$ F=\left\\{\left(\begin{array}{ll} 1 & 0 \\ 0 & 1 \end{array}\right),\left(\begin{array}{ll} 1 & 1 \\ 1 & 0 \end{array}\right),\left(\begin{array}{ll} 0 & 1 \\ 1 & 1 \end{array}\right),\left(\begin{array}{ll} 0 & 0 \\ 0 & 0 \end{array}\right)\right\\} $$ with entries in \(\mathbb{Z}_{2} ?\)
2 step solution
Problem 10
Define a map \(\phi: \mathbb{C} \rightarrow \mathbb{M}_{2}(\mathbb{R})\) by $$ \phi(a+b i)=\left(\begin{array}{cc} a & b \\ -b & a \end{array}\right) $$ Show that \(\phi\) is an isomorphism of \(\mathbb{C}\) with its image in \(\mathbb{M}_{2}(\mathbb{R})\).
4 step solution
Problem 11
Prove that the Gaussian integers, \(\mathbb{Z}[i]\), are an integral domain.
2 step solution
Problem 12
Prove that \(\mathbb{Z}[\sqrt{3} i]=\\{a+b \sqrt{3} i: a, b \in \mathbb{Z}\\}\) is an integral domain.
3 step solution
Problem 13
Solve each of the following systems of congruences. $$(a) \begin{array}{ll} x \equiv 2 & (\bmod 5) \\ x \equiv 6 & (\bmod 11 \end{array} $$ $$(b) \begin{array}{ll} x \equiv 3 & (\bmod 7) \\ x \equiv 0 & (\bmod 8) \\ x \equiv 5 & (\bmod 15 \end{array} $$ $$(c) \begin{aligned} &x \equiv 2 \quad(\bmod 4)\\\ &x \equiv 4 \quad(\bmod 7)\\\ &x \equiv 7 \quad(\bmod 9)\\\ &x \equiv 5 \quad(\bmod \end{aligned} $$ $$(d) \begin{array}{ll} x \equiv 3 & (\bmod 5) \\ x \equiv 0 & (\bmod 8) \\ x \equiv 1 & (\bmod 11) \\ x \equiv 5 & (\bmod 13) \end{array} $$
8 step solution
Problem 16
If \(R\) is a field, show that the only two ideals of \(R\) are \(\\{0\\}\) and \(R\) itself.
4 step solution
Problem 17
Let \(a\) be any element in a ring \(R\) with identity. Show that \((-1) a=-a .\)
6 step solution
Problem 18
Let \(\phi: R \rightarrow S\) be a ring homomorphism. Prove each of the following statements. (a) If \(R\) is a commutative ring, then \(\phi(R)\) is a commutative ring. (b) \(\phi(0)=0\). (c) Let \(1_{R}\) and \(1_{S}\) be the identities for \(R\) and \(S\), respectively. If \(\phi\) is onto, then \(\phi\left(1_{R}\right)=1_{S}\). (d) If \(R\) is a field and \(\phi(R) \neq 0,\) then \(\phi(R)\) is a field.
4 step solution
Problem 19
Prove that the associative law for multiplication and the distributive laws hold in \(R / I\)
3 step solution
Problem 20
Prove the Second Isomorphism Theorem for rings: Let \(I\) be a subring of a ring \(R\) and \(J\) an ideal in \(R\). Then \(I \cap J\) is an ideal in \(I\) and $$I / I \cap J \cong I+J / J$$
2 step solution
Problem 21
Prove the Third Isomorphism Theorem for rings: Let \(R\) be a ring and \(I\) and \(J\) be ideals of \(R\), where \(J \subset I\). Then $$R / I \cong \frac{R / J}{I / J}$$
5 step solution
Problem 22
Prove the Correspondence Theorem: Let \(I\) be an ideal of a ring \(R\). Then \(S \rightarrow S / I\) is a one-to-one correspondence between the set of subrings \(S\) containing \(I\) and the set of subrings of \(R / I\). Furthermore, the ideals of \(R\) correspond to ideals of \(R / I\).
5 step solution
Problem 23
Let \(R\) be a ring and \(S\) a subset of \(R\). Show that \(S\) is a subring of \(R\) if and only if each of the following conditions is satisfied. (a) \(S \neq \emptyset\). (b) \(r s \in S\) for all \(r, s \in S\). (c) \(r-s \in S\) for all \(r, s \in S\).
2 step solution
Problem 24
Let \(R\) be a ring with a collection of subrings \(\left\\{R_{\alpha}\right\\}\). Prove that \(\bigcap R_{\alpha}\) is a subring of \(R\). Give an example to show that the union of two subrings is not necessarily a subring.
2 step solution
Problem 25
Let \(\left\\{I_{\alpha}\right\\}_{\alpha \in A}\) be a collection of ideals in a ring \(R\). Prove that \(\bigcap_{\alpha \in A} I_{\alpha}\) is also an ideal in \(R\). Give an example to show that if \(I_{1}\) and \(I_{2}\) are ideals in \(R\), then \(I_{1} \cup I_{2}\) may not be an ideal.
4 step solution
Problem 26
Let \(R\) be an integral domain. Show that if the only ideals in \(R\) are \\{0\\} and \(R\) itself, \(R\) must be a field.
5 step solution
Problem 27
Let \(R\) be a commutative ring. An element \(a\) in \(R\) is nilpotent if \(a^{n}=0\) for some positive integer \(n\). Show that the set of all nilpotent elements forms an ideal in \(R\).
4 step solution
Problem 28
A ring \(R\) is a Boolean ring if for every \(a \in R, a^{2}=a\). Show that every Boolean ring is a commutative ring.
8 step solution
Problem 29
Let \(R\) be a ring, where \(a^{3}=a\) for all \(a \in R\). Prove that \(R\) must be a commutative ring.
4 step solution
Problem 30
Let \(R\) be a ring with identity \(1_{R}\) and \(S\) a subring of \(R\) with identity \(1_{S}\). Prove or disprove that \(1_{R}=1_{S}\)
4 step solution
Problem 32
Let \(S\) be a nonempty subset of a ring \(R\). Prove that there is a subring \(R^{\prime}\) of \(R\) that contains \(S\).
4 step solution
Problem 33
Let \(R\) be a ring. Define the center of \(R\) to be $$ Z(R)=\\{a \in R: a r=r a \text { for all } r \in R\\} $$ Prove that \(Z(R)\) is a commutative subring of \(R\).
5 step solution
Problem 34
Let \(p\) be prime. Prove that $$ \mathbb{Z}_{(p)}=\\{a / b: a, b \in \mathbb{Z} \text { and } \operatorname{gcd}(b, p)=1\\} $$ is a ring. The ring \(\mathbb{Z}_{(p)}\) is called the ring of integers localized at \(p\).
4 step solution
Problem 35
Prove or disprove: Every finite integral domain is isomorphic to \(\mathbb{Z}_{p}\).
5 step solution
Problem 36
Let \(R\) be a ring with identity. (a) Let \(u\) be a unit in \(R\). Define a map \(i_{u}: R \rightarrow R\) by \(r \mapsto u r u^{-1}\). Prove that \(i_{u}\) is an automorphism of \(R\). Such an automorphism of \(R\) is called an inner automorphism of \(R\). Denote the set of all inner automorphisms of \(R\) by \(\operatorname{Inn}(R)\). (b) Denote the set of all automorphisms of \(R\) by Aut \((R)\). Prove that \(\operatorname{Inn}(R)\) is a normal subgroup of \(\operatorname{Aut}(R)\) (c) Let \(U(R)\) be the group of units in \(R\). Prove that the map $$ \phi: U(R) \rightarrow \operatorname{Inn}(R) $$ defined by \(u \mapsto i_{u}\) is a homomorphism. Determine the kernel of \(\phi\).
3 step solution
Problem 37
Let \(R\) and \(S\) be arbitrary rings. Show that their Cartesian product is a ring if we define addition and multiplication in \(R \times S\) by (a) \((r, s)+\left(r^{\prime}, s^{\prime}\right)=\left(r+r^{\prime}, s+s^{\prime}\right)\) (b) \((r, s)\left(r^{\prime}, s^{\prime}\right)=\left(r r^{\prime}, s s^{\prime}\right)\)
6 step solution
Problem 38
An element \(x\) in a ring is called an idempotent if \(x^{2}=x\). Prove that the only idempotents in an integral domain are 0 and 1 . Find a ring with a idempotent \(x\) not equal to 0 or 1
6 step solution
Problem 39
Let \(\operatorname{gcd}(a, n)=d\) and \(\operatorname{gcd}(b, d) \neq 1\). Prove that \(a x \equiv b(\bmod n)\) does not have a solution.
6 step solution
Problem 40
The Chinese Remainder Theorem for Rings. \(\quad\) Let \(R\) be a ring and \(I\) and \(J\) be ideals in \(R\) such that \(I+J=R\). (a) Show that for any \(r\) and \(s\) in \(R,\) the system of equations $$ \begin{array}{ll} x \equiv r & (\bmod I) \\ x \equiv s & (\bmod J) \end{array} $$ has a solution. (b) In addition, prove that any two solutions of the system are congruent modulo \(I \cap J\). (c) Let \(I\) and \(J\) be ideals in a ring \(R\) such that \(I+J=R\). Show that there exists a ring isomorphism $$ R /(I \cap J) \cong R / I \times R / J $$
3 step solution