Overview: The short answer is no because there are 5 th degree polynomials whose Galois group is isomorphic to S5 which is not a solvable group.

Size: px
Start display at page:

Download "Overview: The short answer is no because there are 5 th degree polynomials whose Galois group is isomorphic to S5 which is not a solvable group."

Transcription

1 Galois Theory Overview/Example Part 2: Galois Group and Fixed Fields I ll repeat the overview because it explains what I m doing with the example. Then I ll move on the second part of the example where we find the Galois group for the polynomial, and look at the relationship between its subgroups and the subfields of the splitting field for the polynomial. Overview: The main problem that motivated the development of Galois theory was the (un)solvability of the Quintic. Solvability by radicals: The quadratic formula x = b ± b2 4ac demonstrates that any 2 nd 2a degree polynomial can be solved by radicals in the sense that the roots can be expressed in terms of sums, products, and radicals involving the coefficients. Question: Can every 5 th degree polynomial be solved by radicals? The short answer is no because there are 5 th degree polynomials whose Galois group is isomorphic to S5 which is not a solvable group. This question of course raises other questions: What is a Galois group? What does the solvability of a Galois group have to do with whether you can solve a polynomial by radicals? The way it works (basically) is that given a polynomial, p(x), with coefficients in Q, you can find a bigger field containing Q that contains all the roots of p(x). If the smallest such extension of Q (the splitting field of p(x)) is the right kind of extension (an extension by radicals) then p(x) can be solved by radicals. Now, for every extension field, E, of Q we can consider the group of automorphisms of E that hold the elements of Q fixed. This is the Galois group of E over Q, denoted Gal(E/Q). If p(x) doesn t have any multiple roots and E is the splitting field of p(x), then Gal(E/Q) is called the Galois group of p(x). It turns out that there is a very close relationship between the subgroups of the Galois group of p(x) and the subfields of the splitting field E that contain Q. In fact, the subfield lattice is just the subgroup lattice turned upside- down. The solvability of a group is related to the structure of the subgroup lattice, so it is also related to the structure of the subfield lattice, which in turn is related to whether the splitting field is an extension by radicals. The big conclusion, then is that a polynomial is solvable by radicals if and only if its Galois group is solvable. The polynomial x 5-6x + 3 has Galois group S5. S5 is not solvable because A5 is simple. The End!

2 Example (54.3): Galois Group Now let s talk automorphisms. First, let s consider our first field extension. Let s see how many automorphisms of Q(α) there are that fix Q. First I want to show that such an automorphism must take a root of p(x) to another root of p(x). Suppose that ϕ is an automorphism of Q(α) that fixes Q. Let β be a root of p(x). Then p(β) = 0. This implies that ϕ(p(β)) = 0 since homomorphisms always map 0 to 0. Then ϕ(β 4 2) = 0, which implies that ϕ(β) 4 ϕ(2) = 0 by the homomorphism property. But ϕ(2) = 2 since ϕ fixes Q. So, we have ϕ(β) 4 2 = 0 and ϕ(β) is a root of x 4 2 = p(x). Actually this works in general. Any automorphism of an extension E of a field F that fixes F will take any zeros of a polynomial in F[x] to another (or the same) zero of that polynomial. Any such automorphism will also be completely determined by where it maps the elements of a basis of the extension (as a vector space). Recall that a basis for Q(α) over Q is {1, α, α 2, α 3 } So, we just need to see where we can send α, because that will determine where α 2 and α 3 are mapped. There are only two choices, α and - α because the other two roots are not elements of Q(α). This gives us two automorphisms. Now, let s look at the automorphisms of Q(α, i) that fix Q(α). Since the basis is {1, i} all we have to do is say were to send i. Again, it must go to another root of x 2-1. So, it can be mapped to either i or i. This gives us two automorphisms. Finally, let s consider the automorphisms of Q(α, i) that fix Q. Now our basis is {1, α, α 2, α 3, i, iα, iα 2, iα 3 }. We can completely define any automorphism by deciding where it sends i and α. α is a root of p(x), so an automorphism on Q(α, i) that fixes Q must take α to α, - α, iα, or - iα. And since i is a root of x 2 + 1, any such automorphism must take i to i or i.

3 This gives us 8 automorphisms as shown in the following table: Automorphism α i e α i r 2 - α i r iα i r 3 - iα i f α - i for 2 - α - i for 3 iα - i for - iα - i I got the names by composing the maps called r and f to generate the rest of them. Note that f 2 = e and r 4 = e. And rof = for 3 so the group of these automorphisms is isomorphic to D8. Since Q(α, i) is the splitting field for p(x), this group of automorphisms is the Galois group for p(x). Since it is isomorphic to D8, we can easily list off its subgroups: Gal(Q(α, i)/q) = r, f, r, r 2, f, f r, f r 2, f r 3, r 2, f, r 2, f r, and {e}. Let s draw a cool subgroup lattice!

4 Example (54.3): Fixed Fields Now, let s try and identify all of the fields between Q and Q(α, i). More specifically, let s find the fixed field for each of these subgroups of the Galois group. First, let s think about how big each of these fixed fields should be. The fixed field for {e} leaves all of Q(α, i) fixed. That is the biggest fixed field we can expect (it is of degree 8 over Q). The fixed field for the whole Galois group is Q. The Galois group is the full set of automorphisms that fix Q. It is clear that no basis element stays fixed under all of these maps. It s less clear that no combination is fixed (but still true). This is a degree 1 extension over Q. We ll expect to find degree 2 and degree 4 extensions between these. The subgroups of order 4 contain more maps that the subgroups of order 2, so they should have smaller fixed fields (more chances for things to move). The subgroups of order 2 contain more than the trivial map, so should have smaller fixed fields than {e}. So we should expect the order- 4 subgroups to have degree- 2 fixed fields and the order- 2 subgroups to have degree- 4 fixed fields. Now, we ll consider all the proper subgroups in turn:

5 First, r 2. Recall that our basis is: {1, α, α 2, α 3, i, iα, iα 2, iα 3 }. The map r 2, fixes i, and it also fixes α 2 (= 2 ) and hence iα 2. So, it leaves all of Q(α 2, i) fixed. Since this subgroup has index 2, we expect the fixed field to be a fourth degree extension. This one, is because it can be created in two steps (each of degree 2). First, extend to Q(α 2 ) by forming Q[α 2 ]/<x 2-2>. This is a second- degree extension since x 2-2 is an irreducible second degree polynomial (Eisenstein with p = 2). Since this new field has no imaginary numbers in it, the polynomial x is irreducible and so Q(α 2, i) Q(α 2 )[x]/< x > is an extension of degree 4 over Q. Now, r. r fixes i, but sends α to iα. This means that α 2 goes to - α 2, and α 3 goes to - iα 3. The map will take iα to - α, iα 2 to - iα 2, and iα 3 to - α 3. This means that of the basis elements, r only fixes 1 and i. Note that both r 2 and r 3 also fix i. This is a root of the irreducible 2 nd degree polynomial x Thus the fixed field for r is Q(i) Q[x]/< x >. Now, f. f fixes α, and hence α 2 and α 3. It does not fix i, so doesn t fix any other basis element (other than 1). This is a subgroup of index 4, so we are looking for a fourth degree extension. Since α is a root of our original irreducible 4 th degree polynomial, our fixed field is the first extension field we constructed: Q(α). Now, f r 2. f r 2 sends α to - α. So, it fixes α 2, but sends α 3 to - α 3. Since it sends i to i, iα is fixed! Note that iα one of the roots of our irreducible polynomial x 4 2, so we know that Q(iα) Q[x]/< x 4-2> is a field extension of 4 th degree. This has to be our fixed field because any bigger field would have to be all of Q(α, i). Now, r 2, f. The basis elements fixed by this subgroup are those fixed by f, r 2, and f r 2. Looking at our previous work, the only thing fixed by all of these is α 2. This element is a root of the irreducible 2 nd degree polynomial x 2 2, so the fixed field for r 2, f is Q(α 2 ) Q[x]/< x 2-2>. Now, r 2, f r. The map f r takes α to - iα, and i to - i. So, it takes iα 2 to i(- iα)(- iα) = iα 2. The map f r 3 takes α to iα, and i to i, so it also leaves iα 2 fixed. We saw above that r 2 left i and α fixed, so it also leaves iα 2 fixed. Since this subgroup has index 2 in the group Gal(Q(α, i)/q), we are looking for a field extension of degree 2 over Q. That works out because iα 2 is a root of the irreducible (by Eisenstein with p = 2) polynomial x So the fixed field for r 2, f r is Q(iα 2 ) Q[x]/< x 2 +2>.

6 Now for the two hard ones! The subgroup f r leaves iα 2 fixed. But the field Q(iα 2 ) Q[x]/< x 2 +2> isn t the fixed field that we are looking for. Since f r is a subgroup of r 2, f r which has fixed field Q(iα 2 ), it should have a larger fixed field (fewer maps, so they should leave more things fixed). So, we re looking for a field extension of degree 4 that contains Q(iα 2 ). I claim that for any β in Q(α, i), the element e(β) + f r (β) is fixed under both e and f r. This follows from f r being a group of order 2: e(e(β) + f r (β)) = e(e(β)) + e( f r (β)) = e(β) + f r (β) and f r [(e(β) + f r (β))] = ( f r) e (β) + ( f r) ( f r)(β) = ( f r) (β) + e(β) = e(β)+ ( f r) (β). Now, if we let β = α, we see that this means that e(α) + f r (α) = α - iα is fixed by both elements of f r. Just for fun, let s make sure this element really is fixed by f r. f r (α - iα) = f r (α) + f r ( - iα) = - iα - f r ( i) f r (α) = - iα - (- i)(- iα) = - iα +α. Now, do we know if Q(α - iα) is an extension of the correct degree? We re looking for a 4 th degree extension, so we should see if we can find a 4 th degree irreducible polynomial with α - iα as a root. The elements of Gal(Q(α, i)/q) must take roots of this polynomial to other roots of this polynomial. Even better, we don t need to check all 8 automorphisms, we can just choose one from each left coset of f r. Let s compute those cosets: ro f r ={r, f} r 2 o f r ={ r 2, for 3 } r 3 o f r ={ r 3, for 2 } So, we can find our roots by plugging α - iα into r, r 2, and r 3. r(α - iα) = r(α) - r(i) r(α) = iα - i(iα) = iα +α (good, we would expect to find the conjugate) r 2 (α - iα) = r 2 (α) - r 2 (i) r 2 (α) = - α - i(- α) = - α + iα (hopefully the next one will be the conjugate of this one) r 3 (α - iα) = r 3 (α) r 3 (i) r 3 (α) = - iα - i(- iα) = - α - iα (Yay!) So, let s multiply and see if we find a nice irreducible (over Q) polynomial. (x - (α - iα))(x - (α + iα))(x - (- α - iα))(x - (- α + iα)) = (x 2 [(α - iα) + (α + iα)]x + 2α 2 ) (x 2 [(- α - iα) + (- α + iα)]x + 2α 2 ) = (x 2 2αx + 2α 2 ) (x 2 +2αx + 2α 2 ) = x 4 2αx 3 + 2α 2 x 2 + 2αx 3-4α 2 x 2 + 4α 3 x + 2x 2 α 2-4α 3 x + 4α 4 = x

7 Note that Eisenstein doesn t help us to prove that this polynomial is irreducible over Q. But looking at it in factored form, we can see that it clearly has no linear factors in Q[x], and any method of forming quadratic factors (from the linear factors) other than the one used above will result in complex coefficients. The factorization (into two quadratics) above also doesn t work over Q since the linear and constant coefficients of both terms are irrational. Anyhow, our fixed field is Q(α - iα) Q[x]/< x 4 +8> which is a 4 th degree extension of Q as desired. Let s use a similar method to figure out the fixed field for f r 3. Again for any β in Q(α, i), the element e(β) + f r 3 (β) is fixed by both e and f r 3. We let β = α to see that e(α) + f r 3 (α) = α + iα. This is actually another root of x 4 +8, so we know that Q(α + iα) is a 4 th degree extension of Q. (This one is clearly isomorphic to the previous one but is a different field). Note that the inverse of α - iα is α + iα = α + iα α + iα, so is in Q(α - iα), but since 2 2 is not in 2α Q(α - iα), α + iα is not in Q(α - iα). Now that we have all of our fixed fields, we can make a subfield lattice!

8 Let s put these side by side (with the subfield lattice inverted), so that we can easily see both the inverse relationship and the correspondence between subgroups and subfields This illustrates the fundamental theorem of Galois theory, which basically says that this is what will always happen.

Galois Theory Overview/Example Part 1: Extension Fields. Overview:

Galois Theory Overview/Example Part 1: Extension Fields. Overview: Galois Theory Overview/Example Part 1: Extension Fields I ll start by outlining very generally the way Galois theory works. Then, I will work through an example that will illustrate the Fundamental Theorem

More information

Page Points Possible Points. Total 200

Page Points Possible Points. Total 200 Instructions: 1. The point value of each exercise occurs adjacent to the problem. 2. No books or notes or calculators are allowed. Page Points Possible Points 2 20 3 20 4 18 5 18 6 24 7 18 8 24 9 20 10

More information

Insolvability of the Quintic (Fraleigh Section 56 Last one in the book!)

Insolvability of the Quintic (Fraleigh Section 56 Last one in the book!) Insolvability of the Quintic (Fraleigh Section 56 Last one in the book!) [I m sticking to Freleigh on this one except that this will be a combination of part of the section and part of the exercises because

More information

Chapter 11: Galois theory

Chapter 11: Galois theory Chapter 11: Galois theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 410, Spring 014 M. Macauley (Clemson) Chapter 11: Galois theory

More information

Math 121. Fundamental Theorem and an example

Math 121. Fundamental Theorem and an example Math 121. Fundamental Theorem and an example Let K/k be a finite Galois extension and G = Gal(K/k), so #G = [K : k] by the counting criterion for separability discussed in class. In this handout we will

More information

Lecture 6.6: The fundamental theorem of Galois theory

Lecture 6.6: The fundamental theorem of Galois theory Lecture 6.6: The fundamental theorem of Galois theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 410, Modern Algebra M. Macauley

More information

SOME EXAMPLES OF THE GALOIS CORRESPONDENCE

SOME EXAMPLES OF THE GALOIS CORRESPONDENCE SOME EXAMPLES OF THE GALOIS CORRESPONDENCE KEITH CONRAD Example 1. The field extension (, ω)/, where ω is a nontrivial cube root of unity, is Galois: it is a splitting field over for X, which is separable

More information

Name: Solutions Final Exam

Name: Solutions Final Exam Instructions. Answer each of the questions on your own paper, and be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] For

More information

Math 121 Homework 2 Solutions

Math 121 Homework 2 Solutions Math 121 Homework 2 Solutions Problem 13.2 #16. Let K/F be an algebraic extension and let R be a ring contained in K that contains F. Prove that R is a subfield of K containing F. We will give two proofs.

More information

Fundamental Theorem of Galois Theory. The Theorem (Dummit & Foote Version):

Fundamental Theorem of Galois Theory. The Theorem (Dummit & Foote Version): Fundamental Theorem of Galois Theory Introduction: Previously we worked through an example illustrating many of the components of Galois Theory including the Fundamental Theorem. Here I will state and

More information

COMPUTING GALOIS GROUPS WITH GENERIC RESOLVENT POLYNOMIALS

COMPUTING GALOIS GROUPS WITH GENERIC RESOLVENT POLYNOMIALS COMPUTING GALOIS GROUPS WITH GENERIC RESOLVENT POLYNOMIALS JOHN KOPPER 1. Introduction Given an arbitrary irreducible polynomial f with rational coefficients it is difficult to determine the Galois group

More information

Partial Fractions. (Do you see how to work it out? Substitute u = ax + b, so du = a dx.) For example, 1 dx = ln x 7 + C, x x (x 3)(x + 1) = a

Partial Fractions. (Do you see how to work it out? Substitute u = ax + b, so du = a dx.) For example, 1 dx = ln x 7 + C, x x (x 3)(x + 1) = a Partial Fractions 7-9-005 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea

More information

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2) KEITH CONRAD We will describe a procedure for figuring out the Galois groups of separable irreducible polynomials in degrees 3 and 4 over

More information

Galois Theory and the Insolvability of the Quintic Equation

Galois Theory and the Insolvability of the Quintic Equation Galois Theory and the Insolvability of the Quintic Equation Daniel Franz 1. Introduction Polynomial equations and their solutions have long fascinated mathematicians. The solution to the general quadratic

More information

3 Galois Theory. 3.1 Definitions and Examples

3 Galois Theory. 3.1 Definitions and Examples 3 Galois Theory 3.1 Definitions and Examples This section of notes roughly follows Section 14.1 in Dummit and Foote. Let F be a field and let f (x) 2 F[x]. In the previous chapter, we proved that there

More information

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

Direction: You are required to complete this test by Monday (April 24, 2006). In order to Test 4 April 20, 2006 Name Math 522 Student Number Direction: You are required to complete this test by Monday (April 24, 2006). In order to receive full credit, answer each problem completely and must

More information

GALOIS GROUPS AS PERMUTATION GROUPS

GALOIS GROUPS AS PERMUTATION GROUPS GALOIS GROUPS AS PERMUTATION GROUPS KEITH CONRAD 1. Introduction A Galois group is a group of field automorphisms under composition. By looking at the effect of a Galois group on field generators we can

More information

GALOIS THEORY BRIAN OSSERMAN

GALOIS THEORY BRIAN OSSERMAN GALOIS THEORY BRIAN OSSERMAN Galois theory relates the theory of field extensions to the theory of groups. It provides a powerful tool for studying field extensions, and consequently, solutions to polynomial

More information

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.

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. 5. Fields 5.1. Field extensions. Let F E be a subfield of the field E. We also describe this situation by saying that E is an extension field of F, and we write E/F to express this fact. If E/F is a field

More information

disc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1

disc f R 3 (X) in K[X] G f in K irreducible S 4 = in K irreducible A 4 in K reducible D 4 or Z/4Z = in K reducible V Table 1 GALOIS GROUPS OF CUBICS AND QUARTICS IN ALL CHARACTERISTICS KEITH CONRAD 1. Introduction Treatments of Galois groups of cubic and quartic polynomials usually avoid fields of characteristic 2. Here we will

More information

Homework 4 Algebra. Joshua Ruiter. February 21, 2018

Homework 4 Algebra. Joshua Ruiter. February 21, 2018 Homework 4 Algebra Joshua Ruiter February 21, 2018 Chapter V Proposition 0.1 (Exercise 20a). Let F L be a field extension and let x L be transcendental over F. Let K F be an intermediate field satisfying

More information

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

Fields and Galois Theory. Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. Fields and Galois Theory Below are some results dealing with fields, up to and including the fundamental theorem of Galois theory. This should be a reasonably logical ordering, so that a result here should

More information

Simplicity of A5 Brute Force Method!

Simplicity of A5 Brute Force Method! Simplicity of A5 Brute Force Method! Step 1: List all the elements of A5. i (12)(12) (135) (13)(35) (12354) (12)(23)(35)(54) (12)(34) (12)(34) (145) (14)(45) (13425) (13)(34)(42)(25) (12)(35) (12)(35)

More information

Implementation of Theorems in D.S. Dummit s Solving Solvable Quintics(1991)

Implementation of Theorems in D.S. Dummit s Solving Solvable Quintics(1991) Implementation of Theorems in D.S. Dummit s Solving Solvable Quintics(1991) Matthew Moore June 0, 005 Abstract In D.S. Dummit s 1991 paper, Solving Solvable Quintics, two theorems are introduced. The first

More information

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

INTRODUCTION TO GALOIS THEORY. 1. Introduction and History. one of the most interesting and dramatic tales in the history of mathematics. INTRODUCTION TO GALOIS THEORY JASON PRESZLER 1. Introduction and History The life of Évariste Galois and the historical development of polynomial solvability is one of the most interesting and dramatic

More information

GALOIS THEORY: LECTURE 20

GALOIS THEORY: LECTURE 20 GALOIS THEORY: LECTURE 0 LEO GOLDMAKHER. REVIEW: THE FUNDAMENTAL LEMMA We begin today s lecture by recalling the Fundamental Lemma introduced at the end of Lecture 9. This will come up in several places

More information

Graduate Preliminary Examination

Graduate Preliminary Examination Graduate Preliminary Examination Algebra II 18.2.2005: 3 hours Problem 1. Prove or give a counter-example to the following statement: If M/L and L/K are algebraic extensions of fields, then M/K is algebraic.

More information

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely

More information

9. Finite fields. 1. Uniqueness

9. Finite fields. 1. Uniqueness 9. Finite fields 9.1 Uniqueness 9.2 Frobenius automorphisms 9.3 Counting irreducibles 1. Uniqueness Among other things, the following result justifies speaking of the field with p n elements (for prime

More information

RUDIMENTARY GALOIS THEORY

RUDIMENTARY GALOIS THEORY RUDIMENTARY GALOIS THEORY JACK LIANG Abstract. This paper introduces basic Galois Theory, primarily over fields with characteristic 0, beginning with polynomials and fields and ultimately relating the

More information

MATH 113 FINAL EXAM December 14, 2012

MATH 113 FINAL EXAM December 14, 2012 p.1 MATH 113 FINAL EXAM December 14, 2012 This exam has 9 problems on 18 pages, including this cover sheet. The only thing you may have out during the exam is one or more writing utensils. You have 180

More information

Notes on graduate algebra. Robert Harron

Notes on graduate algebra. Robert Harron Notes on graduate algebra Robert Harron Department of Mathematics, Keller Hall, University of Hawai i at Mānoa, Honolulu, HI 96822, USA E-mail address: rharron@math.hawaii.edu Abstract. Graduate algebra

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

Galois theory (Part II)( ) Example Sheet 1

Galois theory (Part II)( ) Example Sheet 1 Galois theory (Part II)(2015 2016) Example Sheet 1 c.birkar@dpmms.cam.ac.uk (1) Find the minimal polynomial of 2 + 3 over Q. (2) Let K L be a finite field extension such that [L : K] is prime. Show that

More information

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

φ(xy) = (xy) n = x n y n = φ(x)φ(y) Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =

More information

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

Extension fields II. Sergei Silvestrov. Spring term 2011, Lecture 13 Extension fields II Sergei Silvestrov Spring term 2011, Lecture 13 Abstract Contents of the lecture. Algebraic extensions. Finite fields. Automorphisms of fields. The isomorphism extension theorem. Splitting

More information

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

School of Mathematics and Statistics. MT5836 Galois Theory. Handout 0: Course Information MRQ 2017 School of Mathematics and Statistics MT5836 Galois Theory Handout 0: Course Information Lecturer: Martyn Quick, Room 326. Prerequisite: MT3505 (or MT4517) Rings & Fields Lectures: Tutorials: Mon

More information

Math 581 Problem Set 5 Solutions

Math 581 Problem Set 5 Solutions Math 581 Problem Set 5 Solutions 1. Show that the set { 2, 2 + i, 3 i} is linearly independent over Q. Proof: Suppose there exists a 0, a 1, and a 2 in Q so that a 0 2 + a1 ( 2 + i) + a 2 ( 3 i) = 0. Then

More information

Partial Fractions. (Do you see how to work it out? Substitute u = ax+b, so du = adx.) For example, 1 dx = ln x 7 +C, x 7

Partial Fractions. (Do you see how to work it out? Substitute u = ax+b, so du = adx.) For example, 1 dx = ln x 7 +C, x 7 Partial Fractions -4-209 Partial fractions is the opposite of adding fractions over a common denominator. It applies to integrals of the form P(x) dx, wherep(x) and Q(x) are polynomials. Q(x) The idea

More information

Algebra Qualifying Exam Solutions. Thomas Goller

Algebra Qualifying Exam Solutions. Thomas Goller Algebra Qualifying Exam Solutions Thomas Goller September 4, 2 Contents Spring 2 2 2 Fall 2 8 3 Spring 2 3 4 Fall 29 7 5 Spring 29 2 6 Fall 28 25 Chapter Spring 2. The claim as stated is false. The identity

More information

The following results are from the review sheet for the midterm.

The following results are from the review sheet for the midterm. A. Miller M542 Galois Theory Spring 2000 For the material on Galois theory we will be assuming that the fields all have characteristic zero. When we get to solvability by radicals we will assume that all

More information

Lecture 6: Finite Fields

Lecture 6: Finite Fields CCS Discrete Math I Professor: Padraic Bartlett Lecture 6: Finite Fields Week 6 UCSB 2014 It ain t what they call you, it s what you answer to. W. C. Fields 1 Fields In the next two weeks, we re going

More information

Symmetries and Polynomials

Symmetries and Polynomials Symmetries and Polynomials Aaron Landesman and Apurva Nakade June 30, 2018 Introduction In this class we ll learn how to solve a cubic. We ll also sketch how to solve a quartic. We ll explore the connections

More information

Field Theory Qual Review

Field Theory Qual Review Field Theory Qual Review Robert Won Prof. Rogalski 1 (Some) qual problems ˆ (Fall 2007, 5) Let F be a field of characteristic p and f F [x] a polynomial f(x) = i f ix i. Give necessary and sufficient conditions

More information

The Galois group of a polynomial f(x) K[x] is the Galois group of E over K where E is a splitting field for f(x) over K.

The Galois group of a polynomial f(x) K[x] is the Galois group of E over K where E is a splitting field for f(x) over K. The third exam will be on Monday, April 9, 013. The syllabus for Exam III is sections 1 3 of Chapter 10. Some of the main examples and facts from this material are listed below. If F is an extension field

More information

RECOGNIZING GALOIS GROUPS S n AND A n

RECOGNIZING GALOIS GROUPS S n AND A n RECOGNIZING GALOIS GROUPS S n AND A n KEITH CONRAD 1. Introduction If f(x) K[X] is a separable irreducible polynomial of degree n and G f is its Galois group over K (the Galois group of the splitting field

More information

M3P11/M4P11/M5P11. Galois Theory

M3P11/M4P11/M5P11. Galois Theory BSc and MSci EXAMINATIONS (MATHEMATICS) May-June 2014 This paper is also taken for the relevant examination for the Associateship of the Royal College of Science. M3P11/M4P11/M5P11 Galois Theory Date:

More information

1 The Galois Group of a Quadratic

1 The Galois Group of a Quadratic Algebra Prelim Notes The Galois Group of a Polynomial Jason B. Hill University of Colorado at Boulder Throughout this set of notes, K will be the desired base field (usually Q or a finite field) and F

More information

Math 581 Problem Set 6 Solutions

Math 581 Problem Set 6 Solutions Math 581 Problem Set 6 Solutions 1. Let F K be a finite field extension. Prove that if [K : F ] = 1, then K = F. Proof: Let v K be a basis of K over F. Let c be any element of K. There exists α c F so

More information

GALOIS THEORY AT WORK

GALOIS THEORY AT WORK GALOIS THEORY AT WORK 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 determined by their

More information

Galois Theory, summary

Galois Theory, summary Galois Theory, summary Chapter 11 11.1. UFD, definition. Any two elements have gcd 11.2 PID. Every PID is a UFD. There are UFD s which are not PID s (example F [x, y]). 11.3 ED. Every ED is a PID (and

More information

ALGEBRA 11: Galois theory

ALGEBRA 11: Galois theory Galois extensions Exercise 11.1 (!). Consider a polynomial P (t) K[t] of degree n with coefficients in a field K that has n distinct roots in K. Prove that the ring K[t]/P of residues modulo P is isomorphic

More information

22M: 121 Final Exam. Answer any three in this section. Each question is worth 10 points.

22M: 121 Final Exam. Answer any three in this section. Each question is worth 10 points. 22M: 121 Final Exam This is 2 hour exam. Begin each question on a new sheet of paper. All notations are standard and the ones used in class. Please write clearly and provide all details of your work. Good

More information

A PROOF OF BURNSIDE S p a q b THEOREM

A PROOF OF BURNSIDE S p a q b THEOREM A PROOF OF BURNSIDE S p a q b THEOREM OBOB Abstract. We prove that if p and q are prime, then any group of order p a q b is solvable. Throughout this note, denote by A the set of algebraic numbers. We

More information

Èvariste Galois and the resolution of equations by radicals

Èvariste Galois and the resolution of equations by radicals Èvariste Galois and the resolution of equations by radicals A Math Club Event Department of Mathematical Sciences Florida Atlantic University Boca Raton, FL 33431 November 9, 2012 Outline 1 The Problem

More information

Math 414 Answers for Homework 7

Math 414 Answers for Homework 7 Math 414 Answers for Homework 7 1. Suppose that K is a field of characteristic zero, and p(x) K[x] an irreducible polynomial of degree d over K. Let α 1, α,..., α d be the roots of p(x), and L = K(α 1,...,α

More information

Some algebraic number theory and the reciprocity map

Some algebraic number theory and the reciprocity map Some algebraic number theory and the reciprocity map Ervin Thiagalingam September 28, 2015 Motivation In Weinstein s paper, the main problem is to find a rule (reciprocity law) for when an irreducible

More information

Chapter Five Notes N P U2C5

Chapter Five Notes N P U2C5 Chapter Five Notes N P UC5 Name Period Section 5.: Linear and Quadratic Functions with Modeling In every math class you have had since algebra you have worked with equations. Most of those equations have

More information

AM 106/206: Applied Algebra Madhu Sudan 1. Lecture Notes 11

AM 106/206: Applied Algebra Madhu Sudan 1. Lecture Notes 11 AM 106/206: Applied Algebra Madhu Sudan 1 Lecture Notes 11 October 17, 2016 Reading: Gallian Chapters 9 & 10 1 Normal Subgroups Motivation: Recall that the cosets of nz in Z (a+nz) are the same as the

More information

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R.

Rings. Chapter 1. Definition 1.2. A commutative ring R is a ring in which multiplication is commutative. That is, ab = ba for all a, b R. Chapter 1 Rings We have spent the term studying groups. A group is a set with a binary operation that satisfies certain properties. But many algebraic structures such as R, Z, and Z n come with two binary

More information

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 14.2 Exercise 3. Determine the Galois group of (x 2 2)(x 2 3)(x 2 5). Determine all the subfields

More information

Part II Galois Theory

Part II Galois Theory Part II Galois Theory Based on lectures by C. Birkar Notes taken by Dexter Chua Michaelmas 2015 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.

More information

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Do 6 problems with at least 2 in each section. Group theory problems: (1) Suppose G is a group. The

More information

Math 101 Review of SOME Topics

Math 101 Review of SOME Topics Math 101 Review of SOME Topics Spring 007 Mehmet Haluk Şengün May 16, 007 1 BASICS 1.1 Fractions I know you all learned all this years ago, but I will still go over it... Take a fraction, say 7. You can

More information

Galois Theory and Noether s Problem

Galois Theory and Noether s Problem Galois Theory and Noether s Problem Meredith Blue Eckerd College Abstract Galois theory was developed in the early 1800 s as an approach to understand polynomials and their roots. The beauty of theory

More information

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

Finite Fields. [Parts from Chapter 16. Also applications of FTGT] Finite Fields [Parts from Chapter 16. Also applications of FTGT] Lemma [Ch 16, 4.6] Assume F is a finite field. Then the multiplicative group F := F \ {0} is cyclic. Proof Recall from basic group theory

More information

Math 581 Problem Set 7 Solutions

Math 581 Problem Set 7 Solutions Math 581 Problem Set 7 Solutions 1. Let f(x) Q[x] be a polynomial. A ring isomorphism φ : R R is called an automorphism. (a) Let φ : C C be a ring homomorphism so that φ(a) = a for all a Q. Prove that

More information

THE GALOIS CORRESPONDENCE

THE GALOIS CORRESPONDENCE THE GALOIS CORRESPONDENCE KEITH CONRAD 1. Introduction Let L/K be a field extension. A K-automorphism of L is a field automorphism σ : L L which fixes the elements of K: σ(c) = c for all c K. The set of

More information

3.2 Constructible Numbers

3.2 Constructible Numbers 102 CHAPTER 3. SYMMETRIES 3.2 Constructible Numbers Armed with a straightedge, a compass and two points 0 and 1 marked on an otherwise blank number-plane, the game is to see which complex numbers you can

More information

Fields and Galois Theory

Fields and Galois Theory Fields and Galois Theory Rachel Epstein September 12, 2006 All proofs are omitted here. They may be found in Fraleigh s A First Course in Abstract Algebra as well as many other algebra and Galois theory

More information

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

1 Rings 1 RINGS 1. Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism 1 RINGS 1 1 Rings Theorem 1.1 (Substitution Principle). Let ϕ : R R be a ring homomorphism (a) Given an element α R there is a unique homomorphism Φ : R[x] R which agrees with the map ϕ on constant polynomials

More information

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015 Galois Theory TCU Graduate Student Seminar George Gilbert October 201 The coefficients of a polynomial are symmetric functions of the roots {α i }: fx) = x n s 1 x n 1 + s 2 x n 2 + + 1) n s n, where s

More information

Commutative Rings and Fields

Commutative Rings and Fields Commutative Rings and Fields 1-22-2017 Different algebraic systems are used in linear algebra. The most important are commutative rings with identity and fields. Definition. A ring is a set R with two

More information

Section 3.1: Definition and Examples (Vector Spaces), Completed

Section 3.1: Definition and Examples (Vector Spaces), Completed Section 3.1: Definition and Examples (Vector Spaces), Completed 1. Examples Euclidean Vector Spaces: The set of n-length vectors that we denoted by R n is a vector space. For simplicity, let s consider

More information

Level raising. Kevin Buzzard April 26, v1 written 29/3/04; minor tinkering and clarifications written

Level raising. Kevin Buzzard April 26, v1 written 29/3/04; minor tinkering and clarifications written Level raising Kevin Buzzard April 26, 2012 [History: 3/6/08] v1 written 29/3/04; minor tinkering and clarifications written 1 Introduction What s at the heart of level raising, when working with 1-dimensional

More information

MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11

MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11 MATH 101A: ALGEBRA I, PART D: GALOIS THEORY 11 3. Examples I did some examples and explained the theory at the same time. 3.1. roots of unity. Let L = Q(ζ) where ζ = e 2πi/5 is a primitive 5th root of

More information

CSIR - Algebra Problems

CSIR - Algebra Problems CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com

More information

MAT 535 Problem Set 5 Solutions

MAT 535 Problem Set 5 Solutions Final Exam, Tues 5/11, :15pm-4:45pm Spring 010 MAT 535 Problem Set 5 Solutions Selected Problems (1) Exercise 9, p 617 Determine the Galois group of the splitting field E over F = Q of the polynomial f(x)

More information

Section 3.7: Solving Radical Equations

Section 3.7: Solving Radical Equations Objective: Solve equations with radicals and check for extraneous solutions. In this section, we solve equations that have roots in the problem. As you might expect, to clear a root we can raise both sides

More information

Lesson 21 Not So Dramatic Quadratics

Lesson 21 Not So Dramatic Quadratics STUDENT MANUAL ALGEBRA II / LESSON 21 Lesson 21 Not So Dramatic Quadratics Quadratic equations are probably one of the most popular types of equations that you ll see in algebra. A quadratic equation has

More information

Math 40510, Algebraic Geometry

Math 40510, Algebraic Geometry Math 40510, Algebraic Geometry Problem Set 1, due February 10, 2016 1. Let k = Z p, the field with p elements, where p is a prime. Find a polynomial f k[x, y] that vanishes at every point of k 2. [Hint:

More information

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22

NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22 NOTES FOR DRAGOS: MATH 210 CLASS 12, THURS. FEB. 22 RAVI VAKIL Hi Dragos The class is in 381-T, 1:15 2:30. This is the very end of Galois theory; you ll also start commutative ring theory. Tell them: midterm

More information

Theorems and Algorithms Associated with Solving the General Quintic

Theorems and Algorithms Associated with Solving the General Quintic Theorems and Algorithms Associated with Solving the General Quintic Matthew Moore August 7, 005 Abstract This paper addresses two published works: D.S. Dummit s 1991 paper, Solving Solvable Quintics and

More information

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

6]. (10) (i) Determine the units in the rings Z[i] and Z[ 10]. If n is a squarefree Quadratic extensions Definition: Let R, S be commutative rings, R S. An extension of rings R S is said to be quadratic there is α S \R and monic polynomial f(x) R[x] of degree such that f(α) = 0 and S

More information

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p

THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p THE P-ADIC NUMBERS AND FINITE FIELD EXTENSIONS OF Q p EVAN TURNER Abstract. This paper will focus on the p-adic numbers and their properties. First, we will examine the p-adic norm and look at some of

More information

Math 121 Homework 5 Solutions

Math 121 Homework 5 Solutions Math 2 Homework Solutions Problem 2, Section 4.. Let τ : C C be the complex conjugation, defined by τa + bi = a bi. Prove that τ is an automorphism of C. First Solution. Every element of C may be written

More information

Lecture 11: Cantor-Zassenhaus Algorithm

Lecture 11: Cantor-Zassenhaus Algorithm CS681 Computational Number Theory Lecture 11: Cantor-Zassenhaus Algorithm Instructor: Piyush P Kurur Scribe: Ramprasad Saptharishi Overview In this class, we shall look at the Cantor-Zassenhaus randomized

More information

Section 6: Field and Galois theory

Section 6: Field and Galois theory Section 6: Field and Galois theory Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Section

More information

Solving Quadratic & Higher Degree Equations

Solving Quadratic & Higher Degree Equations Chapter 7 Solving Quadratic & Higher Degree Equations Sec 1. Zero Product Property Back in the third grade students were taught when they multiplied a number by zero, the product would be zero. In algebra,

More information

2. If the values for f(x) can be made as close as we like to L by choosing arbitrarily large. lim

2. If the values for f(x) can be made as close as we like to L by choosing arbitrarily large. lim Limits at Infinity and Horizontal Asymptotes As we prepare to practice graphing functions, we should consider one last piece of information about a function that will be helpful in drawing its graph the

More information

Algebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9

Algebra Questions. May 13, Groups 1. 2 Classification of Finite Groups 4. 3 Fields and Galois Theory 5. 4 Normal Forms 9 Algebra Questions May 13, 2013 Contents 1 Groups 1 2 Classification of Finite Groups 4 3 Fields and Galois Theory 5 4 Normal Forms 9 5 Matrices and Linear Algebra 10 6 Rings 11 7 Modules 13 8 Representation

More information

Isomorphisms and Well-definedness

Isomorphisms and Well-definedness Isomorphisms and Well-definedness Jonathan Love October 30, 2016 Suppose you want to show that two groups G and H are isomorphic. There are a couple of ways to go about doing this depending on the situation,

More information

Modern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.

Modern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1 2 3 style total Math 415 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. Every group of order 6

More information

NOVEMBER 22, 2006 K 2

NOVEMBER 22, 2006 K 2 MATH 37 THE FIELD Q(, 3, i) AND 4TH ROOTS OF UNITY NOVEMBER, 006 This note is about the subject of problems 5-8 in 1., the field E = Q(, 3, i). We will see that it is the same as the field Q(ζ) where (1)

More information

Practice Algebra Qualifying Exam Solutions

Practice Algebra Qualifying Exam Solutions Practice Algebra Qualifying Exam Solutions 1. Let A be an n n matrix with complex coefficients. Define tr A to be the sum of the diagonal elements. Show that tr A is invariant under conjugation, i.e.,

More information

Section V.6. Separability

Section V.6. Separability V.6. Separability 1 Section V.6. Separability Note. Recall that in Definition V.3.10, an extension field F is a separable extension of K if every element of F is algebraic over K and every root of the

More information

18. Cyclotomic polynomials II

18. Cyclotomic polynomials II 18. Cyclotomic polynomials II 18.1 Cyclotomic polynomials over Z 18.2 Worked examples Now that we have Gauss lemma in hand we can look at cyclotomic polynomials again, not as polynomials with coefficients

More information

CHMC: Finite Fields 9/23/17

CHMC: Finite Fields 9/23/17 CHMC: Finite Fields 9/23/17 1 Introduction This worksheet is an introduction to the fascinating subject of finite fields. Finite fields have many important applications in coding theory and cryptography,

More information

IUPUI Qualifying Exam Abstract Algebra

IUPUI Qualifying Exam Abstract Algebra IUPUI Qualifying Exam Abstract Algebra January 2017 Daniel Ramras (1) a) Prove that if G is a group of order 2 2 5 2 11, then G contains either a normal subgroup of order 11, or a normal subgroup of order

More information

Solutions of exercise sheet 6

Solutions of exercise sheet 6 D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1

More information