MATH 113 - WORKSHEET 7 THURSDAY 8/8 When studying polynomials (and the study of field theory is intimately connected with the study of polynomials), it is often important to determine whether a given polynomial is irreducible. But this problem is quite difficult in general! Today, I want to introduce you to some tips and tricks for answering the irreducibility question in certain cases. We’ve seen in class that every degree 1 polynomial over a field is irreducible. We’ve also seen that in degrees 2 and 3, irreducibility in F [x] is the same has having no zeros in F . Theorem (Theorem 23.10, we proved this in class). Let f (x) ∈ F [x], F a field, and let f (x) be of degree 2 or 3. Then f (x) is reducible over F if and only if it has a zero in F . (1) For each of the following polynomials, determine whether or not they are irreducible in Z3 [x]. If they are reducible, factor them! (a) 2x + 1 (b) 2x2 + 1x + 2 (c) 1x3 + 2x + 1 Solution: (a) f (x) = 2x + 1 is of degree 1, and any degree 1 polynomial over a field is irreducible. Why? Because if f (x) = g(x)h(x), then deg(g) + deg(h) = deg(f ) = 1, so one of deg(g) or deg(h) must be 0, hence g or h must be a unit. (b) Let f (x) = 2x2 + 1x + 2. Plugging in the elements of Z3 , we find that f (2) = 2(2)2 + 1(2) + 2 = 8 + 2 + 2 = 12 = 0. We can conclude that (x − 2) = (x + 1) is a factor of f , so f is reducible. We can find the other factor by long division or just factoring by hand: 2x2 + 1x + 2 = (x + 1)(2x + 2). (c) Let f (x) = 1x3 + 2x + 1. Since deg(f ) = 3, we can check irreducibility of f by checking whether f has zeros in Z3 . And there are only 3 possible zeros to check! f (0) = 1(0)3 + 2(0) + 1 = 1 f (1) = 1(1)3 + 2(1) + 1 = 4 = 1 f (2) = 1(2)3 + 2(2) + 1 = 13 = 1 Since f has no zeros in Z3 , f is irreducible. The case F = Q is well understood. We don’t have time to prove the useful facts below, but you can find the proofs in Fraleigh. Alternatively, if you take Math 114 or a course in field theory or Galois theory, you’ll almost certainly see the proofs. Theorem (Theorem 23.11, special case of Corollary 45.28). If f (x) ∈ Z[x], then f (x) factors into a product of two polynomials of lower degrees r and s in Q[x] if and only if it has such a factorization with polynomials of the same degrees r and s in Z[x]. 1 So if you want to determine whether a polynomial is irreducible in Q[x], it suffices to check whether it can be factored in Z[x]. The next theorem is an easy consequence of this fact. Theorem (Rational Roots Test, a version of Corollary 23.12). If f (x) = an xn + · · · + a0 is in Z[x] with a0 6= 0, and if f (x) has a zero nd ∈ Q (written in lowest terms), then n | a0 and d | an in Z. (2) Show that x2 + 8x + 2 and x3 + x − 6 are irreducible in Q[x]. Solution: Both of these polynomials are of degree 2 or 3, so to show they are irreducible, it suffices to show they have no roots in Q. For f (x) = x2 + 8x + 2, by the Rational Roots Test, if nd ∈ Q is a zero written in lowest terms, then n | 2 and d | 1. So n = ±1, ±2, d = ±1, and the only options for zeros are 1, −1, 2, −2. We can just check these, but to save time, note that if x > 0, then f (x) > 0, so we can rule out 1 and 2. And: f (−1) = (−1)2 + 8(−1) + 2 = −5 f (−2) = (−2)2 + 8(−2) + 2 = −10. For f (x) = x3 + x − 6, by the Rational Roots Test, if nd ∈ Q is a zero written in lowest terms, then n | −6 and d | 1. So n = ±1, ±2, ±3, ±6, d = ±1, and the only options for zeros are 1, −1, 2, −2, 3, −3, 6, −6. Again, there’s only finitely many things to check, but we can observe that if x < 0, then f (x) < 0, so we can rule out the negative options. And: f (1) = (1)3 + 1 − 6 = −4 f (2) = (2)3 + 2 − 6 = 4 f (3) = (3)3 + 3 − 6 = 24 f (4) = (4)3 + 4 − 6 = 66. (3) Show that x4 − x + 1 is irreducible in Q[x]. (First establish that it has no roots in Q. Then conclude that if it were reducible, then it could be factored in the form (ax2 + bx + c)(a0 x2 + b0 x + c) with all coefficients in Z, and derive a contradiction.) Solution: Let f (x) = x4 − x + 1. First I claim that f has no zeros in Q. If it did, writing a zero as nd in lowest terms, by the rational roots test we have n | 1 and d | 1, so the only possibilities are 1 and −1. But f (1) = (1)4 − 1 + 1 = 1 f (−1) = (−1)4 − (−1) + 1 = 3. Now suppose for contradiciton that f is reducible, so f (x) = g(x)h(x) with g and h nonunits. Neither g nor h are linear, since if they were, then f would have a zero in Q. But deg(g) + deg(h) = deg(f ) = 4, so the only option is deg(g) = deg(h) = 2. Also, by the theorem above, if f factors into two quadratics in Q[x], then f also factors into two quadratics in Z[x]. So we can write f (x) = (ax2 +bx+c)(a0 x2 +b0 x+c0 ), with a, b, c, a0 , b0 , c0 ∈ Z. Then x4 − x + 1 = aa0 x4 + (ab0 + ba0 )x3 + (ac0 + bb0 + ca0 )x2 + (bc0 + cb0 )x + cc0 . Equating coefficient of common powers, we have aa0 = 1 and cc0 = 1, so a = a0 = ±1 and c = c0 = ±1. Also ab0 + ba0 = 0, so cancelling an a = a0 from both sizes, b0 + b = 0, i.e. b0 = −b. Then bc0 + cb0 = −1, so substituting c0 for c and −b for b0 , bc + c(−b) = −1. But the left side is 0, so this is a contradiction. Finally, there’s Eisenstein’s Criterion. It rarely applies, but when it does, it gives a quick and easy answer. Theorem (Eisenstein’s Criterion, Theorem 23.15). Let p ∈ Z be a prime. Suppose that f (x) = an xn + · · · + a0 is in Z[x] and an 6≡ 0 (mod p), but ai ≡ 0 (mod p) for all i < n, with a0 6≡ 0 (mod p2 ). Then f (x) is irreducible in Q[x]. (4) Do the following polynomials satisfy Eisenstein’s Criterion for irreducibility? Explain. (a) x7 + 4x6 − 18x5 + 42x2 − 6 (b) 2x5 + 18x3 + 3x (c) x4 + 9 (d) 5x4 + 7x + 35 Solution: (a) Yes. Take p = 2. 1 6≡ 0 (mod 2) 4 ≡ 0 (mod 2) −18 ≡ 0 (mod 2) 42 ≡ 0 (mod 2) −6 ≡ 0 (mod 2) −6 6≡ 0 (mod 22 ) (b) No. The constant term a0 is 0, so for any prime p, we’ll have a0 ≡ 0 (mod p2 ). (c) No. The only possible choice of p such that 9 ≡ 0 (mod p) is p = 3, but then 9 ≡ 0 (mod 32 ). (d) Yes. Take p = 7. 5 6≡ 0 (mod 7) 7 ≡ 0 (mod 7) 35 ≡ 0 (mod 7) 35 6≡ 0 (mod 72 )