Keywords and phrases: Fundamental theorem of algebra, constructible

Similar documents
Math 121 Homework 5 Solutions

but no smaller power is equal to one. polynomial is defined to be

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

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

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

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

Contradiction. Theorem 1.9. (Artin) Let G be a finite group of automorphisms of E and F = E G the fixed field of G. Then [E : F ] G.

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

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

Course 311: Abstract Algebra Academic year

GALOIS THEORY. Contents

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

Galois theory (Part II)( ) Example Sheet 1

1. Group Theory Permutations.

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

Field Theory Qual Review

MAT 535 Problem Set 5 Solutions

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

Galois Theory and the Insolvability of the Quintic Equation

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.

Chapter 4. Fields and Galois Theory

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

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

Page Points Possible Points. Total 200

Algebra Qualifying Exam Solutions. Thomas Goller

ABSTRACT ALGEBRA 2 SOLUTIONS TO THE PRACTICE EXAM AND HOMEWORK

Galois Theory, summary

GALOIS THEORY AT WORK: CONCRETE EXAMPLES

Section X.55. Cyclotomic Extensions

Math 121. Fundamental Theorem and an example

Homework 4 Algebra. Joshua Ruiter. February 21, 2018

FIELD THEORY. Contents

The Kummer Pairing. Alexander J. Barrios Purdue University. 12 September 2013

Solutions for Problem Set 6

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

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

Algebra Exam, Spring 2017

Part II Galois Theory

Solutions of exercise sheet 6

1 Finite abelian groups

Chapter 11: Galois theory

Graduate Preliminary Examination

Math 414 Answers for Homework 7

M3P11/M4P11/M5P11. Galois Theory

AN INTRODUCTION TO GALOIS THEORY

Math 429/581 (Advanced) Group Theory. Summary of Definitions, Examples, and Theorems by Stefan Gille

9. Finite fields. 1. Uniqueness

Math 603, Spring 2003, HW 6, due 4/21/2003

Ohio State University Department of Mathematics Algebra Qualifier Exam Solutions. Timothy All Michael Belfanti

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

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

Notes on graduate algebra. Robert Harron

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

Math 121 Homework 6 Solutions

Math 210B: Algebra, Homework 6

Galois Theory and Some Applications

CONSTRUCTIBLE NUMBERS AND GALOIS THEORY

THE GALOIS CORRESPONDENCE

1 Spring 2002 Galois Theory

Algebra Ph.D. Preliminary Exam

Sample algebra qualifying exam

GALOIS THEORY AT WORK

Field Theory Problems

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011

Practice problems for first midterm, Spring 98

SOLVING SOLVABLE QUINTICS. D. S. Dummit

Name: Solutions Final Exam

Algebra Qualifying Exam, Fall 2018

Part II Galois Theory

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

Section 6: Field and Galois theory

SOME EXAMPLES OF THE GALOIS CORRESPONDENCE

THE JOHNS HOPKINS UNIVERSITY Faculty of Arts and Sciences FINAL EXAM - SPRING SESSION ADVANCED ALGEBRA II.

Fields and Galois Theory Fall 2004 Professor Yu-Ru Liu

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

Lecture 6.6: The fundamental theorem of Galois theory

Math 553 Qualifying Exam. In this test, you may assume all theorems proved in the lectures. All other claims must be proved.

Modern Algebra 2: Midterm 2

A SIMPLE PROOF OF KRONECKER-WEBER THEOREM. 1. Introduction. The main theorem that we are going to prove in this paper is the following: Q ab = Q(ζ n )

MATH 431 PART 2: POLYNOMIAL RINGS AND FACTORIZATION

Notes on Galois Theory

NOTES ON GALOIS THEORY Alfonso Gracia-Saz, MAT 347

1 The Galois Group of a Quadratic

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

MT5836 Galois Theory MRQ

MTH 401: Fields and Galois Theory

Fields and Galois Theory

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

M345P11 Galois Theory

Factorization in Integral Domains II

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

ALGEBRA 11: Galois theory

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

Galois Theory. Prof. A.J. Scholl. Michaelmas LATEXed by Sebastian Pancratz

RUDIMENTARY GALOIS THEORY

Quasi-reducible Polynomials

Chapter V. Solvability by Radicals

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

Polynomial Rings and Galois Theory

QUALIFYING EXAM IN ALGEBRA August 2011

Transcription:

Lecture 16 : Applications and Illustrations of the FTGT Objectives (1) Fundamental theorem of algebra via FTGT. (2) Gauss criterion for constructible regular polygons. (3) Symmetric rational functions. (4) Galois group of some binomials. Keywords and phrases: Fundamental theorem of algebra, constructible regular polygons, symmetric rational functions. The Galois correspondence between the set of subfields of a finite Galois extension E/F and the set of subgroups of the Galois group G(E/F ) converts problems about roots of a separable polynomial to problems about the Galois group of its splitting field. We shall see that difficult problems about polynomials are converted into much simpler problems about finite groups. The Galois correspondence is perhaps the first example of a well-established technique in mathematics: find a suitable formulation for a problem in one branch of mathematics in another branch where the problem becomes much easier to solve. We will see that the Galois correspondence is powerful enough to provide new ways to prove old results and solve new problems as well. This will be demonstrated here by giving a new proof of the fundamental theorem of algebra. We will also finish the proof of Gauss criterion for constructibility of regular polygons. We shall derive an expression for cos 2π/17 in terms of square roots which proves that a seventeen sided regular polygon is constructible by ruler and compass. We will provide concrete examples of Galois correspondence for some polynomials. In later sections we will derive formulas for the roots of cubic and quartic polynomials as a consequence of the Galois correspondence. Let us begin by proving: The Fundamental Theorem of Algebra 68

69 Theorem 16.1. The field of complex numbers is algebraically closed. Proof. Let f(x) = a i x i C[x]. Write f(x) = ā i x i where denotes the complex conjugation. Then g(x) = f(x) f(x) R[x]. Hence it is enough to prove g(x) has a complex root. The splitting field E of g(x) over C is a splitting field of (x 2 + 1)g(x) over R. Hence E/R is a Galois extension. Since 2 [E : R], the Galois group G = G(E/R) has a 2- Sylow subgroup say S. If S < G then E E S R. We know [E : E S ] = S. Thus [E S : R] is odd. But R admits no proper odd degree algebraic extensions. Hence S = G. Thus G is a 2-group. If G = 2, then E = C and we are done. If G = 4, then [E : C] = 2. But C admits no quadratic extension. Thus G 8. Let H < G(E/C) of index 2. Then [E H : C] = 2, which is a contradiction. Hence E = C. Gauss Criterion for Constructible Regular Polygons Lemma 16.2. Let m, n be coprime natural numbers. If regular polygons of m sides and n sides are constructible then so is a regular mn-gon. Proof. There exist integers x, y so that xm + yn = 1. Hence 2π mn = 2πx n + 2πy m. Since 2πx/n and 2πy/m are constructible, so is 2π/mn. Proposition 16.3. Let ζ be a complex primitive p th root of unity where p is a prime number. Then G(Q(ζ)/Q) is a cyclic group of order p 1. Proof. If σ G, then σ restricted to the cyclic group U = (ζ) is an automorphism. Hence σ(ζ) = ζ iσ for some i = 1, 2,..., p 1. Define a group homomorphism ψ : G U(Z/pZ) = {1, 2,..., p 1} by ψ(σ) = i σ. It is easy to see that ψ is an isomorphism. Theorem 16.4 (Gauss). A regular polygon of n sides is constructible if and only if n = 2 r p 1 p 2... p s where r N and p 1, p 2,..., p s are distinct Fermat primes. Proof. We have already proved the necessity. For sufficiency, note that by the above lemma and the fact that angles can be bisected by ruler and compass, it is enough to prove that if p is a Fermat prime then cos(2π/p)

70 is a constructible real number. Let ζ be a primitive p th root of unity. Then [Q(ζ) : Q] = p 1 = 2 t for some t, the Galois group G = G(Q(ζ)/Q) is cyclic of order 2 t. Hence every intermediate subfield of Q(ζ)/Q is a Galois extension of Q. In particular K = Q(cos 2π/p) is a Galois extension of Q of degree 2 t 1. Since G(K/Q) is a 2-group of order 2 t 1, there a chain of subgroups G i having order 2 i for i = 0, 1,..., t 1. Hence Q K G t 2 K G t 3 K G 0 = K is a tower of real quadratic extensions terminating with K. Hence cos 2π/p is a constructible real number. Example 16.5. Let K be a splitting field of x 4 2 over Q. We find the Galois group G = G(K/Q) and show how to find subfields of K/Q. The polynomial f(x) = x 4 2 is irreducible over Q by Eisenstein s criterion. Let a = 4 2 be the real 4th root of 2. Then the roots of f(x) in C are a, a, ia, ia. The splitting field of f(x) over Q is Q(a, i) and [K : Q] = 8. Hence G = G(K/Q) is a group of order 8. An automorphism in G maps a to one of the four roots of f(x) and it maps i to either i or i. Let τ be the conjugation map and σ be defined by σ(a) = ia. Check that o(σ) = 4, o(τ) = 2 and στστ = id. The lattice of the subgroups of G is: G {1, σ 2, τ, σ 2 τ} {1, σ, σ 2, σ 3 } {1, σ 2, στ, σ 3 τ} {1, τ} {1, σ 2 τ} {1, σ 2 } {1, στ} {1, σ 3 τ} {1} By Galois correspondence, there are 10 intermediate subfields of K/Q. These are all fixed fields of the subgroups displayed above. Set H = {1, σ, σ 2, σ 3 }.

Since [K : K H ] = o(h) = 4 we see that [K H : Q] = 2. Since i is fixed by each element of H, we conclude that K H = Q(i). Set L = {1, τ}. Since [K : K L ] = o(l) = 2, we see that [K L : Q] = 4. Since τ(a) = a, K L = Q(a). Set M = {1, στ}. Since [K : K M ] = o(m) = 2, [K M : Q] = 4. The orbit of a under the action of M is {a, ia}. Adding the elements of this orbit we get b = a + ia. Hence a + ia K M. To find g(x) = irr (b, Q), we find all the conjugates of b by applying the automorphisms in G. This way we see that the orbit of b under the action of G is {b, b, a ia, a + ia}. Hence deg Q (b) = 4. Hence K M = Q(b). The other fixed fields can be found similarly. Example 16.6. We discuss the Galois group of x p 2, where p is an odd prime, We will show that it is isomorphic to the group { } a b G = : a, b F p and a 0. 71 Put ω = e 2πi/p and α = p 2. The roots of x p 2 are α, αω, αω 2,..., αω p 1. Thus K = Spl(x p 2, Q) = Q(α, ω) and [K : Q] = p(p 1). If σ G(K/Q), then σ(α) = αω i(σ) and σ(ω) = ω j(σ), where 1 j(σ) (p 1) and i(σ) = 0, 1,..., (p 1). Define j(σ) i(σ) ψ : G(K/Q) G by ψ(σ) =. Define σ, τ G(K/Q) by τ(α) = αω a, τ(ω) = ω b, σ(α) = αω c, and σ(ω) = ω d. Therefore d c b a bd c + ad ψ(σ) =, ψ(τ) =, ψ(σ)ψ(τ) =. Since τσ(α) = τ(αω a ) = αω c+ad τσ(ω) = τ(ω d ) = ω bd

72 we have bd c + ad ψ(τσ) = = ψ(τ)ψ(σ). Therefore ψ is a group homomorphism. As Ker ψ = {σ : d = 1 and c = 0} = {id}, we conclude that ψ is an isomorphism. Example 16.7. Let x 1, x 2,..., x n be indeterminates over a field F. The symmetric group S n acts on E = F (x 1, x 2,..., x n ), the fraction field of the ring of polynomials F [x 1,..., x n ]. If σ S n then φ σ : E E defined by φ σ (x i ) = x σ(i) is an automorphism of E. If σ 1, σ 2 S n then φ σ1 σ 2 = φ σ1 φ σ2. Thus G = {φ σ : σ S n } is a group of automorphism of E and it is isomorphic to S n. Let x be a variable over E and consider the polynomial ring E[x]. Then g(x) = (x x 1 )(x x 2 ) (x x n ) E[x] = x n σ 1 x n 1 + σ 2 x n 2 + ( 1) n σ n Where σ i s are the elementary symmetric functions of x 1..., x n. The automorphism φ σ : E E can be extended to E[x] by fixing x which we again denote by φ σ. Therefore φ σ (g(x)) = (x x σ(1) )(x x σ(2) ) (x x σ(n) ) = g(x) Thus φ σ (σ i ) = σ i for all i = 1, 2,..., n. Hence F (σ 1, σ 2,, σ n ) E G. Notice that E = F (σ 1,..., σ n, x 1,... x n ). So E is a splitting field of g(x) over F (σ 1,..., σ n ) and g(x) is separable. If π G(E/F (σ 1,..., σ n )) then π permutes the roots of g(x), hence π = φ σ for some σ. Thus G = G(E/F (σ 1..., σ n )). Therefore symmetric rational functions are rational functions of symmetric functions.