Radical Extensions and Galois Groups

Total Page:16

File Type:pdf, Size:1020Kb

Radical Extensions and Galois Groups Radical extensions and Galois groups een wetenschappelijke proeve op het gebied van de Natuurwetenschappen, Wiskunde en Informatica Proefschrift ter verkrijging van de graad van doctor aan de Radboud Universiteit Nijmegen op gezag van de Rector Magni¯cus prof. dr. C.W.P.M. Blom, volgens besluit van het College van Decanen in het openbaar te verdedigen op dinsdag 17 mei 2005 des namiddags om 3.30 uur precies door Mascha Honsbeek geboren op 25 oktober 1971 te Haarlem Promotor: prof. dr. F.J. Keune Copromotores: dr. W. Bosma dr. B. de Smit (Universiteit Leiden) Manuscriptcommissie: prof. dr. F. Beukers (Universiteit Utrecht) prof. dr. A.M. Cohen (Technische Universiteit Eindhoven) prof. dr. H.W. Lenstra (Universiteit Leiden) Dankwoord Zoals iedereen aan mijn cv kan zien, is het schrijven van dit proefschrift niet helemaal volgens schema gegaan. De eerste drie jaar wilde het niet echt lukken om resultaten te krijgen. Toch heb ik in die tijd heel ¯jn samengewerkt met Frans Keune en Wieb Bosma. Al klopte ik drie keer per dag aan de deur, steeds maakten ze de tijd voor mij. Frans en Wieb, dank je voor jullie vriendschap en begeleiding. Op het moment dat ik dacht dat ik het schrijven van een proefschrift misschien maar op moest geven, kwam ik in contact met Bart de Smit. Hij keek net een beetje anders tegen de wiskunde waarmee ik bezig was aan en hielp me daarmee weer op weg. Samen met Hendrik Lenstra kwam hij met het voorstel voor het onderzoek dat ik heb uitgewerkt in het eerste hoofdstuk, de kern van dit proefschrift. Daarnaast heeft Bart mij ook vanaf dat moment als copromotor begeleid. Bart, Hendrik, dank je wel voor jullie steun en goede ideeÄen. Daarnaast wil ik ook graag mijn leescommissie bedanken. Hendrik, Arjeh en Frits, dank je wel voor jullie inzet en goede suggesties. Ook vanuit mijn vrienden en ouders heb ik veel steun ontvangen. Voorzichtig in- formeerden ze soms of het eind al in zicht was. Speciaal wil ik Arnoud, Kirsten en Timo noemen. Pap, mam en al die anderen die er met mij in zijn blijven geloven, dank je wel. Verder ontwierp Jan een schitterende kaft voor dit proefschrift. Helaas kreeg ik geen toestemming om deze Nijntje-afbeelding te gebruiken. Tot slot, Richard, wil ik jou bedanken voor alle steun en hulp. Zonder jou had het proefschrift er niet zo mooi uitgezien. Mascha III IV Contents Dankwoord III Table of Contents V Introduction VII 1 Maximal radical extensions 1 1.1 Preliminaries . 2 1.2 Kummer theory . 5 1.3 Maximal Kummer extensions . 9 1.4 Separating the roots of unity . 11 1.5 Galois action on radicals . 15 1.6 The maximal Kummer subextension in L . 19 1.7 Determining the Galois group . 21 1.8 Computing the ¯eld D . 27 2 Sub¯elds of radical extensions 33 2.1 Known results . 34 2.2 First implication . 37 2.3 The Galois group . 41 2.4 Subgroups . 46 2.5 Conclusion of the proof . 48 3 Ramanujan's nested radicals 57 3.1 The problem and its history . 58 3.2 Denesting condition . 59 3.3 A special polynomial . 62 3.4 Comparison to Ramanujan's method . 65 4 Nested radicals of depth one 69 4.1 Counterexample to Zippel's conjecture . 70 4.2 Denesting without roots of unity . 71 V VI CONTENTS 4.3 Denesting allowing roots of unity . 73 5 Rogers-Ramanujan continued fraction 77 5.1 Introduction . 79 5.2 The modular function ¯eld of level 5 . 80 5.3 Galois theory . 85 5.4 The ray class ¯eld H5 . 90 5.5 Nested radicals . 94 Bibliography 97 Nederlandse samenvatting 101 Curriculum Vitae 105 Introduction The use of symbolic computing is one of the characteristics of a computer algebra package. For example, the number p2 is represented as a symbol with the property that its square is 2. This enables us to do exact calculations. Compared to numerical calculations, there also are some drawbacks concerning computations with radical expressions. For example, algebraically, one will not be able to distinguish between the positive and the negative square root of 2. If one wants to do a computation for one speci¯c choice of these roots sometimes a numerical estimate is necessary. Moreover, we often get complicated expressions although there is a simpler expression for the number that we are interested in. The simpli¯cation of radical expressions was an important motivation for the research in this thesis. Look at 3 3 ® = p5 + 2 p5 2; ¡ ¡ where, as in the rest of this introqduction, whenq we take a root of a positive real number, we mean the real positive root of this number. A numerical estimate of ® is given by 3 3 p5 + 2 p5 2 = 1:618033988 : : : 0:618033988 : : : : ¡ ¡ ¡ q q We see that ® is approximately equal to 1. Using symbolic computations we prove that ® actually equals 1. One can check that ® is a root of the polynomial x3 + 3x 4 = (x 1)(x2 + x + 4), which has only a single real root. Therefore ® has to ¡ ¡ equal 1. Intuitively the notation 1 is simpler than 3 p5 + 2 3 p5 2. To make this precise we introduce the notion of radicals and nesting depth.¡ ¡ p p Let K be a ¯eld of characteristic 0 and let K¹ be some ¯xed algebraic closure of K. We say that ® K¹ is a radical over K if there exists some n Z>0 with ®n K. We denote by2K(0) the ¯eld K itself and inductively de¯ne the2¯elds K (k) for 2k 1 as ¸ (k) (k 1) n (k 1) K = K ¡ ( ® K¹ with ® K ¡ for some n Z ): f 2 2 2 >0g We say that ® K¹ is a nested radical over K if there exists some k Z>0 with (k) 2 (k) (k 21) ® K . We say that ® has nesting depth k over K if ® K K ¡ . 2 2 n VII VIII It is desirable for the computer to produce the simplest possible expression for the outcome of a computation with nested radicals. Richard Zippel [40] gave the following identity 6 7p3 20 19 = 3 5=3 3 2=3: (1) ¡ ¡ q Following [5], [20], [21], [28], [40] we say thatp the righp t hand side of this equation is a denesting of the left hand side; the equality shows that some element that is clearly contained in K(2) is even contained in K(1). The element ® K¹ is a nested radical if and only if there exists a Galois extension L=K with ® L and2 a chain of ¯eld extensions 2 K = K K : : : K = L; 0 ½ 1 ½ ½ t such that for 1 i t the ¯eld Ki is generated by radicals over Ki 1. For example, · · ¡ if we take the nested radical ® = 6 7p3 20 19 from equality (1) over Q, then an obvious choice for the ¯rst ¯elds in this chain¡ would be p 6 6 Q Q p3 20 Q p3 20; 7p3 20 19 = Q 7p3 20 19 : ½ ½ ¡ ¡ ³ ´ µ q ¶ µq ¶ In general we have to adjoin all conjugates of ® to obtain a Galois extension. In this case however, it turns out that Q 6 7p3 20 19; ³ is Galois over Q. One can ¡ 6 check this using a computer algebra pac³pkage or by using´equality (2) below. If we adjoin su±ciently many roots of unity in the ¯rst step of the chain, then we see that Ki=Ki 1 is abelian for all i 1. In our example: ¡ ¸ 6 Q Q(³ ) Q p3 20; ³ Q 7p3 20 19; ³ : ½ 6 ½ 6 ½ ¡ 6 ³ ´ µq ¶ As K is a ¯eld of characteristic 0, an element ® is a nested radical if and only if the Galois group of the normal closure of K(®) over K is solvable ([22] Chapter VI). Given a chain of ¯eld extensions K = K0 K1 : : : Ks; for which Ki=Ki 1, for ½ ½ ½ ¡ i Z>0, is generated by a radical, and an element ® Ks of nesting depth t s Susan2 Landau [20] provides an algorithm that computes2 a symbolic representation· for ® in K(d), where d is the length of the derived series of the Galois closure of Ks=K. We have t d t + 1. Carl Cotner [7]·impro· ved this result. He showed that the nesting depth of ® is computable and gave an algorithm to ¯nd a symbolic representation of minimal nesting depth. For speci¯c types of nested radicals it is possible to give a simple algorithm to compute a symbolic representation of minimal depth. This we will do in chapters 3 and 4 for certain elements of K(2). Given a sub¯eld L of K(1), an element ± of L, and n (1) some n Z 2 we will prove that p± K implies that ± satis¯es a strong condition 2 ¸ 2 INTRODUCTION IX which may be phrased as `± is almost an n-th power in L'. Indeed, equality (1) holds because `7p3 20 19 is almost a sixth power in Q(p3 20 )'; we have ¡ 1 6 7p3 20 19 = p3 20 2 (2) ¡ 144 ¡ and ³ ´ 1 6 p3 20 2 = 3 1=12 p3 20 p3 8 = 3 5=3 3 2=3: r144 ¡ ¡ ¡ To prove our claim³ in general´ wpe use Galois³ groups´ ofpradical extensions.p If the ground ¯eld K contains the appropriate roots of unity and the extension is ¯nite then we have a Kummer extension and the Galois group is well known. We discuss Kummer theory in chapter 1. Moreover, we discuss non-¯nite Kummer extensions and describe the Galois group for certain radical extensions for which the ground ¯eld K does not contain the appropriate roots of unity.
Recommended publications
  • MATH5725 Lecture Notes∗ Typed by Charles Qin October 2007
    MATH5725 Lecture Notes∗ Typed By Charles Qin October 2007 1 Genesis Of Galois Theory Definition 1.1 (Radical Extension). A field extension K/F is radical if there is a tower of ri field extensions F = F0 ⊆ F1 ⊆ F2 ⊆ ... ⊆ Fn = K where Fi+1 = Fi(αi), αi ∈ Fi for some + ri ∈ Z . 2 Splitting Fields Proposition-Definition 2.1 (Field Homomorphism). A map of fields σ : F −→ F 0 is a field homomorphism if it is a ring homomorphism. We also have: (i) σ is injective (ii) σ[x]: F [x] −→ F 0[x] is a ring homomorphism where n n X i X i σ[x]( fix ) = σ(fi)x i=1 i=1 Proposition 2.1. K = F [x]/hp(x)i is a field extension of F via composite ring homomor- phism F,−→ F [x] −→ F [x]/hp(x)i. Also K = F (α) where α = x + hp(x)i is a root of p(x). Proposition 2.2. Let σ : F −→ F 0 be a field isomorphism (a bijective field homomorphism). Let p(x) ∈ F [x] be irreducible. Let α and α0 be roots of p(x) and (σp)(x) respectively (in appropriate field extensions). Then there is a field extensionσ ˜ : F (α) −→ F 0(α0) such that: (i)σ ˜ extends σ, i.e.σ ˜|F = σ (ii)σ ˜(α) = α0 Definition 2.1 (Splitting Field). Let F be a field and f(x) ∈ F [x]. A field extension K/F is a splitting field for f(x) over F if: ∗The following notes were based on Dr Daniel Chan’s MATH5725 lectures in semester 2, 2007 1 (i) f(x) factors into linear polynomials over K (ii) K = F (α1, α2, .
    [Show full text]
  • Lecture Notes in Galois Theory
    Lecture Notes in Galois Theory Lectures by Dr Sheng-Chi Liu Throughout these notes, signifies end proof, and N signifies end of example. Table of Contents Table of Contents i Lecture 1 Review of Group Theory 1 1.1 Groups . 1 1.2 Structure of cyclic groups . 2 1.3 Permutation groups . 2 1.4 Finitely generated abelian groups . 3 1.5 Group actions . 3 Lecture 2 Group Actions and Sylow Theorems 5 2.1 p-Groups . 5 2.2 Sylow theorems . 6 Lecture 3 Review of Ring Theory 7 3.1 Rings . 7 3.2 Solutions to algebraic equations . 10 Lecture 4 Field Extensions 12 4.1 Algebraic and transcendental numbers . 12 4.2 Algebraic extensions . 13 Lecture 5 Algebraic Field Extensions 14 5.1 Minimal polynomials . 14 5.2 Composites of fields . 16 5.3 Algebraic closure . 16 Lecture 6 Algebraic Closure 17 6.1 Existence of algebraic closure . 17 Lecture 7 Field Embeddings 19 7.1 Uniqueness of algebraic closure . 19 Lecture 8 Splitting Fields 22 8.1 Lifts are not unique . 22 Notes by Jakob Streipel. Last updated December 6, 2019. i TABLE OF CONTENTS ii Lecture 9 Normal Extensions 23 9.1 Splitting fields and normal extensions . 23 Lecture 10 Separable Extension 26 10.1 Separable degree . 26 Lecture 11 Simple Extensions 26 11.1 Separable extensions . 26 11.2 Simple extensions . 29 Lecture 12 Simple Extensions, continued 30 12.1 Primitive element theorem, continued . 30 Lecture 13 Normal and Separable Closures 30 13.1 Normal closure . 31 13.2 Separable closure . 31 13.3 Finite fields .
    [Show full text]
  • Simplification of Radical Expressions
    Simplification of Radical Expressions by B. F. Caviness (I) Computer Science Department lllinois Institute of Technology Chicago, lllinois and R. J. Fateman Computer Science Division Department of Electrical Engineering and Computer Sciences University of California at Berkeley Berkeley, California Abstract As is the case with all simplification problems there are three desirable attributes for In this paper we discuss the problem of any solution. First it is desirable to have a simplifying unnested radical expressions. We clean theoretical solution to the problem. Second describe an algorithm implemented in ~CSYMA that the algorithms to carry out the simplifications simplifies radical expressions and then follow should be as efficient as possible, and finally the this description with a formal treatment of the solution should have good human engineering features, problem. Theoretical computing times for some of i.e., the use and actions of the simplification the algorithms are briefly discussed as is related procedures should be as natural and transparent as work of other authors. possible. Unfortunately these three aspects of a solution are not usually compatible with each other I. Introduction and compromises and choices must be made. This is certainly the case for the simplification of radical In this paper we discuss the problem of expressions. Standard techniques from the theory simplifying unnested radical expressions. By of algebraic field extensions can be used to get a radical expressions we mean, roughly speaking, nice theoretical solution to the problem. However sums, differences, products, and quotients of the nice theoretical solution neither leads to fast rational functions raised to rational powers. algorithms nor possesses nice human engineering Thus we will be discussing algorithms for carrying features.
    [Show full text]
  • Arxiv:2010.01281V1 [Math.NT] 3 Oct 2020 Extensions
    CONSTRUCTIONS USING GALOIS THEORY CLAUS FIEKER AND NICOLE SUTHERLAND Abstract. We describe algorithms to compute fixed fields, minimal degree splitting fields and towers of radical extensions using Galois group computations. We also describe the computation of geometric Galois groups and their use in computing absolute factorizations. 1. Introduction This article discusses some computational applications of Galois groups. The main Galois group algorithm we use has been previously discussed in [FK14] for number fields and [Sut15, KS21] for function fields. These papers, respectively, detail an algorithm which has no degree restrictions on input polynomials and adaptations of this algorithm for polynomials over function fields. Some of these details are reused in this paper and we will refer to the appropriate sections of the previous papers when this occurs. Prior to the development of this Galois group algorithm, there were a number of algorithms to compute Galois groups which improved on each other by increasing the degree of polynomials they could handle. The lim- itations on degree came from the use of tabulated information which is no longer necessary. Galois Theory has its beginning in the attempt to solve polynomial equa- tions by radicals. It is reasonable to expect then that we could use the computation of Galois groups for this purpose. As Galois groups are closely connected to splitting fields, it is worthwhile to consider how the computa- tion of a Galois group can aid the computation of a splitting field. In solving a polynomial by radicals we compute a splitting field consisting of a tower of radical extensions. We describe an algorithm to compute splitting fields in general as towers of extensions using the Galois group.
    [Show full text]
  • Graduate Texts in Mathematics 204
    Graduate Texts in Mathematics 204 Editorial Board S. Axler F.W. Gehring K.A. Ribet Springer Science+Business Media, LLC Graduate Texts in Mathematics TAKEUTIlZARING.lntroduction to 34 SPITZER. Principles of Random Walk. Axiomatic Set Theory. 2nd ed. 2nded. 2 OxrOBY. Measure and Category. 2nd ed. 35 Al.ExANDERIWERMER. Several Complex 3 SCHAEFER. Topological Vector Spaces. Variables and Banach Algebras. 3rd ed. 2nded. 36 l<ELLEyINAMIOKA et al. Linear Topological 4 HILTON/STAMMBACH. A Course in Spaces. Homological Algebra. 2nd ed. 37 MONK. Mathematical Logic. 5 MAc LANE. Categories for the Working 38 GRAUERT/FRlTZSCHE. Several Complex Mathematician. 2nd ed. Variables. 6 HUGHEs/Pn>ER. Projective Planes. 39 ARVESON. An Invitation to C*-Algebras. 7 SERRE. A Course in Arithmetic. 40 KEMENY/SNELLIKNAPP. Denumerable 8 T AKEUTIlZARING. Axiomatic Set Theory. Markov Chains. 2nd ed. 9 HUMPHREYS. Introduction to Lie Algebras 41 APOSTOL. Modular Functions and and Representation Theory. Dirichlet Series in Number Theory. 10 COHEN. A Course in Simple Homotopy 2nded. Theory. 42 SERRE. Linear Representations of Finite II CONWAY. Functions of One Complex Groups. Variable I. 2nd ed. 43 GILLMAN/JERISON. Rings of Continuous 12 BEALS. Advanced Mathematical Analysis. Functions. 13 ANDERSoN/FULLER. Rings and Categories 44 KENDIG. Elementary Algebraic Geometry. of Modules. 2nd ed. 45 LoEVE. Probability Theory I. 4th ed. 14 GoLUBITSKy/GUILLEMIN. Stable Mappings 46 LoEVE. Probability Theory II. 4th ed. and Their Singularities. 47 MorSE. Geometric Topology in 15 BERBERIAN. Lectures in Functional Dimensions 2 and 3. Analysis and Operator Theory. 48 SACHs/WU. General Relativity for 16 WINTER. The Structure of Fields. Mathematicians. 17 ROSENBLATT.
    [Show full text]
  • Simplifying Square Roots of Square Roots by Denesting 63
    4 Simplifying Square Ro ots of Square Ro ots by Denesting David J. Je rey Alb ert D. Rich The UniversityofWestern Ontario Soft Warehouse, Inc. Abstract: We discuss why it is imp ortant to try to simplify the square ro ot of an expression containing other square ro ots, and we give rules for doing this when it is p ossible. The square ro ot of an expression containing nth ro ots is also considered brie y. This article, in addition to treating a sp eci c mathematical topic, shows some of the steps that develop ers must take when writing computer algebra systems. 4.1 Intro duction p p 3 1 2 and 5 are called surds [Chrystal64, Hall88]. The more general Numb ers suchas terms radical and algebraic number are also used, but surd is the most sp eci c. It is 2 avenerable term that has b een revived for use in computer systems . Given p ositive n integers n and k , the unique p ositive real ro ot of the equation x = k will b e denoted p n k and called a surd. Most b o oks [Chrystal64, Hall88]allow k to b e a p ositive rational numb er, and there is no great di erence in principle if we accept that generalization; in this article, however, all the examples use integers. Another p ointofvariation is p p 8or2 2; here we the treatment of p erfect-p ower factors, i.e., whether one writes use whichever form is more convenient. The term radical may b e familiar to some readers from the common phrase `solvable in terms of radicals', which is used whenever a textb o ok discusses the ro ots of a p olynomial [Dickson26].
    [Show full text]
  • Continued Radicals Jamie Johnson Western Kentucky University
    Western Kentucky University TopSCHOLAR® Masters Theses & Specialist Projects Graduate School 2005 Continued Radicals Jamie Johnson Western Kentucky University Follow this and additional works at: http://digitalcommons.wku.edu/theses Part of the Geometry and Topology Commons Recommended Citation Johnson, Jamie, "Continued Radicals" (2005). Masters Theses & Specialist Projects. Paper 240. http://digitalcommons.wku.edu/theses/240 This Thesis is brought to you for free and open access by TopSCHOLAR®. It has been accepted for inclusion in Masters Theses & Specialist Projects by an authorized administrator of TopSCHOLAR®. For more information, please contact [email protected]. CONTINUED RADICALS A Thesis Presented to The Faculty of the Department of Mathematics Western Kentucky University Bowling Green, Kentucky In Partial Fulfillment Of the Requirements for the Degree Master of Science By Jamie Johnson May, 2005 CONTINUED RADICALS Date Recommended _____12/10/04_____ Dr. Tom Richmond, Chair Dr. John Spraker Dr. Daniel C. Biles Elmer Gray, Dean, Graduate Studies and Research, May 4, 2005 Contents Title page i Signatures ii Table of contents iii Abstract iv Chapter 1. Foundations and Motivations 1 Chapter 2. Introduction 5 Chapter 3. Continued radicals with nonzero terms 9 Chapter 4. Representation allowing 0 as a term 16 Chapter 5. Continued radicals whose terms assume only two values 24 Chapter 6. Further Results 26 6.1. Periodic Representations 26 6.2. A Pattern 28 6.3. Computer Generated Partial Representations 29 Bibliography 35 iii CONTINUED RADICALS Name: Jamie Johnson Date: May, 2005 Pages: 35 Directed by Dr. Tom Richmond Department of Mathematics Western Kentucky University Abstract √ If a1, a2, . , an are nonnegative real numbers and fj(x) = aj + x, then f1 ◦f2 ◦· · ·◦ fn(0) is a nested radical with terms a1, .
    [Show full text]
  • Ramanujan's Route to Roots of Roots
    Ramanujan's route to roots of roots Talk in IIT Madras on the occasion of s r q p Ramanujan's 1 + 119 1 + 120 1 + 121 ¢ ¢ ¢-th birthday B.Sury Stat-Math Unit Indian Statistical Institute Bangalore Introduction The fancy title points out to a subject which originated with Ramanujan or, at least, one to which he gave crucial impetus to. We can't help but feel a sense of bewilderment on encountering formulae such as q s s s 3 p 1 2 4 3 2 ¡ 1 = 3 ¡ 3 + 3 ; 9 9 9 q p p 1 p p 3 28 ¡ 3 27 = ¡ (¡ 3 98 + 3 28 + 1); 3 q p p 1 p p p 3 5 ¡ 3 4 = (¡ 3 25 + 3 20 + 3 2); 3 s s s s p 2¼ 4¼ 8¼ 3 5 ¡ 3 7 3 cos + 3 cos + 3 cos = ; 7 7 7 2 q s s 6 p 5 2 7 3 20 ¡ 19 = 3 ¡ 3 ; 3 3 r q p p 8 ¡ 8 + 8 ¡ ¢ ¢ ¢ = 1 + 2 3 sin 20±; s r q p p 23 ¡ 2 23 + 2 23 + 2 23 ¡ ¢ ¢ ¢ = 1 + 4 3 sin 20±; s p p e¡2¼=5 e¡2¼ e¡4¼ e¡6¼ 5 + 5 5 + 1 ¢ ¢ ¢ = ¡ : 1+ 1+ 1+ 1+ 2 2 The last expressions for the so-called Rogers-Ramanujan continued fraction appeared in Ramanujan's ¯rst letter to Hardy. These formulae are among some problems posed by Ramanujan in the Journal of the Indian Mathemat- ical Society. As was usual with Ramanujan, he had a general formula hidden in the background and, singled out striking special cases in these problem sections.
    [Show full text]
  • 25 Radical Extensions This Section Contains Two Classic Applications of Galois Theory
    25 Radical extensions This section contains two classic applications of Galois theory. Thefirst application, the problem of the constructibility of points in the plane raised by Greek mathematicians, shows that the underlying questions do not need to refer tofield extensions or auto- morphism groups in any way. The second application, solving polynomial equations by extracting roots, is the problem that, in a way, gave rise to Galois theory. � Construction problems In Greek mathematics,13 people used to constructfigures with a straightedge and com- pass. Here one repeatedly enlarges a given setX of at least two points in the plane by adding to it those points that can be constructed as intersections of lines and circles defined in terms of the given points. The question is, for givenX, whether certain points in the plane can be obtained fromX infinitely many construction steps. More formally, a construction step starting out from a subsetX of the plane consists of replacing the setX with the set (X) of all pointsP obtained by applying F the following algorithm: 1. Pick points a, b, c, d X witha=b andc=d. ∈ � � 2. Let� ab be either the line througha andb or the circle througha with centerb. Likewise, let� cd be either the line throughc andd or the circle throughc with centerd. 3. If� and� do not coincide, pickP � � . ab cd ∈ ab ∩ cd b a c a b d b c c d a d In order to perform step 1 of the algorithm,X needs to contain at least two points. In this case, pickingc=a andd=b shows that we haveX (X).
    [Show full text]
  • Unsolvability of the Quintic Formalized in Dependent Type Theory Sophie Bernard, Cyril Cohen, Assia Mahboubi, Pierre-Yves Strub
    Unsolvability of the Quintic Formalized in Dependent Type Theory Sophie Bernard, Cyril Cohen, Assia Mahboubi, Pierre-Yves Strub To cite this version: Sophie Bernard, Cyril Cohen, Assia Mahboubi, Pierre-Yves Strub. Unsolvability of the Quintic For- malized in Dependent Type Theory. ITP 2021 - 12th International Conference on Interactive Theorem Proving, Jun 2021, Rome / Virtual, France. hal-03136002v4 HAL Id: hal-03136002 https://hal.inria.fr/hal-03136002v4 Submitted on 2 May 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Unsolvability of the Quintic Formalized in Dependent Type Theory Sophie Bernard Université Côte d’Azur, Inria, France Cyril Cohen  Université Côte d’Azur, Inria, France Assia Mahboubi Inria, France Vrije Universiteit Amsterdam, The Netherlands Pierre-Yves Strub École polytechnique, France Abstract In this paper, we describe an axiom-free Coq formalization that there does not exists a general method for solving by radicals polynomial equations of degree greater than 4. This development includes a proof of Galois’ Theorem of the equivalence between solvable extensions and extensions solvable by radicals. The unsolvability of the general quintic follows from applying this theorem to a well chosen polynomial with unsolvable Galois group.
    [Show full text]
  • Galois Theory and the Insolvability of the Quintic Equation Daniel Franz
    Galois Theory and the Insolvability of the Quintic Equation Daniel Franz 1. Introduction Polynomial equations and their solutions have long fascinated math- ematicians. The solution to the general quadratic polynomial ax2 + bx + c = 0 is the well known quadratic formula: p −b ± b2 − 4ac x = : 2a This solution was known by the ancient Greeks and solutions to gen- eral cubic and quartic equations were discovered in the 16th century. The important property of all these solutions is that they are solu- tions \by radicals"; that is, x can be calculated by performing only elementary operations and taking roots. After solutions by radicals were discovered for cubic and quartic equations, it was assumed that such solutions could be found polynomials of degree n for any natu- ral number n. The next obvious step then was to find a solution by radicals to the general fifth degree polynomial, the quintic equation. The answer to this problem continued to elude mathematicians until, in 1824, Niels Abel showed that there existed quintics which did not have a solution by radicals. During the time Abel was working in Nor- way on this problem, in the early 18th century, Evariste Galois was also investigating solutions to polynomials in France. Galois, who died at the age of 20 in 1832 in a duel, studied the permutations of the roots of a polynomial, and used the structure of this group of permuta- tions to determine when the roots could be solved in terms of radicals; such groups are called solvable groups. In the course of his work, he became the first mathematician to use the word \group" and defined a normal subgroup.
    [Show full text]
  • Simplifying Expressions Involving Radicals
    Johannes Bl¨omer • Simplifying Expressions Involving Radicals • Dissertation Simplifying Expressions Involving Radicals Dissertation zur Erlangung des Doktorgrades vorgelegt am Fachbereich Mathematik der Freien Universit¨atBerlin 1993 von Johannes Bl¨omer verteidigt am 29. Januar 1993 Betreuer Prof. Dr. Helmut Alt Freie Universit¨atBerlin Zweitgutachter Prof. Dr. Chee Yap Courant Institute, New York University Contents 1 Introduction 3 2 Basics from Algebra and Algebraic Number Theory 12 3 The Structure of Radical Extensions 23 4 Radicals over the Rational Numbers 36 4.1 Linear Dependence of Radicals over the Rational Numbers . 36 4.2 Comparing Sums of Square Roots . 40 5 Linear Dependence of Radicals over Algebraic Number Fields 45 5.1 Definitions and Bounds . 48 5.2 Lattice Basis Reduction and Reconstructing Algebraic Numbers 55 5.3 Ratios of Radicals in Algebraic Number Fields . 63 5.4 Approximating Radicals and Ratios of Radicals . 68 5.5 A Probabilistic Test for Equality. 79 5.6 Sums of Radicals over Algebraic Number Fields . 88 6 Denesting Radicals - The Basic Results 93 6.1 The Basic Theorems . 96 6.2 Denesting Sets and Reduction to Simple Radical Extensions . 105 6.3 Characterizing Denesting Elements . 108 6.4 Characterizing Admissible Sequences . 112 6.5 Denesting Radicals - The Algorithms . 118 7 Denesting Radicals - The Analysis 125 7.1 Preliminaries . 125 7.2 Description and Analysis of Step 1 . 135 7.3 Description and Analysis of Step 2 . 142 7.4 Description and Analysis of Step 3 . 155 7.5 The Final Results . 161 Appendix: Roots of Unity in Radical Extensions of the Ratio- nal Numbers 176 Summary 187 1 Zusammenfassung 189 Lebenslauf 191 2 1 Introduction Problems and Results An important issue in symbolic computation is the simplification of expressions.
    [Show full text]