1 Math 431 Homework 4 2.1. Suppose that a and b are elements of a field F. a) Show that if a · b = 0, then a = 0 or b = 0. Either a = 0 or a 6= 0. If a = 0 we’re done. If not, multiply by a−1 to get a−1 · (a · b) = (a−1 · a) · b) = 1 · b = b = a−1 · 0 = 0. b) Show that (−a) · b = −(a · b). We have (a · b) + (−(a · b)) = 0 by definition and by the distributive law (a · b) + (−a) · b = (a + (−a)) · b = 0 · b = 0. Thus −(a · b) and (−a) · b are additive inverses of a · b. Let’s show that there is always a unique additive inverse in a field. Suppose a + b = 0, and a + c = 0. Adding b we get a + b + c = 0 + b = b, but (a + b) + c = 0 + c = c, so b = c, and the additive inverse is unique. This implies −(a · b) = (−a) · b. c)Show that −(−a) = a. By definition of the additive inverse, (−a) + (−(−a)) = 0, and (−a) + a = 0. Since −(−a) and a are both additive inverses of −a,they are equal by the observation in part b). 2.2. Suppose that a 6= 0 and b 6= 0 are elements of a field F. a)Show that a−1 6= 0 and (a−1 )−1 = a. If a−1 = 0 then a · a−1 = a · 0 = 0, but a · a−1 = 1. This contradicts the axiom 1 6= 0, 2 so a−1 6= 0. For the second part, a · a−1 = 1, so a is a multiplicative inverse of a−1 . Just as in 1.b, multiplicative inverses are unique: a · b = 1, a · c = 1, gives b = (a · c) · b = a · b · c = (a · b) · c = c. b) Show that ab 6= 0 and (ab)−1 = a−1 b−1 . If a · b = 0 then a−1 · (a · b) = (a−1 · a) · b = b = 0. This contradicts our starting assumption, so a · b 6= 0. For the second part a−1 b−1 ab = b−1 (a−1 a)b = b−1 b = a, so a−1 b−1 is the unique multiplicative inverse of ab. 2.4.Let Zp be the set of integers {0, 1, 2, . . . , p − 1}, and suppose that addition x ⊕ y and multiplication x ⊗ y are carried out modulo p. That is, if xy is normal integer multiplication and xy = pn + r, with 0 ≤ r < p, then x ⊗ y = r. Addition modulo p is similar. a) Construct addition and multiplication tables for Z2 and Z3 . Here is the addition table for Z2 : ⊕ 0 1 0 0 1 1 1 0 The multiplication table for Z2 is ⊕ 0 1 0 0 0 1 0 1 The addition table for Z3 is ⊕ 0 1 2 0 0 1 2 1 1 2 0 2 2 0 1 0 0 0 0 1 0 1 2 2 0 2 1 The multiplication table for Z3 is ⊕ 0 1 2 3 b)Show that Z2 and Z3 are fields. Many of the properties can be checked directly from the addition and multiplication tables. The associative and distributive laws require a bit more work. Here is a check of the associativity of addition for these two examples. Z2 a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c a + (b + c) (a + b) + c 0 0 0 1 1 1 0 1 1 1 0 0 0 1 1 1 0 0 0 0 0 1 1 1 Z3 A full table for Z3 would have 27 rows, so to simplify the work let’s make an observation. If a = 0 then both sums are equal, being b + c. Similarly we find a + (b + c) = (a + b) + c if any of a, b, c is zero. After eliminating these cases the table is more manageable, and we have a 1 1 1 1 2 2 2 2 b 1 1 2 2 1 1 2 2 c a + (b + c) (a + b) + c 1 0 0 2 1 1 1 1 1 2 2 2 1 1 1 2 2 2 1 2 2 2 0 0 c) Is Z4 a field? No, since 2 6= 0, but 2 · 2 = (1 + 1) · (1 + 1) = 1 + 1 + 1 + 1 = 0. As we saw in 2.2b, the product of two nonzero elements in a field is never 0. 2.5. Show that if 2 = 1 + 1 6= 0 in a field F, then 4 = 1 + 1 + 1 + 1 6= 0 in F. Notice that 4 = 1 + 1 + 1 + 1 = (1 + 1) · (1 + 1) = 2 · 2. If 4 = 2 · 2 = 0, then 2−1 · 2 · 2 = 2 = 0. The contrapositive of this last statement is if 2 6= 0 in a field F, then 4 6= 0 in F. 4 2.6. Suppose that F satisfies the field and order axioms. Show that q ≥ 1 and p ≥ 0 implies pq ≥ p. First we have q − 1 ≥ 0 by O.5. By axiom O.6 p · (q − 1) = p · q − p ≥ 0, and by O.5 again pq ≥ p.