15.12.2012 Views

Why Read This Book? - Index of

Why Read This Book? - Index of

Why Read This Book? - Index of

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

332 Chapter 9 Rings<br />

EXERCISE 9.12.11 Apply Theorem 9.12.10 to the following polynomials<br />

in Z3[t] by either finding a proper factorization or explaining why they are<br />

irreducible.<br />

(a) f1 = t2 + t + 1<br />

(b) f2 = t2 + t + 2<br />

(c) f3 = t3 + t2 + 2<br />

(d) f4 = t3 + t + 2<br />

9.13 Polynomials over the Integers<br />

We have waited to show that Z[t] is a UFD, and now is the time to tackle the<br />

question. We could have shown the existence <strong>of</strong> a factorization <strong>of</strong> a polynomial<br />

in Z[t] into irreducibles earlier, but uniqueness <strong>of</strong> this factorization up to<br />

order and association <strong>of</strong> the factors requires us to view elements <strong>of</strong> Z[t] as elements<br />

<strong>of</strong> Q[t], where factorizations are unique up to association. The reason<br />

we have some work to do to show uniqueness is that reducibility and association<br />

in Q[t] are different from reducibility and association in Z[t]. Polynomials<br />

such as 2t + 6 and 10t + 15 are irreducible and associates in Q[t], but not in Z[t],<br />

because the constant polynomials 2 and 5 are units in Q[t] but not in Z[t]. First the<br />

easy part.<br />

EXERCISE 9.13.1 Every nonzero, non-unit polynomial in Z[t] has a factorization<br />

into irreducible polynomials in Z[t]. 15<br />

To make our way to uniqueness up to order and association, we need the<br />

following lemma. You will provide the climactic detail as an exercise. Remember<br />

that the term primitive applies only to polynomials <strong>of</strong> degree at least one.<br />

Theorem 9.13.2 (Gauss’s Lemma). In Z[t], the product <strong>of</strong> two primitive<br />

polynomials is primitive.<br />

Pro<strong>of</strong>. Suppose f and g are primitive polynomials in Z[t]. We show that fg is<br />

primitive by supposing p is any prime number, and then showing there is some<br />

coefficient in fg that is not divisible by p.<br />

Suppose p is a prime number, and write<br />

f = amt m +···+a0 and g = bnt n +···+b0 (9.59)<br />

15 Use strong induction on the degree <strong>of</strong> f and mimic the pro<strong>of</strong> <strong>of</strong> Theorem 3.5.19. Exercise 9.10.1 takes<br />

care <strong>of</strong> the case deg(f ) = 0.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!