Topics in Algebra, Chapter 3.2

2012-11-11 math algebra topics-in-algebra

There are no exercises from 3.1, so this section covers both 3.1 (“Definition and Examples of Rings”) and 3.2 (“Some Special Classes of Rings”). Throughout, $R$ is a ring and $p$ is a prime integer.

Topics covered: 3.1

Definition: An associative ring is a non-empty set $R$ with two operations, $+$ and $\cdot$ obeying the usual axioms: $R$ is an abelian group under $+$ , $R$ is closed under the associative multiplication $\cdot$ , and the distributive law holds in $R$ .
If $R$ contains a multiplicative identity element then it is called unital.
$R = Z$ is a ring under the usual operations. $R$ is commutative and unital.
$R = 2 Z$ , the even integers, form a commutative ring under the usual operations but $R$ is not unital.
$R = Q$ is a commutative, unital ring, but also a field.
$R = Z / 7 Z$ is a field under addition and multiplication modulo $7$ .
$R = Z / 6 Z$ is a ring with zero divisors, e.g. $2 \cdot 3 = 0$ .
$R = {M a t}_{2 \times 2} (Q)$ , the set of $2 \times 2$ matrices with elements taken from $Q$ , under the usual matrix addition and multiplication, is a non-commutative ring. It is unital and has zero-divisors.
$R = C$ is a field.
The real quaternions ( $α_{0} + α_{1} i + α_{2} j + α_{3} k$ with the usual relations on $i, j, k$ and $α_{n} \in R$ ) form a non-commutative ring, but also a division ring, where every element is invertible but its left and right inverses may be distinct.

Topics covered: 3.2

Definition: With $R$ commutative, a non-zero element $a \in R$ is a zero divisor if there is non-zero element $b \in R$ such that $a b = 0$ .
Definition: An integral domain is a commutative ring with no zero divisors.
$Z$ is an integral domain.
Definition: A field is a commutative, unital ring where every element has a multiplicative inverse.
Lemma 3.2.1: For all $a, b \in R$ , $a 0 = 0 a = 0$ , $a (- b) = (- a) b = - (a b)$ and $(- a) (- b) = a b$ . Furthermore, if $R$ is unital, then $(- 1) a = - a$ and $(- 1) (- 1) = 1$ . In essence, we can treat negatives and zero the same way that we do in ordinary arithmetic.
Pigeonhole principle
Lemma 3.2.2: If an integral domain is finite, then it is a field.
$Z / p Z$ is a field.
Definition: With $R$ an integral domain, $a \in R$ non-zero, and $m \in Z$ , $R$ is of characteristic zero if $m a = a + a + \dots + a = 0$ implies $m = 0$ .
$Z$ , $Q$ , etc. are of characteristic zero
Definition: With $R$ an integral domain, $R$ is of finite characteristic if there exists a positive integer $m$ such that $m a = 0$ for all $a \in R$ . In that case, the smallest such $m$ is the characteristic of $R$ .

The problems below are paraphrased from/inspired by those given in Topics in Algebra by Herstein. The solutions are my own unless otherwise noted. I will generally try, in my solutions, to stick to the development in the text. This means that problems will not be solved using ideas and theorems presented further on in the book.

Herstein 3.2.1: Let $a, b, c, d \in R$ . Evaluate $(a + b) (c + d)$ .

By the distributive property, $(a + b) (c + d) = (a + b) c + (a + b) d = a c + b c + a d + b d$ . Notably, the multiplication does not have to be commutative, so the order of the four products cannot be ignored.

Herstein 3.2.2: Let $a, b \in R$ . Show that $(a + b)^{2} = a^{2} + a b + b a + b^{2}$ where $x^{2} = x x$ .

This is an application of 3.2.1, with $c = a$ and $d = b$ .

Herstein 3.2.3: How does the binomial theorem generalize to an arbitrary ring?

First recall the traditional case. With $a, b$ real numbers and $n$ a non-negative integer, we have $(a + b)^{n} = \sum_{k = 0}^{n} (\binom{n}{k}) a^{k} b^{n - k} .$

Because integer multiplication is commutative, we were able to collect terms that were equivalent modulo moving factors around. Doing that collection gave us the factors of $(\binom{n}{k})$ : every term in the expansion has $n$ factors, there are $(\binom{n}{k})$ ways of choosing $k$ of those factors to be $a$ ’s (and the rest are automatically $b$ ’s). In the non-commutative case, we won’t be able to collect and add up like terms in that way, but there will still be $2^{n}$ terms to be added up, each being one of the ways of lining up $n$ copies of the $a$ ’s and $b$ ’s.

Now consider a general ring $R$ and let $a, b \in R$ . The statement of the above generalization is that $(a + b)^{n} = \sum_{ϵ_{1} = 0}^{1} \dots \sum_{ϵ_{n} = 0}^{1} a^{ϵ_{1}} b^{1 - ϵ_{1}} a^{ϵ_{2}} b^{1 - ϵ_{2}} \dots a^{ϵ_{n}} b^{1 - ϵ_{n}} .$

In fact, this is an almost contentless rewriting of $(a + b)^{n}$ because the $n$ sums decouple into a bunch of $\sum_{ϵ = 0}^{1} a^{ϵ} b^{1 - ϵ} = a + b .$

Nevertheless, the insight is that we have to enumerate all $2^{n}$ of the length- $n$ strings made up of $a$ ’s and $b$ ’s. It is unlikely that there is much more that we can do in a general non-commutative setting.

Herstein 3.2.4: Show that $R$ is commutative if $x^{2} = x$ for every $x \in R$ . (“Boolean ring”)

We must show that $x y = y x$ for any $x, y \in R$ . The natural thing to consider, in light of what is given, is $(x + y)^{2} = x^{2} + x y + y x + y^{2} = x + y + x y + y x .$

Of course, we are also given that $(x + y)^{2} = x + y$ , so $x y + y x = 0.$

In fact, $(- r)^{2} = r^{2}$ by Lemma 3.2.1, so the Boolean condition also gives us that $x = x^{2} = (- x)^{2} = - x$ , i.e. that every element is its own additive inverse. Therefore $x y = - y x = y x,$

and the claim is proven.

Herstein 3.2.5: With $a, b \in R$ and $m, n \in N$ , we define $m a$ as the sum of $m$ copies of $a$ . Prove that $(m a) (n b) = (m n) a b$ .

By the distributive property, $\begin{aligned} (ma)(nb)&=(a+\cdots+a)(b+\cdots+b)=a(b+\cdots+b)+\cdots+a(b+\cdots+b)\ =&n(ab)+\cdots+n(ab)=(mn)(ab). \end{aligned}$

This illustrates the idea, and the inductive proof is trivial.

Herstein 3.2.6: Show that if $R$ is an integral domain of finite characteristic, then its characteristic is prime.

Let the characteristic of $R$ be $k$ so that $k a = 0$ for all $a \in R$ . Furthermore, suppose that $k$ is composite and write $k = m n$ with $m, n$ integers larger than $1$ . Let $b \in R$ be an element such that $n b \neq 0$ . Such an element exists because otherwise we would say that $n < k$ was the characteristic. Also, let $a \in R$ be arbitrary. By problem 3.2.5, we have that $(m a) (n b) = (m n) a b = 0$ because $m n = k$ is the characteristic. Now, because $R$ is an integral domain, this forces either $m a = 0$ or $n b = 0$ . The latter is explicitly ruled out by assumption, and therefore $m a = 0$ for every $a \in R$ , which is the contradiction we seek (the characteristic is defined as the least such positive integer). Thus, $k$ must not admit any non-trivial factorizations, i.e. it must be prime.

Herstein 3.2.7: Give an example of an integral domain with infinitely many elements but finite characteristic.

Let $R$ be the set of polynomials, in a variable $x$ , with coefficients taken from $Z / 2 Z$ . This set is infinite (we can enumerate a countably infinite subset by considering ${x^{k} ∣ k = 0, 1, 2, \dots}$ ) and forms a ring under the familiar addition and multiplication (i.e. powers of $x$ are increased by multiplication). Furthermore, it is an integral domain because multiplying non-zero polynomials produces a polynomial of equal or larger degree. More concretely, if $p, q \in R$ have leading terms $x^{n}$ and $x^{m}$ , respectively (the coefficients must be one to be relevant as leading terms), then $p q \in R$ has leading term $x^{n + m}$ , and hence $p q \neq 0$ .

Finally, $R$ has characteristic $2$ because twice any coefficient is zero in $Z / 2 Z$ .

Herstein 3.2.8: Let $R$ be an integral domain and suppose there exists $n \in N$ and non-zero $a \in R$ such that $n a = 0$ . Prove that $R$ has finite characteristic.

Let $b \in R$ and consider $0 = (n a) b = a (n b)$ . The last manipulation is justified by problem 3.2.5. As $R$ is an integral domain and $a \neq 0$ , we have that $n b = 0$ for any $b \in R$ . This implies that the characteristic of $R$ is finite, less than or equal to $n$ .

Herstein 3.2.9: If $R$ is a set satisfying all the ring axioms except possibly commutativity of addition, and $R$ has a multiplicative identity $1$ , then prove that addition must be commutative in $R$ , and so $R$ is a ring.

Following the hint in Herstein, we let $a, b \in R$ and compute $(a + b) (1 + 1)$ in two different ways. First, $(a + b) (1 + 1) = (a + b) + (a + b) = a + b + a + b .$

Second, $(a + b) (1 + 1) = a (1 + 1) + b (1 + 1) = a + a + b + b .$

These must be equal, $a + b + a + b = a + a + b + b$ , and subtracting $a$ from the left and $b$ from the right on both sides, we find $b + a = a + b$ , the desired result.

Herstein 3.2.10: Let $R$ be a commutative ring and let $a, b, c \in R$ . Show that $R$ is an integral domain if and only if $a b = a c$ with $a \neq 0$ implies that $b = c$ . In other words, $R$ is an integral domain if and only if one can cancel out a common non-zero factor in an equation.

If $R$ is an integral domain and $a \neq 0$ , then $0 = a b - a c = a (b - c)$ forces $b = c$ .

On the other hand, suppose that we can cancel out common non-zero factors in an equation. Let $a, b \in R$ be such that $a b = 0$ and assume that $a \neq 0$ . Then $a b = a 0$ implies $b = 0$ . Alternately, suppose $b \neq 0$ and we have no information about $a$ . Then $a b = 0 b$ implies $a = 0$ . Therefore, for the product to be zero, one of $a$ or $b$ must be zero, which is the statement that $R$ is an integral domain.

Herstein 3.2.11: Prove that an infinite integral domain need not be a field (compare with Lemma 3.2.2).

$Z$ is an infinite integral domain which is not a field.

Herstein 3.2.12: Prove that a field is an integral domain.

A field is a commutative ring where the non-zero elements form a group under multiplication, so a product of non-zero elements will never give zero. This is the definition of an integral domain.

Herstein 3.2.13: Let $a, b, m, n \in Z$ with $(m, n) = 1$ . Use the pigeonhole principle to show that there exists an integer $x$ such that $x \equiv a m o d m$ and $x \equiv b m o d m$ .

Note that this problem is identical to problem 1.3.15, except for the new suggestion to use the pigeonhole principle. Also note that this is a special case of the chinese remainder theorem.

As suggested by Herstein, consider the set $S = {a, a + m, a + 2 m, \dots, a + (n - 1) m}$

which contains $n$ integers. Clearly every element of $S$ is congruent to $a$ modulo $m$ . If we could also show that one element of $S$ was congruent to $b$ modulo $n$ , then that would be the desired $x$ . If it were the case that no element of $S$ is congruent to $b$ modulo $n$ , then the pigeonhole principle says that, of the $n$ elements of $S$ computed modulo $n$ , some output occurs at least twice, say $a + i m \equiv a + j m m o d n$ for some $0 \leq i, j < n$ and $i \neq j$ . Then we have $(a + i m) - (a + j m) = (i - j) m \equiv 0 m o d n .$

Because $m$ is coprime to $n$ , it can be canceled, leaving $i - j \equiv 0 m o d n$ which is impossible under the conditions imposed on $i$ and $j$ . Therefore, there is an element of $S$ congruent to $b$ modulo $n$ , and it is the desired $x$ .

Herstein 3.2.14: Use the pigeonhole principle to prove that the decimal expansion of a rational number must eventually become repeating.

Consider a rational number $m / n$ , with $m$ and $n$ coprime integers and $n \neq 0$ . We can compute the decimal expansion by the Euclidean algorithm (i.e. long division). We proceed as $m = a_{0} n + r_{0}, 10 r_{0} = a_{1} n + r_{1}, 10 r_{1} = a_{2} n + r_{2}, \dots,$

where each remainder $r_{k} \in {0, \dots, n - 1}$ , and then we find the decimal expansion to be the string of digits $a_{0} a_{1} a_{2} \dots$ with a decimal point in the appropriate position. Now, once we find the $k$ th remainder, $r_{k}$ , we find the next digit in a straightforward way, $a_{k + 1} = ⌊ \frac{10 r_{k}}{n} ⌋ .$

The subsequent remainder $r_{k + 1}$ is similarly found, and the sequence proceeds from there entirely deterministically. Therefore, if a remainder is ever repeated, it signals that the decimal has begun to repeat and will continue indefinitely. There are $n$ values allowed for the remainder, and infinitely many digits to compute, so the pigeonhole principle says that this repetition must happen, but also that the first period will terminate before the $(n + 1)$ -st digit.

As an example, consider the fraction $5 / 7$ , $m = 5$ and $n = 7$ . The process described above manifests as $\begin{gathered} 5=0\cdot7+5\qquad\longrightarrow&\qquad a_0=0,\qquad r_0=5\ 50=7\cdot7+1\qquad\longrightarrow&\qquad a_1=7,\qquad r_1=1\ 10=1\cdot7+3\qquad\longrightarrow&\qquad a_2=1,\qquad r_2=3\ 30=4\cdot7+2\qquad\longrightarrow&\qquad a_3=4,\qquad r_3=2\ 20=2\cdot7+6\qquad\longrightarrow&\qquad a_4=2,\qquad r_4=6\ 60=8\cdot7+4\qquad\longrightarrow&\qquad a_5=8,\qquad r_5=4\ 40=5\cdot7+5\qquad\longrightarrow&\qquad a_6=5,\qquad r_6=5\ 50=7\cdot7+1\qquad\longrightarrow&\qquad a_7=7,\qquad r_7=1\ \end{gathered}$

$\dots$

Topics in Algebra, Chapter 3.2

2012-11-11 math algebra topics-in-algebra

Topics covered: 3.1

Topics covered: 3.2

Herstein 3.2.1: Let a,b,c,d∈Ra,b,c,d∈R. Evaluate (a+b)(c+d)(a+b)(c+d).

Herstein 3.2.2: Let a,b∈Ra,b∈R. Show that (a+b)2=a2+ab+ba+b2(a+b)2=a2+ab+ba+b2 where x2=xxx2=xx.

Herstein 3.2.3: How does the binomial theorem generalize to an arbitrary ring?

Herstein 3.2.4: Show that RR is commutative if x2=xx2=x for every x∈Rx∈R. (“Boolean ring”)

Herstein 3.2.5: With a,b∈Ra,b∈R and m,n∈Nm,n∈N, we define mama as the sum of mm copies of aa. Prove that (ma)(nb)=(mn)ab(ma)(nb)=(mn)ab.

Herstein 3.2.6: Show that if RR is an integral domain of finite characteristic, then its characteristic is prime.