Download Solutions to Homework 1 - Math 4400 1. (# 24 p. 175) Describe all

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts
no text concepts found
Transcript
Solutions to Homework 1 - Math 4400
1. (# 24 p. 175) Describe all ring homomorphisms from Z into Z × Z.
Solution. Let φ be such a ring homomorphism. Suppose that
φ(1) = (a, b)
with a, b ∈ Z. Since φ is a ring homomorphism it follows that
φ(x1 + · · · + xn ) = φ(x1 ) + · · · φ(xn )
(this follows from additivity of φ). In particular,
φ(m) = φ(m · 1) = m · φ(1) = m(a, b).
(1)
On the other hand, φ preserves multiplication. That is, φ(mn) = φ(m)φ(n). By (1) we
have
mn(a, b) = m(a, b) · n(a, b) ⇐⇒
mn(a, b) = mn(a2 , b2 ) ⇐⇒
(a, b) = (a2 , b2 ) if mn 6= 0.
This last inequality only holds if a = 0, 1 and b = 0, 1. It follows that there are four
ring homomorphisms which are given by
φ1 (1) = (0, 0),
φ2 (1) = (1, 0),
φ3 (1) = (0, 1),
φ4 (1) = (1, 1).
More explicitly, these are
φ1 (m) = (0, 0),
φ2 (m) = (m, 0),
φ3 (m) = (0, m),
φ4 (m) = (m, m).
It is straightforward to verify that each of these maps defines a ring homomorphism.
2. (# 46. p. 176) Show that if a and b are nilpotent elements of a commutative ring
then a + b is nilpotent.
Solution. We first show that
N
(a + b)
=
N X
N
j=0
j
aj bN −j .
This may be proven by induction. Instead we shall prove this by developing the lefthand side. Note that
(a + b)N = (a + b) · (a + b) · · · (a + b)
where there are N factors. If we multiply this out there will be 2N terms since in each
factor there are two choices (namely a or b). As R is commutative a typical term looks
like
a · · · a · b · · · b = aj bN −j
1
where there are j factors each of a and N − j factors each of b for some 0 ≤ j ≤ N . If
j is fixed and we would like to count the number of such terms with exactly j terms
of a then this is just Nj . We may think of having N boxes which will be filled with j
choices of the a’s. It follows that
N X
N j N −j
N
(a + b) =
a b
.
j
j=0
Now suppose that am = 0 and bn = 0. Observe that
au = 0 if u ≥ m
and
bv = 0 if v ≥ n.
By the binomial theorem
mn
(a + b)
=
mn X
mn
j=0
j
j mn−j
a b
=
m−1
X
j=0
mn mn j mn−j X mn j mn−j
a b
+
a b
.
j
m
j=m
Observe that aj = 0 for j ≥ m in the second sum. Thus the second sum is identically
zero. Hence
m−1
X mn
mn
aj bmn−j .
(a + b) =
j
j=0
On the other hand, if 0 ≤ j ≤ m − 1 then mn − j ≥ mn − (m − 1) = m(n − 1) + 1 ≥
n − 1 + 1 = n and thus bmn−j = 0 for 0 ≤ j ≤ m − 1. It follows that each term in the
first sum is identically zero. Hence (a + b)mn = 0 and a + b is nilpotent.
3. (# 47. p. 176) Show that a ring R has no nonzero nilpotent element if and only if
x = 0 is the only solution of x2 = 0 in R.
Solution. ⇐= Suppose that there exists a nonzero element a ∈ R such that a is
nilpotent. let n be the least integer such that an = 0. Note that n ≥ 2. If n = 2k is
even then
(ak )2 = a2k = an = 0
and ak 6= 0 since n is the least integer such that an = 0. This contradicts that x = 0 is
the only solution of x2 = 0 in R. If n = 2k + 1 is odd then a2k+1 = 0. Multiplying this
by a yields a2k = 0. As before,
(ak )2 = a2k = 0.
Since k < n it follows that ak 6= 0. Once again this contradicts that x = 0 is the only
solution of x2 = 0 in R.
=⇒. Let x be a solution of x2 = 0. If x 6= 0 then x is nilpotent. This contradicts that
R has no nonzero nilpotent elements.
4. (# 55. p. 177) A ring R is a Boolean ring if a2 = a for a ∈ R, so that every element
is idempotent. Show that every Boolean ring is commutative.
Solution. We begin by observing that
a = −a
for all a ∈ R in a Boolean ring. Note that a + (−a) = 0. Multiplying this by a on the
left we see that
a(a + (−a)) = 0 ⇐⇒ a2 + a(−a) = 0.
(2)
2
Also multiplying a + (−a) = 0 by −a on the left we see that
(−a)(a + (−a)) = 0 ⇐⇒ (−a)a + (−a)2 = 0.
(3)
Equating equation (2) and (3) it follows that
a2 + a(−a) = (−a)a + (−a)2
Recall that (−a)a = a(−a) = −a2 (This was proven in class). Thus by adding a2 to
both sides we obtain
a2 + (a(−a) + a2 ) = ((−a)a + a2 ) + (−a)2 ⇐⇒
a2 + 0 = 0 + (−a)2 ⇐⇒
a2 = (−a)2 ⇐⇒
a = −a since R is idempotent.
This establishes our initial claim.
Now consider x, y ∈ R. We expand (x + y)2 :
(x + y)2 = (x + y)(x + y) = x(x + y) + y(x + y) = x2 + xy + yx + y 2 .
On the other hand (x + y)2 = x + y as R is idempotent. Equating both expressions
yields
x2 + xy + yx + y 2 = x + y ⇐⇒
x + xy + yx + y = x + y ⇐⇒
x + xy + yx + y + (−(x + y)) = x + y + (−(x + y)) ⇐⇒
xy + yx = 0 ⇐⇒
xy = −yx ⇐⇒
xy = yx by our first observation.
Thus R is commutative.
3
Related documents