arxiv: v1 [math.nt] 8 Sep 2014

Similar documents
ABSTRACT. In this note, we find all the solutions of the Diophantine equation x k = y n, 1, y 1, k N, n INTRODUCTION

On the Exponential Diophantine Equation x 2 + D = y n : a brief survey

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

Almost fifth powers in arithmetic progression

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

Generalized Lebesgue-Ramanujan-Nagell Equations

ON TWO DIOPHANTINE EQUATIONS OF RAMANUJAN-NAGELL TYPE

ON A THEOREM OF TARTAKOWSKY

PRODUCTS OF CONSECUTIVE INTEGERS

Fadwa S. Abu Muriefah. ON THE DIOPHANTINE EQUATION x fc = y n

GENERALIZED FERMAT EQUATIONS: A MISCELLANY. Contents

A NOTE ON THE DIOPHANTINE EQUATION a x b y =c

On a Diophantine Equation 1

arxiv: v1 [math.nt] 9 Sep 2017

GENERALIZED FERMAT EQUATIONS : A MISCELLANY

On squares in Lucas sequences

On generalized Lebesgue-Ramanujan-Nagell equations

Pacific Journal of Mathematics

ODD REPDIGITS TO SMALL BASES ARE NOT PERFECT

Two Diophantine Approaches to the Irreducibility of Certain Trinomials

Diophantine Equations 11Dxx

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

On the power-free parts of consecutive integers

On the prime divisors of elements of a D( 1) quadruple

The Diophantine equation x n = Dy 2 + 1

Method of infinite ascent applied on A 3 ± nb 2 = C 3

Florian Luca Instituto de Matemáticas, Universidad Nacional Autonoma de México, C.P , Morelia, Michoacán, México

D( 1)-QUADRUPLES AND PRODUCTS OF TWO PRIMES. Anitha Srinivasan Saint Louis University-Madrid campus, Spain

Bounds for counterexamples to Terai s conjecture

MATH CSE20 Homework 5 Due Monday November 4

MATH 361: NUMBER THEORY FOURTH LECTURE

Perfect powers with few binary digits and related Diophantine problems

Combinatorial Diophantine Equations

Notes on Systems of Linear Congruences

On integer solutions to x 2 dy 2 = 1, z 2 2dy 2 = 1

MATH 433 Applied Algebra Lecture 4: Modular arithmetic (continued). Linear congruences.

Beyond Fermat s Last Theorem

1. Introduction. Let P and Q be non-zero relatively prime integers, α and β (α > β) be the zeros of x 2 P x + Q, and, for n 0, let

On the Diophantine equation k

MICHAEL A. BENNETT, YANN BUGEAUD AND MAURICE MIGNOTTE

Perfect Power Riesel Numbers

arxiv: v1 [math.nt] 11 Jun 2017

On the Exponential Diophantine Equation a 2x + a x b y + b 2y = c z

Fibonacci numbers of the form p a ± p b

arxiv: v1 [math.nt] 6 Sep 2017

cedram Article mis en ligne dans le cadre du Centre de diffusion des revues académiques de mathématiques

MICHAEL A. BENNETT, YANN BUGEAUD AND MAURICE MIGNOTTE

On repdigits as product of consecutive Lucas numbers

Math 109 HW 9 Solutions

EXTENDING A THEOREM OF PILLAI TO QUADRATIC SEQUENCES

arxiv: v2 [math.nt] 29 Jul 2017

Almost perfect powers in consecutive integers (II)

On a Sequence of Nonsolvable Quintic Polynomials

Colloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.

POWERS IN LUCAS SEQUENCES VIA GALOIS REPRESENTATIONS

arxiv: v1 [math.nt] 28 Feb 2018

Diophantine and tropical geometry

SOME VARIANTS OF LAGRANGE S FOUR SQUARES THEOREM

arxiv: v1 [math.nt] 8 Jan 2014

ESCALATOR NUMBER SEQUENCES

Wilson s Theorem and Fermat s Little Theorem

POWERS FROM PRODUCTS OF CONSECUTIVE TERMS IN ARITHMETIC PROGRESSION

Fibonacci Diophantine Triples

Power values of sums of products of consecutive integers

ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS

Zhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China

ON THE EQUATION X n 1 = BZ n. 1. Introduction

LARGE PRIME NUMBERS (32, 42; 4) (32, 24; 2) (32, 20; 1) ( 105, 20; 0).

Lecture Notes. Advanced Discrete Structures COT S

Diophantine equations and semistable elliptic curves over totally real fields

SOLUTIONS TO PROBLEM SET 1. Section = 2 3, 1. n n + 1. k(k + 1) k=1 k(k + 1) + 1 (n + 1)(n + 2) n + 2,

CLASSICAL AND MODULAR APPROACHES TO EXPONENTIAL DIOPHANTINE EQUATIONS I. FIBONACCI AND LUCAS PERFECT POWERS

ON THE APPROXIMATION TO ALGEBRAIC NUMBERS BY ALGEBRAIC NUMBERS. Yann Bugeaud Université de Strasbourg, France

A Pellian equation with primes and applications to D( 1)-quadruples

All variables a, b, n, etc are integers unless otherwise stated. Each part of a problem is worth 5 points.

#A2 INTEGERS 12A (2012): John Selfridge Memorial Issue ON A CONJECTURE REGARDING BALANCING WITH POWERS OF FIBONACCI NUMBERS

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

Ternary Diophantine Equations via Galois Representations and Modular Forms

POWER VALUES OF SUMS OF PRODUCTS OF CONSECUTIVE INTEGERS. 1. Introduction. (x + j).

arxiv: v5 [math.nt] 23 May 2017

arxiv: v1 [math.gm] 1 Oct 2015

Necessary and Sufficient Conditions for the Central Norm to Equal 2 h in the Simple Continued Fraction Expansion of 2 h c for Any Odd Non-Square c > 1

IRREDUCIBILITY CRITERIA FOR SUMS OF TWO RELATIVELY PRIME POLYNOMIALS

THE PROBLEM OF DIOPHANTUS FOR INTEGERS OF. Zrinka Franušić and Ivan Soldo

NOTES Edited by William Adkins. On Goldbach s Conjecture for Integer Polynomials

THE DIOPHANTINE EQUATION P (x) = n! AND A RESULT OF M. OVERHOLT. Florian Luca Mathematical Institute, UNAM, Mexico

On a Generalization of the Coin Exchange Problem for Three Variables

FIBONACCI DIOPHANTINE TRIPLES. Florian Luca and László Szalay Universidad Nacional Autonoma de México, Mexico and University of West Hungary, Hungary

PILLAI S CONJECTURE REVISITED

Congruent numbers via the Pell equation and its analogous counterpart

SOME PÓLYA-TYPE IRREDUCIBILITY CRITERIA FOR MULTIVARIATE POLYNOMIALS NICOLAE CIPRIAN BONCIOCAT, YANN BUGEAUD, MIHAI CIPU, AND MAURICE MIGNOTTE

by Michael A. Bennett 1

Class numbers of quadratic fields Q( D) and Q( td)

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

Squares in products with terms in an arithmetic progression

On symmetric square values of quadratic polynomials

arxiv: v1 [math.nt] 13 Apr 2019

On the equation a 3 + b 3n = c 2

3.2 Solving linear congruences. v3

QUADRATIC CONGRUENCES FOR COHEN - EISENSTEIN SERIES.

Transcription:

arxiv:1409.2463v1 [math.nt] 8 Sep 2014 On the Diophantine equation X 2N +2 2α 5 2β p 2γ = Z 5 Eva G. Goedhart and Helen G. Grundman Abstract We prove that for each odd prime p, positive integer α, and nonnegative integers β and γ, the Diophantine equation X 2N +2 2α 5 2β p 2γ = Z 5 has no solution with X, Z, N Z +, N > 1, and gcd(x,z) = 1. 1 Introduction In 2001, Arif and Abu Muriefah [1] (and in 2002, independently, Le [13]) proved that there is no integer solution to the equation x 2 + 2 2m = y n, with m 3, n 3, and gcd(x,y) = 1. Since that time, there has been great interest in studying many variations of this equation. Of particular interest here are those in which the 2 2m is replaced by a power of a different prime or with the product of a small number of primes raised to powers. We consider an equation of the latter form, in which we also replace the variable exponent in the final term with the constant 5 and allow for any even exponent greater than 2 on the first term. Our equation is actually inspired by the work of Bennett [2] in which he considers the equation x 2n +y 2n = z 5, with n > 1. We do not require that the middle term be raised to the power 2n, only that it be an even square with few prime factors. Theorem 1. Let p be an odd prime, α a positive integer, and β and γ nonnegative integers. The equation X 2N +2 2α 5 2β p 2γ = Z 5 (1) has no solution with X, Z, N Z +, N > 1, and gcd(x,z) = 1. Note that the condition N > 1 is necessary for the theorem to hold, since, for example, 41 2 +2 2 19 2 = 5 5. A number of special cases of Theorem 1 are already known. For N = 2, Bruin[6, Theorem 1.1] proved that equation(1) has no positive integer solutions and for N = 3, Bennett and Chen [3, Theorem 1] proved likewise. The theorem is also known to be true for β = γ = 0 [1, 13], β 0 and γ = 0 [15], p = 3 and β = 0 [14], p = 11 and β = 0 [7], p = 13 [12], p = 17 [11], p = 19 and β = 0 [16], 2 2α 5 2β p 2γ 100 (see, for example, [5]), and N divisible by a prime greater than 17 that is congruent to 1 modulo 4 [8]. 1

We note further that, since equation (1) is of the form X 2N +C 2 = Z 5, a result of Darmon and Granville [10, Theorem 2] guarantees that, for any given value ofn, there areat most finitely manyinteger solutionswith gcd(x,z) = 1. In the following section, we first present and prove a lemma important to the proof of Theorem 1. We then state a simplified version of a result due to BennettandSkinner[4], specifictoourneeds. InSection3, weprovetheorem1, following the ideas and methods found in [2]. 2 Preliminaries We begin with two lemmas. Lemma 2. Let p, α, β, and γ be as in Theorem 1, with p 5. Let u and v Z be coprime, with v even, such that Then v 4 10u 2 v 2 +5u 4 5. 2 α 5 β p γ = v(v 4 10u 2 v 2 +5u 4 ). (2) Proof. Suppose that v 4 10u 2 v 2 +5u 4 = 5. Then, by equation (2), v = 2 α 5 β 1 p γ and β 2. Combining the two equations, we find that 5(u 2 v 2 ) 2 5 = 4v 4 = 2 4α+2 5 4β 4 p 4γ, and so (u 2 v 2 +1)(u 2 v 2 1) = 2 4α+2 5 4β 5 p 4γ. Since gcd(u 2 v 2 +1,u 2 v 2 1) = 2 and u 2 v 2 +1 2 (mod 4), u 2 v 2 +1 = 2 5 k p l and u 2 v 2 1 = 2 4α+1 5 k p l, where {k,k } = {0,4β 5} and {l,l } = {0,4γ}. Subtracting, then dividing by 2, we obtain 5 k p l 2 4α 5 k p l = 1. (3) Now, 2 4 1 (mod 5) and, since p 5, p 4 1 (mod 5). Hence, equation (3) implies that k = 0. It follows that l 0 and so we have p 4γ 2 4α 5 4β 5 = 1 with γ 0. If p 3, then reducing modulo 3 yields a contradiction. Thus p = 3 and 3 4γ 2 4α 5 4β 5 = 1. (4) But this provides a positive integer solution to the equation X 2 +2 a 5 b = Y N with gcd(x,y) = 1, 4 N, a > 0, and b 3, contradicting [15, Theorem 1.1]. Therefore, v 4 10u 2 v 2 +5u 4 5. Following a modular approach to solving Diophantine equations, Bennett and Skinner [4] developed the main tools we use in proving Theorem 1. We give here a corollary of a particular case of one of their results, based on the presentation given in [9, Theorem 15.8.3]. As usual, for a Q, let v p (a) denote the p-valuation of a. 2

Lemma 3 (Bennett-Skinner). Let x 7 +Cy 7 = z 2 with C, x, y, z Z, xy ±1, x, Cy, and z nonzero and pairwise relatively prime, z 1 (mod 4), v 2 (Cy 7 ) 6, and for all primes q, v q (C) < 7. Then there exists a newform of level N 7 = 3 Proof of Theorem 1 2rad(C), if v 2 (C) = 0, rad(c)/2, if v 2 (C) = 6, rad(c), otherwise. Let p, α, β, and γ be as in Theorem 1 and suppose that (N,X,Z) = (n,x,z) is a solution to equation (1) with n, x, z Z +, n > 1, and gcd(x,z) = 1. Note that, since α 1, x and z are both odd. We assume without loss of generality that p 5 and that n is prime. As noted in the introduction, by [6], n 2, and by [3], n 3. Suppose that n = 5. By equation (1), and so x 10 +2 2α 5 2β p 2γ = z 5, (5) 2 2α 5 2β p 2γ = ( z x 2)( z 4 +z 3 x 2 +z 2 x 4 +zx 6 +x 8). (6) Since x and z are odd, z x 2 is even. Note that, since x 1 and α 1, x 10 + 2 2α 5 2β p 2γ 5, which implies that z > 1, and, therefore, z 4 + z 3 x 2 + z 2 x 4 +zx 6 +x 8 1 or 5. If β = 0, then gcd(z x 2,z 4 +z 3 x 2 +z 2 x 4 +zx 6 +x 8 ) = 1 and so z x 2 = 2 2α and z 4 +z 3 x 2 +z 2 x 4 +zx 6 +x 8 = p 2γ. Ifβ 0, then, notingthatz x 2 z 5 x 10 0 (mod 5), wehave5 (z x 2 ). So z 4 +z 3 x 2 +z 2 x 4 +zx 6 +x 8 5 (mod 25) and gcd(z x 2,z 4 +z 3 x 2 +z 2 x 4 + zx 6 +x 8 ) = 5. Hence, from equation (6), z x 2 = 2 2α 5 2β 1 and z 4 +z 3 x 2 +z 2 x 4 +zx 6 +x 8 = 5p 2γ. Thus, in either case, we have z = x 2 +2 2α 5 j, with j 0. So equation (5) becomes 2 2α 5 2β p 2γ = (x 2 +2 2α 5 j ) 5 x 10. Expanding and removing a factor of 2 2α, we have 5 2β p 2γ = 5 j+1 x 8 +2 2α+1 5 2j+1 x 6 +2 4α+1 5 3j+1 x 4 +2 6α 5 4j+1 x 2 +2 8α 5 5j. (7) If β = 0, then j = 0 and reducing equation (7) modulo 8 yields 1 5 (mod 8), a contradiction. If β 0, then j = 2β 1 and reducing equation (7) modulo 3 yields p 2γ 2 (mod 3), another contradiction. Hence, n 5. So n 7. Writing equation (1) in the form (x n ) 2 + ( 2 α 5 β p m) 2 = z 5, a classical argument (see, for example, [9, Section 14.2]) yields nonzero coprime integers, u and v, of opposite parity, such that x n = u(u 4 10u 2 v 2 +5v 4 ) (8) 3

and 2 α 5 β p γ = v(v 4 10u 2 v 2 +5u 4 ). (9) Since x is odd, equation (8) implies that u is odd. Since u and v are of opposite parity, v is even. Further, since gcd(u,v) = 1, gcd(v,v 4 10u 2 v 2 +5u 4 ) = gcd(v,5). If 5 v, then 5 u and so v 4 10u 2 v 2 + 5u 4 5 (mod 25). Thus, since gcd(v,v 4 10u 2 v 2 +5u 4 ) = 5, by equation (9), v 4 10u 2 v 2 +5u 4 = 5 or ±5p γ. By Lemma 2, the first is impossible. Therefore, we have v = ±2 α 5 β 1 and v 4 10u 2 v 2 +5u 4 = ±5p γ, (10) with γ 0. If 5 v, then, by equation (9), β = 0. Since gcd(v,v 4 10u 2 v 2 +5u 4 ) = 1, v 4 10u 2 v 2 +5u 4 = ±1 or ±p γ. But v 4 10u 2 v 2 +5u 4 5 (mod 8), since v is even. Hence, in this case, v = ±2 α and v 4 10u 2 v 2 +5u 4 = ±p γ. (11) Combining equations (10) and (11), we have v = ±2 α 5 k and v 4 10u 2 v 2 +5u 4 = ±5 β k p γ, (12) where k = β 1 if 5 v, and k = 0 otherwise. Now, if 5 u, then 5 v and we have gcd(u,u 4 10u 2 v 2 +5v 4 ) = 5. Since u 4 10u 2 v 2 + 5v 4 5 (mod 25) and n is odd, by equation (8), there exist nonzero coprime integers A 1, B 1 Z such that u = 5 n 1 A n 1 and u 4 10u 2 v 2 +5v 4 = 5B n 1. (13) Thus, 5B n 1 +20v 4 = ( u 2 5v 2) 2. Recalling that 5 v, we can combine this with equation (11), letting w 1 = ( u 2 5v 2) /5 Z, to obtain B n 1 +2 4α+2 = 5w 2 1. (14) Reducing the second part of (13) modulo 8, we find that 1 5B1 n (mod 8), andhenceb 1 isoddandnotequalto±1. By[4, Theorem1.2],thereisnointeger solutiontotheequationx n +2 4α+2 Y n = 5Z 2, satisfyingtheseconditions. Thus, we have a contradiction. On the other hand, if 5 u, then gcd(u,u 4 10u 2 v 2 +5v 4 ) = 1. This together with equation (8) and the fact that n is odd implies that there exist nonzero coprime integers A 2, B 2 Z such that u = A n 2 and u 4 10u 2 v 2 +5v 4 = B n 2. (15) 4

Thus, B n 2 +20v 4 = ( u 2 5v 2) 2. Combining this with equation (12) and letting w 2 = u 2 5v 2 yields B n 2 +2 4α+2 5 4k+1 = w 2 2. (16) By equation (15), since u is not divisible by 2 or 5, neither is B 2. So gcd(b 2,w 2 ) = 1. By [4, Theorem 1.5], there is no integer solution to the equation X n +2 4α+2 5 4k+1 Y n = Z 2, satisfying these conditions, with prime n 11. Hence, we have a contradiction unless n = 7. For the case n = 7 (still assuming that 5 u), we first note that 4α+2 6, w 2 1 (mod 4), and, since gcd(u,v) = 1, 3 w 2. Evaluating equation (16) modulo 3, recalling that n = 7, yields B2 7 + 2 1 (mod 3), implying that B 2 2 (mod 3). On the other hand, evaluating equation (16) modulo 8 yields B 2 B2 7 w2 2 1 (mod 8). Thus B 2 ±1. Rewriting equation (16) in the form B 7 2 +2r1 5 r2 (2 s1 5 s2 ) 7 = w 2 2, with r i, s i Z such that 0 r i < 7, for i {1,2}, we can apply Lemma 3 (with C = 2 r1 5 r2 ). Hence, there exists a newform of level N 7, where N 7 {1,2,5,10}. But, as is well-known (see, for example, [9, Corollary 15.1.2]), there are no newforms of any of these levels. Therefore n 7, yielding another contradiction. Hence the initial supposition is false, and the theorem is proved. References [1] S. A. Arifand F. S. Abu Muriefah, On the Diophantine equationx 2 +2 k = y n, II, Arab J. Math. Sci., 7 (2001), no. 1, 67 71. [2] M. A. Bennett, The equation x 2n + y 2n = z 5, J. Théor. Nombres Bordeaux 18 (2006), no. 2, 315 321. [3] M. A. Bennett and I. Chen Multi-Frey Q-curves and the Diophantine equation a 2 +b 6 = c n, Algebra Number Theory 6 (2012), no. 4, 707 730. [4] M. A. Bennett and C. M. Skinner, Ternary Diophantine equations via Galois representations and modular forms, Canad. J. Math. 56 (2004), no. 1, 23 54. [5] Y. Bugeaud, M. Mignotte, and S. Siksek, Classical and modular approaches to exponential Diophantine equations II. The Lebesgue-Nagell equation, Compositio Math., 142 (2006), 31 62. [6] N. Bruin, Chabauty methods using elliptic curves, J. reine angew. Math. 562 (2003), 27 49. [7] I. N. Cangül, M. Demirci, F. Luca, Á. Pintér, and G. Soydan, On the Diophantine equation x 2 +2 a 11 b = y n, Fibonacci Q., 48 (2010), no. 1, 39 46. 5

[8] I. Chen, On the equation a 2 +b 2p = c 5, Acta Arith. 143 (2010), no. 4, 345 375. [9] H. Cohen, Number Theory, Vol. II: Analytic and Modern Tools, GTM, 240, Springer, New York, 2007. [10] H. Darmon and A. Granville, On the equations z m = F(x,y) and Ax p + By q = Cz r, Bull. London Math. Soc. 27 (1995), no. 6, 513 544. [11] H. Godinho, D. Marques, and A. Togbé, On the Diophantine equation x 2 +2 α 5 β 17 γ = y n, Commun. Math., 20 (2012), no. 2, 81 88. [12] E. Goins, F. Luca, and A. Togbé, On the Diophantine equation x 2 + 2 α 5 β 13 γ = y n, Lecture Notes in Computer Science, 5011, A. J. van der Poorten and A. Stein (eds.), Springer, Berlin, 2008. [13] M. H. Le, On Cohn s conjecture concerning the Diophantine equation x 2 +2 m = y n, Arch. Math. (Basel), 78 (2002), no. 1, 26 35. [14] F. Luca, On the equation x 2 +2 a 3 b = y n, Int. J. Math. Math. Sci., 29 (2002), no. 4, 239 244. [15] F. Luca and A. Togbé, On the Diophantine equation x 2 +2 a 5 b = y n, Int. J. Number Th., 4 (2008), no. 6, 973 979. [16] G.Soydan, M.Ulas, H.L.Zhu, OntheDiophantineequationx 2 +2 a 19 b = y n, Indian Journal of Pure and Applied Mathematics, 43 (2012), 251 261. Department of Mathematics Bryn Mawr College Bryn Mawr, PA 19010 egoedhart@brynmawr.edu grundman@brynmawr.edu 6