Galois Theory: Polynomials of Degree 5 and Up

Total Page:16

File Type:pdf, Size:1020Kb

Galois Theory: Polynomials of Degree 5 and Up Galois Theory: Polynomials of Degree 5 and Up Tokuei Higashino Union College Quadratic Formula ax2 + bx + c = 0 p −b ± b2 − 4ac x = 2a Cubic Formula ax3 + bx2 + cx + d = 0 b x = − 1 3a s 1 1 q − 3 2b3 − 9abc + 27a2d + (2b3 − 9abc + 27a2d)2 − 4 (b2 − 3ac)3 3a 2 s 1 1 q − 3 2b3 − 9abc + 27a2d − (2b3 − 9abc + 27a2d)2 − 4 (b2 − 3ac)3 3a 2 b x = − 2 3a p s 1 + i 3 1 q + 3 2b3 − 9abc + 27a2d + (2b3 − 9abc + 27a2d)2 − 4 (b2 − 3ac)3 6a 2 p s 1 − i 3 1 q + 3 2b3 − 9abc + 27a2d − (2b3 − 9abc + 27a2d)2 − 4 (b2 − 3ac)3 6a 2 b x = − 3 3a p s 1 − i 3 1 q + 3 2b3 − 9abc + 27a2d + (2b3 − 9abc + 27a2d)2 − 4 (b2 − 3ac)3 6a 2 p s 1 + i 3 1 q + 3 2b3 − 9abc + 27a2d − (2b3 − 9abc + 27a2d)2 − 4 (b2 − 3ac)3 6a 2 Question Are there general solutions by radicals for polynomials of degree 5 and up? Answer No. How do we prove this? I translate into question about fields I use Galois theory to translate into question about groups Definition A field is a set closed, associative, and commutative under + and ·, contains 0, 1, negatives, and reciprocals, and satisfies the distributive laws of · over +. Example Q, R, and C are fields. Definition A field extension of a field K is a field L that contains K. Example R is a field extension of Q. Example p Q( 2) is a field extension of Q. Question Given a polynomial p(x) with coefficients in K and of degree 5 or up, is there a sequence of radical extensions K ⊆ K1 ⊆ K2 ⊆ · · · ⊆ Kn such that all of the roots of p(x) are in Kn? p Kn = Kn−1( rn an) . ⊆ . ⊆ p K2 = K1( r2 a2) ⊆ p K1 = K0( r1 a1) ⊆ ri 2 N K0 = K ai+1 2 Ki Definition An algebraic extension L of K is a field extension such that for all a 2 L, there exists a polynomial p(x) with coefficients in K such that p(a) = 0. Non-example R is not an algebraic extension of Q, since π 2 R. Example p p Q( 3) = fpa + b 3 j a; b 2 Qg is an algebraic extension of Q, since a + b 3 is a root of the polynomial x2 − 2ax + a2 − 3b2. All radical extensions are algebraic extensions. Definition A normal extension L of K is a field extension such that for every polynomial p(x) with coefficients in K, if L contains one of its roots, then L contains all of its roots. Example C is a normal extension of R, which follows from the Fundamental Theorem of Algebra. Non-example p3 p3 p3 Q( 2) = fa + b 2 + c 4 j a; b; c 2 Qg is not a normalp extension 3 3 of Q, since the complex roots of x − 2 are not in Q( 2). Theorem L is a normal extension of K iff for some polynomial p(x) with coefficients in K, L contains all of p's roots. Example p p p 2 Q( 6) contains 6 and − 6, which are roots of x − 6, which is a polynomial with coefficients in Q. Definition A separable extension L of K is a field extension such that for all a 2 L, there exists an irreducible polynomial m(x) with coefficients in K with distinct roots. Example p p Any algebraic extension of Q, such as Q( 2; 3) is a separable extension. Definition A Galois extension of K is a field extension that is algebraic, normal, and separable over K. Definition The Galois group of a field extension L over K is the set of automorphisms of L that preserve K. It is denoted Gal(L=K). Fundamental Theorem of Galois Theory If L is a finite Galois extension of K, then there is a one-to-one correspondence between the field extensions of K that are contained in L and the subgroups of Gal(L=K). p(x) = x4 − 5x2 + 6 p p 2 2 Q( 2; 3) = (x − 2)(x − 3) p p p Q( 2) Q( 3) Q( 6) Q fid; σ; τ; στg fid; σg fid; τg fid; στg p p fidg σ = (p3 −p3) p p τ = ( 2 − 2) Gal(Q( 2; 3)=Q) = fid; σ; τ; στg Definition A polynomial p(x) with coefficients in K is solvable by radicals if there exists a sequence of radical extensions K ⊆ K1 ⊆ K2 ⊆ · · · ⊆ Kn such that all the roots of p(x) are in Kn. Definition A group G is solvable if there exists a sequence of subgroups fidg = G1 ⊆ G2 ⊆ · · · ⊆ Gm = G, such that Gj is normal in Gj+1 and jGj+1j=jGj j is prime. Theorem p(x) is solvable by radicals iff Gal(Kn=K) is solvable. Abel-Ruffini Theorem There exist polynomials of every degree ≥ 5 which are not solvable by radicals. Lemma If f (x) is an irreducible polynomial over Q, of prime degree p, and if f has exactly p − 2 real roots, then its Galois group is Sp. Lemma If n ≥ 5 and Gal(L=K) = Sn, then Gal(L=K) is not solvable. y 10 y = x5 − 4x + 2 5 x −2 −1 1 2 −5 −10.
Recommended publications
  • APPLICATIONS of GALOIS THEORY 1. Finite Fields Let F Be a Finite Field
    CHAPTER IX APPLICATIONS OF GALOIS THEORY 1. Finite Fields Let F be a finite field. It is necessarily of nonzero characteristic p and its prime field is the field with p r elements Fp.SinceFis a vector space over Fp,itmusthaveq=p elements where r =[F :Fp]. More generally, if E ⊇ F are both finite, then E has qd elements where d =[E:F]. As we mentioned earlier, the multiplicative group F ∗ of F is cyclic (because it is a finite subgroup of the multiplicative group of a field), and clearly its order is q − 1. Hence each non-zero element of F is a root of the polynomial Xq−1 − 1. Since 0 is the only root of the polynomial X, it follows that the q elements of F are roots of the polynomial Xq − X = X(Xq−1 − 1). Hence, that polynomial is separable and F consists of the set of its roots. (You can also see that it must be separable by finding its derivative which is −1.) We q may now conclude that the finite field F is the splitting field over Fp of the separable polynomial X − X where q = |F |. In particular, it is unique up to isomorphism. We have proved the first part of the following result. Proposition. Let p be a prime. For each q = pr, there is a unique (up to isomorphism) finite field F with |F | = q. Proof. We have already proved the uniqueness. Suppose q = pr, and consider the polynomial Xq − X ∈ Fp[X]. As mentioned above Df(X)=−1sof(X) cannot have any repeated roots in any extension, i.e.
    [Show full text]
  • Determining the Galois Group of a Rational Polynomial
    Determining the Galois group of a rational polynomial Alexander Hulpke Department of Mathematics Colorado State University Fort Collins, CO, 80523 [email protected] http://www.math.colostate.edu/˜hulpke JAH 1 The Task Let f Q[x] be an irreducible polynomial of degree n. 2 Then G = Gal(f) = Gal(L; Q) with L the splitting field of f over Q. Problem: Given f, determine G. WLOG: f monic, integer coefficients. JAH 2 Field Automorphisms If we want to represent automorphims explicitly, we have to represent the splitting field L For example as splitting field of a polynomial g Q[x]. 2 The factors of g over L correspond to the elements of G. Note: If deg(f) = n then deg(g) n!. ≤ In practice this degree is too big. JAH 3 Permutation type of the Galois Group Gal(f) permutes the roots α1; : : : ; αn of f: faithfully (L = Spl(f) = Q(α ; α ; : : : ; α ). • 1 2 n transitively ( (x α ) is a factor of f). • Y − i i I 2 This action gives an embedding G S . The field Q(α ) corresponds ≤ n 1 to the subgroup StabG(1). Arrangement of roots corresponds to conjugacy in Sn. We want to determine the Sn-class of G. JAH 4 Assumption We can calculate “everything” about Sn. n is small (n 20) • ≤ Can use table of transitive groups (classified up to degree 30) • We can approximate the roots of f (numerically and p-adically) JAH 5 Reduction at a prime Let p be a prime that does not divide the discriminant of f (i.e.
    [Show full text]
  • The Axiom of Choice, Zorn's Lemma, and the Well
    THE AXIOM OF CHOICE, ZORN'S LEMMA, AND THE WELL ORDERING PRINCIPLE The Axiom of Choice is a foundational statement of set theory: Given any collection fSi : i 2 Ig of nonempty sets, there exists a choice function [ f : I −! Si; f(i) 2 Si for all i 2 I: i In the 1930's, Kurt G¨odelproved that the Axiom of Choice is consistent (in the Zermelo-Frankel first-order axiomatization) with the other axioms of set theory. In the 1960's, Paul Cohen proved that the Axiom of Choice is independent of the other axioms. Closely following Van der Waerden, this writeup explains how the Axiom of Choice implies two other statements, Zorn's Lemma and the Well Ordering Prin- ciple. In fact, all three statements are equivalent, as is a fourth statement called the Hausdorff Maximality Principle. 1. Partial Order Let S be any set, and let P(S) be its power set, the set whose elements are the subsets of S, P(S) = fS : S is a subset of Sg: The proper subset relation \(" in P(S) satisfies two conditions: • (Partial Trichotomy) For any S; T 2 P(S), at most one of the conditions S ( T;S = T;T ( S holds, and possibly none of them holds. • (Transitivity) For any S; T; U 2 P(S), if S ( T and T ( U then also S ( U. The two conditions are the motivating example of a partial order. Definition 1.1. Let T be a set. Let ≺ be a relation that may stand between some pairs of elements of T .
    [Show full text]
  • Section V.1. Field Extensions
    V.1. Field Extensions 1 Section V.1. Field Extensions Note. In this section, we define extension fields, algebraic extensions, and tran- scendental extensions. We treat an extension field F as a vector space over the subfield K. This requires a brief review of the material in Sections IV.1 and IV.2 (though if time is limited, we may try to skip these sections). We start with the definition of vector space from Section IV.1. Definition IV.1.1. Let R be a ring. A (left) R-module is an additive abelian group A together with a function mapping R A A (the image of (r, a) being × → denoted ra) such that for all r, a R and a,b A: ∈ ∈ (i) r(a + b)= ra + rb; (ii) (r + s)a = ra + sa; (iii) r(sa)=(rs)a. If R has an identity 1R and (iv) 1Ra = a for all a A, ∈ then A is a unitary R-module. If R is a division ring, then a unitary R-module is called a (left) vector space. Note. A right R-module and vector space is similarly defined using a function mapping A R A. × → Definition V.1.1. A field F is an extension field of field K provided that K is a subfield of F . V.1. Field Extensions 2 Note. With R = K (the ring [or field] of “scalars”) and A = F (the additive abelian group of “vectors”), we see that F is a vector space over K. Definition. Let field F be an extension field of field K.
    [Show full text]
  • Infinite Galois Theory
    Infinite Galois Theory Haoran Liu May 1, 2016 1 Introduction For an finite Galois extension E/F, the fundamental theorem of Galois Theory establishes an one-to-one correspondence between the intermediate fields of E/F and the subgroups of Gal(E/F), the Galois group of the extension. With this correspondence, we can examine the the finite field extension by using the well-established group theory. Naturally, we wonder if this correspondence still holds if the Galois extension E/F is infinite. It is very tempting to assume the one-to-one correspondence still exists. Unfortu- nately, there is not necessary a correspondence between the intermediate fields of E/F and the subgroups of Gal(E/F)whenE/F is a infinite Galois extension. It will be illustrated in the following example. Example 1.1. Let F be Q,andE be the splitting field of a set of polynomials in the form of x2 p, where p is a prime number in Z+. Since each automorphism of E that fixes F − is determined by the square root of a prime, thusAut(E/F)isainfinitedimensionalvector space over F2. Since the number of homomorphisms from Aut(E/F)toF2 is uncountable, which means that there are uncountably many subgroups of Aut(E/F)withindex2.while the number of subfields of E that have degree 2 over F is countable, thus there is no bijection between the set of all subfields of E containing F and the set of all subgroups of Gal(E/F). Since a infinite Galois group Gal(E/F)normally have ”too much” subgroups, there is no subfield of E containing F can correspond to most of its subgroups.
    [Show full text]
  • A Second Course in Algebraic Number Theory
    A second course in Algebraic Number Theory Vlad Dockchitser Prerequisites: • Galois Theory • Representation Theory Overview: ∗ 1. Number Fields (Review, K; OK ; O ; ClK ; etc) 2. Decomposition of primes (how primes behave in eld extensions and what does Galois's do) 3. L-series (Dirichlet's Theorem on primes in arithmetic progression, Artin L-functions, Cheboterev's density theorem) 1 Number Fields 1.1 Rings of integers Denition 1.1. A number eld is a nite extension of Q Denition 1.2. An algebraic integer α is an algebraic number that satises a monic polynomial with integer coecients Denition 1.3. Let K be a number eld. It's ring of integer OK consists of the elements of K which are algebraic integers Proposition 1.4. 1. OK is a (Noetherian) Ring 2. , i.e., ∼ [K:Q] as an abelian group rkZ OK = [K : Q] OK = Z 3. Each can be written as with and α 2 K α = β=n β 2 OK n 2 Z Example. K OK Q Z ( p p [ a] a ≡ 2; 3 mod 4 ( , square free) Z p Q( a) a 2 Z n f0; 1g a 1+ a Z[ 2 ] a ≡ 1 mod 4 where is a primitive th root of unity Q(ζn) ζn n Z[ζn] Proposition 1.5. 1. OK is the maximal subring of K which is nitely generated as an abelian group 2. O`K is integrally closed - if f 2 OK [x] is monic and f(α) = 0 for some α 2 K, then α 2 OK . Example (Of Factorisation).
    [Show full text]
  • Math 121. Uniqueness of Algebraic Closure Let K Be a Field, and K/K A
    Math 121. Uniqueness of algebraic closure Let k be a field, and k=k a choice of algebraic closure. As a first step in the direction of proving that k is \unique up to (non-unique) isomorphism", we prove: Lemma 0.1. Let L=k be an algebraic extension, and L0=L another algebraic extension. There is a k-embedding i : L,! k, and once i is picked there exists a k-embedding L0 ,! k extending i. Proof. Since an embedding i : L,! k realizes the algebraically closed k as an algebraic extension of L (and hence as an algebraic closure of L), by renaming the base field as L it suffices to just prove the first part: any algebraic extension admits an embedding into a specified algebraic closure. Define Σ to be the set of pairs (k0; i) where k0 ⊆ L is an intermediate extension over k and 0 i : k ,! k is a k-embedding. Using the inclusion i0 : k ,! k that comes along with the data of how k is realized as an algebraic closure of k, we see that (k; i0) 2 Σ, so Σ is non-empty. We wish to apply Zorn's Lemma, where we define a partial ordering on Σ by the condition that (k0; i0) ≤ (k00; i00) if 0 00 00 0 k ⊆ k inside of L and i jk0 = i . It is a simple exercise in gluing set maps to see that the hypothesis of Zorn's Lemma is satisfied, so there exists a maximal element (K; i) 2 Σ. We just have to show K = L.
    [Show full text]
  • GALOIS THEORY for ARBITRARY FIELD EXTENSIONS Contents 1
    GALOIS THEORY FOR ARBITRARY FIELD EXTENSIONS PETE L. CLARK Contents 1. Introduction 1 1.1. Kaplansky's Galois Connection and Correspondence 1 1.2. Three flavors of Galois extensions 2 1.3. Galois theory for algebraic extensions 3 1.4. Transcendental Extensions 3 2. Galois Connections 4 2.1. The basic formalism 4 2.2. Lattice Properties 5 2.3. Examples 6 2.4. Galois Connections Decorticated (Relations) 8 2.5. Indexed Galois Connections 9 3. Galois Theory of Group Actions 11 3.1. Basic Setup 11 3.2. Normality and Stability 11 3.3. The J -topology and the K-topology 12 4. Return to the Galois Correspondence for Field Extensions 15 4.1. The Artinian Perspective 15 4.2. The Index Calculus 17 4.3. Normality and Stability:::and Normality 18 4.4. Finite Galois Extensions 18 4.5. Algebraic Galois Extensions 19 4.6. The J -topology 22 4.7. The K-topology 22 4.8. When K is algebraically closed 22 5. Three Flavors Revisited 24 5.1. Galois Extensions 24 5.2. Dedekind Extensions 26 5.3. Perfectly Galois Extensions 27 6. Notes 28 References 29 Abstract. 1. Introduction 1.1. Kaplansky's Galois Connection and Correspondence. For an arbitrary field extension K=F , define L = L(K=F ) to be the lattice of 1 2 PETE L. CLARK subextensions L of K=F and H = H(K=F ) to be the lattice of all subgroups H of G = Aut(K=F ). Then we have Φ: L!H;L 7! Aut(K=L) and Ψ: H!F;H 7! KH : For L 2 L, we write c(L) := Ψ(Φ(L)) = KAut(K=L): One immediately verifies: L ⊂ L0 =) c(L) ⊂ c(L0);L ⊂ c(L); c(c(L)) = c(L); these properties assert that L 7! c(L) is a closure operator on the lattice L in the sense of order theory.
    [Show full text]
  • ON R-EXTENSIONS of ALGEBRAIC NUMBER FIELDS Let P Be a Prime
    ON r-EXTENSIONS OF ALGEBRAIC NUMBER FIELDS KENKICHI IWASAWA1 Let p be a prime number. We call a Galois extension L of a field K a T-extension when its Galois group is topologically isomorphic with the additive group of £-adic integers. The purpose of the present paper is to study arithmetic properties of such a T-extension L over a finite algebraic number field K. We consider, namely, the maximal unramified abelian ^-extension M over L and study the structure of the Galois group G(M/L) of the extension M/L. Using the result thus obtained for the group G(M/L)> we then define two invariants l(L/K) and m(L/K)} and show that these invariants can be also de­ termined from a simple formula which gives the exponents of the ^-powers in the class numbers of the intermediate fields of K and L. Thus, giving a relation between the structure of the Galois group of M/L and the class numbers of the subfields of L, our result may be regarded, in a sense, as an analogue, for L, of the well-known theorem in classical class field theory which states that the class number of a finite algebraic number field is equal to the degree of the maximal unramified abelian extension over that field. An outline of the paper is as follows: in §1—§5, we study the struc­ ture of what we call T-finite modules and find, in particular, invari­ ants of such modules which are similar to the invariants of finite abelian groups.
    [Show full text]
  • Pseudo Real Closed Field, Pseudo P-Adically Closed Fields and NTP2
    Pseudo real closed fields, pseudo p-adically closed fields and NTP2 Samaria Montenegro∗ Université Paris Diderot-Paris 7† Abstract The main result of this paper is a positive answer to the Conjecture 5.1 of [15] by A. Chernikov, I. Kaplan and P. Simon: If M is a PRC field, then T h(M) is NTP2 if and only if M is bounded. In the case of PpC fields, we prove that if M is a bounded PpC field, then T h(M) is NTP2. We also generalize this result to obtain that, if M is a bounded PRC or PpC field with exactly n orders or p-adic valuations respectively, then T h(M) is strong of burden n. This also allows us to explicitly compute the burden of types, and to describe forking. Keywords: Model theory, ordered fields, p-adic valuation, real closed fields, p-adically closed fields, PRC, PpC, NIP, NTP2. Mathematics Subject Classification: Primary 03C45, 03C60; Secondary 03C64, 12L12. Contents 1 Introduction 2 2 Preliminaries on pseudo real closed fields 4 2.1 Orderedfields .................................... 5 2.2 Pseudorealclosedfields . .. .. .... 5 2.3 The theory of PRC fields with n orderings ..................... 6 arXiv:1411.7654v2 [math.LO] 27 Sep 2016 3 Bounded pseudo real closed fields 7 3.1 Density theorem for PRC bounded fields . ...... 8 3.1.1 Density theorem for one variable definable sets . ......... 9 3.1.2 Density theorem for several variable definable sets. ........... 12 3.2 Amalgamation theorems for PRC bounded fields . ........ 14 ∗[email protected]; present address: Universidad de los Andes †Partially supported by ValCoMo (ANR-13-BS01-0006) and the Universidad de Costa Rica.
    [Show full text]
  • Galois Theory on the Line in Nonzero Characteristic
    BULLETIN (New Series) OF THE AMERICANMATHEMATICAL SOCIETY Volume 27, Number I, July 1992 GALOIS THEORY ON THE LINE IN NONZERO CHARACTERISTIC SHREERAM S. ABHYANKAR Dedicated to Walter Feit, J-P. Serre, and e-mail 1. What is Galois theory? Originally, the equation Y2 + 1 = 0 had no solution. Then the two solutions i and —i were created. But there is absolutely no way to tell who is / and who is —i.' That is Galois Theory. Thus, Galois Theory tells you how far we cannot distinguish between the roots of an equation. This is codified in the Galois Group. 2. Galois groups More precisely, consider an equation Yn + axY"-x +... + an=0 and let ai , ... , a„ be its roots, which are assumed to be distinct. By definition, the Galois Group G of this equation consists of those permutations of the roots which preserve all relations between them. Equivalently, G is the set of all those permutations a of the symbols {1,2,...,«} such that (t>(aa^, ... , a.a(n)) = 0 for every «-variable polynomial (j>for which (j>(a\, ... , an) — 0. The co- efficients of <f>are supposed to be in a field K which contains the coefficients a\, ... ,an of the given polynomial f = f(Y) = Y" + alY"-l+--- + an. We call G the Galois Group of / over K and denote it by Galy(/, K) or Gal(/, K). This is Galois' original concrete definition. According to the modern abstract definition, the Galois Group of a normal extension L of a field K is defined to be the group of all AT-automorphisms of L and is denoted by Gal(L, K).
    [Show full text]
  • Techniques for the Computation of Galois Groups
    Techniques for the Computation of Galois Groups Alexander Hulpke School of Mathematical and Computational Sciences, The University of St. Andrews, The North Haugh, St. Andrews, Fife KY16 9SS, United Kingdom [email protected] Abstract. This note surveys recent developments in the problem of computing Galois groups. Galois theory stands at the cradle of modern algebra and interacts with many areas of mathematics. The problem of determining Galois groups therefore is of interest not only from the point of view of number theory (for example see the article [39] in this volume), but leads to many questions in other areas of mathematics. An example is its application in computer algebra when simplifying radical expressions [32]. Not surprisingly, this task has been considered in works from number theory, group theory and algebraic geometry. In this note I shall give an overview of methods currently used. While the techniques used for the identification of Galois groups were known already in the last century [26], the involved calculations made it almost imprac- tical to do computations beyond trivial examples. Thus the problem was only taken up again in the last 25 years with the advent of computers. In this note we will restrict ourselves to the case of the base field Q. Most methods generalize to other fields like Q(t), Qp, IFp(t) or number fields. The results presented here are the work of many mathematicians. I tried to give credit by references wherever possible. 1 Introduction We are given an irreducible polynomial f Q[x] of degree n and asked to determine the Galois group of its splitting field2 L = Spl(f).
    [Show full text]