Chapter 13

Integral Domains

[73/74%]
Show
LaTeX
Problem 13.1

Verify that Examples 1 through 8 are as claimed.

Example 1: The ring of integers is an integral domain. Example 2: The ring of Gaussian integers Z[i]={a+bi∣a,b∈Z}Z[i] = \left\{ a+bi \mid a, b \in Z\right\} is an integral domain. Example 3: The ring Z[x]Z[x] of polynomials with integer coefficients is an integral domain. Example 4: The ring Z[2]={a+b2∣a,b∈Z}Z[\sqrt{2}] = \left\{ a+b\sqrt{2} \mid a, b \in Z\right\} is an integral domain. Example 5: The ring ZpZ_p of integers modulo a prime pp is an integral domain. Example 6: The ring ZnZ_n of integers modulo nn is not an integral domain when nn is not prime. Example 7: The ring M2(Z)M_2(Z) of 2×22 \times 2 matrices over the integers is not an integral domain. Example 8: Z⊕ZZ \oplus Z is not an integral domain.

?
Problem 13.2

Which of Examples 1 through 5 are fields?

?
Problem 13.3

Show that a commutative ring with the cancellation property (under multiplication) has no zero-divisors.

?
Problem 13.4

List all zero-divisors in Z20Z_{20}. Can you see a relationship between the zero-divisors of Z20Z_{20} and the units of Z20Z_{20}?

?
Problem 13.5

Show that every nonzero element of ZnZ_n is a unit or a zero-divisor.

?
Problem 13.6

Find a nonzero element in a ring that is neither a zero-divisor nor a unit.

?
Problem 13.7

Let RR be a finite commutative ring with unity. Prove that every nonzero element of RR is either a zero-divisor or a unit. What happens if we drop the ``finite'' condition on RR?

?
Problem 13.8

Let a≠0a \neq 0 belong to a commutative ring. Prove that aa is a zero-divisor if and only if a2b=0a^2 b = 0 for some b≠0b \neq 0.

?
Problem 13.9

Find elements aa, bb, and cc in the ring Z⊕Z⊕ZZ \oplus Z \oplus Z such that abab, acac, and bcbc are zero-divisors but abcabc is not a zero-divisor.

?
Problem 13.10

Describe all zero-divisors and units of Z⊕Q⊕ZZ \oplus Q \oplus Z.

?
Problem 13.11

Let dd be an integer. Prove that Z[d]={a+bd∣a,b∈Z}Z[\sqrt{d}] = \left\{ a+b\sqrt{d} \mid a, b \in Z\right\} is an integral domain. (This exercise is referred to in Chapter 18.)

?
Problem 13.12

In Z7Z_7, give a reasonable interpretation for the expressions 1/21/2, −2/3-2/3, −3\sqrt{-3}, and −1/6-1/6.

?
Problem 13.13

Give an example of a commutative ring without zero-divisors that is not an integral domain.

?
Problem 13.14

Find two elements aa and bb in a ring such that both aa and bb are zero-divisors, a+b≠0a + b \neq 0, and a+ba + b is not a zero-divisor.

?
Problem 13.15

Let aa belong to a ring RR with unity and suppose that an=0a^n = 0 for some positive integer nn. (Such an element is called nilpotent.) Prove that 1−a1 - a has a multiplicative inverse in RR.

?
Remark.
?

Consider (1−a)(1+a+a2+⋯+an−1)(1-a)(1+a+a^2+\cdots +a^{n-1}).

Problem 13.16

Show that the nilpotent elements of a commutative ring form a subring.

?
Problem 13.17

Show that 0 is the only nilpotent element in an integral domain.

?
Problem 13.18

A ring element aa is called an idempotent if a2=aa^2 = a. Prove that the only idempotents in an integral domain are 0 and 1.

?
Problem 13.19

Let aa and bb be idempotents in a commutative ring. Show that each of the following is also an idempotent: abab, a−aba - ab, a+b−aba + b - ab, a+b−2aba + b - 2ab. If aa is an element in a ring with the property that a2=−aa^2 = -a, what can you say about −a-a?

?
Problem 13.20

Show that ZnZ_n has a nonzero nilpotent element if and only if nn is divisible by the square of some prime.

?
Problem 13.21

Let RR be the ring of real-valued continuous functions on [−1,1][-1,1]. Show that RR has zero-divisors.

?
Problem 13.22

Prove that if aa is a ring idempotent, then an=aa^n = a for all positive integers nn.

?
Problem 13.23

Determine all ring elements that are both nilpotent elements and idempotents.

?
Problem 13.24

Find an idempotent in Z5[i]={a+bi∣a,b∈Z5}Z_5[i] = \left\{ a+bi \mid a,b \in Z_5\right\}.

?
Problem 13.25

Use Table 13.1 to find a generator for the cyclic group Z3[i]∗Z_3[i]^*.

?
Problem 13.26

Find all units, zero-divisors, idempotents, and nilpotent elements in Z3⊕Z6Z_3 \oplus Z_6.

?
Problem 13.27

Determine all elements of a ring that are both units and idempotents.

?
Problem 13.28

Let RR be the set of all real-valued functions defined for all real numbers under function addition and multiplication.

?
(a)

Determine all zero-divisors of RR.

(b)

Determine all nilpotent elements of RR.

(c)

Show that every nonzero element is a zero-divisor or a unit.

Problem 13.29

(Subfield Test) Let FF be a field and let KK be a subset of FF with at least two elements. Prove that KK is a subfield of FF if, for any a,ba, b (b≠0b \neq 0) in KK, a−ba - b and ab−1ab^{-1} belong to KK.

?
Problem 13.30

Let dd be a positive integer. Prove that Q[d]={a+bd∣a,b∈Q}Q[\sqrt{d}] = \left\{ a+b\sqrt{d} \mid a,b \in Q\right\} is a field.

?
Problem 13.31

Let RR be a ring with unity 1. If the product of any pair of nonzero elements of RR is nonzero, prove that ab=1ab = 1 implies ba=1ba = 1.

?
Problem 13.32

Let R={0,2,4,6,8}R = \left\{ 0,2,4,6,8\right\} under addition and multiplication modulo 10. Prove that RR is a field.

?
Problem 13.33

Formulate the appropriate definition of a subdomain (i.e., a ``sub'' integral domain). Let DD be an integral domain with unity 1. Show that P={n⋅1∣n∈Z}P = \left\{ n \cdot 1 \mid n \in Z\right\} (i.e., all integral multiples of 1) is a subdomain of DD. Show that PP is contained in every subdomain of DD. What can we say about the order of PP?

?
Problem 13.34

Prove that there is no integral domain with exactly six elements. Can your argument be adapted to show that there is no integral domain with exactly four elements? What about 15 elements? Use these observations to guess a general result about the number of elements in a finite integral domain.

?
Problem 13.35

Let FF be a field of order 2n2^n. Prove that char⁡F=2\operatorname {char} F = 2. Does your proof remain valid when 2 is replaced by any prime pp?

?
Problem 13.36

Determine all elements of an integral domain that are their own inverses under multiplication.

?
Problem 13.37

Characterize those integral domains for which 1 is the only element that is its own multiplicative inverse.

?
Problem 13.38

Determine all integers n>1n > 1 for which (n−1)!(n-1)! is a zero-divisor in ZnZ_n.

?
Problem 13.39

Suppose that aa and bb belong to an integral domain.

?
(a)

If a5=b5a^5 = b^5 and a3=b3a^3 = b^3, prove that a=ba = b.

(b)

If am=bma^m = b^m and an=bna^n = b^n, where mm and nn are positive integers that are relatively prime, prove that a=ba = b.

Problem 13.40

Find an example of an integral domain and distinct positive integers mm and nn such that am=bma^m = b^m and an=bna^n = b^n, but a≠ba \neq b.

?
Problem 13.41

Let FF be a field of order 32. Show that the only subfields of FF are FF itself and {0,1}\left\{ 0,1\right\}.

?
Problem 13.42

Construct a multiplication table for Z2[i]Z_2[i], the ring of Gaussian integers modulo 2. Is this ring a field? Is it an integral domain?

?
Problem 13.43

Show that Z7[3]={a+b3∣a,b∈Z7}Z_7[\sqrt{3}] = \left\{ a+b\sqrt{3} \mid a,b \in Z_7\right\} is a field. For any positive integer kk and any prime pp, determine a necessary and sufficient condition for Zp[k]={a+bk∣a,b∈Zp}Z_p[\sqrt{k}] = \left\{ a+b\sqrt{k} \mid a,b \in Z_p\right\} to be a field.

?
Problem 13.44

The nonzero elements of Z3[i]Z_3[i] form an Abelian group of order 8 under multiplication. Is it isomorphic to Z8Z_8, Z4⊕Z2Z_4 \oplus Z_2, or Z2⊕Z2⊕Z2Z_2 \oplus Z_2 \oplus Z_2?

?
Problem 13.45

Show that a finite commutative ring with no zero-divisors and at least two elements has a unity.

?
Problem 13.46

Suppose that aa and bb belong to a commutative ring and abab is a zero-divisor. Show that either aa or bb is a zero-divisor.

?
Problem 13.47

Suppose that RR is a commutative ring without zero-divisors. Show that all the nonzero elements of RR have the same additive order.

?
Problem 13.48

Suppose that RR is a commutative ring without zero-divisors. Show that the characteristic of RR is 0 or prime.

?
Problem 13.49

Let x1,x2,…,xnx_1, x_2, \ldots , x_n belong to a commutative ring with prime characteristic pp.

?
(a)

Show that (x1+x2+⋯+xn)p=x1p+x2p+⋯+xnp(x_1+x_2+\cdots +x_n)^p = x_1^p+x_2^p+\cdots +x_n^p.

(b)

Show that for all positive integers mm, (x1+x2+⋯+xn)pm=x1pm+x2pm+⋯+xnpm(x_1+x_2+\cdots +x_n)^{p^m} = x_1^{p^m}+x_2^{p^m}+\cdots +x_n^{p^m}.

(c)

Find elements xx and yy in a ring of characteristic 4 such that (x+y)4≠x4+y4(x+y)^4 \neq x^4+y^4. (This exercise is referred to in Chapter 19.)

Problem 13.50

Let RR be a commutative ring with unity 1 and prime characteristic. If a∈Ra \in R is nilpotent, prove that there is a positive integer kk such that (1+a)k=1(1+a)^k = 1.

?
Problem 13.51

Show that any finite field has order pnp^n, where pp is a prime.

?
Remark.
?

Use facts about finite Abelian groups. (This exercise is referred to in Chapter 21.)

Problem 13.52

Give an example of an infinite integral domain that has characteristic 3.

?
Problem 13.53

Let RR be a ring and let M2(R)M_2(R) be the ring of 2×22 \times 2 matrices with entries from RR. Explain why these two rings have the same characteristic.

?
Problem 13.54

Let RR be a ring with mm elements. Show that the characteristic of RR divides mm.

?
Problem 13.55

Explain why a finite ring must have a nonzero characteristic.

?
Problem 13.56

Find all solutions of x2−x+2=0x^2 - x + 2 = 0 over Z3[i]Z_3[i]. (See Example 9.)

?
Problem 13.57

Consider the equation x2−5x+6=0x^2 - 5x + 6 = 0.

?
(a)

How many solutions does this equation have in Z7Z_7?

(b)

Find all solutions of this equation in Z8Z_8.

(c)

Find all solutions of this equation in Z12Z_{12}.

(d)

Find all solutions of this equation in Z14Z_{14}.

Problem 13.58

If RR is a ring of characteristic m>0m > 0 and SS is a subring of RR, what can you say about the characteristic of SS?

?
Problem 13.59

Suppose that RR is an integral domain in which 20⋅1=020 \cdot 1 = 0 and 12⋅1=012 \cdot 1 = 0. (Recall that n⋅1n \cdot 1 means the sum 1+1+⋯+11+1+\cdots +1 with nn terms.) What is the characteristic of RR?

?
Problem 13.60

In a commutative ring of characteristic 2, prove that the idempotents form a subring.

?
Problem 13.61

For a prime pp prove that if x2+1=0x^2 + 1 = 0 has a solution in ZpZ_p, then Zp[i]={a+bi∣a,b∈Zp}Z_p[i] = \left\{ a+bi \mid a,b \in Z_p\right\} is not a field.

?
Problem 13.62

Prove that any idempotent in a commutative ring with unity other than 0 or 1 is a zero divisor.

?
Problem 13.63

Show that any field of order 16 has no subfield of order 8.

?
Problem 13.64

Let FF be a finite field with nn elements. Prove that xn−1=1x^{n-1} = 1 for all nonzero xx in FF.

?
Problem 13.65

Let FF be a field of prime characteristic pp. Prove that K={x∈F∣xp=x}K = \left\{ x \in F \mid x^p = x\right\} is a subfield of FF.

?
Problem 13.66

Prove that the set of complex numbers Q(i)={a+bi∣a,b∈Q}Q(i) = \left\{ a+bi \mid a,b \in Q\right\} is a field. This field is called the Gaussian rationals.

?
Problem 13.67

Let R=Z2⊕Z3⊕Z4⊕⋯R = Z_2 \oplus Z_3 \oplus Z_4 \oplus \cdots. What is the identity of RR? What is char⁡R\operatorname {char} R? Prove that for each positive integer nn, RR has a subring that has characteristic nn.

?
Problem 13.68

If aa is an idempotent in a commutative ring RR prove that aa is the identity in the ideal ⟨a⟩\left\langle a\right\rangle.

?
Problem 13.69

Let SS be a subring of a ring RR and suppose that uSu_S is a unity in SS and uRu_R is a unity in RR and uS≠uRu_S \neq u_R. Prove that uSu_S and uR−uSu_R - u_S are zero divisors in RR.

?
Problem 13.70

If a,ba, b belong to an integral domain prove that ⟨a⟩=⟨b⟩\left\langle a\right\rangle = \left\langle b\right\rangle if and only if a=bua = bu where uu is a unit.

?
Problem 13.71

Suppose that FF is a field with 27 elements. Show that for every element a∈Fa \in F, 5a=−a5a = -a.

?
Problem 13.72

Suppose that aa and bb belong to a field of order 8 and that a2+ab+b2=0a^2 + ab + b^2 = 0. Prove that a=0a = 0 and b=0b = 0. Do the same when the field has order 2n2^n with nn odd.

?
Problem 13.73

Let FF be a field of characteristic 2 with more than two elements. Show that (x+y)3≠x3+y3(x+y)^3 \neq x^3+y^3 for some xx and yy in FF.

?