Part VI. Extension Fields

Similar documents
Section VI.31. Algebraic Extensions

Homework problems from Chapters IV-VI: answers and solutions

RINGS: SUMMARY OF MATERIAL

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

Section 31 Algebraic extensions

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

Math Introduction to Modern Algebra

4.5 Hilbert s Nullstellensatz (Zeros Theorem)

Section VI.33. Finite Fields

AN INTRODUCTION TO THE THEORY OF FIELD EXTENSIONS

MATH 3030, Abstract Algebra Winter 2012 Toby Kenney Sample Midterm Examination Model Solutions

CHAPTER I. Rings. Definition A ring R is a set with two binary operations, addition + and

Page Points Possible Points. Total 200

Factorization in Polynomial Rings

Polynomial Rings. (Last Updated: December 8, 2017)

Galois Theory and Noether s Problem

2a 2 4ac), provided there is an element r in our

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information

Lecture 7: Polynomial rings

MATH 113 FINAL EXAM December 14, 2012

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Metric Spaces Math 413 Honors Project

Notes on graduate algebra. Robert Harron

Section V.3. Splitting Fields, Algebraic Closure, and Normality (Supplement)

Handout - Algebra Review

Extension fields II. Sergei Silvestrov. Spring term 2011, Lecture 13

THROUGH THE FIELDS AND FAR AWAY

RUDIMENTARY GALOIS THEORY

Lecture 7.3: Ring homomorphisms

Section V.3.Appendix. The Fundamental Theorem of Algebra

Lecture Notes Math 371: Algebra (Fall 2006) by Nathanael Leedom Ackerman

Algebra Homework, Edition 2 9 September 2010

Fields and Galois Theory

Chapter 12. Algebraic numbers and algebraic integers Algebraic numbers

Reducibility of Polynomials over Finite Fields

Algebraic Cryptography Exam 2 Review

Finite Fields. Sophie Huczynska. Semester 2, Academic Year

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

15. Polynomial rings Definition-Lemma Let R be a ring and let x be an indeterminate.

Abstract Algebra: Chapters 16 and 17

Theorem 5.3. Let E/F, E = F (u), be a simple field extension. Then u is algebraic if and only if E/F is finite. In this case, [E : F ] = deg f u.

g(x) = 1 1 x = 1 + x + x2 + x 3 + is not a polynomial, since it doesn t have finite degree. g(x) is an example of a power series.

ALGEBRA QUALIFYING EXAM SPRING 2012

Name: MAT 444 Test 4 Instructor: Helene Barcelo April 19, 2004

Public-key Cryptography: Theory and Practice

Finite Fields. Sophie Huczynska (with changes by Max Neunhöffer) Semester 2, Academic Year 2012/13

MATH 361: NUMBER THEORY TENTH LECTURE

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree

Math 121 Homework 2 Solutions

1 Finite abelian groups

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

Honors Algebra 4, MATH 371 Winter 2010 Assignment 4 Due Wednesday, February 17 at 08:35

Section IV.23. Factorizations of Polynomials over a Field

MT5836 Galois Theory MRQ

MATH 196, SECTION 57 (VIPUL NAIK)

GALOIS THEORY AT WORK: CONCRETE EXAMPLES

4.4 Noetherian Rings

Direction: You are required to complete this test by Monday (April 24, 2006). In order to

Course 311: Michaelmas Term 2005 Part III: Topics in Commutative Algebra

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

4 Unit Math Homework for Year 12

Part IX. Factorization

ABSTRACT ALGEBRA MODULUS SPRING 2006 by Jutta Hausen, University of Houston

Polynomial Rings. i=0. i=0. n+m. i=0. k=0

Homework 8 Solutions to Selected Problems

Extension theorems for homomorphisms

Math 4320 Final Exam

Name: Solutions Final Exam

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

Section 0. Sets and Relations

MTH310 EXAM 2 REVIEW

Introduction to Arithmetic Geometry Fall 2013 Lecture #7 09/26/2013

4. Noether normalisation

Course 311: Hilary Term 2006 Part IV: Introduction to Galois Theory

1. Definition of a Polynomial

Math 611 Homework 6. Paul Hacking. November 19, All rings are assumed to be commutative with 1.

QUALIFYING EXAM IN ALGEBRA August 2011

Ideals, congruence modulo ideal, factor rings

Groups, Rings, and Finite Fields. Andreas Klappenecker. September 12, 2002

Supplement. Algebraic Closure of a Field

Galois Theory. This material is review from Linear Algebra but we include it for completeness.

In Theorem 2.2.4, we generalized a result about field extensions to rings. Here is another variation.

Math 201C Homework. Edward Burkard. g 1 (u) v + f 2(u) g 2 (u) v2 + + f n(u) a 2,k u k v a 1,k u k v + k=0. k=0 d

ECEN 5682 Theory and Practice of Error Control Codes

Rings and Fields Theorems

A finite universal SAGBI basis for the kernel of a derivation. Osaka Journal of Mathematics. 41(4) P.759-P.792

Module MA3411: Abstract Algebra Galois Theory Michaelmas Term 2013

Coding Theory ( Mathematical Background I)

Section 33 Finite fields

Rings. EE 387, Notes 7, Handout #10

A connection between number theory and linear algebra

50 Algebraic Extensions

Section V.6. Separability

Chapter 3. Rings. The basic commutative rings in mathematics are the integers Z, the. Examples

INTRODUCTION TO GALOIS THEORY. 1. Introduction and History. one of the most interesting and dramatic tales in the history of mathematics.

Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009

Course 311: Abstract Algebra Academic year

Abstract Algebra, Second Edition, by John A. Beachy and William D. Blair. Corrections and clarifications

Transcription:

VI.29 Introduction to Extension Fields 1 Part VI. Extension Fields Section VI.29. Introduction to Extension Fields Note. In this section, we attain our basic goal and show that for any polynomial over a field F, there is an extension field E (that is, F is a subfield of E) such that the polynomial has a zero in E. Definition 29.1. A field E is an extension field of field F if F E (that is, if F is a subfield of E). Example. We can view R as an extension field of Q (we will see many fields between Q and R) and C as an extension field of R. Notice that x 2 2 Q[x] but x 2 2 has no zero in Q. However, x 2 2 has two zeros in R. Also, x 2 +1 R[x] but x 2 + 1 has no zero in R. however, x 2 + 1 has two zeros in C. This foreshadows the following result (our basic goal ). Considering the magnitude of the result, the proof is rather short. This is because we have lots of equipment at this stage! Joseph Gallian in his Contemporary Abstract Algebra (8th Edition, Brooks/Cole, 2013, page 360) calls the result the Fundamental Theorem of Field Theory. Theorem 29.3. Kronecker s Theorem (Basic Goal). Let F be a field and let f(x) be a nonconstant polynomial in F[x]. Then there exists an extension field E of F and an α E such that f(α) = 0.

VI.29 Introduction to Extension Fields 2 Note. A diagram of the proof of Kronecker s Theorem is: Example 29.4. To further illustrate the proof of Kronecker s Theorem, let F = R and f(x) = x 2 + 1 R[x]. Since f is irreducible over R, then x 2 + 1 is a maximal ideal in R[x] by Theorem 27.25. So by Theorem 27.9, R[x]/ x 2 + 1 is a field. As in the proof, we identify r R with r + x 2 + 1 R[x]/ x 2 + 1, so we view R as a subfield of R[x]/ x 2 + 1, we have f(α) = α 2 + 1 = (x + x 2 + 1 ) 2 + (1 + x 2 + 1 ) }{{} identified with 1 = x 2 + 1 + x 2 + 1 = x 2 + 1 = 0. So α is a zero of x 2 + 1. At the end of this section we associate R[x]/ x 2 + 1 with C.

VI.29 Introduction to Extension Fields 3 Example 29.5. Let F = Q and consider f(x) = x 4 5x 2 + 6 = (x 2 2)(x 2 3) Q[x]. Then x 2 2 and x 2 3 are irreducible in Q[x]. So we know there is an extension field of Q containing a zero of x 2 2 and there exists another extension field of Q containing a zero of x 2 3. However, the construction (and the proof of Kronecker s Theorem which we gave) does not imply that there is a single field containing both a zero of x 2 2 and a zero of x 2 3. Note. The Kronecker of Kronecker s Theorem is Leopold Kronecker (1823 1891) who was born in Poland and did most of his work in Germany. He is well-known for the quote God made the integers; all else is the work of man. Kronecker s philosophical view of math is that every object of mathematics should be constructible and constructed in a finite number of steps. In 1882 he published Foundations of an Arithmetic Theory of Algebraic Numbers in which he introduced the idea of an extension field created by adjoining a single element (a zero of a polynomial) to the field of rational numbers. Quoting from A History of Abstract Algebra by Israel Kleiner: Kronecker rejected irrational numbers as

VI.29 Introduction to Extension Fields 4 bona fide entities since they involve the mathematical infinite. For example, the algebraic number field Q( 2) was defined by Kronecker as the quotient field of the polynomial ring Q[x] relative to the ideal generated by x 2 2, though he would have put it in terms of congruences rather than quotient rings. These ideas contain the germ of what came to be known as Kronecker s Theorem, namely that every polynomial over a field has a root in some extension field. Kronecker s rival in this finitest view was Richard Dedekind (1831 1916). Dedekind used an axiomatic approach, including an acceptance of the axiomatized infinite. Whereas Kronecker would start with the natural numbers, build the integers, the rationals, and then finite extensions of the rationals, Dedekind treats the real numbers as a complete ordered field from the start. Dedekind s version of completeness (and hence his approach to irrationals) is dealt with using Dedekind cuts. A Dedekind cut of R is two nonempty sets A,B R such that: a < b for all a A and b B, A B =, and A B = R. The claim (the Axiom of Completeness for R) is that either A has a largest element or B has a smallest element. This can be stated in everyday language as the following. Suppose an airplane taxis down a runway and takes off. Is there a last point in time the plane is on the ground or a first point in time that the plane is off the ground? (The answer: There is a last point in time the plane is on the ground.) These are the ideas you will address early in our Analysis 1 (MATH 4217/5217) class. Definition 29.6. An element α of an extension field E of a field F is algebraic over F if f(α) = 0 for some nonzero f(x) F[x]. If α is not algebraic over F, then α is transcendental over F.

VI.29 Introduction to Extension Fields 5 Note. In the Analysis 1 (MATH 4217/5217) class, an algebraic number is a real number which is a zero of a polynomial in Q[x]. A transcendental number is a real number which is not algebraic. There are an infinite number of algebraic numbers and an infinite number of transcendental numbers... but, surprisingly, there are more transcendental numbers then algebraic numbers. Example 29.8 claims that π and e are transcendental. Our book takes a slightly different definition of algebraic number and transcendental number and allows them to be complex. Definition 29.11. An element of C that is algebraic over Q is an algebraic number. A transcendental number is an element of C that is transcendental over Q. Theorem 29.12. Let E be an extension field of field F and let α E. Let φ α : F[x] E be the evaluation homomorphism of F[x] into E such that φ α (a) = a for a F and φ α (x) = α (this is the usual evaluation homomorphism of Section 22). Then α is transcendental over F if and only if φ α gives an isomorphism of F[x] with a subdomain of E. That is, if and only if φ α is a one to one map. Note. The following result will have application to the topic of algebraic field extensions in Section 31.

VI.29 Introduction to Extension Fields 6 Theorem 29.13. Let E be an extension field of F and let α E where α is algebraic over F. Then there is an irreducible polynomial p(x) F[x] such that p(α) = 0. This irreducible polynomial p(x) is uniquely determined up to a constant factor in F and is a polynomial of minimal degree greater than or equal to 1 in F[x] having α as a zero. If f(α) = 0 for f(x) F[x], with f(x) 0, then p(x) divides f(x). Definition 29.14. A polynomial is a monic polynomial if the coefficient of the highest power of x is 1. Let E be an extension field of field F. Let α E be algebraic over F. The unique monic polynomial p(x) having the property described in Theorem 29.13 (in particular, p(x) is irreducible) is the irreducible polynomial for α over F, denoted irr(α,f). The degree of irr(α,f) is the degree of α over F, denoted deg(α, F). Example 29.15. Of course, irr( 2, Q) = x 2 2 and deg( 2, Q) = 2. In general, for n N, irr( n 2, Q) = x n 2 and deg( n 2, Q) = n. The text argues that irr( 1 + 3, Q) = x 4 2x 2 2 and irr( 1 + 3, Q) = 4. Note 29.1. Let E be an extension field of field F and let α E. If α is algebraic over F, then by Theorem 29.13, there is p(x) F[x] such that p(x) is irreducible, p(α) = 0 (or φ α (p) = 0 where φ α is the evaluation homomorphism) and for any polynomial f(x) for which f(α) = 0, we have that p(x) divides f(x). We know that irr(α, F) is a unique such p(x), and so irr(α, F) is precisely the collection of

VI.29 Introduction to Extension Fields 7 all polynomials which are 0 when evaluated at α. That is, ker(φ α ) = irr(α,f). Since irr(α,f) is irreducible, then by Theorem 27.15 we have that irr(α,f) is a maximal ideal of F[x]. So, by Theorem 27.9, F[x]/ irr(α,f) is a field. Since φ α : F[x] F is a ring homomorphism (Theorem 22.4) with kernel ker(φ α ) = irr(α, F), then by the Fundamental Homomorphism Theorem (Theorem 26.17), µ α : F[x]/ irr(α,f) φ α [F[x]] given by µ α (f(x)+ irr(α,f) ) = φ α (f(x)) = f(α) is an isomorphism, and so F[x]/ irr(α,f) is a field isomorphic to φ α [F[x]]. Now φ α [F[x]] includes F as a subfield (the subfield of all constant polynomials ) and includes α (since φ α (x) = α). Since a field is closed under addition and multiplication, any field containing α must contain all linear combinations of powers of α (all these linear combinations are simply the set of all polynomials with constant term 0 evaluated at α). So, φ α [F[x]] is the smallest subfield of E containing both F and α. This is denoted F(α). Note 29.2. Let E be an extension field of field F and let α E. If α is transcendental over F then by Theorem 29.12, φ α : F[x] E is an isomorphism (i.e., φ α is one to one) of F[x] with a subdomain of E (i.e., a sub-integral domain ). However, φ α [F[x]] is not a field (α 1 / φ α [F[x]]). Denoting φ α [F[x]] as F[α], Corollary 21.8 implies the field E contains a field of quotients of integral domain F[α]. This field of quotients is then the smallest subfield of E containing both F and α (in the sense described in Section 21 see the first paragraph of Section 21 on page 190, and the first paragraph of page 195). This field of quotients is denoted F(α).

VI.29 Introduction to Extension Fields 8 Definition 29.17. An extension field E of field F is a simple extension of F if E = F(α) for some α E. Example 29.16. We know (or accept) that π is transcendental over Q. So by Note 29.1, the simple extension Q(π) is isomorphic the field Q(x) of rational functions over Q in indeterminate x (i.e., Q(x) is isomorphic to the field of quotients of Q[x]). So when a simple extension of a field F is made using an element transcendental over F, the result is structurally equivalent to creating a field of quotients where the transcendental element acts as an indeterminate x. Theorem 29.18. Let E be a simple extension F(α) of field F where α is algebraic over F. Let the degree of irr(α,f) be n (where n 1). Then every element β of E = F(α) can be uniquely expressed in the form β = b 0 + b 1 α + b 2 α 2 + + b n 1 α n 1 where each b i F. Note. The previous theorem should sort of remind you of a basis of a vector space. This is further explored in the next example and dealt with in detail in the next section.

VI.29 Introduction to Extension Fields 9 Example. Algebraic Development of C. In Example 29.4, we claimed that we can associate R[x]/ x 2 + 1 with C. In that example, we have R[x]/ x 2 + 1 as an extension field of R. Let α = x + x 2 + 1. Then R(α) = R[x]/ x 2 + 1 by the definition of F(α) (see Note 29.1). Since irr(α,f) = x 2 + 1 has degree n = 2, then every element of F(α) is of the form a + bα for a,b R by Theorem 29.18. Since p(α) = α 2 + 1 = 0, then this α plays the same role as i C. So, the extension field R(α) (or R(i), if you like) is isomorphic to C. The text calls this an elegant algebraic way to construct C from R. Revised: 2/16/2013