Abstract
The k-generalized Fibonacci sequence (sometimes also called k-bonacci or k-step Fibonacci sequence), with , is defined by the values of starting k its terms and such way that each term afterwards is the sum of the k preceding terms. This paper is devoted to the proof of the fact that the Diophantine equation , with and , has only solutions and .
Keywords:
k-generalized Fibonacci sequence; Diophantine equation; linear form in logarithms; continued fraction MSC:
Primary 11J86; Secondary 11B39
1. Introduction
The well-known Fibonacci sequence is given by the following recurrence of the second order
for , with the initial terms and . Fibonacci numbers have a lot of very interesting properties (see e.g., book of Koshy [1]).
One of the famous classical problems, which has attracted a attention of many mathematicians during the last thirty years of the twenty century, was the problem of finding perfect powers in the sequence of Fibonacci numbers. Finally in 2006 Bugeaud et al. [2] (Theorem 1), confirmed these expectations, as they showed that and 144 are the only perfect powers in the sequence of Fibonacci numbers. This result is usually given in the relevant mathematical literature as the Fibonacci Perfect Powers Theorem. The result itself is extremely interesting, but the way of its proof is even more interesting to mathematicians, as this proof combined two powerful techniques from number theory, namely, Baker’s theory on linear forms in logarithms and the tools from the Wiles’s proof of the Last Fermat Theorem.
This result started great efforts for finding perfect powers in some generalized Fibonacci sequences. Luca and Shorey [3], Theorem 2 showed that products of two or more consecutive terms in the Fibonacci sequence is a perfect power only for the trivial case . Marques and Togbé [4] found that Fibonomial coefficients , defined by
where m and k are non-negative integers, , and , are not a perfect power for . Marques and Togbé [5] found all Fibonacci and Lucas numbers written in the form and Qu, Zeng, and Cao [6] generalized this result for the form .
Let , , denote a sequence of the k-generalized Fibonacci numbers, whose terms satisfy the following recurrence relation
with values of starting k its terms and with the first nonzero term .
Recently, a lot of works were devoted to the sequences . In particular, in 2013, Bravo and Luca [7] and Marques [8] confirmed (independently) a conjecture, proposed by Noe and Post [9], on coincidences between terms of these sequences.
Chaves and Marques [10] proved that the Diophantine equation has no solution in positive integers m, n, k for and . This result was generalized by Bednařík et al. [11], they showed that the Diophantine equation has no solution in positive integers m, n, k, l for and . Chaves and Marques [12] generalized [10] in a different way, as authors dealt with the Diophantine equation in positive integers m, n, k, s and they proved that it has no solution if (this equation was solved completely in [13]).
Despite all the above mentioned achievements, finding a complete solution to the following Diophantine equation remains an open problem
The most important reason for that is probably in the fact that the method of Bugeaud et al. [2] cannot be applied to for , as the proof of the case is related to ternary Diophantine equation with signature and it use a lot of identities and divisibility properties for , which we do not have for .
In the last decade, some authors have studied special cases of (1). Bravo and Luca [14] created a method to solve the equation and Marques and Trojovský [15] solved the case .
In this paper we continue in this project, as we work on Equation (1) for . More precisely, our main result is the following.
Theorem 1.
Let be any integers, with . Then the only solutions of the Diophantine equation
are
The condition is established in Theorem 1 to avoid the uninteresting solutions related to m being a power of two. For instance, if p is any odd prime number, then is a solution of Equation (2) for all .
Now we describe our proof of Theorem 1. Using Dresden and Du [16] ( Formula (2)), we obtain an upper bound for a linear form in three logarithms related to Equation (1). Then, using a lower bound due to Matveev we gain an upper bound of t in terms of m and k. Next, we use a similar method as in [14], but in our proof we get an upper bound for a linear form in two logarithms and our case is more complicated, as we need need to find an upper bound for . Then, by a result due to Laurent we find an absolute upper bound for k in terms of and consequently to gain an absolute upper bound for m, k and t. Finally, with the help of some facts on convergent of continued fractions we can improve the upper bound for k in terms of t and a constant. The computations in the paper were performed using Mathematica (see [17]).
We remark that the main difference between this work and the paper in [15] is that the case in (1) is easier, since the growth of (which is ) does not depend on k. Also, the nature of the polynomial-exponential equation in the case is computationally better in order to use a reduction method (to find all solutions), since the upper bound for k is substantially smaller than the one for m.
Our main approach of the proof of Theorem 1 is a similar as in [14], as we think that this kind of approach is very helpful to the readers.
2. Auxiliary Results
First of all, we shall recall some tools and facts which we use hereafter.
It is well-known that the characteristic polynomial
of is irreducible over (see [18]) and it has just one single and dominant zero outside the unit circle. This zero is located between and 2 (see [19]). Also, Dresden and Du [16] (Theorem 1) gave a simplified “Binet-like” formula for in the following form
where are the roots of . Further, in [20] (Lemma 1) it was proved that
Clearly, the roots of inside the unit circle have almost negligible contribution in formula (3). More precisely, Dresden and Du [16] proved that
where we adopt the notation .
The main powerful tool to prove Theorem 1 is a lower bound for a linear form logarithms à la Baker, which was given by the following result of Matveev (see [21] or [2] (Theorem 9.4)).
In the following, we shall use the a more accurate lower bound for linear forms in three logarithms to prove our main result
Lemma 1.
Let be real algebraic numbers and let be nonzero integer numbers. Define
Let D be the degree of the number field over and let be any positive real numbers, which satisfy the following conditions
Assume that
Define also
If , then
We used in the previous lemma, the logarithmic height of an n-degree algebraic number , which is defined as
where is the leading coefficient of the minimal polynomial of (over ) and are the conjugates of .
Finally, we summarize all necessary notations and previous results and we can start the proof of our Theorem 1.
3. Some Key Lemmas
3.1. Upper Bounds for m in Terms of t and for t in Terms of k and m
The aim of this subsection is to prove the following result
Lemma 2.
If is an integer solution satisfying Diophantine Equation (2), with , then
Proof.
Of course, we can consider . By using (4), we get and after applying the function
where we used that . Now we can use the following result on function (from [14], p. 74). Since the function is increasing for the following holds
Thus, setting and in (5), we get .
Now, by using Equation (2) together with Equation (3) we obtain
where . Thus
where we used that . Thus
where .
Now, we would like to use Lemma 1. So, we take
and
Thus, we have , and . To find an estimate for , we use the following estimate for , which was given in ([14], p. 73)
Hence, we can take and .
Note that
To finally apply Lemma 1, we have to prove that . Suppose, towards a contradiction, that . Then, we can conjugate in to obtain
where , leading to an absurd since . Now, we can really use Lemma 1. The straightforward calculation leads to
where we used that (we still have ).
3.2. The Small Cases
Lemma 3.
If is an integer solution satisfying Diophantine Equation (2), with and , then
Proof.
If , then by Lemma 2 we get and so
leading to and consequently to . □
3.3. An Upper Bound for k in Terms of and t in Terms of m
By hypothesis, we have that , however, in this subsection, we shall show the following stronger result (we remark that for all ):
Lemma 4.
If is an integer solution satisfying Diophantine Equation (2), with and . Then and
Proof.
Since , then , for . Combining this inequality with Lemma 2, we have
Since the function is increasing for , it is easy to prove that
In fact, on the contrary, i.e., if , then
which contradicts our inequality. Here we used that , since , for .
Thus, by using (8) for and , we have that
Now, the inequality , for , yields
By Lemma 3, from now on we may consider and then we have
By the key argument from ([14], p. 77–78), we have
where we needed greatly the condition .
After dividing by , we get
If , then yielding which is a contradiction, since . Thus, we have . Now, by applying the log function and using that , for , we get that there is a unique possible value for t, namely
From now on, t will denote the value above.
Now, we rewrite the above inequality as
where . Since for , it holds that . To avoid unnecessary repetition, we may suppose that . Then and by applying the natural logarithm function, we arrive to
Now, we find a lower bound for . We can use a result due to Laurent [22] (Corollary 2) for and (assumptions are met because 5 and 2 are multiplicatively independent). In the first instance We have to introduce some notations. Let , be real algebraic numbers, satisfying , , be positive integers and
Let and be real numbers, which satisfy
where and D is the degree of the number field over . Let us further define
Laurent’s result asserts that if are multiplicatively independent, then
Then we set
Hence, and we can take and . Then we get
where we used that and .
Due to [14]), we may suppose that m is not a power of 2. Thus, m and 2 are multiplicatively independent and by ([22], Corollary 2), we have
4. The Proof of Theorem 1
By combining Lemma 2 with Lemma 4, we obtain the following absolute upper bounds
Now, we use (9) to get
We claim that there is no solution of Equation (2), for , if , with
where denotes the continued fraction expansion of .
In fact, on the contrary, we would have
By Legendre’s criterion for continued fractions, the previous inequality implies that is a convergent of the continued fraction of , i.e., for some (here denotes the s-th convergent of the continued fraction of ). Since , then and therefore we used the upper bound for t from (11) to obtain
The previous inequality yields . On the other hand, the following well-known fact on continued fraction
leads to
where we used that and , since . However, inequalities (12) and (13) lead to an absurdity.
So, we obtain , or equivalently, . By using computational tools we can see that and then
yielding . Now, we iterate the previous lemmas to obtain
Now, we proceed exactly as before to obtain that , where
Again, and so . We repeat this argument until arriving at , which is a contradiction (by Lemma 3). Therefore, the proof is complete. □
5. Conclusions
In this paper we have been interested in finding powers of their indexes, which appear in k-generalized Fibonacci sequences. Thus, we have studied the Diophantine equation in positive integers k, m, t, with , , and . We have showed that this Diophantine equation has only two solutions and . Our proof has been based on a linear form in logarithms, a result due to Laurent and some facts on convergents of continued fractions.
Funding
The author was supported by the Project of Excelence PrF UHK, University of Hradec Králové, Czech Republic 01/2019.
Acknowledgments
The author thanks anonymous referees.
Conflicts of Interest
The author declares no conflict of interest.
References
- Koshy, T. Fibonacci and Lucas Numbers with Applications; Wiley: New York, NY, USA, 2001. [Google Scholar]
- Bugeaud, Y.; Mignotte, M.; Siksek, S. Classical and modular approaches to exponential Diophantine equations I. Fibonacci and Lucas powers. Ann. Math. 2006, 163, 969–1018. [Google Scholar] [CrossRef]
- Luca, F.; Shorey, T.N. Diophantine equations with products of consecutive terms in Lucas sequences. J. Number Theory 2005, 114, 298–311. [Google Scholar] [CrossRef]
- Marques, D.; Togbé, A. Perfect powers among C-nomial coefficients. C. R. Acad. Sci. Paris I 2010, 348, 717–720. [Google Scholar] [CrossRef]
- Marques, D.; Togbe, A. Fibonacci and Lucas numbers of the form 2a + 3b + 5c. Proc. Jpn. Acad. Ser. A Math. Sci. 2013, 89, 47–50. [Google Scholar] [CrossRef]
- Qu, Y.; Zeng, J.; Cao, Y. Fibonacci and Lucas Numbers of the Form 2a + 3b + 5c + 7d. Symmetry 2018, 10, 509. [Google Scholar] [CrossRef]
- Bravo, J.J.; Luca, F. Coincidences in generalized Fibonacci sequences. J. Number Theory 2013, 133, 2121–2137. [Google Scholar] [CrossRef]
- Marques, D. The proof of a conjecture concerning the intersection of k-generalized Fibonacci sequences. Bull. Braz. Math. Soc. 2013, 44, 455–468. [Google Scholar] [CrossRef]
- Noe, T.D.; Post, J.V. Primes in Fibonacci n-step and Lucas n-step sequences. J. Integer Seq. 2005, 8, 3. [Google Scholar]
- Chaves, A.P.; Marques, D. A Diophantine equation related to the sum of squares of consecutive k-generalized Fibonacci numbers. Fibonacci Quart. 2014, 52, 70–74. [Google Scholar]
- Bednařík, D.; Freitas, G.; Marques, D.; Trojovský, P. On the sum of squares of consecutive k-bonacci numbers which are l-bonacci numbers. Colloq. Math. 2019, 156, 153–164. [Google Scholar] [CrossRef]
- Chaves, A.P.; Marques, D. A Diophantine equation related to the sum of powers of two consecutive generalized Fibonacci numbers. J. Number Theory 2015, 156, 1–14. [Google Scholar] [CrossRef]
- Goméz Ruiz, C.A.; Luca, F. An exponential Diophantine equation related to the sum of powers of two consecutive k-generalized Fibonacci numbers. Colloq. Math. 2014, 137, 171–188. [Google Scholar] [CrossRef]
- Bravo, J.J.; Luca, F. Powers of two in generalized Fibonacci sequences. Rev. Colomb. Mat. 2012, 46, 67–79. [Google Scholar]
- Marques, D.; Trojovský, P. Terms of generalized Fibonacci sequences that are powers of their orders. Lith. Math. J. 2016, 56, 219–228. [Google Scholar] [CrossRef]
- Dresden, G.P.; Du, Z. A simplified Binet formula for k-generalized Fibonacci numbers. J. Integer Seq. 2014, 17, 21. [Google Scholar]
- Wolfram, S. The Mathematica Book, 4th ed.; Wolfram Media/Cambridge University Press: Cambridge, UK, 1999. [Google Scholar]
- Miller, M.D. On generalized Fibonacci numbers. Amer. Math. Mon. 1971, 78, 1008–1009. [Google Scholar] [CrossRef]
- Wolfram, D.A. Solving generalized Fibonacci recurrences. Fibonacci Quart. 1998, 36, 129–145. [Google Scholar]
- Bravo, J.J.; Luca, F. On a conjecture about repdigits in k-generalized Fibonacci sequences. Publ. Math. Debr. 2013, 82, 623–639. [Google Scholar] [CrossRef]
- Matveev, E.M. An explicit lower bound for a homogeneous rational linear form in logarithms of algebraic numbers II. Izv. Math. 2000, 64, 1217–1269. [Google Scholar] [CrossRef]
- Laurent, M. Linear forms in two logarithms and interpolation determinants II. Acta Arith. 2008, 133, 325–348. [Google Scholar] [CrossRef]
© 2019 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).