1.9 Construction of some extensions

Let f(X)F[X]f(X)\in F[X] be a monic polynomial of degree mm, and let (f)(f) be the ideal generated by ff. Consider the quotient ring F[X]/(f(X))F[X]/(f(X)), and write xx for the image of XX in F[X]/(f(X))F[X]/(f(X)), i.e., xx is the coset X+(f(X))X+(f(X)).

(a) The map

P(X)P(x):F[X]F[x]P(X)\mapsto P(x)\colon F[X]\rightarrow F[x]

is a homomorphism sending f(X)f(X) to 0. Therefore, f(x)=0f(x)=0.

(b) The division algorithm shows that every element gg of F[X]/(f)F[X]/(f) is represented by a unique polynomial rr of degree <m<m. Hence each element of F[x]F[x] can be expressed uniquely as a sum

equation (2) (2)
a0+a1x++am1xm1,aiF.a_{0}+a_{1}x+\cdots+a_{m-1}x^{m-1},\qquad a_{i}\in F.\hfill

(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 f(x)=0f(x)=0 to express the monomials of degree m\geq m in xx in terms of lower degree monomials.

(e) Now assume that f(X)f(X) is irreducible. Then every nonzero αF[x]\alpha\in F[x] has an inverse, which can be found as follows. Use (b) to write α=g(x)\alpha=g(x) with g(X)g(X) a polynomial of degree m1\leq m-1, and apply Euclid’s algorithm in F[X]F[X] to find polynomials a(X)a(X) and b(X)b(X) such that

a(X)f(X)+b(X)g(X)=d(X)a(X)f(X)+b(X)g(X)=d(X)

with d(X)d(X) the gcd of ff and gg. In our case, d(X)d(X) is 11 because f(X)f(X) is irreducible and degg(X)<degf(X)\deg g(X)<\deg f(X). When we replace XX with xx, the equality becomes

b(x)g(x)=1.b(x)g(x)=1.

Hence b(x)b(x) is the inverse of g(x)g(x).

We have proved the following statement.

1.25

For a monic irreducible polynomial f(X)f(X) of degree mm in F[X]F[X],

F[x]=defF[X]/(f(X))F[x]\overset{\smash{\lower 1.31395pt\hbox{{def}}}}{=}F[X]/(f(X))

is a field of degree mm over FF. Computations in F[x]F[x] come down to computations in FF.

Note that, because F[x]F[x] is a field, F(x)=F[x]F(x)=F[x].66 6 Thus, we can denote it by F(x)F(x) or by F[x]F[x]. The former is more common, but I use F[x]F[x] to emphasize the fact that its elements are polynomials in xx.

Example 1.26

Let f(X)=X2+1[X]f(X)=X^{2}+1\in\mathbb{R}[X]. Then [x]\mathbb{R}[x] has

elements: a+bxa+bx, a,b;a,b\in\mathbb{R};

addition: (a+bx)+(a+bx)=(a+a)+(b+b)x;(a+bx)+(a^{\prime}+b^{\prime}x)=(a+a^{\prime})+(b+b^{\prime})x;

multiplication: (a+bx)(a+bx)=(aabb)+(ab+ab)x;(a+bx)(a^{\prime}+b^{\prime}x)=(aa^{\prime}-bb^{\prime})+(ab^{\prime}+a^{% \prime}b)x;

inverses: in this case, it is possible write down the inverse of a+bxa+bx directly.

We usually write ii for xx and \mathbb{C} for [x].\mathbb{R}[x].

Example 1.27

Let f(X)=X33X1[X]f(X)=X^{3}-3X-1\in\mathbb{Q}[X]. We observed in (1.12) that this is irreducible over \mathbb{Q}, and so [x]\mathbb{Q}{}[x] is a field. It has basis {1,x,x2}\{1,x,x^{2}\} as a \mathbb{Q}-vector space. Let

β=x4+2x3+3[x].\beta=x^{4}+2x^{3}+3\in\mathbb{Q}[x].

Then using that x33x1=0x^{3}-3x-1=0, we find that β=3x2+7x+5\beta=3x^{2}+7x+5. Because X33X1X^{3}-3X-1 is irreducible,

gcd(X33X1,3X2+7X+5)=1.\gcd(X^{3}-3X-1,3X^{2}+7X+5)=1.

In fact, Euclid’s algorithm gives

(X33X1)(737X+29111)+(3X2+7X+5)(7111X226111X+28111)=1.\textstyle(X^{3}-3X-1)\left(\frac{-7}{37}X+\frac{29}{111}\right)+(3X^{2}+7X+5)% \left(\frac{7}{111}X^{2}-\frac{26}{111}X+\frac{28}{111}\right)=1.

Hence

(3x2+7x+5)(7111x226111x+28111)=1,\textstyle(3x^{2}+7x+5)\left(\frac{7}{111}x^{2}-\frac{26}{111}x+\frac{28}{111}% \right)=1,

and we have found the inverse of β.\beta.

We can also do this in PARI: b=Mod(X^4+2*X^3+3,X^3-3*X-1) reveals that β=3x2+7x+5\beta=3x^{2}+7x+5 in [x]\mathbb{Q}[x], and b^(-1) reveals that β1=7111x226111x+28111\beta^{-1}=\frac{7}{111}x^{2}-\frac{26}{111}x+\frac{28}{111}.