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

Similar documents
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

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

RINGS: SUMMARY OF MATERIAL

Lecture 7: Polynomial rings

Math 547, Exam 2 Information.

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

Extension theorems for homomorphisms

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

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

1. Algebra 1.5. Polynomial Rings

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

Section III.6. Factorization in Polynomial Rings

MATH 361: NUMBER THEORY TENTH LECTURE

THROUGH THE FIELDS AND FAR AWAY

Finite Fields. Sophie Huczynska. Semester 2, Academic Year

8 Appendix: Polynomial Rings

(Rgs) Rings Math 683L (Summer 2003)

Part VI. Extension Fields

GEOMETRIC CONSTRUCTIONS AND ALGEBRAIC FIELD EXTENSIONS

Notes on graduate algebra. Robert Harron

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

Math Introduction to Modern Algebra

Further linear algebra. Chapter II. Polynomials.

MATH 101B: ALGEBRA II PART A: HOMOLOGICAL ALGEBRA

Notes 6: Polynomials in One Variable

Factorization in Polynomial Rings

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

4.5 Hilbert s Nullstellensatz (Zeros Theorem)

Math 121 Homework 2 Solutions

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory.

Polynomials over UFD s

x = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.

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

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.

1/30: Polynomials over Z/n.

MATH 2400 LECTURE NOTES: POLYNOMIAL AND RATIONAL FUNCTIONS. Contents 1. Polynomial Functions 1 2. Rational Functions 6

2 ALGEBRA II. Contents

Solutions of exercise sheet 6

Computations/Applications

MATH 115, SUMMER 2012 LECTURE 12

AN INTRODUCTION TO GALOIS THEORY

Handout - Algebra Review

Algebra Review 2. 1 Fields. A field is an extension of the concept of a group.

AN INTRODUCTION TO THE THEORY OF FIELD EXTENSIONS

Math 4320 Final Exam

Classification of Finite Fields

A Generalization of Wilson s Theorem

Math 581 Problem Set 3 Solutions

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.

Algebraic Cryptography Exam 2 Review

Section 33 Finite fields

Example: This theorem is the easiest way to test an ideal (or an element) is prime. Z[x] (x)

Homework 2 - Math 603 Fall 05 Solutions

Public-key Cryptography: Theory and Practice

Math 762 Spring h Y (Z 1 ) (1) h X (Z 2 ) h X (Z 1 ) Φ Z 1. h Y (Z 2 )

Factorization in Polynomial Rings

Outline. MSRI-UP 2009 Coding Theory Seminar, Week 2. The definition. Link to polynomials

D-MATH Algebra I HS18 Prof. Rahul Pandharipande. Solution 6. Unique Factorization Domains

Galois Theory, summary

RUDIMENTARY GALOIS THEORY

Galois Theory of Cyclotomic Extensions

36 Rings of fractions

(1) A frac = b : a, b A, b 0. We can define addition and multiplication of fractions as we normally would. a b + c d

4. Noether normalisation

Homework 8 Solutions to Selected Problems

Rings and Fields Theorems

Algebra Homework, Edition 2 9 September 2010

COURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA

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

Presentation 1

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

p-adic fields Chapter 7

MT5836 Galois Theory MRQ

Congruences and Residue Class Rings

CDM. Finite Fields. Klaus Sutner Carnegie Mellon University. Fall 2018

Lecture 7.3: Ring homomorphisms

Section V.6. Separability

Finite Fields. [Parts from Chapter 16. Also applications of FTGT]

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

Math 4400, Spring 08, Sample problems Final Exam.

Integral Extensions. Chapter Integral Elements Definitions and Comments Lemma

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK

I216e Discrete Math (for Review)

Automorphisms and bases

FIELD THEORY. Contents

Finite Fields: An introduction through exercises Jonathan Buss Spring 2014

Math Introduction to Modern Algebra

Fields. Victoria Noquez. March 19, 2009

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Finite Fields. Saravanan Vijayakumaran Department of Electrical Engineering Indian Institute of Technology Bombay

50 Algebraic Extensions

Homework problems from Chapters IV-VI: answers and solutions

Honors Algebra 4, MATH 371 Winter 2010 Assignment 3 Due Friday, February 5 at 08:35

where c R and the content of f is one. 1


Polynomials. Chapter 4

FACTORIZATION OF IDEALS

TC10 / 3. Finite fields S. Xambó

Math 261 Exercise sheet 5

Transcription:

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

TALK SLOWLY AND WRITE NEATLY!! 1 0.1 Symbolic Adjunction of Roots When dealing with subfields of C it is easy to construct field extensions of a field F by simply taking an element α of C and looking at the smallest field containing F and α. However, when we are looking at finite fields and function fields we find that they are not subfields of some nice overarching structure. As such we need to consider other ways of adjoining elements. The way we are going to do this is to use the method of adjoining a root of a polynomial f(x) F [x] which was originally developed for rings.

Recall that if R is a ring and f(x) R[x] then to adjoin a root of f(x) means taking the field R[x]/(f(x)). We then naturally have a homomorphism ϕ : R R[x]/(f(x)) which takes x to an element such that f(ϕ(x)) = 0. 2 However, we are going to be interested in not only having R[x]/(f(x)) be a ring, but also being a field. But we then have the following theorem Field Iff Irreducible Kernel Theorem 0.1.0.1. Let F be a field. Let F = F [x]/i. Then I = (f) for some f F [x] and F is a field if and only if the (f) is irreducible. Proof. We know that F [x] is a PID and hence I is of the above form. But we also know that g F [x] divides

f F [x] is the same as saying that (g) (f). Hence (f) is maximal if and only if f is irreducible. So in particular F is a field if and only if f is irreducible. Root in Polynomial Ring Corollary 0.1.0.2. Let F be a field and let f F [x] be irreducible. Then K = F [x]/(f) is a field extension of F and the residue of x is a root of f in K. Proof. We know that the map F K which is the identity on F is injective because F is a field. K is a field extension of F. That the residue of x is a root of f is immediate. Linear Factorization of Polynomial Theorem 0.1.0.3. Let F be a field and let f(x) be a monic polynomial in F [x] of positive degree. Then there is a field extension K of F such that f(x) factors into linear factors over K. 3

Proof. We use induction on the degree of f. The first case is that f has a root α in F so f(x) = (x α)g(x) for some polynomial g(x). I so we replace f(x) by g(x) and we are done. 4 Otherwise we choose an irreducible factor g(x) of f(x). By the previous lemma there is a field extension of F, call it F 1 in which g(x) has a root α. We replace F by F 1 and thereby reduce to the first case. When we have a field extension K of a field F there is a relationship between their polynomial rings. Here are some of the most important facts about this relationship. Division in Field Extensions Theorem 0.1.0.4. Let f, g F [x] and let K be a field extension of F. (a) Division with remainder of g by f gives the same

5 answer whether carried out in F [x] or in K[x]. (b) f divides g in K[x] if and only if f divides g in F [x]. (c) The monic greatest common divisor d of f, g is the same wether computed in K[x] or in F [x]. (d) If f and g have a common root in K, then they are not relatively prime in F [x]. Conversely if f and g are not relatively prime in F [x] then there exists an extension field L in which they have a common root. (e) If f is irreducible in F [x] and f and g have a common root in K then f divides g in F [x]. Proof. Part (a): Carry out division in F [x] : g = fq + r. This equation also holds in K[x] which is a bigger ring. And, further division by f is not possible as r has degree < f.

6 Part (b): This is the case that the remainder is zero. Part (c): Let d, d denote the monic greatest common divisor of f and g in F [x] and in K[x]. Then d is also a common divisor in K[x]. So d divides d in K[x] (by the definition of d ). In addition we know that d has the form d = pf +qg for some elements p, q F [x]. Since d divides f and g, it divides pf + qg = d too. Thus d, d are associates in K[x]. And, being monic, are equal. Part (d): Let α be a common root of f and g in K. Then x α is a common divisor of f and g in K[x]. So their greatest common divisor in K[x] is not 1. By (c) it is not 1 in

F [x] either. Conversely if f and g have a common divisor d of degree > 0 then we know that d has a root in some extension field L. This root will be common to both f and g. 7 Part (e): If f is irreducible, then its only divisors in F [x] are 1, f, and their associates. Part (d) tells us that the greatest common divisor of f and g in F [x] is not 1 and is therefore f. Next we want to consider derivatives. Definition of Derivative Definition 0.1.0.5. Let F be a field and let f F [x]. If f(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0

8 then we define f (x) = na n x n 1 + (n 1)a n 1 x n 2 a 1 Where we interpret n as the image of n Z under the unique ring homomorphism Z F. It can be shown that things like the product rule hold for these formal derivatives. While taking the derivative is an algebraic procedure there is no reason to believe that it has much significance. However we see that it in fact is very useful for recognizing multiple roots. Multiple Roots and Derivative Lemma 0.1.0.6. Let F be a field and let f(x) F [x]. Let α F be a root of f(x). Then α is a multiple root, i.e. that (x α) 2 divides f(x) if and only if α is a root of f(x) and of f (x).

Proof. If α is a root of f(x) F [x] then x α divides f : f(x) = (x α)g(x). Then α is a root of g if and only if it is a multiple root of f. By the product rule or differentiation f (x) = (x α)g (x) + g(x) Substituting x = α shows that f (α) = 0 if and only if g(α) = 0. Derivatives, Multiple Roots, Field Extensions 9 Theorem 0.1.0.7. Let f(x) F [x] where F is a field. Then there exists a field extension K of F in which f has a multiple root if and only if f and f are not relatively prime. Proof. If f has a multiple root in K then f and f have a common root in K by the previous lemma and so they

are not relatively prime in K. Hence they are not relatively prime in F either. Conversely, if f and f are not relatively prime then they have a common root in some field extension K, hence f has a multiple root there. Multiple Roots and Irreducible Polynomials 10 Theorem 0.1.0.8. Let f be an irreducible polynomial in F [x]. Then f has no multiple roots in any field extension of F unless the derivative f is the zero polynomial. In particular if F has characteristic 0, then f has no multiple root. Proof. By the previous proposition, we must show that f and f are relatively prime unless f is the zero polynomial. Since f is irreducible the only way it can have a non-constant factor in common with another polynomial g is for f to divide g. Hence if f divides g then

deg(g) deg(f) or else g = 0. Now the degree of the derivative f is less than the degree of f. So f and f have no non-constant common factor unless f = 0. And, in a field of characteristic 0 the derivative of a constant polynomial is not zero. Notice however that there are polynomials which are not 0 but whose derivative is identically zero. Consider the following polynomial in the field F 5 it s derivative is x 15 + ax 10 + bx 5 + c 15x 14 + 10ax 9 + 5bx 4 = 0 for any a, b, c. However whether or not this polynomial is irreducible depends on a, b and c. 11 0.2 Transcendental Extensions We saw that if we have two elements x, y of a field extension K of F such that both elements are transcendental

over F then the field extensions F (x) = F (y). Now we will ask the question what does F (x, y) look like. Definition Algebraically Dependent Definition 0.2.0.9. Let K be a field extension of F. Let α 1,..., α n be a sequence of elements of K. We say that α 1,..., α n are Algebraically Dependent if there is a polynomial f F [x 1,..., x n ] such that f(α 1,..., α n ) = 0. We say α 1,..., α n are algebraically independent otherwise. Lemma 0.2.0.10. Let F K. α 1,..., α n are algebraically independent if and only if the substitution map ϕ : F [x 1,..., x n ] K which takes f(x 1,..., x n ) to f(α 1,..., α n ) has ker(ϕ) = 0. Proof. Immediate 12 Corollary 0.2.0.11. If α 1,..., α n are algebraically independent over F then F (α 1,..., α n ) is isomorphic

to F (x 1,..., x n ) the field of rational functions in x 1,..., x n. Proof. Immediate Definition of Pure Transcendental Extension 13 Definition 0.2.0.12. An extension o the form F (α 1,..., α n ) where α 1,..., α n are algebraically independent is called a Pure Transcendental extension. Definition of Transcendence Basis Definition 0.2.0.13. A transcendence basis for a field K of F is a set of elements α 1,..., α n such that K is algebraic over F (α 1,..., α n ) Uniqueness of Transcendence Degree Theorem 0.2.0.14. Let (α 1,..., α m ) and (β 1,..., β n ) be elements in a field extension K of F which are algebraically independent. If K is algebraic over F (β 1,..., β n )

then m n and (α 1,..., α m ) can be completed to a transcendence basis for K by adding n m many of the β i. Theorem 0.2.0.15. ********Theorem 13.8.3. MAYBE GIVE AS HOMEWORK ******** Corollary 0.2.0.16. Any two transcendence basis for a field extension F K have the same number of elements. Proof. Immediate. As an example notice that F (x 1,..., x m ) is not isomorphic to F (x 1,..., x n ) if n m because they have different number of elements in their transcendence basis. Consider f, g F (x). We know the transcendence degree of F (x) over F is 1. Hence there must be a non-zero ϕ F [y, z] such that ϕ(f, g) = 0. So in particular any two rational functions are algebraically dependent over F. 14

15 0.3 TODO Go through Lang s book on the same topics.