1.9 Construction of some extensions
Let be a monic polynomial of degree , and let be the ideal generated by . Consider the quotient ring , and write for the image of in , i.e., is the coset .
(a) The map
is a homomorphism sending to . Therefore, .
(b) The division algorithm shows that every element of is represented by a unique polynomial of degree . Hence each element of can be expressed uniquely as a sum
(c) To add two elements, expressed in the form (2), simply add the corresponding coefficients.
(d) To multiply two elements expressed in the form (2), multiply in the usual way, and use the relation to express the monomials of degree in in terms of lower degree monomials.
(e) Now assume that is irreducible. Then every nonzero has an inverse, which can be found as follows. Use (b) to write with a polynomial of degree , and apply Euclid’s algorithm in to find polynomials and such that
with the gcd of and . In our case, is because is irreducible and . When we replace with , the equality becomes
Hence is the inverse of .
We have proved the following statement.
For a monic irreducible polynomial of degree in ,
is a field of degree over . Computations in come down to computations in .
Note that, because is a field, .66 6 Thus, we can denote it by or by . The former is more common, but I use to emphasize the fact that its elements are polynomials in .
Let . Then has
elements: ,
addition:
multiplication:
inverses: in this case, it is possible write down the inverse of directly.
We usually write for and for
Let . We observed in (1.12) that this is irreducible over , and so is a field. It has basis as a -vector space. Let
Then using that , we find that . Because is irreducible,
In fact, Euclid’s algorithm gives
Hence
and we have found the inverse of
We can also do this in PARI: b=Mod(X^4+2*X^3+3,X^3-3*X-1) reveals that in
, and b^(-1) reveals that .