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.

342 Chapter 9 Rings<br />

In the same way that we view elements <strong>of</strong> Z6 simply as {0, 1, 2, 3, 4, 5}, we can<br />

view elements <strong>of</strong> Q[t]/(f ) simply as polynomials <strong>of</strong> the form at 2 + bt + c. But we<br />

must consider how they add and multiply. Instead <strong>of</strong> using coset notation and<br />

writing [(f ) + a1t 2 + b1t + c1]+[(f ) + a2t 2 + b2t + c2], we can just write<br />

[a1t 2 + b1t + c1]+[a2t 2 + b2t + c2] =(f ) (a1 + a2)t 2 + (b1 + b2)t + (c1 + c2)<br />

(9.76)<br />

Adding two such polynomials cannot produce a sum <strong>of</strong> any larger degree, so<br />

Eq. (9.76) is all that needs to be said about addition in the quotient ring. However,<br />

for multiplication, let’s illustrate with a concrete example, where the details <strong>of</strong><br />

polynomial division have been omitted.<br />

(4t 2 + 2)(3t 2 − 2t + 8) =(f ) 12t 4 − 8t 3 + 38t 2 − 4t + 16<br />

=(f ) (6t − 4)f + 44t 2 − 38t + 36<br />

=(f ) 44t 2 − 38t + 36<br />

(9.77)<br />

If we multiply two elements <strong>of</strong> the quotient ring as if they were polynomials<br />

in Q[t], and we produce a product <strong>of</strong> degree at least three, we can apply the<br />

division algorithm to subtract an appropriate multiple <strong>of</strong> f from the product to<br />

produce an equivalent polynomial <strong>of</strong> the form at 2 + bt + c. Now it’s time for you<br />

to practice this procedure.<br />

EXERCISE 9.15.7 In Q[t], let f = t 4 + 2t + 1. Construct the form <strong>of</strong> elements<br />

<strong>of</strong> Q[t]/(f ), and illustrate addition and multiplication.<br />

Now for another very interesting example. Since Z3 is a field, Z3[t] is a<br />

Euclidean domain, and we can construct the quotient ring Z3[t]/(f ) for f ∈ Z3[t]<br />

in a similar way. Let’s use f = t 3 + t + 2, construct the quotient ring, and<br />

look at addition and multiplication. By exactly the same reasoning as before,<br />

Z3[t]/(f ) ={at 2 + bt + c : a, b, c ∈ Z3}. Notice this is a finite set. Each <strong>of</strong> a, b,<br />

and c can take on values from {0, 1, 2}, soZ3[t]/(f ) has 27 elements. Adding<br />

elements <strong>of</strong> Z3[t]/(f ) is easy:<br />

(2t 2 + t + 2) + (t 2 + 2t + 2) =(f ) 3t 2 + 3t + 4 =(f ) 1 (9.78)<br />

Doing multiplication would look like the following if we simplify the product by<br />

way <strong>of</strong> the division algorithm.<br />

(2t 2 + t + 2)(t 2 + 2t + 2) =(f ) 2t 4 + 5t 3 + 8t 2 + 6t + 4<br />

=(f ) 2t 4 + 2t 3 + 2t 2 + 1<br />

=(f ) (2t + 2)f<br />

=(f ) 0<br />

(9.79)

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

Saved successfully!

Ooh no, something went wrong!