10 Splitting Fields. 2. The splitting field for x 3 2 over Q is Q( 3 2,ω), where ω is a primitive third root of 1 in C. Thus, since ω = 1+ 3

Size: px
Start display at page:

Download "10 Splitting Fields. 2. The splitting field for x 3 2 over Q is Q( 3 2,ω), where ω is a primitive third root of 1 in C. Thus, since ω = 1+ 3"

Transcription

1 10 Splitting Fields We have seen how to construct a field K F such that K contains a root α of a given (irreducible) polynomial p(x) F [x], namely K = F [x]/(p(x)). We can extendthe procedure to build a field that contains all roots of the given polynomial. Definition The extension K/F is a splitting field for the polynomial f(x) F [x] if f(x) splits completely (i.e. factors into linear factors) over K, but does not factor completely over any proper subfield of K containing F.Wewill show later that any two splitting fields for a fixed polynomial are isomorphic, so in fact we may talk about the splitting field for f(x) over F. Theorem Given any f(x) F [x], there exists an extension K F which is a splitting field for f(x) over F. Proof. By iterating the procedure for finding an extension containing one root of the polynomial, we can see there exists an extension E of F containing all roots of f(x). Let K be the intersection of all subfields of E containing F and all roots of f(x). Definition If K/F is an algebraic extension and K is the splitting field over F for a collection of polynomials over F, then K is a normal extension of F. Note: Some people use the term normal for what we will call Galois. Notice that if F E K and K is a splitting field over F for some collection of polynomials, then K is also a splitting field over E for the same collection. Examples: 1. The splitting field for x 2 2 over Q is Q( 2). 2. The splitting field for x 3 2 over Q is Q( 3 2,ω), where ω is a primitive third root of 1 in C. Thus, since ω = 1+ 3, this field is Q( 3 2, 3). 2 We have [Q( 3 2, 3) : Q] =6. The diagram of intermediate field extensions is given below. (We don t yet have the results to prove this is correct.) 3. The field Q( 2, 3) is the splitting field for (x 2 2)(x 2 3) over Q. Again the diagram of intermediate extensions is given below. 52

2 Q( 3 2, 3) Q( 3) Q( 3 2) Q(ω 3 2) Q(ω 2 3 2) Q Q( 2, 3) Q( 3) Q( 6) Q( 2) Q How big is the splitting field of a polynomial of degree n, relative to the original field? Proposition A splitting field of a polynomial of degree n over F is of degree n! over F. Proof. Let F 1 be obtained from F by adjoining one root of f(x) tof. Then if f(x) has degree n, wehave [F 1 : F ] n. The polynomial f(x) has at least one linear factor over F 1,soany other root satisfies a polynomial of degree at most n 1 over F 1. The result follows by induction. 53

3 Example: Cyclotomic Fields The roots of the polynomial x n 1 over Q are the n th roots of 1, e 2πki n, 0 k n 1. The subset of n th roots of 1 form a finite subgroup of the multiplicative group of any field that contains them, thus it is a cyclic group. Definition A generator of the cyclic group of all n th roots of 1 is a primitive n th root ofunity. If ζ n is a primitive n th root of 1, then the others are given by ζn a where 1 a<nis an integer relatively prime to n. All n th roots of unity are powers of ζ n,sothe splitting field of x n 1 over Q is Q(ζ n ). This is called the n th cyclotomic field. (The word cyclotomic means circle-cutting.) Note that if n = p is prime, then x p 1=(x 1)(x p x +1)is a factorization into irreducible polynomials over Q, so[q(ζ p ):Q] =p 1. In general, we will show that [Q(ζ n ):Q] =φ(n) where φ denotes the Euler φ-function. We want to show that any two splitting fields of the same polynomial over F are isomorphic. We need the following result. Theorem Let φ : F F be an isomorphism of fields, f(x) F [x] apolynomial,and f (x) the image of f(x) under the natural extension of φ to an isomorphism F [x] F [x]. LetE be asplitting field for f(x) over F, and E a splitting field for f (x) over F. Then φ extends to an isomorphism σ : E E. Proof. Induct on the degree n of f(x). If f(x) splits completely over F, then f (x) splits completely over F,sotake E = F, E = F,σ = φ. Thus itis true for n =1,and more generally when all irreducible factors of f(x) are of degree 1. Assume the result is true whenever deg f(x) <n. Let deg f(x) =n and let p(x) beanirreducible factor of f(x) ofdegree 2. Let p (x) bethe corresponding factor of f (x). Let α be a root of p(x) and β arootofp (x). Then φ extends to an isomorphism σ : F (α) F (β) aswehave already seen. Write f(x) =(x α)f 1 (x),f (x) =(x β)f 1. Then E is a splitting field for f 1 (x) over F (α), and E is a splitting field for f 1(x) over F (β). The degrees of f 1 (x) and f 1(x) are n 1, so by induction there exists an isomorphism σ : E E extending σ : F (α) F (β), and this σ is the desired extension of φ. Corollary Any two splitting fields for f(x) F [x] over F are isomorphic. 54

4 Proof. Take φ to be the identity, F = F, and E,E the two splitting fields for f(x) in the theorem above. Next we look at the notion of an algebraic closure, when one adds all roots of all polynomials over a field. Definition The field F is an algebraic closure of F if F is algebraic over F and if every polynomial f(x) F [x] splits completely over F.Afield K is algebraically closed if every polynomial with coefficients in K has a root in K. An algebraically closed field is thus its own algebraic closure. (Indeed, K = K if and only if K is algebraicaly closed.) Note that it is not a priori clear that a given field F has an algebraic closure. Then F is alge- Proposition Let F be an algebraic closure of F. braically closed. Proof. Let f(x) F [x],αarootoff(x). Then F (α) isalgebraic over F, and F is algebraic over F,so F (α) isalgebraic over F.Thusα is algebraic over F, and hence α F. Therefore F is algebraically closed. To show that every field F has an algebraic closure, we first construct an algebraically closed field K containing F, which may be much bigger than an algebraic closure of F, and then take the subfield of elements that are algebraic over F. This will be F. Lemma Let K be a field. Then there exists an algebraic extension K 1 of K such that every polynomial in K[x] has a root in K 1. Proof. It suffices to construct a field K 1 such that every monic irreducible polynomial of degree > 1inK[x] has a root in K 1. For each such monic irreducible f(x), define a variable x f, and let S be the set of all such x f. Substituting x f for x, wehave the polynomial f(x f ) K[S]. Let A denote the ideal of K[S] generated by {f(x f ) x f S}. We claim A is a proper ideal of K[S]. For if not, 1 A, and so there exist monic polynomials f 1,...,f r of degree > 1inK[x] and polynomials g 1,...,g r K[S], such that 1=g 1 f 1 (x f1 )+ + g r f r (x fr ). Now there exists a (finite) extension L of K in which each of f 1 (x),...,f r (x) has a root; say α i L is arootoff i (x), 1 i r. Then substituting α i for x i,wehave 1 = g 1 (α 1,...,α r )f 1 (α 1 )+ + g r (α 1,...,α r )f r (α) =0, a contradiction. 55

5 Thus A is a proper ideal of K[S] and there exists a maximal ideal M of K[S] with M A. Let K 1 = K[S]/M. Let β f denote the image in K 1 of x f under the map π : K[s] K 1. Then f(β f )=π(f(x f )) = 0, so each monic irreducible polynomial f(x) K[x] ofdegree > 1hasarootinK 1 as claimed. Each β f is algebraic over K 1, and clearly K K 1. We have K 1 = K[β f x f S] isanalgebraic extension of K. Proposition Let K be a field. Then K has an algebraic closure. Proof. Using the previous lemma, we can construct a sequence K = K 0 K 1 K n... of field extensions such that for each i 0, K i+1 /K i is algebraic, and each polynomial in K i [x] hasarootink i+1. Then K i /K is algebraic for all i. Usning set theory, one can construct a set in which the K i all embed compatibly with their embeddings in each other. (For example, one can take the direct limit lim K i. Let L = i K i in this set. Each element of L lies in some K i, and for any finite set of elements in L, wecan find a K i containing all of them. Therefore L is a field. Each element of L is algebraic over K since it lies in some K I algebraic over K. If f(x) L[x], then there exists K i containing all the coefficients of f. In particular, f(x) K i [x] L[x], so f(x) hasarootink i+1 and hence in L. Thus L is algebraically closed, and hence is an algebraic closure of K. (We will prove uniqueness later probably.) Among algebraic extensions of F we distinguish two types, separable and inseparable. Definition Apolynomial over F is called separable if it has no multiple roots. Otherwise it is called inseparable. We proved already that a polynomial f(x) has a multiple root α if and only if α is also a root of its formal derivative f (x), if and only if both f(x) and f (x) are divisible by m α,f (x). Thus f(x) isseparable if and only if it is relatively prime to its derivative. From this we have the following: Corollary Every irreducible polynomial over a field of characteristic 0 (e.g. Q) isseparable. Proof. If p(x) F [x] isirreducible of degree n, then p (x) isofdegree n 1, and the only factors of p(x) are 1 and p(x), so p(x),p (x) are relatively prime. 56

6 Then the question becomes, where does this proof fail in characteristic p? Ifthe derivative of p(x) 0,then it is relatively prime to p(x), and so we ask when does p (x) =0. Proposition Let char(f )=p. Then for all a, b F,wehave (a + b) p = a p + b p, (ab) p = a p b p,sothe map φ : F F, a a p is an injective field homomorphism. If F is finite, this map is an automorphism of F. (Thus every element of F is a p th power: F = F p. For F either finite or infinite, the elements fixed by φ are precisely the elements of Z/pZ = F p, the prime subfield of F. Proof. The statements are obvious except for the final one. Since φ(x) = x p = x for any element fixed by φ, wesee that φ can only fix the roots of x p x, ofwhich there can be at most p. But every element of F p satisfies this equation, so those are precisely the roots. Definition The map φ is called the Frobenius homomorphism. (It is defined for any commutative ring with 1, of characteristic p.) A field of characteristic p is called perfect if φ : F F is onto, hence an automorphism of F. Inparticular, finite fields are perfect. We also say that any field of characteristic 0 is perfect. Proposition Every irreducible polynomial over a perfect field is separable. Proof. It suffices to show this for a field F of characteristic p such that F p = F. Let p(x) F [x] beirreducible. If p(x) were inseparable, then p(x) =q(x p ) for some polynomial q(x) =a m x m + + a 1 x + a 0. Then since F = F p,wemay write a i = b p i for some b i F. We have p(x) =q(x p )= a m x mp + +a 1 x p +a 0 = b p mx mp + +b p 1x p +b p 0 =(b m x m ) p + +(b 1 x) p +b p 0 = (b m x m + + b 1 x + b 0 ) p.thusp(x) isthep th power ofapolynomial in F [x], contradicting irreducibility. We then ask, what do inseparable polynomials over a field F of characteristic p look like? Proposition Let p(x) be an irreducible polynomial over a field F of characteristic p. Then there exists a unique integer k 0 and a unique separable polynomial p sep (x) F [x] such that p(x) =p sep (x pk ). 57

7 Proof. If p(x) is separable, we are done. If p(x) is inseparable, then p(x) = p 1 (x p ) for some polynomial p 1 (x). If p 1 (x) isseparable, stop. If not, continue. Eventually we get a uniquely determined power p k of p such that p(x) =p k (x pk ), where p k (x) isseparable. Also p k (x) isirreducible, since any factorization of p k (x) gives a factorization of p(x). Definition The degree of p sep (x) is the separable degree of p(x), denoted deg s (p(x)). The integer p k is the inseparable degree of p(x), denoted deg i (p(x)). Wehave deg(p(x)) = deg s (p(x)) deg i (p(x)). Definition The field K is said to be separable over F if every element of K is the root of a separable polynomial over F.Afield which is not separable is inseparable. Corollary Every finite extension of a perfect field is separable. In particular, every finite extension of Q or a finite field is separable. We will return to the topic of separability later. Finite Fields and Cyclotomic Fields We begin with a brief consideration of finite fields. We will have much more to say about them once we have the Fundamental Theorem of Galois Theory at our disposal. Let n>0, and consider the splitting field of x pn x over F p. This polynomial is separable (its derivative is 1 0), and so it has p n distinct roots. Let α, β be two roots of this polynomial. Then α pn = α, β pn = β. This then means (α β) pn = α pn β pn = α β,(α 1 ) pn = α 1, and (α + β) pn = α pn + β pn = α + β, sothe set of roots to this polynomial forms a field, and hence must be the splitting field F. Then F = p n and [F : F p ]=n. This shows that there exist finite fields of degree n over F p for every positive integer n. Now if F is any finite field of characteristic p, say[f : F p ]=n, then F = p n. The multiplicative group F is cyclic of order p n 1, so every nonzero element satisfies x pn 1 1=0, and hence every element satisfies x pn x =0. By cardinality considerations, these must be all roots, so this is the splitting field for x pn x over F p, and hence this field is unique (up to isomorphism). 58

8 Next we turn our attention to the so called cyclotomic fields. The word cyclotomic comes from roots meaning circle cutting, and they are the fields obtained by adjoining n th roots of 1 to Q. Definition Let µ n denote the group of n th roots of 1 over Q. Then the multiplicative group µ n is isomorphic to the additive group Z/nZ where the isomorphism is given by (ζ n ) a a Z/nZ, where ζ n denotes a primitive n th root of 1. There are precisely φ(n) primitive n th roots of 1, corresponding to (ζ n ) a where (a, n) =1. (Here φ denotes the Euler phi-function.) Observe that if d n, then µ d µ n, since a d th root of 1 is also an n th root of 1. Definition The n th cyclotomic polynomial Φ n (x) is the polynomial whose roots are the primitive n th roots of unity: Φ n (x) = (x ζ) = (x ζn), a ζ µ n,ζprimitive which is a polynomial of degree φ(n). 1 a<n,(a,n)=1 Observe that x n 1= ζ µ n (x ζ), and if we group the factors (x ζ) where ζ is a primitive d th root of 1, d n, wehave x n 1= ζ) d n ζ µ d,ζprimitive(x = Φ d (x). d n (Note that n = d n φ(d).) Thus we can compute Φ n(x) recursively for any n. This also shows the following. Lemma Φ n (x) is a monic polynomial of degree φ(n) Z[x]. Proof. Clearly φ(n) isamonic polynomial of degree φ(n) inq(x). One can show inductively that the coefficients lie in Z[x]. It is clearly true for n = 1. Assume Φ d (x) Z[x] for all 1 d < n. Then x n 1 = ( d n,d<n Φ d(x))(φ n (x)). The first factor is a monic polynomial in Z[x], and so by Gauss s Lemma, Φ n (x) isalso a monic polynomial in Z[x]. Theorem Φ n (x) is irreducible over Q. Proof. Suppose Φ n (x) =f(x)g(x),f,g Z[x], monic. We may assume f(x) is irreducible. Let ζ µ n bearootoff(x), so f(x)isthe minimal polynomial for ζ over Q. Let p be aprime such that p n. Then ζ p is a primitive n th root 59

9 of 1, so ζ p is a root of f or g. Suppose g(ζ p )=0. Then ζ is a root ofg(x p ), and since f(x) isthe minimal polynomial for ζ, wehave f(x) g(x p ), say g(x p )=f(x)h(x),h Z[x]. Then consider this equation reduced modulo p: [ḡ(x)] p =ḡ(x p )= f(x) h(x) F p [x]. Now F p [x] isaufd, so f(x) and ḡ(x) have a common factor in F p [x]. Then Φ n (x) = f(x)ḡ(x), so Φ n (x) has a multiple root. Then x n 1 has a multiple root over F p. But we have already seen that x n 1 has n distinct roots over F p if p n. This is a contradiction, so ζ p cannot be a root of g(x), and so ζ p would have to be a root of f9x). This applies to every root ζ of f(x), and so ζ a is a root of f(x) for every integer a relatively prime to n. Thus every primitive n th root of 1 is aroot of f(x), and hence f(x) =Φ n (x) isirreducible. Corollary [Q(ζ n ):Q] =φ(n). We conclude this section with the calculation of some examples. We have [Q(ζ 8 ):Q] =4=φ(8). But 1 Q(ζ 8 ), and also ζ 8 + ζ8 7 = 2, so 2 Q(ζ8 ). Since [Q(i, 2) : Q] =4, we have equality. Note Φ 8 (x) =x 4 + 1=(x 2 +i)(x 2 i), but this also factors over R as (x 2 + 2x+1)(x 2 2x+1). 60

10 Some other Φ n (x): 1. If n = p a prime, Φ p (x) =x p 1 + x p x Φ 6 (x): We have φ(6) = 2, and x 6 1=(x 3 + 1)(x 3 1) =(x 1)(x + 1)(x 2 + x + 1)(x 2 x +1), so Φ 6 (x) =x 2 x + 1). We have ζ 6 = 1+ 3 = ζ Φ 9 (x) =x 6 + x Φ 10 (x) =x 4 x 3 + x 2 x +1,since again ζ 10 = ζ Φ 12 (x) =x 4 x Again, note ζ 12 = ζ 6, since Φ 6 (x 2 )=Φ 12 (x). 61

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013

Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 Module MA3411: Abstract Algebra Galois Theory Appendix Michaelmas Term 2013 D. R. Wilkins Copyright c David R. Wilkins 1997 2013 Contents A Cyclotomic Polynomials 79 A.1 Minimum Polynomials of Roots of

More information

Galois Theory III. 3.1. Splitting fields.

Galois Theory III. 3.1. Splitting fields. Galois Theory III. 3.1. Splitting fields. We know how to construct a field extension L of a given field K where a given irreducible polynomial P (X) K[X] has a root. We need a field extension of K where

More information

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2)

Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Modern Algebra Lecture Notes: Rings and fields set 4 (Revision 2) Kevin Broughan University of Waikato, Hamilton, New Zealand May 13, 2010 Remainder and Factor Theorem 15 Definition of factor If f (x)

More information

1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain

1 = (a 0 + b 0 α) 2 + + (a m 1 + b m 1 α) 2. for certain elements a 0,..., a m 1, b 0,..., b m 1 of F. Multiplying out, we obtain Notes on real-closed fields These notes develop the algebraic background needed to understand the model theory of real-closed fields. To understand these notes, a standard graduate course in algebra is

More information

it is easy to see that α = a

it is easy to see that α = a 21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore

More information

7. Some irreducible polynomials

7. Some irreducible polynomials 7. Some irreducible polynomials 7.1 Irreducibles over a finite field 7.2 Worked examples Linear factors x α of a polynomial P (x) with coefficients in a field k correspond precisely to roots α k [1] of

More information

A NOTE ON FINITE FIELDS

A NOTE ON FINITE FIELDS A NOTE ON FINITE FIELDS FATEMEH Y. MOKARI The main goal of this note is to study finite fields and their Galois groups. Since I define finite fields as subfields of algebraic closure of prime fields of

More information

Introduction to Finite Fields (cont.)

Introduction to Finite Fields (cont.) Chapter 6 Introduction to Finite Fields (cont.) 6.1 Recall Theorem. Z m is a field m is a prime number. Theorem (Subfield Isomorphic to Z p ). Every finite field has the order of a power of a prime number

More information

Cyclotomic Extensions

Cyclotomic Extensions Chapter 7 Cyclotomic Extensions A cyclotomic extension Q(ζ n ) of the rationals is formed by adjoining a primitive n th root of unity ζ n. In this chapter, we will find an integral basis and calculate

More information

minimal polyonomial Example

minimal polyonomial Example Minimal Polynomials Definition Let α be an element in GF(p e ). We call the monic polynomial of smallest degree which has coefficients in GF(p) and α as a root, the minimal polyonomial of α. Example: We

More information

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

More information

ALGEBRA HW 5 CLAY SHONKWILER

ALGEBRA HW 5 CLAY SHONKWILER ALGEBRA HW 5 CLAY SHONKWILER 510.5 Let F = Q(i). Prove that x 3 and x 3 3 are irreducible over F. Proof. If x 3 is reducible over F then, since it is a polynomial of degree 3, it must reduce into a product

More information

FINITE FIELDS KEITH CONRAD

FINITE FIELDS KEITH CONRAD FINITE FIELDS KEITH CONRAD This handout discusses finite fields: how to construct them, properties of elements in a finite field, and relations between different finite fields. We write Z/(p) and F p interchangeably

More information

Field Fundamentals. Chapter 3. 3.1 Field Extensions. 3.1.1 Definitions. 3.1.2 Lemma

Field Fundamentals. Chapter 3. 3.1 Field Extensions. 3.1.1 Definitions. 3.1.2 Lemma Chapter 3 Field Fundamentals 3.1 Field Extensions If F is a field and F [X] is the set of all polynomials over F, that is, polynomials with coefficients in F, we know that F [X] is a Euclidean domain,

More information

The Division Algorithm for Polynomials Handout Monday March 5, 2012

The Division Algorithm for Polynomials Handout Monday March 5, 2012 The Division Algorithm for Polynomials Handout Monday March 5, 0 Let F be a field (such as R, Q, C, or F p for some prime p. This will allow us to divide by any nonzero scalar. (For some of the following,

More information

INTRODUCTION TO ARITHMETIC GEOMETRY (NOTES FROM 18.782, FALL 2009)

INTRODUCTION TO ARITHMETIC GEOMETRY (NOTES FROM 18.782, FALL 2009) INTRODUCTION TO ARITHMETIC GEOMETRY (NOTES FROM 18.782, FALL 2009) BJORN POONEN (Please clear your browser s cache before reloading to make sure that you are always getting the current version.) 1. What

More information

(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9

(a) Write each of p and q as a polynomial in x with coefficients in Z[y, z]. deg(p) = 7 deg(q) = 9 Homework #01, due 1/20/10 = 9.1.2, 9.1.4, 9.1.6, 9.1.8, 9.2.3 Additional problems for study: 9.1.1, 9.1.3, 9.1.5, 9.1.13, 9.2.1, 9.2.2, 9.2.4, 9.2.5, 9.2.6, 9.3.2, 9.3.3 9.1.1 (This problem was not assigned

More information

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY

CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.

More information

calculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0,

calculating the result modulo 3, as follows: p(0) = 0 3 + 0 + 1 = 1 0, Homework #02, due 1/27/10 = 9.4.1, 9.4.2, 9.4.5, 9.4.6, 9.4.7. Additional problems recommended for study: (9.4.3), 9.4.4, 9.4.9, 9.4.11, 9.4.13, (9.4.14), 9.4.17 9.4.1 Determine whether the following polynomials

More information

Galois theory for dummies

Galois theory for dummies Galois theory for dummies Ruben Spaans May 21, 2009 1 Notes on notation To help avoid vertical figures, I use the notation E/F if E is an extension to the field F. This is the same notation as Wikipedia

More information

Quotient Rings and Field Extensions

Quotient Rings and Field Extensions Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.

More information

Factorization in Polynomial Rings

Factorization in Polynomial Rings Factorization in Polynomial Rings These notes are a summary of some of the important points on divisibility in polynomial rings from 17 and 18 of Gallian s Contemporary Abstract Algebra. Most of the important

More information

H/wk 13, Solutions to selected problems

H/wk 13, Solutions to selected problems H/wk 13, Solutions to selected problems Ch. 4.1, Problem 5 (a) Find the number of roots of x x in Z 4, Z Z, any integral domain, Z 6. (b) Find a commutative ring in which x x has infinitely many roots.

More information

Factoring polynomials over finite fields

Factoring polynomials over finite fields Factoring polynomials over finite fields Summary and et questions 12 octobre 2011 1 Finite fields Let p an odd prime and let F p = Z/pZ the (unique up to automorphism) field with p-elements. We want to

More information

MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu

MOP 2007 Black Group Integer Polynomials Yufei Zhao. Integer Polynomials. June 29, 2007 Yufei Zhao yufeiz@mit.edu Integer Polynomials June 9, 007 Yufei Zhao yufeiz@mit.edu We will use Z[x] to denote the ring of polynomials with integer coefficients. We begin by summarizing some of the common approaches used in dealing

More information

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I. GROUPS: BASIC DEFINITIONS AND EXAMPLES I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

More information

EXERCISES FOR THE COURSE MATH 570, FALL 2010

EXERCISES FOR THE COURSE MATH 570, FALL 2010 EXERCISES FOR THE COURSE MATH 570, FALL 2010 EYAL Z. GOREN (1) Let G be a group and H Z(G) a subgroup such that G/H is cyclic. Prove that G is abelian. Conclude that every group of order p 2 (p a prime

More information

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS

POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS POLYNOMIAL RINGS AND UNIQUE FACTORIZATION DOMAINS RUSS WOODROOFE 1. Unique Factorization Domains Throughout the following, we think of R as sitting inside R[x] as the constant polynomials (of degree 0).

More information

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS

ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS ON GALOIS REALIZATIONS OF THE 2-COVERABLE SYMMETRIC AND ALTERNATING GROUPS DANIEL RABAYEV AND JACK SONN Abstract. Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q p for

More information

Unique Factorization

Unique Factorization Unique Factorization Waffle Mathcamp 2010 Throughout these notes, all rings will be assumed to be commutative. 1 Factorization in domains: definitions and examples In this class, we will study the phenomenon

More information

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z

FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization

More information

Factoring of Prime Ideals in Extensions

Factoring of Prime Ideals in Extensions Chapter 4 Factoring of Prime Ideals in Extensions 4. Lifting of Prime Ideals Recall the basic AKLB setup: A is a Dedekind domain with fraction field K, L is a finite, separable extension of K of degree

More information

Chapter 13: Basic ring theory

Chapter 13: Basic ring theory Chapter 3: Basic ring theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 42, Spring 24 M. Macauley (Clemson) Chapter 3: Basic ring

More information

Since [L : K(α)] < [L : K] we know from the inductive assumption that [L : K(α)] s < [L : K(α)]. It follows now from Lemma 6.

Since [L : K(α)] < [L : K] we know from the inductive assumption that [L : K(α)] s < [L : K(α)]. It follows now from Lemma 6. Theorem 7.1. Let L K be a finite extension. Then a)[l : K] [L : K] s b) the extension L K is separable iff [L : K] = [L : K] s. Proof. Let M be a normal closure of L : K. Consider first the case when L

More information

SOLUTIONS TO PROBLEM SET 3

SOLUTIONS TO PROBLEM SET 3 SOLUTIONS TO PROBLEM SET 3 MATTI ÅSTRAND The General Cubic Extension Denote L = k(α 1, α 2, α 3 ), F = k(a 1, a 2, a 3 ) and K = F (α 1 ). The polynomial f(x) = x 3 a 1 x 2 + a 2 x a 3 = (x α 1 )(x α 2

More information

How To Prove The Dirichlet Unit Theorem

How To Prove The Dirichlet Unit Theorem Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if

More information

An Introduction to Galois Theory. Andrew Baker

An Introduction to Galois Theory. Andrew Baker An Introduction to Galois Theory Andrew Baker [3/01/013] School of Mathematics & Statistics, University of Glasgow. E-mail address: a.baker@maths.gla.ac.uk URL: http://www.maths.gla.ac.uk/ ajb Q( 3 ) Q(

More information

Die ganzen zahlen hat Gott gemacht

Die ganzen zahlen hat Gott gemacht Die ganzen zahlen hat Gott gemacht Polynomials with integer values B.Sury A quote attributed to the famous mathematician L.Kronecker is Die Ganzen Zahlen hat Gott gemacht, alles andere ist Menschenwerk.

More information

3. Prime and maximal ideals. 3.1. Definitions and Examples.

3. Prime and maximal ideals. 3.1. Definitions and Examples. COMMUTATIVE ALGEBRA 5 3.1. Definitions and Examples. 3. Prime and maximal ideals Definition. An ideal P in a ring A is called prime if P A and if for every pair x, y of elements in A\P we have xy P. Equivalently,

More information

6. Fields I. 1. Adjoining things

6. Fields I. 1. Adjoining things 6. Fields I 6.1 Adjoining things 6.2 Fields of fractions, fields of rational functions 6.3 Characteristics, finite fields 6.4 Algebraic field extensions 6.5 Algebraic closures 1. Adjoining things The general

More information

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)! Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following

More information

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS

ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS ABSTRACT ALGEBRA: A STUDY GUIDE FOR BEGINNERS John A. Beachy Northern Illinois University 2014 ii J.A.Beachy This is a supplement to Abstract Algebra, Third Edition by John A. Beachy and William D. Blair

More information

r + s = i + j (q + t)n; 2 rs = ij (qj + ti)n + qtn.

r + s = i + j (q + t)n; 2 rs = ij (qj + ti)n + qtn. Chapter 7 Introduction to finite fields This chapter provides an introduction to several kinds of abstract algebraic structures, particularly groups, fields, and polynomials. Our primary interest is in

More information

Winter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com

Winter Camp 2011 Polynomials Alexander Remorov. Polynomials. Alexander Remorov alexanderrem@gmail.com Polynomials Alexander Remorov alexanderrem@gmail.com Warm-up Problem 1: Let f(x) be a quadratic polynomial. Prove that there exist quadratic polynomials g(x) and h(x) such that f(x)f(x + 1) = g(h(x)).

More information

3 1. Note that all cubes solve it; therefore, there are no more

3 1. Note that all cubes solve it; therefore, there are no more Math 13 Problem set 5 Artin 11.4.7 Factor the following polynomials into irreducible factors in Q[x]: (a) x 3 3x (b) x 3 3x + (c) x 9 6x 6 + 9x 3 3 Solution: The first two polynomials are cubics, so if

More information

Math 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field

Math 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field Math 345-60 Abstract Algebra I Questions for Section 23: Factoring Polynomials over a Field 1. Throughout this section, F is a field and F [x] is the ring of polynomials with coefficients in F. We will

More information

15. Symmetric polynomials

15. Symmetric polynomials 15. Symmetric polynomials 15.1 The theorem 15.2 First examples 15.3 A variant: discriminants 1. The theorem Let S n be the group of permutations of {1,, n}, also called the symmetric group on n things.

More information

1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ] 1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

More information

3 Factorisation into irreducibles

3 Factorisation into irreducibles 3 Factorisation into irreducibles Consider the factorisation of a non-zero, non-invertible integer n as a product of primes: n = p 1 p t. If you insist that primes should be positive then, since n could

More information

Factorization Algorithms for Polynomials over Finite Fields

Factorization Algorithms for Polynomials over Finite Fields Degree Project Factorization Algorithms for Polynomials over Finite Fields Sajid Hanif, Muhammad Imran 2011-05-03 Subject: Mathematics Level: Master Course code: 4MA11E Abstract Integer factorization is

More information

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.

PUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5. PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include

More information

20. Cyclotomic III. 1. Prime-power cyclotomic polynomials over Q. The proof of the following is just a slight generalization of the prime-order case.

20. Cyclotomic III. 1. Prime-power cyclotomic polynomials over Q. The proof of the following is just a slight generalization of the prime-order case. 0. Cyclotomic III 0.1 Prime-power cyclotomic polynomials over Q 0. Irreducibility of cyclotomic polynomials over Q 0.3 Factoring Φ n (x) in F p [x] with p n 0.4 Worked examples The main goal is to prove

More information

How To Find Out How To Build An Elliptic Curve Over A Number Field

How To Find Out How To Build An Elliptic Curve Over A Number Field Numbers Volume 2015, Article ID 501629, 4 pages http://dx.doi.org/10.1155/2015/501629 Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions Rintaro Kozuma College of International

More information

Chapter 1. Search for Good Linear Codes in the Class of Quasi-Cyclic and Related Codes

Chapter 1. Search for Good Linear Codes in the Class of Quasi-Cyclic and Related Codes Chapter 1 Search for Good Linear Codes in the Class of Quasi-Cyclic and Related Codes Nuh Aydin and Tsvetan Asamov Department of Mathematics, Kenyon College Gambier, OH, USA 43022 {aydinn,asamovt}@kenyon.edu

More information

Lectures on Number Theory. Lars-Åke Lindahl

Lectures on Number Theory. Lars-Åke Lindahl Lectures on Number Theory Lars-Åke Lindahl 2002 Contents 1 Divisibility 1 2 Prime Numbers 7 3 The Linear Diophantine Equation ax+by=c 12 4 Congruences 15 5 Linear Congruences 19 6 The Chinese Remainder

More information

MA3D5 Galois theory. Miles Reid. Jan Mar 2004 printed Jan 2014

MA3D5 Galois theory. Miles Reid. Jan Mar 2004 printed Jan 2014 MA3D5 Galois theory Miles Reid Jan Mar 2004 printed Jan 2014 Contents 1 The theory of equations 3 1.1 Primitive question........................ 3 1.2 Quadratic equations....................... 3 1.3 The

More information

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a

More information

FACTORING AFTER DEDEKIND

FACTORING AFTER DEDEKIND FACTORING AFTER DEDEKIND KEITH CONRAD Let K be a number field and p be a prime number. When we factor (p) = po K into prime ideals, say (p) = p e 1 1 peg g, we refer to the data of the e i s, the exponents

More information

2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H.

2. Let H and K be subgroups of a group G. Show that H K G if and only if H K or K H. Math 307 Abstract Algebra Sample final examination questions with solutions 1. Suppose that H is a proper subgroup of Z under addition and H contains 18, 30 and 40, Determine H. Solution. Since gcd(18,

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

GALOIS THEORY AT WORK: CONCRETE EXAMPLES

GALOIS THEORY AT WORK: CONCRETE EXAMPLES GALOIS THEORY AT WORK: CONCRETE EXAMPLES KEITH CONRAD 1. Examples Example 1.1. The field extension Q(, 3)/Q is Galois of degree 4, so its Galois group has order 4. The elements of the Galois group are

More information

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number

A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number Number Fields Introduction A number field is a field of finite degree over Q. By the Primitive Element Theorem, any number field K = Q(α) for some α K. The minimal polynomial Let K be a number field and

More information

PROBLEM SET 6: POLYNOMIALS

PROBLEM SET 6: POLYNOMIALS PROBLEM SET 6: POLYNOMIALS 1. introduction In this problem set we will consider polynomials with coefficients in K, where K is the real numbers R, the complex numbers C, the rational numbers Q or any other

More information

6.2 Permutations continued

6.2 Permutations continued 6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of

More information

The cyclotomic polynomials

The cyclotomic polynomials The cyclotomic polynomials Notes by G.J.O. Jameson 1. The definition and general results We use the notation e(t) = e 2πit. Note that e(n) = 1 for integers n, e(s + t) = e(s)e(t) for all s, t. e( 1 ) =

More information

Ideal Class Group and Units

Ideal Class Group and Units Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

More information

Algebraic Number Theory

Algebraic Number Theory Algebraic Number Theory 1. Algebraic prerequisites 1.1. General 1.1.1. Definition. For a field F define the ring homomorphism Z F by n n 1 F. Its kernel I is an ideal of Z such that Z/I is isomorphic to

More information

On first layers of Z p -extensions

On first layers of Z p -extensions Journal of Number Theory 33 203) 400 4023 Contents lists available at SciVerse ScienceDirect Journal of Number Theory www.elsevier.com/locate/jnt On first layers of Z p -extensions Soogil Seo Department

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12 CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.

More information

Generic Polynomials of Degree Three

Generic Polynomials of Degree Three Generic Polynomials of Degree Three Benjamin C. Wallace April 2012 1 Introduction In the nineteenth century, the mathematician Évariste Galois discovered an elegant solution to the fundamental problem

More information

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22

FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 FOUNDATIONS OF ALGEBRAIC GEOMETRY CLASS 22 RAVI VAKIL CONTENTS 1. Discrete valuation rings: Dimension 1 Noetherian regular local rings 1 Last day, we discussed the Zariski tangent space, and saw that it

More information

An Introduction to the General Number Field Sieve

An Introduction to the General Number Field Sieve An Introduction to the General Number Field Sieve Matthew E. Briggs Thesis submitted to the Faculty of the Virginia Polytechnic Institute and State University in partial fulfillment of the requirements

More information

SOLVING POLYNOMIAL EQUATIONS BY RADICALS

SOLVING POLYNOMIAL EQUATIONS BY RADICALS SOLVING POLYNOMIAL EQUATIONS BY RADICALS Lee Si Ying 1 and Zhang De-Qi 2 1 Raffles Girls School (Secondary), 20 Anderson Road, Singapore 259978 2 Department of Mathematics, National University of Singapore,

More information

Monogenic Fields and Power Bases Michael Decker 12/07/07

Monogenic Fields and Power Bases Michael Decker 12/07/07 Monogenic Fields and Power Bases Michael Decker 12/07/07 1 Introduction Let K be a number field of degree k and O K its ring of integers Then considering O K as a Z-module, the nicest possible case is

More information

Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald

Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald Commutative Algebra Notes Introduction to Commutative Algebra Atiyah & Macdonald Adam Boocher 1 Rings and Ideals 1.1 Rings and Ring Homomorphisms A commutative ring A with identity is a set with two binary

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

ALGEBRAIC NUMBER THEORY AND QUADRATIC RECIPROCITY

ALGEBRAIC NUMBER THEORY AND QUADRATIC RECIPROCITY ALGEBRAIC NUMBER THEORY AND QUADRATIC RECIPROCITY HENRY COHN, JOSHUA GREENE, JONATHAN HANKE 1. Introduction These notes are from a series of lectures given by Henry Cohn during MIT s Independent Activities

More information

Galois Theory. Richard Koch

Galois Theory. Richard Koch Galois Theory Richard Koch April 2, 2015 Contents 1 Preliminaries 4 1.1 The Extension Problem; Simple Groups.................... 4 1.2 An Isomorphism Lemma............................. 5 1.3 Jordan Holder...................................

More information

First and raw version 0.1 23. september 2013 klokken 13:45

First and raw version 0.1 23. september 2013 klokken 13:45 The discriminant First and raw version 0.1 23. september 2013 klokken 13:45 One of the most significant invariant of an algebraic number field is the discriminant. One is tempted to say, apart from the

More information

1. Prove that the empty set is a subset of every set.

1. Prove that the empty set is a subset of every set. 1. Prove that the empty set is a subset of every set. Basic Topology Written by Men-Gen Tsai email: b89902089@ntu.edu.tw Proof: For any element x of the empty set, x is also an element of every set since

More information

Prime numbers and prime polynomials. Paul Pollack Dartmouth College

Prime numbers and prime polynomials. Paul Pollack Dartmouth College Prime numbers and prime polynomials Paul Pollack Dartmouth College May 1, 2008 Analogies everywhere! Analogies in elementary number theory (continued fractions, quadratic reciprocity, Fermat s last theorem)

More information

Prime Numbers and Irreducible Polynomials

Prime Numbers and Irreducible Polynomials Prime Numbers and Irreducible Polynomials M. Ram Murty The similarity between prime numbers and irreducible polynomials has been a dominant theme in the development of number theory and algebraic geometry.

More information

FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set

FACTORING IN QUADRATIC FIELDS. 1. Introduction. This is called a quadratic field and it has degree 2 over Q. Similarly, set FACTORING IN QUADRATIC FIELDS KEITH CONRAD For a squarefree integer d other than 1, let 1. Introduction K = Q[ d] = {x + y d : x, y Q}. This is called a quadratic field and it has degree 2 over Q. Similarly,

More information

Finite dimensional C -algebras

Finite dimensional C -algebras Finite dimensional C -algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for self-adjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n

More information

Lecture 13 - Basic Number Theory.

Lecture 13 - Basic Number Theory. Lecture 13 - Basic Number Theory. Boaz Barak March 22, 2010 Divisibility and primes Unless mentioned otherwise throughout this lecture all numbers are non-negative integers. We say that A divides B, denoted

More information

Non-unique factorization of polynomials over residue class rings of the integers

Non-unique factorization of polynomials over residue class rings of the integers Comm. Algebra 39(4) 2011, pp 1482 1490 Non-unique factorization of polynomials over residue class rings of the integers Christopher Frei and Sophie Frisch Abstract. We investigate non-unique factorization

More information

Gröbner Bases and their Applications

Gröbner Bases and their Applications Gröbner Bases and their Applications Kaitlyn Moran July 30, 2008 1 Introduction We know from the Hilbert Basis Theorem that any ideal in a polynomial ring over a field is finitely generated [3]. However,

More information

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion

CHAPTER 5. Number Theory. 1. Integers and Division. Discussion CHAPTER 5 Number Theory 1. Integers and Division 1.1. Divisibility. Definition 1.1.1. Given two integers a and b we say a divides b if there is an integer c such that b = ac. If a divides b, we write a

More information

fg = f g. 3.1.1. Ideals. An ideal of R is a nonempty k-subspace I R closed under multiplication by elements of R:

fg = f g. 3.1.1. Ideals. An ideal of R is a nonempty k-subspace I R closed under multiplication by elements of R: 30 3. RINGS, IDEALS, AND GRÖBNER BASES 3.1. Polynomial rings and ideals The main object of study in this section is a polynomial ring in a finite number of variables R = k[x 1,..., x n ], where k is an

More information

11 Ideals. 11.1 Revisiting Z

11 Ideals. 11.1 Revisiting Z 11 Ideals The presentation here is somewhat different than the text. In particular, the sections do not match up. We have seen issues with the failure of unique factorization already, e.g., Z[ 5] = O Q(

More information

Basics of Polynomial Theory

Basics of Polynomial Theory 3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where

More information

Algebra 3: algorithms in algebra

Algebra 3: algorithms in algebra Algebra 3: algorithms in algebra Hans Sterk 2003-2004 ii Contents 1 Polynomials, Gröbner bases and Buchberger s algorithm 1 1.1 Introduction............................ 1 1.2 Polynomial rings and systems

More information

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4)

a 1 x + a 0 =0. (3) ax 2 + bx + c =0. (4) ROOTS OF POLYNOMIAL EQUATIONS In this unit we discuss polynomial equations. A polynomial in x of degree n, where n 0 is an integer, is an expression of the form P n (x) =a n x n + a n 1 x n 1 + + a 1 x

More information

The Mean Value Theorem

The Mean Value Theorem The Mean Value Theorem THEOREM (The Extreme Value Theorem): If f is continuous on a closed interval [a, b], then f attains an absolute maximum value f(c) and an absolute minimum value f(d) at some numbers

More information

Factoring Polynomials

Factoring Polynomials Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent

More information

Galois representations with open image

Galois representations with open image Galois representations with open image Ralph Greenberg University of Washington Seattle, Washington, USA May 7th, 2011 Introduction This talk will be about representations of the absolute Galois group

More information

ZORN S LEMMA AND SOME APPLICATIONS

ZORN S LEMMA AND SOME APPLICATIONS ZORN S LEMMA AND SOME APPLICATIONS KEITH CONRAD 1. Introduction Zorn s lemma is a result in set theory that appears in proofs of some non-constructive existence theorems throughout mathematics. We will

More information

MATH10040 Chapter 2: Prime and relatively prime numbers

MATH10040 Chapter 2: Prime and relatively prime numbers MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

More information