Solubility of Polynomials of the Form X6 Ax
Total Page:16
File Type:pdf, Size:1020Kb
School of Mathematics and Systems Engineering Reports from MSI - Rapporter från MSI Solubility of Polynomials of the Form x6 ax + b Jenny Löwerot Oct MSI Report 06150 2006 Växjö University ISSN 1650-2647 SE-351 95 VÄXJÖ ISRN VXU/MSI/MA/E/--06150/--SE Jenny Löwerot Solubility of Polynomials of the Form x6 ax + b − Master´s Thesis Matematik 2006 Växjö University Abstract This thesis is an attempt to find a criterion of when a sixtic equation of the form x6 ax + b = 0, with a; b Z, is soluble. To do this we use Galois theory and a theorem− by Frobenius. We 2state some different criteria of the coefficients, a and b, which make the sixtic soluble. Sammanfattning Det här arbetet är ett försök att finna ett kriterium för när en sjättegradsekvation på formen x6 ax + b = 0, med a; b Z är lösbar. För att göra detta använder − 2 vi oss av Galoisteori och en sats av Frobenius. Vi visar på några olika kriterier på koefficienterna, a och b, vilka ger lösbarhet. Acknowledgments First of all, I would like to thank my supervisor Per-Anders Svensson for introducing me to the subject and for guiding me through the working process. I also want to thank Per-Anders for his help understanding the necessary commands in the programs Mathematica and GP/PARI. Talking about programs, I would like to thank Robert Nyqvist for his help with Mathematica and LATEX. I also want to thank him for his introduction of Chebotarëv's Density Theorem and the theorem by Frobenius. I would like to thank associate professor Alexander Hulpke at Colorado State University for answering my e-mail quickly and for sorting out the which articles I might need. It helped me understand how humble my own knowledge of Galois groups is. I thank my fiancé Tomas Nilsson for helping me with the installation of the above mentioned programs. I also thank him for reading and commenting the thesis during the writing process. I thank my mother Margareta Löwerot for reading the thesis and helping me find and correct all the faults in the language. She did this without quite liking the subject, or even understanding the purpose of it. That is a fine proof of a mother's love and support. iii Contents 1 Introduction 1 2 Basic Group Theory 2 3 Basic Galois Theory 4 4 The Theorem of Frobenius 5 5 Procedure 6 6 Analysis 8 6.1 Types One, Two, and Three . 8 6.2 Types Four and Eight . 9 6.3 Types Five and Seven . 9 6.4 Type Six . 10 6.5 Type Nine . 11 7 Conclusions 11 A Symbol Index 14 B Program functions 15 C Polynomials and their Galois groups 17 D Output from Mathematica 19 E Graphs 23 E.1 Type One . 23 E.2 Type Two . 27 E.3 Type Three . 28 References 30 iv 1 Introduction The problem of solving polynomial equations has interested mathematicians for ages. According to Stewart [12], the Babylonians had methods for solving some quadratic equations in 1600 BC. The ancient Greeks had other methods for solving quadric equations and their geometric approach also gave them a tool for solving some cubic equations. In AD 1500 a formula for solving cubic equations was found, although it is uncertain who was first. The result was published by Cardano 1545 in Ars Magna, which also contained a method for solving the quartic equation. Algebraic notations of equations were introduced by Descartes in the 17th century ([13], page 96). With modern notation the equations of degree 4 have the solutions shown in table 1.1, where a; b; c; d C. ≤ 2 Degree Equation Solution 1 ax + b = 0; a = 0 x = b 6 − a 2 a a2 2 x + ax + b = 0 x = 2 4 b − q − 3 2 3 3 2 3 3 x3 + ax2 + bx + c = 0 y = q + q + p + q q + p r 2 4 27 r 2 4 27 − q 2 3 − − q3 a a −2a +3b 2a −9ab+27c x = y 3 ; p = 3 ; q = 27 4 3 2 − 4 x + ax + bx + cx + d = 0 too complicated for this presentation Table 1.1: Solutions for polynomial equations Since it was now possible to solve all polynomial equations of degree 4 by radicals, the next problem was how to solve the quintic equation. In 1770 Lagrange≤ proved that the tricks used to solve equations of a lower degree do not work for the quintic. This arose the suspicion that the quintic equation may not be soluble by radicals. The first person to publish a proof for this was Ruffini. He made a first attempt in 1799 in his book Teoria Generale delle Equazioni and then tried again with a better, but still not accurate, proof in a journal in 1813. In 1824 Abel filled the gap in Ruffini´s work and came up with a less faulty but long proof. Kronecker published in 1879 a simpler proof that there is no formula for solving all quintic equations by radicals. But he did not prove that all quintics cannot be solved by a special formula for each and every one. This led to a new question: How can we see if a special equation can be solved by radicals? In 1843 Liouville wrote to the Academy of Science in Paris that, among the papers of the late Galois, he had found a proof that the quintic is insoluble by radicals. This was the origin of the Galois theory, which will be further explained in the next chapter. After this, mathematicians have tried to figure out which equations are soluble and which are not. This has resulted in a sufficient, but not necessary, condition for when quintics are insoluble. Theorem 1.1. Assume that f = x5 + ax4 + bx3 + cx2 + dx + e Q[x]. Then f is insoluble if f is irreducible over Q and has exactly three real zeros.2 It has also resulted in theorems like the one on page 376 in Cox [2]. Theorem 1.2. Assume that f = x5 + ax + b F [x], where a = 0, is irreducible and that F has characteristic 0. Then f is soluble2by radicals over6 F if and only if there are λ, µ F such that 2 3125λµ4 3125λµ5 a = ; b = : (λ 1)4(λ2 6λ + 25) (λ 1)4(λ2 6λ + 25) − − − − 1 This thesis is an attempt to find something similar for the sixtic equation. 2 Basic Group Theory To fully understand the beauty of the Galois theory we need some basic knowledge of groups and fields and their different operations. This chapter will therefore be somewhat of an enumeration of definitions. Definition 2.1 (Group). A group (G; ) is a set G together with an operation ∗ ∗ such that (i) (G; ) is closed under the operation , meaning that for each pair g; h of elemen∗ ts of G, g h is an element of G∗ ∗ (ii) is associative, meaning that for all elements g; h; j of G, ∗ (g h) j = g (h j) ∗ ∗ ∗ ∗ (iii) there is an element e in G such that for all g in G e g = g = g e; ∗ ∗ this e is called the identity element (iv) given an element g in G, there is an element g−1 in G such that g g−1 = e = g−1 g; ∗ ∗ g−1 is called the inverse of g. We call a group abelian if the group operation is commutative, meaning that for ∗ all g and h in G, g h = h g: ∗ ∗ Example 2.1. (Z; +) is an abelian group because for all a Z there is an a−1 = a, 2 − such that a + ( a) = 0, the identity element. But (N; +) is not a group, since 5 N but 5 = N. − 2 − 2 From now on we will use the notation G instead of (G; ) for a group. In abstract algebra there is also another interesting object that we need∗ to define. Definition 2.2 (Field). A field (F; +; ) is a set F with two operations + and , · · called addition and multiplication respectively, such that (i) (F; +) is an abelian group with identity element 0F , called zero (ii) is associative · (iii) is commutative · (iv) the distributive laws are valid for all a; b; c F , meaning that 2 a (b + c) = (a b) + (a c) · · · and (a + b) c = (a c) + (b c) · · · 2 (v) there is an identity element 1 = 0 , such that F 6 F 1 f = f 1 = f F · · F for all f F 2 (vi) all elements except 0F have a multiplicative inverse, meaning that if f = 0 then there exists f −1 F such that f f −1 = 1 : 6 F 2 · F From now on we will use the notation F instead of (F; +; ) for a field. · Example 2.2. Q and R are fields. Z is not a field, since 2 Z, but 2−1 = 1 = Z. 2 2 2 Now we need something to make it easier to work with these new objects. Definition 2.3 (Isomorphism). An isomorphism between two groups K and L is a map σ : K L such that ! σ(a b) = σ(a) σ(b) ∗ ∗ for all a; b K, where σ is one-to-one and onto. If K and L are instead two fields, 2 the map needs to fullfil σ(a + b) = σ(a) + σ(b) and σ(a b) = σ(a) σ(b) · · for all a; b K. 2 An isomorphism from a group to itself is called an automorphism.