On products of quartic polynomials over consecutive indices which are perfect squares

Similar documents
arxiv: v1 [math.nt] 11 Jun 2017

Erhan Gürel 1, Received October 14, 2015; accepted November 24, 2015

Sums of arctangents and some formulas of Ramanujan

On the Equation =<#>(«+ k)

On Dris conjecture about odd perfect numbers

PAijpam.eu THE PERIOD MODULO PRODUCT OF CONSECUTIVE FIBONACCI NUMBERS

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

On a class of quartic Diophantine equations of at least five variables

THE GENERALIZED TRIBONACCI NUMBERS WITH NEGATIVE SUBSCRIPTS

Chapter 4 ARITHMETIC AND GEOMETRIC PROGRESSIONS 2, 5, 8, 11, 14,..., 101

RECIPROCAL SUMS OF SEQUENCES INVOLVING BALANCING AND LUCAS-BALANCING NUMBERS

arxiv: v2 [math.nt] 29 Jul 2017

Integer Sequences Avoiding Prime Pairwise Sums

ON `-TH ORDER GAP BALANCING NUMBERS

Notes on Continued Fractions for Math 4400

PRACTICE PROBLEMS: SET 1

The Abundancy index of divisors of odd perfect numbers Part III

The Collatz Problem and Analogues

A proof of strong Goldbach conjecture and twin prime conjecture

On repdigits as product of consecutive Lucas numbers

Intermediate Math Circles March 11, 2009 Sequences and Series

On Polynomial Pairs of Integers

MATH CSE20 Homework 5 Due Monday November 4

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

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

On a Diophantine Equation 1

Sums of Consecutive Perfect Powers is Seldom a Perfect Power

ARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS

198 VOLUME 46/47, NUMBER 3

Sieving 2m-prime pairs

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.

Sun Life Financial Canadian Open Mathematics Challenge Section A 4 marks each. Official Solutions

Basic Fraction and Integer Operations (No calculators please!)

A SHARP RESULT ON m-covers. Hao Pan and Zhi-Wei Sun

Binary quadratic forms and sums of triangular numbers

On Some Combinations of Non-Consecutive Terms of a Recurrence Sequence

arxiv: v2 [math.nt] 9 Oct 2013

Table of Contents. 2013, Pearson Education, Inc.

be any ring homomorphism and let s S be any element of S. Then there is a unique ring homomorphism

arxiv: v1 [math.nt] 8 Jan 2014

Some new representation problems involving primes

Pell Equation x 2 Dy 2 = 2, II

PUTNAM PROBLEMS SEQUENCES, SERIES AND RECURRENCES. Notes

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

SPLITTING FIELDS AND PERIODS OF FIBONACCI SEQUENCES MODULO PRIMES

Prime sequences. Faculty of Science, The University of Sydney, NSW 2006, Australia

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

THE NUMBER OF DIOPHANTINE QUINTUPLES. Yasutsugu Fujita College of Industrial Technology, Nihon University, Japan

The Riddle of Primes

An Elementary Proof that any Natural Number can be Written as the Sum of Three Terms of the Sequence n2

On arithmetic functions of balancing and Lucas-balancing numbers

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

Polynomial Functions

arxiv:math/ v2 [math.nt] 3 Dec 2003

Cullen Numbers in Binary Recurrent Sequences

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel

SECOND-ORDER RECURRENCES. Lawrence Somer Department of Mathematics, Catholic University of America, Washington, D.C

Section 11.1 Sequences

Arithmetical properties of a sequence arising from an arctangent sum

ON A FAMILY OF ELLIPTIC CURVES

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

1 x i. i=1 EVEN NUMBERS RAFAEL ARCE-NAZARIO, FRANCIS N. CASTRO, AND RAÚL FIGUEROA

Number Theory and Graph Theory

A new proof of Euler s theorem. on Catalan s equation

arxiv: v1 [math.nt] 22 Jun 2014

arxiv: v2 [math.nt] 4 Jun 2016

Perfect if and only if Triangular

5.1 Polynomial Functions

Fibonacci and Lucas numbers via the determinants of tridiagonal matrix

Legendre s Equation. PHYS Southern Illinois University. October 18, 2016

DIFFERENTIAL POSETS SIMON RUBINSTEIN-SALZEDO

Applications of Number Theory in Statistics

M381 Number Theory 2004 Page 1

On the Sum of Corresponding Factorials and Triangular Numbers: Some Preliminary Results

OEIS A I. SCOPE

Math 324 Summer 2012 Elementary Number Theory Notes on Mathematical Induction

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,

On Diophantine m-tuples and D(n)-sets

QUARTIC POWER SERIES IN F 3 ((T 1 )) WITH BOUNDED PARTIAL QUOTIENTS. Alain Lasjaunias

CHAPTER 1 REAL NUMBERS KEY POINTS

n f(k) k=1 means to evaluate the function f(k) at k = 1, 2,..., n and add up the results. In other words: n f(k) = f(1) + f(2) f(n). 1 = 2n 2.

Solutions of the Diophantine Equation p x + (p+6) y = z 2 when p, (p + 6) are Primes and x + y = 2, 3, 4

LECTURE NOTES DISCRETE MATHEMATICS. Eusebius Doedel

MINIMAL NUMBER OF GENERATORS AND MINIMUM ORDER OF A NON-ABELIAN GROUP WHOSE ELEMENTS COMMUTE WITH THEIR ENDOMORPHIC IMAGES

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

GENERALIZED PALINDROMIC CONTINUED FRACTIONS

Appendix G: Mathematical Induction

Part II. Number Theory. Year

Lecture Notes on DISCRETE MATHEMATICS. Eusebius Doedel

Monochromatic 4-term arithmetic progressions in 2-colorings of Z n

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

TILING PROOFS OF SOME FORMULAS FOR THE PELL NUMBERS OF ODD INDEX

, 500, 250, 125, , 2, 4, 7, 11, 16, , 3, 9, 27, , 3, 2, 7, , 2 2, 4, 4 2, 8

MATH 324 Summer 2011 Elementary Number Theory. Notes on Mathematical Induction. Recall the following axiom for the set of integers.

Certain Diophantine equations involving balancing and Lucas-balancing numbers

Math 3000 Section 003 Intro to Abstract Math Homework 6

Matrix operations on generator matrices of known sequences and important derivations

ARITHMETIC OF POSITIVE INTEGERS HAVING PRIME SUMS OF COMPLEMENTARY DIVISORS

ON THE CONTINUED FRACTION EXPANSION OF THE UNIQUE ROOT IN F(p) OF THE EQUATION x 4 + x 2 T x 1/12 = 0 AND OTHER RELATED HYPERQUADRATIC EXPANSIONS

A RECIPROCAL SUM RELATED TO THE RIEMANN ζ FUNCTION. 1. Introduction. 1 n s, k 2 = n 1. k 3 = 2n(n 1),

Transcription:

Notes on Number Theory and Discrete Mathematics Print ISSN 1310 513, Online ISSN 367 875 Vol. 4, 018, No. 3, 56 61 DOI: 10.7546/nntdm.018.4.3.56-61 On products of quartic polynomials over consecutive indices which are perfect squares Kantaphon Kuhapatanakul, Natnicha Meeboomak and Kanyarat Thongsing Department of Mathematics, Faculty of Science, Kasetsart University, Bangkok, Thailand e-mails: fscikpkk@ku.ac.th, m.nutnicha1994@hotmail.com, kanyarat.thon@ku.th Received: 31 October 017 Accepted: 17 August 018 Abstract: Let a be a positive integer. We study the Diophantine equation (a k 4 + (a a )k + 1) = y. This Diophantine equation generalizes a result of Gürel [5] for a =. We also prove that the product ( 1)(3 1)... (n 1) is a perfect square only for the values n for which the triangular number T n is a perfect square. Keywords: Diophantine equation, Perfect square, Quartic polynomial, Quadratic polynomial. 010 Mathematics Subject Classification: 11D5, 11D09. 1 Introduction The study of sequences containing infinitely many squares is a common topic in number theory. Let Ω μ (n) = (1 μ + 1)( μ + 1)... (n μ + 1) where μ is an integer. Amdeberhan et al. [1] conjectured that Ω (n) is not a square for any integer n > 3. Cilleruelo [3] confirmed this conjecture. Gürel and Kisisel [6] proved that Ω 3 (n) is not a square. Later, an idea due to Zudilin was applied to Ω p (n) by Zhang and Wang [9] and to Ω p t(n) by Chen et al. [] for any odd prime p. Fang [4] confirmed another similar conjecture posed by Amdeberhan et al. [1] to the 56

products of quadratic polynomials n (4k +1) and n (k k+1) are not perfect squares. Yang et al. [8] studied the Diophantine equation n (ak + bk + c) = dy l. Gürel [5] proved that the product n (4k4 + 1) is a perfect square for infinitely many n. In this manuscript, we will extend the result of Gürel [5] on the polynomial 4k 4 + 1 to the polynomial P a (k) = a k 4 + (a a )k + 1, where a is a positive integer. Next, we prove the product ( 1)(3 1)... (n 1) is a perfect square only for the values n for which the triangular number T n is a perfect square. Main results Let a be a positive integer and P a (x) = a x 4 + (a a )x + 1. Denote X a (n) is the product of first n consecutive values of the P a (n), i.e., X a (n) = P a (1)P a ()... P a (n). Lemma 1. X a (n) is a square if and only if an + an + 1 is a square. Proof. Let f(x) = ax ax + 1. Then f(x + 1) = ax + ax + 1 and We have P a (x) = a x 4 + (a a )x + 1 = (ax ax + 1)(ax + ax + 1) = f(x)f(x + 1). X a (n) = P a (k) = ( n f(k)f(k + 1) = f(k)) f(1)f(n + 1). Since f(1) = 1, it follows that X a (n) is a square if and only if f(n + 1) is a square. Consider 4n + 4n + 1 = (n + 1), we obtain that k= (16k 4 8k + 1) is a perfect square for all n. d + 1 Theorem 1. Let a, d, n be positive integers with a = d 4. Suppose p =. Then X a (n) p p is not a perfect square for n > d dp + d. Proof. By Lemma 1, the problem is reduced to finding square values of f(n + 1), i.e., finding integer solutions to the following equation, an + an + 1 = m. (1) We see that an + an + 1 = d n + d n + 1 < (dn + p). Assume n > (p p)/(d dp + d). 57

If d is even, we get that p = d d 4 and n > 8, so d n + d n + 1 > (dn + p 1). And if d is odd, we have that p = (d + 1)/ and n > (d d 3)/4d, so d n + d n + 1 > (dn + p 1). We obtain that (dn + p 1) < d n + d n + 1 < (dn + p). Since there is no perfect square between two consecutive perfect squares, X a (n) is not a perfect p p square for n > d dp + d and a = d 4. For a not a perfect square, we conjecture that the Diophantine equation (1) has infinitely many solutions. The case a = has been shown in [5]. In the next theorem, we will only show the case 3 a 13. Theorem. Let 3 a 13 be not a perfect square. Then X a (n) is a perfect square for infinitely many n. Proof. It suffices to find the integer solutions of (1). Case a = 3, we consider 3n + 3n + 1 = m. () We see that (7, 13) is a solution of (). For each solution (x, y) of (), the map sends (x, y) to (7x + 4y + 3, 1x + 7y + 6), which gives another solution of (). It can be verified that 3(7x + 4y + 3) + 3(7x + 4y + 3) + 1 = 147x + 48y + 168xy + 147x + 84y + 37 = (3x + 3x + 1) y + (1x + 7y + 6) = (1x + 7y + 6). Therefore, the equation () has infinitely many distinct solutions. (Note: If (n i, m i ) are all solutions of (), the sequence {n i } satisfies n i = 14n i 1 n i +6, where n 0 = 0, n 1 = 7, see A00191 in [7], and the sequence {m i } is A001570 in [7].) Case a = 5, we consider 5n + 5n + 1 = m. (3) Clearly, (8, 19) is a solution of (3). For each solution (x, y) of (3), the map sends (x, y) to (9x + 4y + 4, 0x + 9y + 10), which gives another solution of (3). (Note: If (n i, m i ) are all solutions of (3), then n i = (F 6i+3 )/4 and m i = (F 6n+4 + F 6n+ )/4, where F i is i th Fibonacci number, see A053606 and A04969 in [7].) 58

Case a = 6, we consider 6n + 6n + 1 = m. (4) Clearly, (4, 11) is a solution of (4). For each solution (x, y) of (4), the map sends (x, y) to (5x + y +, 1x + 5y + 6), which gives another solution of (4). (Note: If (n i, m i ) are all solutions of (4), then n i = 11n i 1 11n i + n i 3, where n 0 = 0, n 1 = 4 and n = 44, see A105038 in [7] and m i is A05430 in [7].) Case a = 7, we consider 7n + 7n + 1 = m. (5) Clearly, (15, 41) is a solution of (5). For each solution (x, y) of (5), the map sends (x, y) to (17x + 48y + 63, 336x + 17y + 168), which gives another solution of (5). (Note: If (n i, m i ) are all solutions of (5), then n i = 54n i n i 4 + 16, where n 0 = 0, n 1 = 15, n = 111 and n 3 = 3936, see A105051 or A105040 in [7].) Case a = 8, we consider 8n + 8n + 1 = m. (6) Clearly, (, 7) is a solution of (6). For each solution (x, y) of (6), the map sends (x, y) to (3x + y + 1, 8x + 3y + 4), which gives another solution of (6). (Note: If (n i, m i ) are all solutions of (6), the sequences {n i } and {m i } are respectively A053141 and A00315 in [7].) Case a = 10, we consider 10n + 10n + 1 = m. (7) Clearly, (3, 11) is a solution of (7). For each solution (x, y) of (7), the map sends (x, y) to (19x + 6y + 9, 60x + 19y + 30), which gives another solution of (7). (Note: If (n i, m i ) are all solutions of (7), the sequence {n i } is A390 in [7].) Case a = 11, we consider 11n + 11n + 1 = m. (8) Clearly, (39, 131) is a solution of (8). For each solution (x, y) of (8), the map sends (x, y) to (199x + 60y + 99, 660x + 199y + 330), which gives another solution of (8). (Note: If (n i, m i ) are all solutions of (8), the sequences {n i } and {m i } are respectively A105838 and A105837 in [7].) Case a = 1, we consider 1n + 1n + 1 = m. (9) Clearly, (1, 5) is a solution of (9). For each solution (x, y) of (9), the map sends (x, y) to (7x + y + 3, 4x + 7y + 1), which gives another solution of (9). (Note: If (n i, m i ) are all solutions of (9), the sequences {n i } and {m i } are respectively A06178 and A001834 in [7].) 59

Case a = 13, we consider 13n + 13n + 1 = m. (10) Clearly, (7, 7) is a solution of (10). For each solution (x, y) of (10), the map sends (x, y) to (649x + 180y + 34, 34x + 649y + 1170), which gives another solution of (10). (Note: If (n i, m i ) are all solutions of (10), the sequence {n i } is A10440 in [7].) Therefore, X a (n) is a perfect square for infinitely many n, where a is not a perfect square. For a > 13 not a perfect square, the authors consider that X a (n) is a perfect square for infinitely many n. We can find the linear map for each solution (n 0, m 0 ) that gives another solution of (1). But the authors will leave this problem to the interested reader. From Theorems 1 and, we give the following examples for a = 1, 3, 5. (1) (k 4 + k + 1) is not a square. () (9k 4 3k + 1) and (5k 4 15k + 1) are perfect squares for infinitely many n. Next, we give analogue of Ω (n) for the product ( 1)(3 1)... (n 1). Theorem 3. The product (k 1) is a perfect square if and only if the triangular number T n k= is a perfect square for n > 1. Proof. The triangular number T n is a number obtained by adding all positive integers less than or n n(n + 1) equal to a given positive integer n, i.e., T n = i =. We have (k 1) = k= = = i=1 (k 1)(k + 1) k= ( n 1 k) n(n + 1) k=3 ( n 1 k) 4T n. k=3 Thus, this product is a square if and only if T n is a square. The triangular number T n is a square (see A001108 in [7]) when the value of n is 1, 8, 49, 88, 1681, 9800, 5711, 3398, 1940449, 11309768,.... Acknowledgements The authors would like to thank the anonymous referee for his/her helpful suggestions. This work is supported by Department of Mathematics, Faculty of Science, Kasetsart University, Thailand. 60

References [1] Amdeberhan, T., Medina, L. A., & Moll, V. H. (008) Arithmetical properties of a sequence arising from an arctangent sum, J. Number Theory, 18(6), 1807 1846. [] Chen, Y. G., Gong, M. L., & Ren, X. Z. (013) On the products (1 l + 1)( l + 1)... (n l + 1), J. Number Theory, 133(8), 470 474. [3] Cilleruelo, J. (008) Squares in (1 +1)... (n +1), J. Number Theory, 18(8), 488 491. [4] Fang, J. H. (009) Neither n (4k + 1) nor n (k(k 1) + 1) is a perfect square, Integers, 9, 177 180. [5] Gürel, E. (016) On the occurrence of perfect squares among values of certain polynomial products, Amer. Math. Monthly, 13(6), 597 599. [6] Gürel, E. & Kisisel, A. U. O. (010) A note on the products (1 μ + 1)... (n μ + 1), J. Number Theory, 130(1), 187 191. [7] Sloane, N. J. A. (011) The On-Line Encyclopedia of Integer Sequences. Published electronically at http://oeis.org. [8] Yang, S., Togbé, A. & He, B. (011) Diophantine equations with products of consecutive values of a quadratic polynomial, J. Number Theory, 131(5), 1840 1851. [9] Zhang, W. & Wang, T. (01) Powerful numbers in (1 k + 1)( k + 1)... (n k + 1), J. Number Theory, 13(11), 630 635. 61