- •List of Symbols
- •Classical Algebra
- •Modern Algebra
- •Binary Operations
- •Algebraic Structures
- •Extending Number Systems
- •Algebra of Sets
- •Number of Elements in a Set
- •Boolean Algebras
- •Propositional Logic
- •Switching Circuits
- •Divisors
- •Posets and Lattices
- •Normal Forms and Simplification of Circuits
- •Transistor Gates
- •Representation Theorem
- •Exercises
- •Groups and Symmetries
- •Subgroups
- •Cyclic Groups and Dihedral Groups
- •Morphisms
- •Permutation Groups
- •Even and Odd Permutations
- •Equivalence Relations
- •Normal Subgroups and Quotient Groups
- •Morphism Theorem
- •Direct Products
- •Groups of Low Order
- •Action of a Group on a Set
- •Exercises
- •Translations and the Euclidean Group
- •Matrix Groups
- •Finite Groups in Two Dimensions
- •Proper Rotations of Regular Solids
- •Finite Rotation Groups in Three Dimensions
- •Necklace Problems
- •Coloring Polyhedra
- •Counting Switching Circuits
- •Exercises
- •Monoids and Semigroups
- •Finite-State Machines
- •Quotient Monoids and the Monoid of a Machine
- •Exercises
- •Rings
- •Integral Domains and Fields
- •Subrings and Morphisms of Rings
- •New Rings From Old
- •Field of Fractions
- •Convolution Fractions
- •Exercises
- •Euclidean Rings
- •Euclidean Algorithm
- •Unique Factorization
- •Factoring Real and Complex Polynomials
- •Factoring Rational and Integral Polynomials
- •Factoring Polynomials over Finite Fields
- •Linear Congruences and the Chinese Remainder Theorem
- •Exercises
- •Ideals and Quotient Rings
- •Computations in Quotient Rings
- •Morphism Theorem
- •Quotient Polynomial Rings that are Fields
- •Exercises
- •Field Extensions
- •Algebraic Numbers
- •Galois Fields
- •Primitive Elements
- •Exercises
- •Latin Squares
- •Orthogonal Latin Squares
- •Finite Geometries
- •Magic Squares
- •Exercises
- •Constructible Numbers
- •Duplicating a Cube
- •Trisecting an Angle
- •Squaring the Circle
- •Constructing Regular Polygons
- •Nonconstructible Number of Degree 4
- •Exercises
- •The Coding Problem
- •Simple Codes
- •Polynomial Representation
- •Matrix Representation
- •Error Correcting and Decoding
- •BCH Codes
- •Exercises
- •Induction
- •Divisors
- •Prime Factorization
- •Proofs in Mathematics
- •Modern Algebra in General
- •History of Modern Algebra
- •Connections to Computer Science and Combinatorics
- •Groups and Symmetry
- •Rings and Fields
- •Convolution Fractions
- •Latin Squares
- •Geometrical Constructions
- •Coding Theory
- •Chapter 2
- •Chapter 3
- •Chapter 4
- •Chapter 5
- •Chapter 6
- •Chapter 7
- •Chapter 8
- •Chapter 9
- •Chapter 10
- •Chapter 11
- •Chapter 12
- •Chapter 13
- •Chapter 14
- •Index
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 + · · · + an−1xn−1|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 + · · · + an−1xn−1|ai F }, and such expressions for the elements of K are unique. Hence {1, x, x2, . . . , xn−1} 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, . . . , an−1)(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 + · · · + cn−1αn−1 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).