Section16.1Rings, Basic Definitions and Concepts¶ permalink

We would like to investigate algebraic systems whose structure imitates that of the integers.

Definition16.1.1Ring

A ring is a set $R$ together with two binary operations, addition and multiplication, denoted by the symbols $+$ and $\cdot$ such that the following axioms are satisfied:

1. $[R; +]$ is an abelian group.

2. Multiplication is associative on $R$.

3. Multiplication is distributive over addition; that is, for all $a, b, c \in R$, the left distributive law, $a \cdot (b + c) = a \cdot b + a\ cdot c$, and the right distributive law, $(b + c)\cdot a = b\cdot a + c\cdot a$, hold.

Note16.1.2

1. A ring is denoted $[R;+, \cdot ]$ or as just plain $R$ if the operations are understood.

2. The symbols $+$ and $\cdot$ stand for arbitrary operations, not just “regular” addition and multiplication. These symbols are referred to by the usual names. For simplicity, we may write $a b$ instead of $a\cdot b$ if it is not ambiguous.

3. For the abelian group $[R; +]$, we use additive notation. In particular, the group identity is designated by 0 rather than by $e$ and is customarily called the “zero” of the ring. The group inverse is also written in additive notation: $-a$ rather than $a^{-1}$.

We now look at some examples of rings. Certainly all the additive abelian groups of Chapter 11 are likely candidates for rings.

Example16.1.3The ring of integers

$[\mathbb{Z}; +, \cdot ]$ is a ring, where $+$ and $\cdot$ stand for regular addition and multiplication on $\mathbb{Z}$. From Chapter 11, we already know that $[\mathbb{Z}, +]$ is an abelian group, so we need only check parts 2 and 3 of the definition of a ring. From elementary algebra, we know that the associative law under multiplication and the distributive laws are true for $\mathbb{Z}$. This is our main example of an infinite ring.

Example16.1.4The ring of integers modulo $n$

$\left[\mathbb{Z}_n, +_n, \times_n\right]$ is a ring. The properties of modular arithmetic on $\mathbb{Z}_n$ were described in Section 11.4, and they give us the information we need to convince ourselves that $\left[\mathbb{Z}_n, +_n, \times_n\right]$ is a ring. This example is our main example of finite rings of different orders.

Definition16.1.5Commutative Ring

A ring in which multiplication is a commutative operation is called a commutative ring.

It is common practice to use the word abelian when referring to the commutative law under addition and the word commutative when referring to the commutative law under the operation of multiplication.

Definition16.1.6Unity of a Ring

A ring $[R; + , \cdot ]$ that has a multiplicative identity is called a ring with unity. The multiplicative identity itself is called the unity of the ring. More formally, if there exists an element in $1 \in R$, such that for all $x \in R$, $x\cdot 1 = 1\cdot x = x$, then $R$ is called a ring with unity.

Example16.1.7

The rings in our first two examples were commutative rings with unity, the unity in both cases being the number 1. The ring $\left[M_{2\times 2}(\mathbb{R}), + , \cdot \right]$ is a noncommutative ring with unity, the unity being the two by two identity matrix.

Let $[R_i; +_i, \cdot_i]$, $i = 1, 2, \ldots , n$ be rings. Let $P=\underset{i=1}{\overset{n}{\times}}R_i$ and $a = (a_1, a_2 , \ldots , a_n), b = (b_1, b_2, \ldots, b_n)\in P$.

From Chapter 11 we know that $P$ is an abelian group under the operation of componentwise addition: $a + b = \left(a_1 +_1 b_1, a_2 +_2 b_2 , . . . , a_n +_n b_n\right)$ We also define multiplication on P componentwise: $a \cdot b = \left(a_1 \cdot_1 b_1, a_2 \cdot _2 b_2 , . . . , a_n \cdot_n b_n\right)$

To show that $P$ is a ring under the above operations, we need only show that the (multiplicative) associative law and the distributive laws hold. This is indeed the case, and we leave it as an exercise. If each of the $R_i$ is commutative, then $P$ is commutative, and if each contains a unity, then $P$ is a ring with unity, which is the $n$-tuple consisting of the unities of each of the $R_i$'s.

Example16.1.8

Since $\left[\mathbb{Z}_4,+_4,\times_4\right]$ and $\left[\mathbb{Z}_3,+_3,\times_3\right]$ are rings, then $\mathbb{Z}_4 \times \mathbb{Z}_3$ is a ring, where, for example, \begin{equation*}\begin{array}{c} (2, 1) + (2, 2) = (2 +_42, 1 +_32) = (0, 0)\\ and\\ (3, 2) \cdot (2, 2) = (3 \times_42, 2 \times_3 2) = (2, 1)\\ \end{array} \end{equation*}

To determine the unity in the ring $\mathbb{Z}_4\times \mathbb{Z}_3$, we look for the element $(m, n)$ such that for all elements $(a, b) \in \mathbb{Z}_4\times \mathbb{Z}_3$, $(a, b) =(a, b)\cdot (m, n) = (m, n)\cdot (a, b)$, or, equivalently, $\left(a \times_4 m, b \times_3 n\right) = \left(m \times_4 a, n \times_3 b\right) = (a, b)$ So we want $m$ such that $a\times_4 m = m\times_4 a=a$ in the ring $\mathbb{Z}_4$. The only element $m$ in $\mathbb{Z}_4$ that satisfies this equation is $m = 1$. Similarly, we obtain value of 1 for $n$. So the unity of $\mathbb{Z}_4\times \mathbb{Z}_3$, which is unique by Exercise 15 of this section, is $(1, 1)$. We leave to the reader to verify that this ring is commutative.

Products of rings are analogous to products of groups or products of Boolean algebras.

We now consider the extremely important concept of multiplicative inverses. Certainly many basic equations in elementary algebra (e.g., $2x = 3$) are solved with this concept.

Example16.1.9

The equation $2x = 3$ has a solution in the ring $[\mathbb{Q}; +, \cdot ]$ but does not have a solution in $[\mathbb{Z}; +, \cdot ]$ since, to solve this equation, we multiply both sides of the equation $2x = 3$ by the multiplicative inverse of 2. This number, $2^{-1}$ exists in $\mathbb{Q}$ but does not exist in $\mathbb{Z}$. We formalize this important idea in a definition which by now should be quite familiar to you.

Definition16.1.10Multiplicative Inverses.

Let $[R; +, \cdot ]$ be a ring with unity, 1. If $u \in R$ and there exists an element $v \in R$ such that $u\cdot v = v\cdot u = 1$, then $u$ is said to have a multiplicative inverse, $v$. A ring element that possesses a multiplicative inverse is a unit of the ring. The set of all units of a ring $R$ is denoted by $U(R)$.

By Theorem 11.3.3, the multiplicative inverse of a ring element is unique, if it exists. For this reason, we can use the notation $u^{-1}$ for the multiplicative inverse of $u$, if it exists.

Example16.1.11

In the rings $[\mathbb{R}, +, \cdot]$ and $[\mathbb{Q}, +, \cdot]$ every nonzero element has a multiplicative inverse. The only elements in $[\mathbb{Z}, +, \cdot]$ that have multiplicative inverses are -1 and 1. That is, $U(\mathbb{R}) = \mathbb{R}^*$, $U(\mathbb{Q}) = \mathbb{Q}^*$, and $U(\mathbb{Z}) = \{-1, 1\}$.

Example16.1.12

Let us find the multiplicative inverses, when they exist, of each element of the ring $[\mathbb{Z}_6; +_6, \times_6]$. If $u = 3$, we want an element $v$ such that $u\times_6v=1$. We do not have to check whether $v\times_6u=1$ since \textrm{ $\mathbb{Z}_6$} is commutative. If we try each of the six elements, 0, 1, 2, 3, 4, and 5, of $\mathbb{Z}_6$, we find that none of them satisfies the above equation, so 3 does not have a multiplicative inverse in $\mathbb{Z}_6$. However, since $5\times_6 5=1$, 5 does have a multiplicative inverse in $\mathbb{Z}_6$, namely itself: $5^{-1}=5$. The following table summarizes all results for $\mathbb{Z}_6$. $\begin{array}{cc} u & u^{-1} \\ 0 & \textrm{ does} \textrm{ not} \textrm{ exist} \\ 1 & 1 \\ 2 & \textrm{ does} \textrm{ not} \textrm{ exist} \\ 3 & \textrm{ does} \textrm{ not} \textrm{ exist} \\ 4 & \textrm{ does} \textrm{ not} \textrm{ exist} \\ 5 & 5 \\ \end{array}$ It shouldn't be a surprise that the zero of a ring is never going to have a multiplicative inverse.

Subsection16.1.4More universal concepts, isomorphisms and subrings¶ permalink

Isomorphism is a universal concept that is important in every algebraic structure. Two rings are isomorphic as rings if and only if they have the same cardinality and if they behave exactly the same under corresponding operations. They are essentially the same ring. For this to be true, they must behave the same as groups (under + ) and they must behave the same under the operation of multiplication.

Definition16.1.13Ring Isomorphism.

Let $[R; + , \cdot ]$ and $[R'; +', \cdot']$ be rings. Then $R$ is isomorphic to $R'$ if and only if there exists a function, $f:R \to R'$, called a ring isomorphism, such that

1. f is a bijection

2. $f(a + b) =f(a)+'f(b)$ for all $a, b \in R$

3. $f(a \cdot b) = f(a)\cdot ' f(b)$ for all $a,b \in R$.

Conditions 1 and 2 tell us that $f$ is a group isomorphism.

This leads us to the problem of how to show that two rings are not isomorphic. This is a universal concept. It is true for any algebraic structure and was discussed in Chapter 11. To show that two rings are not isomorphic, we must demonstrate that they behave differently under one of the operations. We illustrate through several examples.

Example16.1.14

Consider the rings $[\mathbb{Z}; +, \cdot ]$ and $[2\mathbb{Z}; +, \cdot ]$. In Chapter 11 we showed that as groups, the two sets $\mathbb{Z}$ and 2$\mathbb{Z}$ with addition were isomorphic. The group isomorphism that proved this was the function $f : \mathbb{Z} \to 2\mathbb{Z}$, defined by $f(n) = 2n$. Is $f$ a ring isomorphism? We need only check whether $f(m\cdot n) = f(m)\cdot f(n)$ for all $m, n \in \mathbb{Z}$. In fact, this condition is not satisfied: $f(m\cdot n) = 2\cdot m\cdot n \quad\textrm{ and }\quad f(m)\cdot f(n)=2m\cdot 2n= 4\cdot m \cdot n$ Therefore, $f$ is not a ring isomorphism. This does not necessarily mean that the two rings $\mathbb{Z}$ and 2$\mathbb{Z}$ are not isomorphic, but simply that $f$ doesn't satisfy the conditions. We could imagine that some other function does. We could proceed and try to determine another function to see whether it is a ring isomorphism, or we could try to show that $\mathbb{Z}$ and 2$\mathbb{Z}$ are not isomorphic as rings. To do the latter, we must find something different about the ring structure of $\mathbb{Z}$ and 2$\mathbb{Z}$.

We already know that they behave identically under addition, so if they are different as rings, it must have something to do with how they behave under the operation of multiplication. Let's begin to develop a checklist of how the two rings could differ:

1. Do they have the same cardinality? Yes, they are both countable.

2. Are they both commutative? Yes.

3. Are they both rings with unity? No.

$\mathbb{Z}$ is a ring with unity, namely the number 1. 2$\mathbb{Z}$ is not a ring with unity, $1\notin 2\mathbb{Z}$. Hence, they are not isomorphic as rings.

Example16.1.15

Next consider whether $[2\mathbb{Z};+,\cdot]$ and $[3\mathbb{Z}; +, \cdot ]$ are isomorphic. Because of the previous example, we might guess that they are not. However, checklist items 1 through 3 above do not help us. Why? We add another checklist item:

4. Find an equation that makes sense in both rings, which is solvable in one and not the other.

The equation $x + x = x \cdot x$, or $2x=x^2$, makes sense in both rings. However, this equation has a nonzero solution, $x = 2$, in $2\mathbb{Z}$, but does not have a nonzero solution in $3\mathbb{Z}$. Thus we have an equation solvable in one ring that cannot be solved in the other, so they cannot be isomorphic.

Another universal concept that applies to the theory of rings is that of a subsystem. A subring of a ring $[R; +, \cdot ]$ is any nonempty subset $S$ of $R$ that is a ring under the operations of $R$. First, for $S$ to be a subring of the ring $R$, $S$ must be a subgroup of the group $[R; +]$. Also, $S$ must be closed under $\cdot$, satisfy the associative law under $\cdot$, and satisfy the distributive laws. But since $R$ is a ring, the associative and distributive laws are true for every element in $R$, and, in particular, for all elements in $S$, since $S\subseteq R$. We have just proven the following theorem:

Example16.1.17

The set of even integers, $2\mathbb{Z},$ is a subring of the ring $[\mathbb{Z}; +, \cdot ]$ since $[2\mathbb{Z}; +]$ is a subgroup of the group $[\mathbb{Z}; +]$ and since it is also closed with respect to multiplication: $2m, 2n \in 2\mathbb{Z} \Rightarrow (2m)\cdot (2n)=2(2\cdot m\cdot n)\in 2\mathbb{Z}$

Several of the basic facts that we are familiar with are true for any ring. The following theorem lists a few of the elementary properties of rings.

Example16.1.19

We will compute $2 \cdot (-2)$ in the ring $\left[\mathbb{Z}_6,+_6,\times_6\right]$. $2 \times_6 (-2) = -\left(2\times_6 2\right)= -4 = 2$, since the additive inverse of 4 (mod 6) is 2. Of course, we could have done the calculation directly as $2 \times_6 (-2) = 2 \times_6 4 = 2$

Subsection16.1.5Integral Domains and Zero Divisors¶ permalink

As the example above illustrates, Theorem 16.1.18 is a modest beginning in the study of which algebraic manipulations are possible when working with rings. A fact in elementary algebra that is used frequently in problem solving is the cancellation law. We know that the cancellation laws are true under addition for any ring, based on group theory. Are the cancellation laws true under multiplication, where the group axioms can't be counted on? More specifically, let $[R; +, \cdot ]$ be a ring and let $a, b, c\in R$ with $a \neq 0$. When can we cancel the $a$'s in the equation $a \cdot b = a \cdot c$? We can do so if $a^{-1}$ exists, but we cannot assume that $a$ has a multiplicative inverse. The answer to this question is found with the following definition and the theorem that follows.

Definition16.1.20Zero Divisor

Let $[R; +, \cdot ]$ be a ring. If $a$ and $b$ are two nonzero elements of $R$ such that $a \cdot b = 0$, then $a$ and $b$ are called zero divisors.

Example16.1.21

1. In the ring $[\mathbb{Z}_8,+_8,\times_8]$, the numbers 4 and 2 are zero divisors since $4 \times_8 2 =0$. In addition, 6 is a zero divisor because $6\times_8 4 = 0$.

2. In the ring $\left[M_{2\times 2}(\mathbb{R}), +, \cdot \right]$ the matrices $A=\left( \begin{array}{cc} 0 & 0 \\ 0 & 1 \\ \end{array} \right)$ and $B=\left( \begin{array}{cc} 0 & 1 \\ 0 & 0 \\ \end{array} \right)$ are zero divisors since $A B = 0$.

3. $[\mathbb{Z}, +, \cdot]$ has no zero divisors.

Now, here is why zero divisors are related to cancellation.

Proof

Hence, the only time that the cancellation laws hold in a ring is when there are no zero divisors. The commutative rings with unity in which the two conditions are true are given a special name.

Definition16.1.23Integral Domain

A commutative ring with unity containing no zero divisors is called an integral domain.

In this chapter, Integral domains will be denoted generically by the letter $D$. We state the following two useful facts without proof.

Example16.1.26

$[\mathbb{Z}; +, \cdot]$, $\left[\mathbb{Z}_p , +_p , \times_p \right]$ with $p$ a prime, $[\mathbb{Q}; +, \cdot ]$, $[\mathbb{R}; +, \cdot ]$, and $[\mathbb{C}; +, \cdot ]$ are all integral domains. The key example of an infinite integral domain is $[\mathbb{Z}; +, \cdot ]$. In fact, it is from $\mathbb{Z}$ that the term integral domain is derived. Our main example of a finite integral domain is $\left[\mathbb{Z}_p , +_p , \times_p \right]$, when $p$ is prime.

We close this section with the verification of an observation that was made in Chapter 11, namely that the product of two algebraic systems may not be an algebraic system of the same type.

Example16.1.27

Both $\left[\mathbb{Z}_2 , +_2 , \times_2 \right]$ and $\left[\mathbb{Z}_3 , +_3 , \times_3 \right]$ are integral domains. Consider the direct product $\mathbb{Z}_2\times \mathbb{Z}_3$. It's true that $\mathbb{Z}_2 \times \mathbb{Z}_3$ is a commutative ring with unity (see Exercise 13). However, $(1,0)\cdot (0, 2) = (0, 0)$, so $\mathbb{Z}_2\times \mathbb{Z}_3$ has zero divisors and is therefore not an integral domain.

1

Review the definition of rings to show that the following are rings. The operations involved are the usual operations defined on the sets. Which of these rings are commutative? Which are rings with unity? For the rings with unity, determine the unity and all units.

1. $[\mathbb{Z};+,\cdot ]$

2. $[\mathbb{C};+,\cdot ]$

3. $[\mathbb{Q};+,\cdot ]$

4. $\left[M_{2\times 2}(\mathbb{R}),+, \cdot \right]$

5. $\left[\mathbb{Z}_2,+_2,\times_2\right]$

2

Follow the instructions for Exercise 1 and the following rings:

1. $\left[\mathbb{Z}_6,+_6,\times_6\right]$

2. $\left[\mathbb{Z}_5,+_5,\times_5\right]$

3. $\left[\mathbb{Z}_2{}^3,+,\cdot \right]$

4. $\left[\mathbb{Z}_8 , +_8 , \times_8 \right]$

5. $[\mathbb{Z}; \times \mathbb{Z},+, \cdot ]$

6. $\left[\mathbb{R}^2; +, \cdot \right]$

3

Show that the following pairs of rings are not isomorphic:

1. $[\mathbb{Z};+,\cdot ]$ and $\left[M_{2\times 2}(\mathbb{Z}),+,\cdot \right]$

2. $[3\mathbb{Z};+, \cdot ]$ and $[4\mathbb{Z};+, \cdot ]$.

4

Show that the following pairs of rings are not isomorphic:

1. $[\mathbb{R}; +, \cdot ]$ and $[\mathbb{Q};+, \cdot ]$.

2. $\left[\mathbb{Z}_2 \times \mathbb{Z}_2 , +,\cdot \right]$and $\left[\mathbb{Z}_4 , +, \cdot \right]$.

5

1. Show that $3\mathbb{Z}$ is a subring of the ring $[\mathbb{Z}, +, \cdot]$

2. Find all subrings of $\mathbb{Z}_8$.

3. Find all subrings of $\mathbb{Z}_2 \times \mathbb{Z}_2$.

6

Verify the validity of Theorem 16.1.3 by finding examples of elements $a$, $b$, and $c$, $a \neq 0$ in the following rings, where $a \cdot b = a \cdot c$ and yet $b \neq c$:

1. $\mathbb{Z}_8$

2. $M_{2\times 2}(\mathbb{R})$

3. $\mathbb{Z}_2{}^2$

7

1. Determine all solutions of the equation $x^2 - 5x + 6 = 0$ in $\mathbb{Z}$. Can there be any more than two solutions to this equation (or any quadratic equation) in $\mathbb{Z}$?

2. Find all solutions of the equation in part a in $\mathbb{Z}_{12}$. Why are there more than two solutions?

8

Solve the equation $x^2 +4x + 4 = 0$ in the following rings. Interpret 4 as $1 + 1 + 1 + 1$, where 1 is the unity of the ring.

1. in $\mathbb{Z}_8$

2. in $M_{2\times 2}(\mathbb{R})$

3. in $\mathbb{Z}$

4. in $\mathbb{Z}_3$

9

The relation “is isomorphic to” on rings is an equivalence relation. Explain the meaning of this statement.

10

1. Let $R_1$, $R_2$, $\ldots$, $R_n$ be rings. Prove the multiplicative, associative, and distributive laws for the ring $R=\underset{i=1}{\overset{n}{\times }}R_i$

2. If each of the $R_i$ is commutative, is R commutative?

3. Under what conditions will $R$ be a ring with unity?

4. What will the units of $R$ be when it has a unity?

11

1. Prove that the ring \textrm{ $\mathbb{Z}_2$} x \textrm{ $\mathbb{Z}_3$} is commutative and has unity.

2. Determine all zero divisors for the ring \textrm{ $\mathbb{Z}_2$} x \textrm{ $\mathbb{Z}_3$}.

3. Give another example illustrating the fact that the product of two integral domains may not be an integral domain. Is there an example where the product is an integral domain?

12Boolean Rings

Let $U$ be a nonempty set.

1. Verify that $[\mathcal{P}(U);\oplus ,\cap ]$ is a commutative ring with unity.

2. What are the units of this ring?

13

1. For any ring $[R; +, \cdot ]$, expand $(a + b)(c + d)$ for $a, b, c, d \in R$.

2. If $R$ is commutative, prove that $(a + b)^2 = a^2 + 2a b + b^2$ for all $a, b \in R$.

14

1. Let $R$ be a commutative ring with unity. Prove by induction that for $n \geq 1$, $(a+b)^n= \sum _{k=0}^n \binom{n}{k}a^k b^{n-k}$

2. Simplify $(a + b)^5$ in $\mathbb{Z}_5$ .

3. Simplify $(a + b)^{10}$ in $\mathbb{Z}_{10}$.

15

Prove part 3 of 16.1.18.

16

Let $U$ be a finite set. Prove that the Boolean ring $[\mathcal{P}(U);\oplus ,\cap ]$ is isomorphic to the ring $\left[\mathbb{Z}_2{}^n, +, \cdot \right]$. where $n =\left| U\right|$.