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

Similar documents
C O M M U N I C AT I O N S I N M AT H E M AT I C S

On squares in Lucas sequences

arxiv: v1 [math.nt] 8 Sep 2014

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

ARITHMETIC PROGRESSIONS OF SQUARES, CUBES AND n-th POWERS

arxiv: v1 [math.nt] 6 Sep 2017

Almost fifth powers in arithmetic progression

Hilbert s theorem 90, Dirichlet s unit theorem and Diophantine equations

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

The theory of numbers

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

EXAMPLES OF MORDELL S EQUATION

M381 Number Theory 2004 Page 1

arxiv: v1 [math.nt] 22 Jun 2014

HOMEWORK ASSIGNMENT 5

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

#A77 INTEGERS 16 (2016) EQUAL SUMS OF LIKE POWERS WITH MINIMUM NUMBER OF TERMS. Ajai Choudhry Lucknow, India

A QUINTIC DIOPHANTINE EQUATION WITH APPLICATIONS TO TWO DIOPHANTINE SYSTEMS CONCERNING FIFTH POWERS

Fibonacci numbers of the form p a ± p b

OEIS A I. SCOPE

A NOTE ON AN ADDITIVE PROPERTY OF PRIMES

Solutions of the Diophantine Equation 2 x + p y = z 2 When p is Prime

Try the assignment f(1) = 2; f(2) = 1; f(3) = 4; f(4) = 3;.

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

More (a, b, c) s of Pythagorean triples

On arithmetic functions of balancing and Lucas-balancing numbers

A Diophantine System and a Problem on Cubic Fields

arxiv: v2 [math.nt] 29 Jul 2017

CHARACTERIZING INTEGERS AMONG RATIONAL NUMBERS WITH A UNIVERSAL-EXISTENTIAL FORMULA

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers

A Level. A Level Mathematics. Proof by Contradiction (Answers) AQA, Edexcel, OCR. Name: Total Marks:

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

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

Lecture Notes. Advanced Discrete Structures COT S

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

INTEGRAL POINTS AND ARITHMETIC PROGRESSIONS ON HESSIAN CURVES AND HUFF CURVES

Binomial Thue equations and power integral bases in pure quartic fields

Divisibility of class numbers of imaginary quadratic fields whose discriminant has only two prime factors

MATH 145 Algebra, Solutions to Assignment 4

Pacific Journal of Mathematics

LEGENDRE S THEOREM, LEGRANGE S DESCENT

Two Diophantine Approaches to the Irreducibility of Certain Trinomials

Some new families of positive-rank elliptic curves arising from Pythagorean triples

NORTHWESTERN UNIVERSITY Thrusday, Oct 6th, 2011 ANSWERS FALL 2011 NU PUTNAM SELECTION TEST

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

Unit equations in characteristic p. Peter Koymans

Combinatorial Diophantine Equations

NUMBER FIELDS WITHOUT SMALL GENERATORS

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

Intermediate Math Circles March 6, 2013 Number Theory I

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

Algebra Revision Guide

Extending Theorems of Serret and Pavone

Elliptic Curves and Mordell s Theorem

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

AUTOMORPHISMS OF X(11) OVER CHARACTERISTIC 3, AND THE MATHIEU GROUP M 11

ARITHMETIC PROGRESSION OF SQUARES AND SOLVABILITY OF THE DIOPHANTINE EQUATION 8x = y 2

Rational Distance Problem for the Unit Square

CHAPTER 1 REAL NUMBERS KEY POINTS

MULTIPLICATIVE SUBGROUPS OF INDEX THREE IN A FIELD

Fantastic Factoring. Difference of Cubes. Difference of Squares. Sum of Cubes. Binomial Squares. Factor the following expressions

UNDERSTANDING RULER AND COMPASS CONSTRUCTIONS WITH FIELD THEORY

Relative Densities of Ramified Primes 1 in Q( pq)

a 2 + b 2 = (p 2 q 2 ) 2 + 4p 2 q 2 = (p 2 + q 2 ) 2 = c 2,

History of Mathematics

Number Theory Marathon. Mario Ynocente Castro, National University of Engineering, Peru

Math 109 HW 9 Solutions

«Infuse mathematical thinking in a lesson on Pythagoras Theorem»

Math Circle Beginners Group February 28, 2016 Euclid and Prime Numbers Solutions

On the power-free parts of consecutive integers

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

RECENT RESULTS ON LINEAR RECURRENCE SEQUENCES

ON `-TH ORDER GAP BALANCING NUMBERS

GENERALIZED FERMAT EQUATIONS: A MISCELLANY. Contents

The prime number is a natural number greater than 1, is divisible by itself and the only one.

ON A THEOREM OF TARTAKOWSKY

Chakravala - a modern Indian method. B.Sury

ON TWO DIOPHANTINE EQUATIONS OF RAMANUJAN-NAGELL TYPE

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

RAMANUJAN-TYPE CONGRUENCES MODULO POWERS OF 5 AND 7. D. Ranganatha

GENERALIZED FERMAT EQUATIONS : A MISCELLANY

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

CONGRUENCES MODULO 2 FOR CERTAIN PARTITION FUNCTIONS

Parity Results for Certain Partition Functions

Grade 11/12 Math Circles Congruent Number Problem Dr. Carmen Bruni October 28, 2015

AN EXTENSION OF A THEOREM OF EULER. 1. Introduction

A Simple Proof that ζ(n 2) is Irrational

Cullen Numbers in Binary Recurrent Sequences

On squares of squares

Pythagorean Triples with a Fixed Difference between a Leg and the Hypotenuse

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

Math 2 Variable Manipulation Part 2 Powers & Roots PROPERTIES OF EXPONENTS:

Wilson s Theorem and Fermat s Little Theorem

On a Generalization of the Coin Exchange Problem for Three Variables

On the Composite Terms in Sequence Generated from Mersenne-type Recurrence Relations

PELL S EQUATION NATIONAL INSTITUTE OF TECHNOLOGY ROURKELA, ODISHA

CSC 344 Algorithms and Complexity. Proof by Mathematical Induction

Statements, Implication, Equivalence

Short proofs of the universality of certain diagonal quadratic forms

SEVERAL PROOFS OF THE IRREDUCIBILITY OF THE CYCLOTOMIC POLYNOMIALS

Transcription:

Notes on Number Theory and Discrete Mathematics Vol. 19, 2013, No. 2, 10 14 Method of infinite ascent applied on A 3 ± nb 2 = C 3 Susil Kumar Jena 1 Department of Electronics and Telecommunication Engineering KIIT University, Bhubaneswar 751024, Odisha, India e-mail: susil_kumar@yahoo.co.uk Abstract: In this paper we will produce different formulae for which the Diophantine equation A 3 ± nb 2 = C 3 will generate infinite number of co-prime integral solutions for (A, B, C) for any positive integer n. Keywords: Method of infinite ascent, Diophantine equations A 3 ± nb 2 = C 3 AMS Classification: 11D41. 1 Introduction The study of Diophantine equations and to find their solutions would continue to puzzle both mathematicians and amateurs alike. In a series of papers [4, 5, 6, 7] Jena has used the Method of Infinite Ascent to find infinite number of co-prime integral solutions for the parameters of different Diophantine equations. To apply this method to any Diophantine problem, we need to discover the appropriate algebraic identity linked with the Diophantine equation under consideration. At present, there seems to be no simple way to find these algebraic identities. The integral co-prime solutions of the Diophantine equations as given in (1) are yet to be studied for all positive integral values of n. Of course, for n = 1, these equations have been thoroughly studied by Beuker [1], who gives a complete list of parametric solutions of the Diophantine equation A 3 + B 3 = C 2. In a paper [8] Kraus studied the Diophantine equation a 3 + b 3 = c p to show the impossibility of primitive integral solutions for a, b and c for 17 p 10000, where p is a prime number. Bruin [2, 3] solved this equation for p = 4 and 5. But, in this paper, we study the two families of Diophantine equations of (1) relating to all positive integral values of n. Let us consider the following Diophantine equations A 3 ± nb 2 = C 3 (1) 1 Thankful to my parents - my heavenly mother and revered father, for allowing me to dream! 10

2 The Diophantine equations A 3 ± nb 2 = C 3 Theorem 1 and Theorem 2 suggest that each of the two Diophantine equations of (1) has infinite number of co-prime integral solutions for (A, B, C) for any positive integer n. But, before we proceed further, let us state and prove the following Lemmas which would be used in proving these theorems. Lemma 1. For any two positive integers p and q, (3p 2 + 6pq q 2 ) 2 + (3p 2 + 6pq q 2 )(3p 2 6pq q 2 ) + (3p 2 6pq q 2 ) 2 = 3(3p 2 + q 2 ) 2 (2) Proof. Expanding the three constituent terms in the LHS of (2), we get (3p 2 + 6pq q 2 ) 2 = (3p 2 ) 2 + (6pq) 2 + ( q 2 ) 2 + 2(3p 2 )(6pq) + 2(6pq)( q 2 ) + 2( q 2 )(3p 2 ) = 9p 4 + 36p 2 q 2 + q 4 + 36p 3 q 12pq 3 6p 2 q 2 = 9p 4 + 36p 3 q + (36 6)p 2 q 2 12pq 3 + q 4 = 9p 4 + 36p 3 q + 30p 2 q 2 12pq 3 + q 4 (3) (3p 2 + 6pq q 2 )(3p 2 6pq q 2 ) (3p 2 6pq q 2 ) 2 = 3p 2 (3p 2 6pq q 2 ) + 6pq(3p 2 6pq q 2 ) q 2 (3p 2 6pq q 2 ) = 9p 4 18p 3 q 3p 2 q 2 + 18p 3 q 36p 2 q 2 6pq 3 3p 2 q 2 + 6pq 3 + q 4 = 9p 4 + ( 18 + 18)p 3 q + ( 3 36 3)p 2 q 2 + ( 6 + 6)pq 3 + q 4 = 9p 4 42p 2 q 2 + q 4 (4) = (3p 2 ) 2 + ( 6pq) 2 + ( q 2 ) 2 + 2(3p 2 )( 6pq) + 2( 6pq)( q 2 ) + 2( q 2 )(3p 2 ) = 9p 4 + 36p 2 q 2 + q 4 36p 3 q + 12pq 3 6p 2 q 2 = 9p 4 36p 3 q + (36 6)p 2 q 2 + 12pq 3 + q 4 (5) = 9p 4 36p 3 q + 30p 2 q 2 + 12pq 3 + q 4 L. H. S. of (2) [From (3), (4) and (5)] = (3p 2 + 6pq q 2 ) 2 + (3p 2 + 6pq q 2 )(3p 2 6pq q 2 ) + (3p 2 6pq q 2 ) 2 = (9p 4 + 36p 3 q + 30p 2 q 2 12pq 3 + q 4 ) + (9p 4 42p 2 q 2 + q 4 ) + (9p 4 36p 3 q + 30p 2 q 2 + 12pq 3 + q 4 ) = (9 + 9 + 9)p 4 + (36 36)p 3 q + (30 42 + 30)p 2 q 2 + ( 12 + 12)pq 3 + (1 + 1 + 1)q 4 = 27p 4 + 18p 2 q 2 + 3q 4 = 3(9p 4 + 6p 2 q 2 + q 4 ) = 3{(3p 2 ) 2 + 2.(3p 2 )(q 2 ) + (q 2 ) 2 } = 3(3p 2 + q 2 ) 2 = R. H. S. of (2). Hence, Lemma 1 is proved. 11

Lemma 2. For any two positive integers p and q, (3p 2 6pq q 2 ) 3 + 36pq(3p 2 + q 2 ) 2 = (3p 2 + 6pq q 2 ) 3 (6) Proof. Now, (3p 2 + 6pq q 2 ) 3 (3p 2 6pq q 2 ) 3 = {(3p 2 + 6pq q 2 ) (3p 2 6pq q 2 )} {(3p 2 + 6pq q 2 ) 2 + (3p 2 + 6pq q 2 )(3p 2 6pq q 2 ) + (3p 2 6pq q 2 ) 2 } = {(3p 2 + 6pq q 2 3p 2 + 6pq + q 2 )} {3(3p 2 + q 2 ) 2 } [From (2)] = 12pq 3(3p 2 + q 2 ) 2 = 36pq(3p 2 + q 2 ) 2 Hence, Lemma 2 is proved. So, (3p 2 + 6pq q 2 ) 3 (3p 2 6pq q 2 ) 3 = 36pq(3p 2 + q 2 ) 2 = (3p 2 + 6pq q 2 ) 3 = (3p 2 6pq q 2 ) 3 + 36pq(3p 2 + q 2 ) 2 = (3p 2 6pq q 2 ) 3 + 36pq(3p 2 + q 2 ) 2 = (3p 2 + 6pq q 2 ) 3. Lemma 3. For any two positive integers p and q, Proof. From (6) we get, Hence, Lemma 3 is proved. (3p 2 + 6pq q 2 ) 3 36pq(3p 2 + q 2 ) 2 = (3p 2 6pq q 2 ) 3 (3p 2 + 6pq q 2 ) 3 = (3p 2 6pq q 2 ) 3 + 36pq(3p 2 + q 2 ) 2 = (3p 2 + 6pq q 2 ) 3 36pq(3p 2 + q 2 ) 2 = (3p 2 6pq q 2 ) 3 Theorem 1. For any positive integer n, the Diophantine equation A 3 + nb 2 = C 3 has infinitely many co-prime integral solutions for (A, B, C) = {(m 4 6m 2 n 3n 2 ), 6m(m 4 + 3n 2 ), (m 4 + 6m 2 n 3n 2 )} where m 0 and can take any integral value not divisible by 3 so that m, n are co-prime and one is odd, the other is even. Proof. We will prove Theorem 1 in two steps. Step I. According to the statement of the Theorem 1, if then, we have to establish that A 3 + nb 2 = C 3, (7) (m 4 6m 2 n 3n 2 ) 3 + n{6m(m 4 + 3n 2 )} 2 = (m 4 + 6m 2 n 3n 2 ) 3 (8) 12

Now, in (6), substitute p = m 2 and q = 3n Hence, (3m 4 6m 2.3n 9n 2 ) 3 + 36m 2.3n(3m 4 + 9n 2 ) 2 = (3m 4 + 6m 2.3n 9n 2 ) 3 = 3 3 (m 4 6m 2 n 3n 2 ) 3 + 36m 2 3 3 n(m 4 + 3n 2 ) 2 = 3 3 (m 4 + 6m 2 n 3n 2 ) 3 = (m 4 6m 2 n 3n 2 ) 3 + 36m 2 n(m 4 + 3n 2 ) 2 = (m 4 + 6m 2 n 3n 2 ) 3 = (m 4 6m 2 n 3n 2 ) 3 + n{6m(m 4 + 3n 2 )} 2 = (m 4 + 6m 2 n 3n 2 ) 3 which establishes (8). Alternatively, in (6), substitute p = n and q = m 2, and with a little manipulation we can get the algebraic identity as given by (8). Step II. We have to show that the given integral solutions of (7) for (A, B, C) to be pair-wise co-prime. Now. A = (m 4 6m 2 n 3n 2 ), which would be odd, because m and n are of opposite parity. B = 6m(m 4 + 3n 2 ) and it is always even; and C = (m 4 + 6m 2 n 3n 2 ), which would be odd, because m and n are of opposite parity. Since, 3 is not a factor of m, both A and C are not divisible by 3. Again, (m 4 3n 2 ) which is odd, and 6m 2 n will not have a common factor k > 1. So, A and C would be co-prime because, A is the difference, and C is the sum of two co-prime terms (m 4 3n 2 ) and 6m 2 n. Knowing that A and C are co-prime, from equation (7) we see that (A, B, C) would be pair-wise co-prime. Thus, combing Step I and Step II, Theorem 1 is completely established. Theorem 2. For any positive integer n, the Diophantine equation A 3 nb 2 = C 3 has infinitely many co-prime integral solutions for (A, B, C) = {(m 4 + 6m 2 n 3n 2 ), 6m(m 4 + 3n 2 ), (m 4 6m 2 n 3n 2 )} where m 0 and can take any integral value not divisible by 3 so that m, n are co-prime and one is odd, the other is even. Proof. If we change n to n in Theorem 1, the statement of Theorem 2 follows. So, in proving this Theorem, we have to follow the arguments of proof in Theorem 1 after replacing n with n. 3 Comments The present paper is not an attempt to find the complete set of parametric solutions to the two families of Diophantine equations (1). Hence, there is a scope of further research on these equations. Acknowledgement I am very much thankful to Dr. Samanta, the founder Chancellor of KIIT University, Bhubaneswar, Odisha, India for his generous support, and to Sj. L. Patjoshi for his encouragement. 13

References [1] Beukers, F. The Diophantine equation Ax p + By q = Cz r, Duke Math. J., Vol. 91, 1998, 61 88. [2] Bruin, N. On powers as sums of two cubes, ANTS IV, Leiden, 2000, Lecture Notes in Comp. Sci., Springer, Vol. 1838, 2000, 169 184. [3] Bruin, N. Chabauty methods using elliptic curves, J. reine angew. Math., Vol. 562, 2003, 27 49. [4] Jena, S. K. Method of Infinite Ascent applied on ma 6 + nb 3 = C 2, The Math. Stud., Vol. 77, 2008, No. 1 4, 239 246. [5] Jena, S. K. Method of Infinite Ascent applied on A 4 ± nb 2 = C 3, The Math. Stud., Vol. 78, 2009, No. 1 4, 233 238. [6] Jena, S. K. Method of Infinite Ascent applied on ma 3 + nb 3 = C 2, The Math. Stud., Vol. 79, 2010, No. 1 4, 187 192. [7] Jena, S. K. Method of Infinite Ascent applied on ma 3 + nb 3 = 3C 2, The Math. Stud., Vol. 81, 2012, No. 1 4 (To appear). [8] Kraus, A. Sur l equation a 3 + b 3 = c p, Experiment Math. J., Vol. 71, 1998, No. 1, 1 13. 14