Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Алгебра_1 / Gilbert - Modern algebra with applications.pdf
Скачиваний:
34
Добавлен:
23.02.2015
Размер:
2.55 Mб
Скачать

11

FIELD EXTENSIONS

We proved in Chapter 10 that if p(x) is an irreducible polynomial over the field F , the quotient ring K = F [x]/(p(x)) is a field. This field K contains a subring isomorphic to F ; thus K can be considered to be an extension of the field F . We show that the polynomial p(x) now has a root α in this extension field K, even though p(x) was irreducible over F . We say that K can be obtained from F by adjoining the root α. We can construct the complex numbers C in this way, by adjoining a root of x2 + 1 to the real numbers R.

Another important achievement is the construction of a finite field with pn elements for each prime p. Such a field is called a Galois field of order pn and is denoted by GF(pn). We show how this field can be constructed as a quotient ring of the polynomial ring Zp [x], by an irreducible polynomial of degree n.

FIELD EXTENSIONS

A subfield of a field K is a subring F that is also a field. In this case, the field K is called an extension of the field F . For example, Q is a subfield of R; thus R is an extension of the field Q.

Example 11.1. Let p(x) be a polynomial of degree n irreducible over the field F , so that the quotient ring

K = F [x]/(p(x)) = {a0 + a1x + · · · + an1xn1|ai F }

is a field. Then K is an extension field of F .

Solution. This follows from Theorem 10.17 when we identify the coset (p(x)) + a0 containing the constant term a0 with the element a0 of F .

Proposition 11.2. Let K be an extension field of F . Then K is a vector space over F .

Modern Algebra with Applications, Second Edition, by William J. Gilbert and W. Keith Nicholson ISBN 0-471-41451-4 Copyright 2004 John Wiley & Sons, Inc.

FIELD EXTENSIONS

219

Proof. K is an abelian group under addition. Elements of K can be multiplied by elements of F . This multiplication satisfies the following properties:

(i)If 1 is the identity element of F then 1k = k for all k K.

(ii)If λ F and k, l K, then λ(k + l) = λk + λl.

(iii)If λ, µ F and k K, then + µ)k = λk + µK.

(iv)If λ, µ F and k K, then (λµ)k = λ(µk).

Hence K is a vector space over F .

 

The fact that a field extension K is

a vector space over F tells us much

about the structure of K. The elements of K can be written uniquely as a linear combination of certain elements called basis elements. Furthermore, if the vector space K has finite dimension n over the field F , there will be n basis elements, and the construction of K is particularly simple.

The degree of the extension K of the field F , written [K : F ], is the dimension of K as a vector space over F . The field K is called a finite extension if [K : F ] is finite.

Example 11.3. [C : R] = 2.

Solution. C = {a + ib|a, b R}; therefore, 1 and i span the vector space C over R. Now 1 and i are linearly independent since, if λ, µ R, then λ1 + µi = 0

implies that

λ = µ = 0. Hence

{1, i}

is

 

a basis for C over R

and

[C : R] = 2.

 

 

 

 

 

 

 

 

 

Example 11.4. If K = Z5[x]/(x3 + x + 1), then [K: Z5] = 3.

 

 

Solution.

{

1, x, x2

} is a basis for

K

over

Z

5

because by Theorem 10.8,

every

 

 

 

 

2

 

element of K can be written uniquely as the coset containing a0 + a1x + a2x

,

where ai Z5. Hence [K: Z5] = 3.

 

 

 

 

 

 

Example 11.4 is a special case of the following theorem.

Theorem 11.5. If p(x) is an irreducible polynomial of degree n over the field F , and K = F [x]/(p(x)), then [K : F ] = n.

Proof. By Theorem 10.8, K = {a0 + a1x + · · · + an1xn1|ai F }, and such expressions for the elements of K are unique. Hence {1, x, x2, . . . , xn1} is a basis for K over F , and [K : F ] = n.

Theorem 11.6. Let L be a finite extension of K and K a finite extension of F . Then L is a finite extension of F and [L : F ] = [L : K][K : F ].

Proof. We have three fields, F , K, L, with L K F . We prove the theorem by taking bases for L over K, and K over F , and constructing a basis for L over F .

220 11 FIELD EXTENSIONS

Let [L : K] = m and let {u1, . . . , um} be a basis for L over K. Let [K : F ] = n

and let {v1, . . . , vn} be a basis for K over F . We show that

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B = {vj ui |i = 1, . . . , m, j = 1, . . . , n} is a basis for L over F.

 

 

 

 

 

x

 

L

=

x

m

j

λ u

 

 

 

λ

K

 

=

 

element λ

 

ij j i

If

i

j =1

 

i

i , for some

 

i

 

 

i=1

 

 

j =1

 

, then n=

i=1

 

. Now each

m

 

 

n

 

 

i can be

written as λ

 

µij v , for some µij

 

F . Hence x

 

 

 

 

 

 

 

µ v u ,

and B spans

L over F .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

m

 

 

n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

where µij nF . Then,

 

 

 

 

Now

suppose that

 

i=1

 

j =1 µij vj ui = 0,

 

 

since

u , . . . , u

 

independent over K, it follows that

 

j =1

µ

 

v

 

=

0 for

1

 

=

m are linearly

 

 

 

 

 

 

 

 

 

 

 

ij

 

j

 

0

each i

1, . . . , m. But v

 

, . . . , v

 

 

 

 

 

over F

so µ

ij =

 

 

 

 

 

1

 

 

 

 

n are linearly independent

 

 

 

 

 

 

 

 

for each i and each j .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Hence the elements of B are linearly independent, and B is a basis for L over

F . Therefore, [L : F ] = m · n = [L : K][K : F ].

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Example 11.7.

Show that there is no field lying strictly between

Q

and

L

=

Q[x]/(x3 2).

 

 

 

Solution. The constant polynomials in L are identified with Q. Suppose that K is a field such that L K Q. Then [L : Q] = [L : K][K : Q], by Theorem 11.6. But, by Theorem 11.5, [L : Q] = 3, so [L : K] = 1, or [K : Q] = 1.

If [L : K] = 1, then L is a vector space over K, and {1}, being linearly independent, is a basis. Hence L = K. If [K : Q] = 1, then K = Q. Hence there is no field lying strictly between L and Q.

Given a field extension K of F and an element a K, define F (a) to be the intersection of all subfields of K that contain F and a. This is the smallest subfield of K containing F and a, and is called the field obtained by adjoining a to F .

For example, the smallest field containing R and i is the whole of the complex numbers, because this field must contain all elements of the form a + ib where a, b R. Hence R(i) = C.

In a similar way, the field obtained by adjoining a1, . . . , an K to F is denoted by F (a1, . . . , an) and is defined to be the smallest subfield of F containing a1, . . . , an and F . It follows that F (a1, . . . , an) = F (a1, . . . , an1)(an).

 

 

 

 

Example 11.8. Q( 2) is equal to the subfield F = {a + b

 

2|a, b Q} of R.

Solution. Q(

 

) must contain all rationals and

2. Hence Q(

 

) must con-

2

2

tain all real numbers of the form b

 

for b Q and also a + b

 

for a, b Q.

2

2

Therefore, F Q(

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2). But Q( 2) is the smallest field containing Q and

2.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Since F is another such field, F Q( 2) and so F = Q( 2).

If R is an integral domain and x is an indeterminate, then

 

 

 

 

 

 

a

 

 

 

a x

 

a xn

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

R(x)

=

 

0

+ 1

+ · · · + n

 

ai , bj

 

R; not all the bj ’s are zero

,

 

 

b

b x

b xm

 

 

 

0

+

 

1

+ · · · +

m

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ALGEBRAIC NUMBERS

221

which is the field of rational functions in R. Any field containing R and x must contain the polynomial ring R[x], and the smallest field containing R[x] is its field of fractions R(x).

ALGEBRAIC NUMBERS

If K is a field extension of F , the element k K is called algebraic over F if there exist a0, a1, . . . , an F , not all zero, such that

a0 + a1k + · · · + ankn = 0.

In other words, k is the root of a nonzero polynomial in F [x]. Elements that are not algebraic over F are called transcendental over F .

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

n

 

 

 

 

 

3 are all algebraic over Q because they are roots

 

 

For example, 5,

, i, 7

+

 

 

 

3

 

 

 

 

 

 

2

 

2

 

 

 

 

 

 

n

 

 

 

 

 

of the polynomials x 5, x

 

 

3, x

 

+ 1, (x 3)

7, respectively.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Example 11.9. Find a polynomial in Q[x] with 2 + 5 as a root.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+ 5. We have3

to eliminate the square and cube roots

 

 

Solution. Let x = 2

 

from this equation. We have x

5

 

=

2, so (x

5

)3 = 2 or

 

3

 

 

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

2

 

x

 

5x

 

 

 

 

 

 

 

 

 

 

 

 

2. Hence x

 

 

 

 

 

 

 

 

5(3x

 

 

3

 

+ 15x 5

5 =

 

+315x 2

=

 

+ 5), so

(x

x

 

 

)2

 

 

 

 

 

 

 

 

 

 

3

 

 

 

)2

 

 

( x2

 

 

 

 

 

. Therefore,

 

 

 

 

 

 

 

6

 

+ 15 4

2

 

3

= 5 3

2

+ 5

 

2 +

 

5 is a root of

x

 

15x

4x

 

 

+ 75x

60x 121 = 0.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Not all real and complex numbers are algebraic over Q. The numbers π and

e can be proven to be

transcendental over Q (see Stewart [35]). Since π is

transcendental, we have

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

a

 

 

 

a π

 

 

 

 

 

 

 

 

 

 

a π n

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Q(π )

=

 

 

0

 

+ 1

+ · · · + n

ai , bj

 

Q;

not all the bj s are zero ,

 

 

b

0

 

 

b π

b π m

 

 

 

 

 

 

 

 

+

1

 

 

+ · · · +

 

m

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

the field of rational functions in π with coefficients in Q. Q(π ) must contain all the powers of π and hence any polynomial in π with rational coefficients. Any nonzero element of Q(π ) must have its inverse in Q(π ); thus Q(π ) contains the set of rational functions in π . The number b0 + b1π + · · · + bmπ m is never zero unless b0 = b1 = · · · = bm = 0 because π is not the root of any polynomial with rational coefficients. This set of rational functions in π can be shown to be a subfield of R.

Those readers acquainted with the theory of infinite sets can prove that the set of rational polynomials, Q[x], is countable. Since each polynomial has only a finite number of roots in C, there are only a countable number of real or complex numbers algebraic over Q. Hence there must be an uncountable number of real and complex numbers transcendental over Q.

Example 11.10. Is cos(2π/5) algebraic or transcendental over Q?

222

11 FIELD EXTENSIONS

Solution. We know from De Moivre’s theorem that

(cos 2π/5 + i sin 2π/5)5 = cos 2π + i sin 2π = 1.

Taking real parts and writing c = cos 2π/5 and s = sin 2π/5, we have

 

 

 

 

 

 

 

c5 10s2c3 + 5s4c = 1.

 

 

 

 

Since s2

+

c2

= 1, we have

c5

(

c2)c3

(

c2)2c

= 1. That is,

 

 

5

 

3

 

 

10 1

 

+ 5 1

 

 

16c

 

20c

 

+ 5c 1 = 0 and hence c = cos 2π/5 is algebraic over Q.

Theorem 11.11. Let α be algebraic over F and let p(x) be an irreducible polynomial of degree n over F with α as a root. Then

F (α) F x /(p(x)),

= [ ]

and the elements of F (α) can be written uniquely in the form

c0 + c1α + c2α2 + · · · + cn1αn1 where ci F.

Proof. Define the ring morphism f : F [x] F (α) by f (q(x)) = q(α). The kernel of f is an ideal of F [x]. By Corollary 10.3, all ideals in F [x] are principal; thus Kerf = (r(x)) for some r(x) F [x]. Since p(α) = 0, p(x) Kerf , and so r(x)|p(x). Since p(x) is irreducible, p(x) = kr(x) for some nonzero element k of F . Therefore, Kerf = (r(x)) = (p(x)).

By the morphism theorem,

=

 

F (α).

F [x]/(p(x)) Imf

 

Now, by Theorem 10.17, F [x]/(p(x)) is a field; thus Imf is a subfield of F (α) that contains F and α. Since Imf cannot be a smaller field than F (α), it follows

that Imf

=

=

 

F (α) and F [x]/(p(x)) F (α).

The unique form for the elements of F (α) follows from the isomorphism above and Theorem 10.8.

Corollary 11.12. If α is a root of the polynomial p(x) of degree n, irreducible over F , then [F (α): F ] = n.

Proof. By Theorems 11.11 and 11.5, [F (α) : F ] = [F [x]/(p(x)) : F ] = n.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2

 

 

 

 

=

 

 

 

4

 

 

=

 

 

 

 

 

4

=

For example, Q( 2)

Q[x]/(x

 

 

2) and [Q(

 

 

 

2) : Q]

 

2. Also, Q(

4

7i)

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Q[x]/(x 7) and [Q(

4

7i) : Q] = 4 because

4

 

7 i is a root of x 7, which

 

 

 

is irreducible over Q, by Eisenstein’s criterion (Theorem 9.30).

ALGEBRAIC NUMBERS

223

Lemma 11.13. Let p(x) be an irreducible polynomial over the field F . Then F has a finite extension field K in which p(x) has a root.

Proof. Let p(x) = a0 + a1x + a2x2 + · · · + anxn and denote the ideal (p(x)) by P . By Theorem 11.5, K = F [x]/P is a field extension of F of degree n whose elements are cosets of the form P + f (x). The element P + x K is a root of p(x) because

a0 + a1(P + x) + a2(P + x)2 + · · · + an(P + x)n

=a0 + (P + a1x) + (P + a2x2) + · · · + (P + anxn)

=P + (a0 + a1x + a2x2 + · · · + anxn) = P + p(x)

=P + 0,

and this is the zero element of the field K.

Theorem 11.14. If f (x) is any polynomial over the field F , there is an extension field K of F over which f (x) splits into linear factors.

Proof. We prove this by induction on the degree of f (x). If deg f (x) 1, there is nothing to prove.

Suppose that the result is true for polynomials of degree n 1. If f (x) has degree n, we can factor f (x) as p(x)q(x), where p(x) is irreducible over F . By Lemma 11.13, F has a finite extension K in which p(x) has a root, say α.

Hence, by the factor theorem,

 

 

 

 

f (x)

=

(x

α)g(x)

where

g(x) is of degree n

1 in K

[x].

 

 

 

By the induction hypothesis, the field K has a finite extension, K, over which g(x) splits into linear factors. Hence f (x) also splits into linear factors over K and, by Theorem 11.6, K is a finite extension of F .

Let us now look at the development of the complex numbers from the real numbers. The reason for constructing the complex numbers is that certain equations, such as x2 + 1 = 0, have no solution in R. Since x2 + 1 is a quadratic polynomial in R[x] without roots, it is irreducible over R. In the above manner, we can extend the real field to

R[x]/(x2 + 1) = {a + bx|a, b R}.

In this field extension

 

 

 

 

 

 

 

 

 

(0 + 1x)2 = −1 since

x2 ≡ −1

mod(x2 + 1).

Denote the element 0

+

1x by i, so that i2

= −1 and

i

is a root of the equation

 

2

 

 

 

 

x

 

+ 1 = 0 in this extension field. The field of complex numbers, C, is defined

to be R(i) and, by Theorem 11.11, there is an isomorphism

ψ : R[x]/(x2 + 1) R(i)

224

11 FIELD EXTENSIONS

defined by ψ (a + bx) = a + bi. Since

 

(a + bx) + (c + dx) (a + c) + (b + d)x

mod(x2 + 1)

and

 

(a + bx)(c + dx) ac + (ad + bc)x + bdx2

mod(x2 + 1)

(ac bd) + (ad + bc)x

mod(x2 + 1),

addition and multiplication in C = R(i) are defined in the standard way by

(a + bi) + (c + di) = (a + c) + (b + d)i

and

(a + bi)(c + di) = (ac bd) + (ad + bc)i.

Example 11.15. Find [Q(cos 2π/5) : Q].

Solution. We know from Example 11.10 that cos 2π/5 is algebraic over Q and is a root of the polynomial 16x5 20x3 + 5x 1. Using the same methods, we can show that cos 2kπ/5 is also a root of this equation for each k Z. Hence we see from Figure 11.1 that its roots are 1, cos 2π/5 = cos 8π/5, and cos 4π/5 = cos 6π/5. Therefore, (x 1) is a factor of the polynomial and

16x5 20x3 + 5x 1 = (x 1)(16x4 + 16x3 4x2 4x + 1)

 

 

 

 

= (x 1)(4x2 + 2x 1)2.

 

 

 

 

 

 

 

 

 

It follows

that cos 2π/5 and

cos 4π/5

are

roots of the

quadratic

4x2 + 2x

1 so by the quadratic formula, these roots are (1 ±

 

)/4. Since cos 2π/5

5

is positive,

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

cos 4π/5 = (

 

 

1)/4.

 

 

cos 2π/5 = ( 5 1)/4 and

5

 

 

Therefore,

=

 

 

+

2x

1) because

 

4x2

+

2x

1 is irre-

Q(cos 2π/5) Q[x]/(4x2

 

 

 

 

 

ducible over Q. By Corollary 11.12, [Q(cos 2π/5) : Q] = 2.

 

 

 

 

q = 25p

q = 45p

q = 65p

q = 85p

q = 0

cos q

1

Figure 11.1. Values of cos(2kπ/5).