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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

9.15 Quotient Rings 341<br />

Because the polynomial ring over a field is Euclidean, it makes for some particularly<br />

important quotient rings. Let’s spend some time studying the quotient ring<br />

created by “modding” out the ideal generated by f = 2t 3 − t + 5 from Q[t]. The<br />

ties back to the integers and the integers modulo n are uncanny. To be concrete,<br />

we will let n = 6 and draw parallels between the relationship <strong>of</strong> the integers to the<br />

integers modulo 6 and the relationship <strong>of</strong> Q[t] to Q[t]/(f ).<br />

Since the integers are a Euclidean domain, every integer can be written as<br />

6q + r for integers q and r and where 0 ≤ r ≤ 5. Consequently, every integer is<br />

equivalent mod 6 to some element <strong>of</strong> {0, 1, 2, 3, 4, 5}, so that every element <strong>of</strong> Z6 is<br />

a coset that can be addressed by a unique representative element in {0, 1, 2, 3, 4, 5}.<br />

To perform addition and multiplication in Z6, a purist would write something like<br />

or<br />

[(6) + 4]+[(6) + 3] =(6) + 7 = (6) + 1 (9.72)<br />

[(6) + 5]×[(6) + 4] =(6) + 20 = (6) + 2 (9.73)<br />

where the first step in these two calculations is an application <strong>of</strong> the definitions <strong>of</strong><br />

addition and multiplication in Z6 from Theorem 9.15.2 and the second step is an<br />

application <strong>of</strong> equivalence mod 6 to simplify the calculation to a standard form<br />

with representative element from {0, 1, 2, 3, 4, 5}. As long as we realize that this<br />

is what we’re doing, we can write these calculations as<br />

4 + 3 =6 7 =6 1 and 5 × 4 =6 20 =6 2 (9.74)<br />

<strong>This</strong> form has the imagery <strong>of</strong> performing addition and multiplication in the integers,<br />

with the stipulation that any sum or product that gets kicked out <strong>of</strong> bounds, that is,<br />

out <strong>of</strong> {0, 1, 2, 3, 4, 5}, is hauled back into {0, 1, 2, 3, 4, 5} by subtracting a multiple<br />

<strong>of</strong> 6. All this helps us see how we may view elements <strong>of</strong> Z6 and how they combine<br />

by addition and multiplication to produce other elements <strong>of</strong> Z6.<br />

For our specific polynomial f = 2t 3 − t + 5, the way to visualize elements<br />

<strong>of</strong> Q[t]/(f ) in terms <strong>of</strong> polynomials in Q[t] is strikingly similar. Since Q[t] is a<br />

Euclidean domain, any polynomial can be written uniquely as fq + r for polynomials<br />

q and r, where either r = 0 or deg r

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

Saved successfully!

Ooh no, something went wrong!