Algebraic Structures, Fall 2014 Homework 10 Solutions Clinton Conley (Please contact me if you find any errors!) Problem 1 (Herstein 3.2.4). If every x ∈ R satisfies x2 = x, prove that R must be commutative. We first show that every element is its own additive inverse (or, phrased another way, that the ring R has characteristic 2). Claim. For all x ∈ R, x + x = 0. Proof of the claim. We compute x + x = (x + x)2 = x(x + x) + x(x + x) = x2 + x2 + x2 + x2 = x + x + x + x. Then adding −(x + x) to both sides yields 0 = x + x as desired. Now we fix x, y ∈ R with the goal of showing xy = yx. We first compute x + y = (x + y)2 = x(x + y) + y(x + y) = x2 + xy + yx + y 2 = x + xy + yx + y. Then adding −(x + y) to both sides yields 0 = xy + yx. Finally, we add xy to both sides, yielding xy = xy + xy + yx = yx since by the claim xy + xy = 0. Problem 2 (Herstein 3.4.19). Let R be a ring in which x3 = x for every x ∈ R. Prove that R is a commutative ring. We’ll try to break this down into manageable claims. Let’s also adopt for n ∈ N and x ∈ R the notation nx = x | +x+ {z· · · + x}. n times Claim. For all x ∈ R, 6x = 0. Proof of the claim. We calculate (x + x)3 in two different ways. First, we 3 3 3 3 have (x + x)3 = x(x + x)2 + x(x + x)2 = · · · = x | +x + {z · · · + x} = 8x = 8x, 8 times since x3 = x. On the other hand, (x + x)3 = x + x. So 8x = 2x, and subtracting 2x from both sides yields 6x = 0. 1 Claim. For all x ∈ R, 3x2 + 3x = 0. Proof of the claim. This time we expand (x2 +x)3 in two different ways. The long way yields (x2 + x)3 = · · · = x6 + 3x5 + 3x4 + x3 = x4 + 3x3 + 3x2 + x = x2 + 3x + 3x2 + x = 4x2 + 4x. The short way yields (x2 + x)3 = x2 + x. So 4x2 + 4x = x2 + x, so subtracting (x2 + x) from both sides yields 3x2 + 3x = 0 as desired. Claim. For all x, y ∈ R, 3xy + 3yx = 0. Proof of the claim. Now we expand out 3(x + y)2 + 3(x + y), which by the previous claim we know equals 0. We then compute 3(x + y)2 + 3(x + y) = 3(x2 +xy+yx+y 2 )+3(x+y) = 3x2 +3x+3y 2 +3y+3xy+3yx = 0+0+3xy+3yx, using again the previous claim to conclude that 3x2 + 3x = 3y 2 + 3y = 0. All in all, we have shown 3xy + 3yx = 0 as desired. Claim. For all x, y ∈ R, 2xy = 2yx. Proof of the claim. We expand out (x + y)3 − (x + y), which by hypothesis we know equals 0. This yields (x + y)3 − (x + y) = x3 + x2 y + xyx + yx2 + xy 2 + yxy + y 2 x + y 3 − x − y = x2 y + xyx + yx2 + xy 2 + yxy + y 2 x = 0. An analogous expansion of (x − y)3 − (x − y) yields (x − y)3 − (x − y) = x3 − x2 y − xyx − yx2 + xy 2 + yxy + y 2 x − y 3 − x + y = −x2 y − xyx − yx2 + xy 2 + yxy + y 2 x = 0. Summing the results of these two calculations gives 2xy 2 + 2yxy + 2y 2 x = 0. Multiplying this last equation on the left by y gives 2yxy 2 + 2y 2 xy + 2y 3 x = y0 = 0. Multiplying it on the right by y gives 2xy 3 + 2yxy 2 + 2y 2 xy = 0. Finally, subtracting the first equation from the second yields 0 = 2xy 3 + 2yxy 2 + 2y 2 xy − (2yxy 2 + 2y 2 xy + 2y 3 x) = 2xy 3 − 2y 3 x = 2xy − 2yx as desired. Phew! 2 Claim. For all x, y ∈ R, xy = yx. Proof. We start with the equation 3xy + 3yx = 0. This can be rewritten as xy + 2xy + 3yx = 0. Using the previous claim, 2xy = 2yx, so we can rewrite this equation as xy + 5yx = 0. Next, we add yx to both sides, obtaining xy + 6yx = yx. Finally, recall by the first claim that 6yx = 0, so we have xy = yx as desired! Problem 3 (Herstein 3.4.20). If R is a ring with unit element 1 and ϕ is a homomorphism of R onto R0 , prove that ϕ(1) is the unit element of R0 . I’m going to relabel the ring R0 to S to make this easier to read. Fix a surjective homomorphism ϕ : R → S and some y ∈ S. Our goal is to show that ϕ(1R )y = yϕ(1R ) = y, since then ϕ(1R ) = 1S by definition of the multiplicative identity. Towards that end, by surjectivity of ϕ, fix x ∈ R with ϕ(x) = y. Then y = ϕ(x) = ϕ(1R x) = ϕ(1R )ϕ(x) = ϕ(1R )y. Analogously, y = ϕ(x1R ) = yϕ(1R ), and we’ve shown what we want. Problem 4 (Herstein 3.4.21*). If R is a ring with unit element 1R and ϕ is a homomorphism of R into an integral domain R0 such that ker(ϕ) 6= R, prove that ϕ(1) is the unit element of R0 . Let’s again rename the ring R0 to S. Since ker(ϕ) 6= R, we can fix some a ∈ R with ϕ(a) 6= 0. Our goal is to show that for all x ∈ S we have ϕ(1R )x = x, which is what it means for ϕ(1R ) to be the multiplicative identity element of S. Note that since S is an ID multiplication is commutative by assumption, so we don’t need to waste time also showing that xϕ(1R ) = x. Towards that end, fix x ∈ S. Note that ϕ(a)ϕ(1R )x = ϕ(a1R )x = ϕ(a)x. We can pull everything over to one side, yielding ϕ(a)ϕ(1R )x − ϕ(a)x = 0, or ϕ(a)(ϕ(1R )x − x) = 0. Since S is an ID and ϕ(a) 6= 0 by hypothesis, we conclude that ϕ(1R )x − x = 0 and hence ϕ(1R )x = x as desired. Problem 5 (Herstein 3.6.1). Prove that if [a, b] = [a0 , b0 ] and [c, d] = [c0 , d0 ] then [a, b][c, d] = [a0 , b0 ][c0 , d0 ]. The book doesn’t make this explicit in the problem, but remember that the field of fractions is defined over an integral domain so in particular multiplication is commutative. Recall that by definition of multiplication in the field of fractions, we have [a, b][c, d] = [ac, bd] and [a0 , b0 ][c0 , d0 ] = [a0 c0 , b0 d0 ]. 3 To show that these are equal equivalence classes, we need to show that the cross products agree, namely that acb0 d0 = a0 c0 bd. Note that our hypotheses can be restated as ab0 = a0 b and cd0 = c0 d. All in all, we have acb0 d0 = (ab0 )(cd0 ) = (a0 b)(c0 d) = a0 c0 bd as required. Problem 6 (Herstein 3.6.6). Let D be an integral domain, a, b ∈ D. Suppose that an = bn and am = bm for two relatively prime integers m and n. Prove that a = b. Note that if either of a or b is zero, so too must be the other (since x = 0 iff x = 0 in an ID), so we may assume both a and b are nonzero. We first digress and prove a lemma about fields. The key point is that negative exponents make sense in fields, and they will simplify our analysis. n Lemma 6.1. Suppose that F is a field, m and n are relatively prime integers, and c ∈ F such that cn = cm = 1. Then c = 1. Proof. Fix i, j ∈ Z such that im + jn = 1. Then c = cim+jn = (cm )i (cn )j = 1 as desired. Now work in the field of fractions F associated with the integral domain D, and consider the element c = [a, b]. Note that the conditions an = bn and am = bm translate in F into saying that cm = cn = 1, where as usual we write 1 in place of [x, x] for any nonzero x. Then by the lemma we conclude that c = 1, which is the same as saying that a = b. Problem 7 (Herstein 3.7.6). Prove that the units in a commutative ring with a unit element form an abelian group. The overuse of the word “unit” with two distinct meanings in this question hurts my brain. Let U denote the set of units of a commutative ring R with multiplicative identity 1; we wish to show that U is an abelain group under the multiplication inherited from R. To do this, we need to show that multiplication is a commutative, associative binary operation on U with an identity element and inverses. • Binary operation: This means we need to show that whenever u and v are units, so too is uv. Fixing inverses u−1 and v −1 respectively, the usual calculation shows that v −1 u−1 uv = 1, so uv is also a unit. • Commutativity: We get this for free since R is commutative. 4 • Associativity: We get this for free since R is a ring. • Identity element: We get this for free since R has a 1. • Inverses: This is the definition of unit. Problem 8 (Herstein 3.7.7). Given two elements a, b in the Euclidean domain R their least common multiple c ∈ R is an element such that a|c and b|c and such that whenever a|x and b|x for x ∈ R, then c|x. Prove that any two elements in the Euclidean domain R have a least common multiple in R. We prove this in the greater generality of principal ideal domains by reformulating this in terms of ideals. First we need a warm-up lemma. Lemma 8.1. Suppose that R is a ring and I, J are two ideals of R. Then I ∩ J = {x ∈ R : x ∈ I and x ∈ J} is also an ideal of R. Proof. We check the laundry list of criteria. Fortunately, though, way back in HW3 Problem 1 (Herstein 2.5.1) we showed that the intersection of two subgroups of a group is again a subgroup. So since (I, +) and (J, +) are subgroups of (R, +), we get for free that (I ∩ J, +) ≤ (R, +). Thus to show that I ∩ J is an ideal we really only need to show that it is closed under left and right multiplication by arbtirary elements of r. Towards that end, arbitrarily pick r ∈ R and x ∈ I ∩ J. Then x ∈ I so rx ∈ I and xr ∈ I. Similarly, x ∈ J, so rx ∈ J and xr ∈ J. So we conclude rx ∈ I ∩ J and xr ∈ I ∩ J as desired. Now suppose that R is a PID, and a, b ∈ R. Consider the ideal (a) ∩ (b); since it is an ideal and R is a PID, there is some c ∈ R with (c) = (a) ∩ (b). Note in particular that c ∈ (c) since R has a 1, so we have that c ∈ (a) and c ∈ (b). This is just another way of saying that a|c and b|c. We’ll show that this c is indeed a least common multiple of a and b. Claim. If x ∈ R such that a|x and b|x, then c|x. Proof of the claim. As we know, a|x is just another way of saying x ∈ (a); similarly b|x means x ∈ (b). So x ∈ (a) ∩ (b) = (c), so c|x. The claim proves that c is a least common multiple of a and b as desired. 5
© Copyright 2024