On a Sequence of Nonsolvable Quintic Polynomials

Similar documents
A Diophantine System and a Problem on Cubic Fields

On the Rank and Integral Points of Elliptic Curves y 2 = x 3 px

#A20 INTEGERS 11 (2011) ON CONGRUENT NUMBERS WITH THREE PRIME FACTORS. Lindsey Reinholz

A 4 -SEXTIC FIELDS WITH A POWER BASIS. Daniel Eloff, Blair K. Spearman, and Kenneth S. Williams

On squares in Lucas sequences

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

ABSTRACT INVESTIGATION INTO SOLVABLE QUINTICS. Professor Lawrence C. Washington Department of Mathematics

ON A FAMILY OF ELLIPTIC CURVES

On the polynomial x(x + 1)(x + 2)(x + 3)

arxiv: v1 [math.nt] 11 Aug 2016

Fast arithmetic and pairing evaluation on genus 2 curves

A field F is a set of numbers that includes the two numbers 0 and 1 and satisfies the properties:

An unusual cubic representation problem

REDUCTION OF ELLIPTIC CURVES OVER CERTAIN REAL QUADRATIC NUMBER FIELDS

On symmetric square values of quadratic polynomials

Almost fifth powers in arithmetic progression

ON A THEOREM OF TARTAKOWSKY

INTEGRAL BASES FOR AN INFINITE FAMILY OF CYCLIC QUINTIC FIELDS*

Understanding hard cases in the general class group algorithm

THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11

Explicit solution of a class of quartic Thue equations

SOLVING SOLVABLE QUINTICS. D. S. Dummit

Lucas sequences and infinite sums

Simplifying Rational Expressions and Functions

WATSON'S METHOD OF SOLVING A QUINTIC EQUATION

COMPUTING GALOIS GROUPS WITH GENERIC RESOLVENT POLYNOMIALS

POWER INTEGRAL BASES IN A PARAMETRIC FAMILY OF TOTALLY REAL CYCLIC QUINTICS

DETERMINING GALOIS GROUPS OF REDUCIBLE POLYNOMIALS VIA DISCRIMINANTS AND LINEAR RESOLVENTS

INFINITELY MANY ELLIPTIC CURVES OF RANK EXACTLY TWO. 1. Introduction

SQUARES FROM SUMS OF FIXED POWERS. Mark Bauer and Michael A. Bennett University of Calgary and University of British Columbia, Canada

1. a) Let ω = e 2πi/p with p an odd prime. Use that disc(ω p ) = ( 1) p 1

Normal integral bases for Emma Lehmer s parametric family of cyclic quintics

Describing Resolvent Sextics of Quintic Equations. By Frank D. Grosshans

On the Number of Rational Iterated Pre-Images of -1 under Quadratic Dynamical Systems

Introduction to Elliptic Curves

Introduction to Arithmetic Geometry Fall 2013 Lecture #24 12/03/2013

Review for Mastery. Integer Exponents. Zero Exponents Negative Exponents Negative Exponents in the Denominator. Definition.

EXPLICIT DECOMPOSITION OF A RATIONAL PRIME IN A CUBIC FIELD

A parametric family of quartic Thue equations

Math 109 HW 9 Solutions

Binomial Thue equations and power integral bases in pure quartic fields

Integer Solutions of the Equation y 2 = Ax 4 +B

ON `-TH ORDER GAP BALANCING NUMBERS

INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES

Math 312/ AMS 351 (Fall 17) Sample Questions for Final

Determining elements of minimal index in an infinite family of totally real bicyclic biquadratic number fields

LECTURE 2 FRANZ LEMMERMEYER

arxiv: v2 [math.nt] 23 Sep 2011

Quasi-reducible Polynomials

THE JACOBIAN AND FORMAL GROUP OF A CURVE OF GENUS 2 OVER AN ARBITRARY GROUND FIELD E. V. Flynn, Mathematical Institute, University of Oxford

POWERS FROM PRODUCTS OF CONSECUTIVE TERMS IN ARITHMETIC PROGRESSION

Introduction. Axel Thue was a Mathematician. John Pell was a Mathematician. Most of the people in the audience are Mathematicians.

CONGRUENT NUMBERS AND ELLIPTIC CURVES

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

4 Powers of an Element; Cyclic Groups

On the Rank of the Elliptic Curve y 2 = x 3 nx

arxiv: v2 [math.nt] 4 Jul 2015

RECIPES FOR TERNARY DIOPHANTINE EQUATIONS OF SIGNATURE (p, p, k)

NOTES ON FINITE FIELDS

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

CHAPTER 0 PRELIMINARY MATERIAL. Paul Vojta. University of California, Berkeley. 18 February 1998

On the power-free parts of consecutive integers

Introduction to Arithmetic Geometry

Universität Regensburg Mathematik

GALOIS THEORY : LECTURE 4 LEO GOLDMAKHER

Integral bases and monogenity of pure fields

Algorithm for Concordant Forms

ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT

Integral points of a modular curve of level 11. by René Schoof and Nikos Tzanakis

Normalizers of non-split Cartan subgroups, modular curves, and. the class number one problem

Predictive criteria for the representation of primes by binary quadratic forms

Elliptic curves and modularity

A family of quartic Thue inequalities

A Diophantine System Concerning Sums of Cubes

EFFICIENT COMPUTATION OF GALOIS GROUPS OF EVEN SEXTIC POLYNOMIALS

Solutions to Practice Final

GENERAL REDUCIBILITY AND SOLVABILITY OF POLYNOMIAL EQUATIONS

HILBERT l-class FIELD TOWERS OF. Hwanyup Jung

On squares of squares

Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q

Polynomials. Chapter 4

Polynomials, Ideals, and Gröbner Bases

THE MODULAR CURVE X O (169) AND RATIONAL ISOGENY

Finite Fields and Their Applications

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

1 The Galois Group of a Quadratic

Modern Number Theory: Rank of Elliptic Curves

HASSE-MINKOWSKI THEOREM

AMICABLE PAIRS AND ALIQUOT CYCLES FOR ELLIPTIC CURVES OVER NUMBER FIELDS

HERON TRIANGLES VIA ELLIPTIC CURVES

TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS

Algebraic number theory Revision exercises

Rational Points on Conics, and Local-Global Relations in Number Theory

PRODUCTS OF THREE FACTORIALS

Arithmetic Progressions Over Quadratic Fields

Mathematical Olympiad Training Polynomials

Something that can have different values at different times. A variable is usually represented by a letter in algebraic expressions.

A Proof of the Lucas-Lehmer Test and its Variations by Using a Singular Cubic Curve

SOME FIFTH ROOTS THAT ARE CONSTRUCTIBLE BY MARKED RULER AND COMPASS

Transcription:

1 3 47 6 3 11 Journal of Integer Sequences, Vol. 1 (009), Article 09..8 On a Sequence of Nonsolvable Quintic Polynomials Jennifer A. Johnstone and Blair K. Spearman 1 Mathematics and Statistics University of British Columbia Okanagan Kelowna, BC V1V 1V7 Canada johnstone33@hotmail.com Blair.Spearman@ubc.ca Abstract Aleksandrov, Kolmogorov and Lavrent ev state that x 5 +x a is nonsolvable for a = 3, 4, 5, 7, 8, 9, 10, 11,.... In other words, these polynomials have a nonsolvable Galois group. A full explanation of this sequence requires consideration of both reducible and irreducible solvable quintic polynomials of the form x 5 +x a. All omissions from this sequence due to solvability are characterized. This requires the determination of the rational points on a genus 3 curve. 1 Introduction Let f(x) be a polynomial with rational coefficients. The polynomial f(x) is solvable if its Galois group is solvable. Equivalently, the zeroes of f(x) can be expressed in radical form. Dummit [6] provides a description of this process for quintic polynomials. Aleksandrov, Kolmogorov and Lavrent ev [1] state that the equation x 5 +x a = 0, where a is a positive whole number, in most cases cannot be solved by radicals. For example, it is not solvable in radicals for a = 3, 4, 5, 7, 8, 9, 10, 11,.... The purpose of this paper is to give a complete explanation of this sequence for all integers. Our main Theorem is 1 All correspondence should be directed to this author. 1

Theorem 1. Let f(x) = x 5 + x a where a is an integer. Then f(x) is not solvable by radicals unless a = r 5 + r for some integer r, or a = ±1, ±6. In Section we give some preliminary results we shall need for the proof of our theorem, which is given in Section 3. Preliminary Results If the polynomial f(x) = x 5 +x a is reducible over Q then f(x) is solvable by radicals since the factors have degree at most four. In this section we begin by enumerating the values of the integer a for which f(x) is reducible over Q. The first class of reducibility is the easiest and is described in the following lemma, where the proof is obvious and thus omitted. Lemma 1. Let f(x) = x 5 + x a where a is an integer. If f(x) has a rational zero, say r, then r is an integer and a = r 5 + r. For the second class of reducible polynomials Rabinowitz [7] provides us with the following result: Proposition 1. The only integers a for which x 5 + x a factors into the product of an irreducible quadratic and an irreducible cubic are a = ±1 and a = ±6. Now we need a characterization of solvable irreducible quintic trinomials x 5 + x a. This is given by a Theorem of Dummit [6], specialized to our polynomials. Proposition. The irreducible quintic x 5 + x a Q[x] is solvable by radicals if and only if the resolvent sextic polynomial has a rational zero t. t 6 + 8t 5 + 40t 4 + 160t 3 + 400t + (51 315a 4 )t + 56 9375a 4 (1) To finish this section we give a determination of the set of rational points on a genus 3 curve. This result will be required in the proof of our theorem. Lemma. The affine curve y = (0x 4 1)(5x 4 + 1) has no rational points. Proof. The computational method of proof used here is described in depth, with examples, by Bremner and Tzanakis [3]. We shall work in the number field K = Q(θ) where θ is a zero of z 4 +3z +1. The number field K is a bicyclic quartic field, specifically K = Q ( 1, 5 ). The maximal order O K of K is Z[θ], the class number of O K is 1, and the fundamental unit of O K is ε = 1 + θ. Let (x,y) = (X/Z,Y/Z 4 ) where X,Y,Z Z and gcd(x,z) = 1 with Z 0. This gives us the following equation: Y = (0X 4 Z 4 )(5X 4 + Z 4 ). ()

If X and Z are both odd then () reduces to Y (mod 4), which is impossible. If X is even and Z is odd then () reduces to Y 3 (mod 4), which is also impossible. Therefore, we may assume throughout the remainder of this proof that X is odd and Z is even. We also observe that X 0. Factoring () over K gives F 1 F = 5Y. where F 1 = (10X + (θ + 3)Z )(5X + (θ 3 + 4θ)Z ), F = (10X (θ + 3)Z )(5X (θ 3 + 4θ)Z ). (3) Now we have the following factorization of ideals in O K =, 5 = 51 5. We also have the identities ( 10X + (θ 3 + θ + 8θ + 3)Z )F 1 + (10X + (θ 3 + θ + 8θ + 3)Z )F = 10Z 6 (θ 3 4θ + 4θ 6), and ((10θ 3 + 10θ + 40θ + 15)X (5θ 3 + 10θ)Z )F 1 +((10θ 3 + 10θ + 40θ + 15)X + (5θ 3 + 10θ)Z )F = 500X 6 (θ 3 + θ + 8θ + 3). Then since X and Z are relatively prime and the norms of the elements (θ 3 4θ + 4θ 6) and (θ 3 +θ +8θ+3) from K to Q are both equal to 5 4 we see that the gcd ideal of F 1 and F involves only prime ideals dividing and 5. Recalling the observation stated just after equation () that X is odd and Z is even, we see from equation (3) that 4 F 1 F, F 1 and F. Furthermore, if 5 Z then as ideals, θ + 3 = θ 3 + 4θ = 51 5, so that (3) implies 4 51 4 5 F 1 F, 51 5 F 1, and 51 5 F. Finally, if 5 Z then 5 X so that (3) gives 8 51 8 5 F 1 F, 4 51 4 5 F 1 and 4 51 4 5 F. We conclude that modulo squares the gcd ideal of F 1 and F is 1. We now deduce equations F 1 = gu and F = gv, (4) with 5Y = guv and g = ( 1) i 0 ε i 1, i 0,i 1 = 0, 1. Using the first of these two equations, a K-rational solution (X,Z,U) to this equation would yield a K-rational point (x,y) on the elliptic curve y g = x(10x + θ + 3)(5x + θ 3 + 4θ). (5) This elliptic curve arises by multiplying the first equation in (4) by X /Z 6 and defining y = XU/Z 3 and x = X /Z. We wish to determine the Mordell-Weil group of each of these elliptic curves over the number field K. To do this we appeal to Magma and the routine PseudoMordellWeilGroup. This routine uses a -isogeny descent when available, returning true in the output when the rank is determined. Bruin [4] gives detailed information on this routine. For all four choices of g in (5), using PseudoMordellWeilGroup, we found that 3

the group of K-rational points is isomorphic to Z/Z ( + Z/Z. Thus ) the ( only K-rational ) points on (5) are the obvious -torsion points (0, 0), θ + 3, 0 and θ3 + 4θ, 0. If 10 5 these points were to yield integer pairs (X,Z) with X,Z 0, satisfying (), then one of the nonzero x coordinates would have to be equal to the square of a nonzero rational number, which is impossible as they are not even in Q. Hence there are no rational points on the curve y = (0x 4 1)(5x 4 + 1) except the two points at infinity. Equally well, for the last part of this proof, the Magma command IsLocallySolvable can be used to show that the curves F 1 = gu, given in (4), have no finite rational points. 3 Proof of Theorem Proof. Suppose that f(x) = x 5 +x a is solvable by radicals. If f(x) is reducible then either f(x) has a rational root or f(x) factors into the product of and irreducible quadratic and an irreducible cubic polynomial over Q. The case of reducible quintics was covered by Lemma 1 and Proposition 1, in Section. This gives us the exceptional values of a which are stated in our theorem. Now we search for integral values of a where the polynomials x 5 + x a are solvable and irreducible. By Proposition, this leads to a consideration of the rational solutions (t,a) satisfying (1). The curve (1) is birationally equivalent to the genus 3 curve using the transformations y = (315x 4 4)(315x 4 + 16), (6) x = and after scaling (6) becomes a t +, y = t + 6t 16, t + 3 t = 315x4 + y, a = x + 315x5 + xy, (7) y = (0x 4 1)(5x 4 + 1). As shown in Lemma, there are no rational points on this curve. We conclude from the birational transformations given in (7) that there are no finite rational points (t, a) satisfying (1) so that the determination of the integral values of a is complete. Remark 1. In the proof of Theorem 1 we actually showed that there were no rational values of a such that f(x) = x 5 + x a is solvable and irreducible. An analog of Theorem 1 for sextic trinomials x 6 + x a would be an interesting calculation since for these sextics there exist rational values of a for which x 6 + x a is irreducible and solvable over Q. The sextic trinomial x 6 + x + 41 is irreducible and solvable with Galois group 6T13 in Maple which is 8 isomorphic to C3 D 4 [5]. 4

4 Acknowledgements Both authors received funding from the Natural Sciences and Engineering Research Council of Canada and wish to thank them for their support. References [1] A. D. Aleksandrov, A. N. Kolmogorov and M. A. Lavrent ev, Mathematics: Its Content, Methods and Meaning, MIT Press, 1963. [] W. Bosma, J. Cannon, and C. Playoust, The Magma algebra system I: the user language, J. Symbolic Comput. 4 (1997), 35 65. [3] A. Bremner and N. Tzanakis, On squares in Lucas sequences, J. Number Theory 14 (007), 511 50. [4] N. Bruin, Some ternary diophantine equations of signature (n,n, ), in W. Bosma and J. Cannon, eds., Discovering Mathematics with Magma: Reducing the Abstract to Concrete, Springer, 006, pp. 63 91. [5] H. Cohen, A Course in Computational Algebraic Number Theory, Springer, 000. [6] D. S. Dummit, Solving solvable quintics, Math. Comput. 57 (1991), 387 401. [7] S. Rabinowitz, The factorization of x 5 ± x + n, Math. Mag. 61 (1988), 191 193. 000 Mathematics Subject Classification: Primary 1E05; Secondary 14G05. Keywords: Nonsolvable polynomial, Galois group. Received November 11 008; revised version received February 13 009. Published in Journal of Integer Sequences, February 15 009. Return to Journal of Integer Sequences home page. 5