Mathematics 2215: Rings, fields and modules Solutions to homework exercise sheet 1 1. Show that Z[i] = {a + bi : a, b ∈ Z} is a unital commutative ring under addition and multiplication of complex numbers. [This is called the ring of Gaussian integers]. Does it have zero-divisors? Is it a division ring? Is it a field? Solution We’ll show that Z[i] is a subring of C. Clearly Z[i] ⊆ C and Z[i] 6= ∅. So it suffices to show that x, y ∈ Z[i] =⇒ x − y ∈ Z and xy ∈ Z[i]. Let x, y ∈ Z[i] and write x = a + bi and y = c + di where a, b, c, d ∈ Z. Then x − y = e + f i where e = a − c ∈ Z and f = b − d ∈ Z, so x − y ∈ Z[i], and xy = (a + bi)(c + di) = g + hi where g = ac − bd ∈ Z and h = bc + ad ∈ Z, so xy ∈ Z[i]. So Z[i] is a subring of C, so it’s a ring. Since C is a field with unity 1, and 1 = 1 + 0i ∈ Z[i], the ring Z[i] is unital (with unity 1). Since C is a field, C contains no zero-divisors, so the subring Z[i] contains no zero-divisors. Z[i] is not a division ring, since 2 ∈ Z[i] but 2(a + bi) = 2a + 2bi 6= 1 for any a, b ∈ Z, so 2 ∈ Z[i]× but 2 is not invertible. Since Z[i] isn’t a division ring, it isn’t a field. 2. Which of the following is a subring of M (2, Z)? For each subring R, determine whether R is unital, whether R is commutative, whether R is a division ring, whether R is a zero ring and whether R has zero-divisors. (a) R = a0 0b : a, b ∈ Z (b) R = 10 1b : b ∈ Z 0 (c) R = a0 1−a :a∈Z (d) R = 00 0b : b ∈ Z (e) R = a0 a0 : a ∈ Z (f) R = 00 00 Solution (a) This is a subring, since it’s a subsetof M (2,Z), and if x = a00b ∈ R and y = 0c d0 ∈ R a−b c−d ac ad ∈ R. The element where 0 0 0 0 ∈ R and xy = 0 1 a, b,× c, d ∈ Z, then x − y = 0 1 0 1 ∈ R is a zero-divisor, since = 0. So R has zero-divisors 0 0 0 0 0 0 1 0 1 0 and 1 0 so R cannot be a division ring. R is not a zero ring, 0 0 0 0 = 0 0 6= 1 0 since for example 0. 0R0 is 0 1 1 0 0 1 0 1 not commutative, since for example 0 0 0 0 = 0 0 is not equal to 0 0 0 0 = 0 0 . (b) This is not a subring because, for example, 10 11 ∈ R but 10 11 − 10 11 = 10 01 6∈ R. (c) This is not a subring, since for example 00 01 ∈ R but 00 01 − 00 01 = 00 00 6∈ R. 0 c 0 b (d) This is a subring, since it’s a subset 0 b−c of M (2, Z), and if 0x0 = 0 0 ∈ R and y = 0 0 ∈ R where b, c ∈ Z, then x − y = 0 0 ∈ R and xy = 0 0 ∈ R. This also shows that R is a zero ring, since xy = 00 00 = 0R for every x, y ∈ R. So R has plenty of zero-divisors (every non-zero element is a zero-divisor) so R is not a division ring. R is not unital, since a zero ring never is. Since R is a zero ring, R is commutative. a 0 b 0 (e) This is a subring, since it’s a subset of M (2, Z), and if x = ∈ R and y = 0 a 0 b ∈ R a−b 0 ab 0 where Z, then x − y = 0 a−b ∈ R and xy = 0 ab ∈ R. Moreover, yx = ba 0 a, b ∈ ab 0 0 0 0 ba = 0 ab = xy, so R is commutative. If xy = 0 0 = 0R then ab = 0, so a = 0 or b = 0 (since Z has no zero-divisors), so x = 0 or y = 0. So R has no zero-divisors, 1 0 1and so R is not a zero ring. Since 0 1 = 1M (2,Z) ∈ R, the R is unital, with unity 0 01 . 2 ring However, R is not a division ring since, for example 0 02 is not invertible. 0 0 (f) R is a subring of M (2, Z), since it’s a subset(the subset containing only 0 0 ), and if 0 0 0 0 0 0 x, y ∈ R then x = y = 0 0 and so x − y = 0 0 ∈ R and xy = 0 0 ∈ R. It’s a zero ring, so it’s commutative and non-unital. Since R× = ∅, there are no zero-divisors. Since R is non-unital, it’s not a division ring. 3. Let R be a ring. Show that the following conditions are equivalent: (a) R is a commutative ring (b) (a + b)(a − b) = a2 − b2 for every a, b ∈ R (c) (a + b)2 = a2 + 2ab + b2 for every a, b ∈ R Solution First, let’s expand these expressions without assuming that R is commutative. By the distributive laws, we have (a + b)(a − b) = a(a − b) + b(a − b) = a2 − ab + ba − b2 and (a + b)2 = (a + b)(a + b) = a(a + b) + b(a + b) = a2 + ab + ba + b2 . (a)⇒(b): Suppose R is a commutative ring. Then ab = ba for every a, b ∈ R, so −ab + ba = 0, so by the first equation above, (a + b)(a − b) = a2 + 0 − b2 = a2 − b2 . (b)⇒(a): Suppose that (a + b)(a − b) = a2 − b2 . Then by the first equation above, a2 − ab + ba + b2 = a2 − b2 , so −ab + ba = 0, so ba = ab, for every a, b ∈ R. So R is commutative. (a)⇒(c): Suppose R is a commutative ring. Then ab = ba for every a, b ∈ R, so ab + ba = ab + ab = 2ab, so by the second equation above, (a + b)2 = a2 + 2ab + b2 . (c)⇒(a): Suppose that (a + b)2 = a2 + 2ab + b2 . Then by the second equation above, a2 + ab + ba + b2 = a2 + 2ab + b2 , so ab + ba = 2ab, so ba = ab, for every a, b ∈ R. So R is commutative. 4. Let R be a ring. (a) If x1 , . . . , xm ∈ R, we write m X xi = x1 + · · · + xm . i=1 Prove by induction that for every y ∈ R we have y m X i=1 xi = m X yxi i=1 and m X i=1 2 xi y = m X i=1 xi y. (b) If a1 , . . . , am ∈ R and b1 , . . . bn ∈ R, show that m X n n X m X X ai bj = ai b j . i=1 j=1 j=1 i=1 [This result is sometimes referred to by saying that “you can interchange the order of summation”.] Hint: Pshow that both of the expressions above are equal to ab where P a= m a and b= m i=1 i j=1 bj . Solution (a) If m = 1 then this is trivial, because the sums then have only one term, x1 or yx1 or x1 y, and we clearly have equality. P Pm P Pm Now assume that y( m yxi and ( m i )y = i=1 xi ) = i=1 P i=1 xP i=1 xi y. Then by Pmthe dism+1 m tributive law and our assumption, y( i=1 xi ) = y ( i=1 xi ) + xm+1 = y( i=1 xi ) + P Pm+1 Pm+1 Pm yxm+1 = ( m yx ) + yx = yx , and ( x )y = ( x ) + x y = i m+1 i i i m+1 i=1 i=1 i=1 Pm Pm Pm+1i=1 ( i=1 xi )y + xm+1 y = ( i=1 xi y) + xm+1y = i=1 xi y. So the statement is true for m = 1, and if it holds for m then it also holds for m + 1. By inductions, the statements is true for all m ∈ N. Pn P (b) Let a = m j=1 bj . Then i=1 ai and b = ab = a n X j=1 bj = n X abj = n X m n X m X X ai bj = ai b j , j=1 j=1 i=1 j=1 i=1 using (a) twice. Similarly, m m m X n m X n X X X X ab = ai ai b = ai b = bj = ai b j , i=1 i=1 i=1 j=1 i=1 j=1 again using (a) twice. 5. Let n ∈ N, let R be a ring and let M (n, R) be the set of n × n matrices with entries in R. We define two operations, matrix addition and matrix multiplication, on M (n, R) as follows. For A, B ∈ M (n, R), if the i, j entry of A is aij and the i, j entry of B is bij , we define A+B =C where the i, j entry of C is cij = aij + bij , and n X A · B = D where the i, j entry of D is dij = aik bkj . k=1 (a) Explain how the definition of A + B and A · B depend on the definition of addition and multiplication in the ring R. (b) Prove that M (n, R) with matrix addition and matrix multiplication is a ring. (c) Prove that if n > 1 then the ring M (n, R) is commutative if and only if ab = 0 for all a, b ∈ R. Hint: for “⇒”, first think about n = 2 and the matrices a0 00 and 00 0b . (d) If R is a unital ring, prove that M (n, R) is also a unital ring. (e) Prove that if n > 1 then M (n, R) is not a division ring. 3 Solution (a) A+B =C A·B =D where the i, j entry of C is cij = aij + bij , and where the i, j entry of D is dij = n X aik bkj . k=1 The bits of the definition in boxes use the addition of R (in the first and second boxes) and the multiplication in R (in the second box only). (b) Since R is closed under addition and multiplication, it’s easy to see that M (n, R) is closed under matrix addition and matrix multiplication. So these are operations on M (n, R). Let’s show that M (n, R) is an abelian group under matrix addition. Matrix addition is associative, since the i, j entry of A + (B + C) is aij + (bij + cij ) and the i, j entry of (A + B) + C is (aij + bij ) + cij , and these are equal by associativity of addition in R. Matrix addition is commutative, since i, j entry of A + B is aij + bij and the i, j entry of B + A is bij + aij , and these are equal by commutativity of addition in R. Let us write 0 for the zero matrix, that is, the matrix with i, j entry 0R for every i, j. The i, j entry of A + 0 is aij + 0R = aij , so A + 0 = A and also 0 + A = A since matrix addition is commutative. So 0 is the identity element for matrix addition. If B is the matrix in M (n, R) with bij = −aij then A + B = 0. So every A ∈ M (n, R) is invertible with respect to matrix addition. So we’ve shown that M (n, R) is an abelian group under matrix addition. Now the i, j entry of A · (B · C) is n X n n n X X X aik (bk` c`j ) (by 4(a), taking y = aik for fixed i, k) aik bk` c`j = k=1 `=1 = k=1 `=1 n n X X (aik bk` )c`j k=1 (by associativity of multiplication in R) `=1 n X n X = (aik bk` )c`j (since we can swap order of summation) `=1 = k=1 n X n X `=1 aik bk` c`j (by 4(a), taking y = c`j for fixed `, j) k=1 which is the i, j entry of (A · B) · C. So A · (B · C) = (A · B) · C, so matrix multiplication is associative. Remark: the order P P “you Pn can swap Pmof summation” means that if R is a ring and xk` ∈ R, n then m x = k=1 `=1 k` `=1 k=1 xk` ). You can prove this by induction. When I set the exercise sheet, I had thought 4(b) would be enough to show that matrix multiplication is associative, but that’s wrong since it only justifies swapping the order of summation for sums of the form xk` = ak b` , meaning that the terms you are adding up have factorisations which are related in a special way. 4 Pm Pm Finally, the i, j entry of A · (B + C) is a (b + c ) = ik kj kj k=1 k=1 (aik bkj + aik ckj ) = Pm Pn k=1 aik bkj + `=1 ai` b`j , which is the i, j entry of A · B + A · C. [Here, we’ve used the distributive law in R and the fact that you can reorder sums in an abelian group without changing the answer]. So A · (B + C) = A · B + A · C. Similarly, (B + C) · A = B · A + C · A. P Pm (c) “⇐” If ab = 0 for all a, b ∈ R, then the i, j entry of A · B is m k=1 aik bkj = k=1 0 = 0, so A · B = 0 for every A, B ∈ M (n, R), so A · B = B · A = 0 for every A, B ∈ M (n, R), so M (n, R) is commutative. “⇒” If M (n, R) is commutative and a, b ∈ R, consider the matrix A with a11 = 0 and aij = 0 if (i, j) 6= (1, 1), and the matrix B with b12 = b and bij = 0 if (i, j) 6= (1, 2). Then B · A = 0 but ab 0 0 . . . 0 0 0 0 . . . 0 A · B = .. .. . . 0 0 0 ... 0 has i, j entry 0 if (i, j) 6= (1, 1), and the 1, 1 entry is ab. Since M (n, R) is commutative by assumption, we have A · B = B · A = 0, so ab = 0. (d) Let 1 be the unity of R. Then the matrix 1 0 ... 0 0 1 . . . 0 I = .. .. . . . . . 0 0 ... 1 P is the unity of M (n, R). This because the i, j entry of I · A is m k=1 Iik akj , and if k 6= i then Iik akj = 0akj = 0. So this sum is equal to Iii aij = 1aij = aij , so I · A = A. Similarly, A · I = A. (e) If R× = ∅ then R = {0} and M (n, R) contains only the zero it can’t be a division ring. So suppose that R× 6= ∅ and let a ∈ R× . The matrices a 0 0 ... 0 0 0 0 0 0 . . . 0 0 a X = 0 0 0 . . . 0 and Y = 0 0 .. .. . . .. . . . . 0 0 0 ... 0 0 0 matrix, so it’s not unital, so 0 ... 0 0 . . . 0 0 . . . 0 . . .. . . 0 ... 0 in M (n, R) have X 6= 0 and Y 6= 0 but X · Y = 0, so X is a zero-divisor in M (n, R). So M (n, R) is not a division ring. 6. Consider the following four matrices in M (2, C): 1 0 i 0 0 1 1= , i= , j= 0 1 0 −i −1 0 0 i and k = . i 0 Let H = {a1 + bi + cj + dk : a, b, c, d ∈ R}. 5 (a) It’s not hard to see that i2 = j2 = k2 = ijk = −1. Use these equations to calculate ij, jk, ki, ji, kj, and ik. (b) Show that H is a unital subring of M (2, C). (c) Prove that H is not a commutative ring. (d) Prove that H is a division ring. Hint: for z = a1+bi+cj+dk, consider z = a1−bi−cj−dk and show that zz = (a2 + b2 + c2 + d2 )1. (e) Show that the set Z[i, j, k] = {a1 + bi + cj + dk : a, b, c, d ∈ Z} is a subring of H which is unital, non-commutative and has no zero-divisors, but is not a division ring. Solution (a) We have ij = ij(−k2 ) = (−ijk)k = 1k = k, so kj = (ij)j = ij2 = −i. Moreover, jk = (−i2 )jk = −i(ijk) = i, so ik = (jk)k = −j and ji = j(jk) = −k. So ki = (−ji)i = −ji2 = j. (b) Clearly, H is a subset of M (2, C). If z, w ∈ H, say z = a1 + bi + cj + dk and w = e1 + f i + gj + hk, then z − w = (a − e)1 + (b − f )i + (c − g)j + (d − h)k and using (a) and the distributive laws (which we know hold for matrix multiplication), we can calculate that zw = (ae − bf − cg − dh)1 + (af + be + ch − dg)i + (ag − bh + ce + df )j + (ah + bg − cf + de)k So z − w and zw ∈ H. So H is a subring of M (2, R). The unity of M (2, C) is 1 which is in the subring H, so H is a unital subring. (c) ij = ji since ij = k and ji = −k. So H is a not commutative. (d) If z ∈ H as in the hint, then we do have zz = (a2 + b2 + c2 + d2 )1. If z ∈ H× then at least one of the real numbers a, b, c, d is non-zero, so a2 + b2 + c2 + d2 > 0. Hence w = (a2 + b2 + c2 + d2 )−1 z has zw = 1 = wz. (e) Clearly, Z[i, j, k] is a subset of H. Examining the calculations as in (b), we see that if a, b, c, d, e, f, g, h are all integers then so are all the coefficients of z − w and zw. So Z[i, j, k] is a subring of H. Since i, j ∈ Z[i, j, k], the calculation in (c) shows that Z[i, j, k] is not commutative. The unity of H is 1 which is in Z[i, j, k], so Z[i, j, k] is a unital ring. The element 21 = 20 02 of Z[i, j, k] is not invertible in Z[i, j, k], so it’s not a division ring. Since H is a division ring it has no zero-divisors, so the subring Z[i, j, k] has no zero-divisors either. 6