Submitted:
06 May 2025
Posted:
07 May 2025
You are already at the latest version
Abstract
The \(k\)-Fibonacci sequence is a generalization of the classic Fibonacci sequence with some fixed integer $k \geq 2$. In this paper, we identify all \(k\)-Fibonacci numbers which can be represented as concatenation of three repdigits. This work builds upon and extends the previous research by Erduvan and Keskin, who identified all the Fibonacci numbers with this property. The computations were carried out with the help of a simple computer program in $Mathematica$.
Keywords:
k−Generalized Fibonacci numbers
; concatenation
; repdigits
; linear forms in logarithms
; Baker-Davenport reduction method
1. Introduction
One characteristic of a palindromic number is that it doesn’t alter when its digits are switched. A repdigit is a particular kind of palindromic number that is made up of a single digit that is repeated several times in base 10. The mathematical expression for a repdigit is for some and . Interestingly, in the trivial situation of a repdigit, , the outcome is just the digit itself.
The Fibonacci sequence is defined recursively by
with initial terms 0 and 1, and each subsequent term is the sum of the two preceding terms. An explicit formula for the n-th Fibonacci number, known as the Binet formula, is given by
where
are the roots of the characteristic equation
The k-generalized Fibonacci sequence or simply the k-Fibonacci sequence denoted as , for an integer . The first k terms are equal to 0, and subsequent term is 1. The sum of the preceding k phrases determines each next term in the series. More specifically, for every , the recurrence relation for the k-generalized Fibonacci sequence is
The initial values are given by and . For instance, when , the sequence corresponds to the standard Fibonacci numbers. When , the sequence is known as the Tribonacci numbers, and for , it is referred to as the Tetranacci numbers. This pattern continues as k increases.
In recent years, diophantine equations with repdigits and terms from binary recurrence sequences have attracted a lot of interest. Specifically, research on Fibonacci numbers and how they relate to repdigits has produced a number of significant findings. According to Luca [12], the Fibonacci sequence’s biggest repdigit is 55. A hypothesis by Marques [13] was later confirmed by Bravo and Luca [3], who showed that no repdigit with two or more digits exists in any k-Fibonacci sequence for . Fibonacci numbers, which may be represented as the concatenation of two repdigits, were studied by Alahmadi et al. [1]. This study was later expanded to include k-Fibonacci numbers in [2]. In 2023, Erduvan and Keskin [10] found all Fibonacci numbers which are concatenation of three repdigits. In this paper, we investigate the representation of k-Fibonacci numbers as concatenation of three repdigits. In 2023, Erduvan and Keskin [10] found all Fibonacci numbers which are concatenation of three repdigits. In this paper, we investigate the representation of k-Fibonacci numbers as concatenation of three repdigits. Specifically, we focus on expressing k-Fibonacci numbers in the form
extending the work of Erduvan and Keskin [10]. More specifically, we present the following result.
Theorem 1.1.
For and , the Diophantine equation
has exactly 28 positive integer solutions with , , and .
Furthermore, for is a power of 2, and the only solutions toEquation (2)are
2. Auxiliary Results
Matveev’s finding on lower bounds for nonzero linear forms of logarithms of algebraic numbers will be used frequently to solve the Diophantine equations. These bounds are crucial for effectively resolving these equations. We will start by going over the main ideas and significant findings from algebraic number theory.
Consider is an an algebraic number with minimal polynomial
The conjugates of are ’s and . Consequently, the of is given by
If , is a rational number with then
The following are some properties of the absolute logarithmic height, with their proofs available in [4] [Theorem B5]. Let and be two algebraic numbers, then
Expanding on the previous notations, we present a theorem that improves upon a result by Matveev [14], as further developed by Bugeaud et al. [5]. This theorem establishes a precise upper bound for the variables in Equation (2.1).
Theorem 2.1.
[14]. Let be positive real numbers in an algebraic number field of degree and let be nonzero integers. Consider . If , then
where and are positive integers such that for .
Another approach employed in our proofs is the Baker-Davenport reduction method, introduced by Dujella and Petho [9]. This method will be utilized to refine the upper bounds on the variables involved.
Lemma 2.1.
[9]Assume that M is the upper bound of u and represents the n-th convergent of the continued fraction corresponding to an irrational number τ. Consider some real numbers where and . Using to indicate the distance to the nearest integer, define . Then, as long as with
the inequality has no solution, where
The previously stated lemma is not applicable for since Rather, in these cases, we use the following well-known continuing fraction characteristic.
Lemma 2.2.
[15]. Let represent the convergences of the continued fraction expansion of the irrational number τ. Define
where such that . Then, the inequality
holds for all and any pair of positive integers with .
Lemma 2.3.
[11] Assume that and make and . It follows that .
2.3.1. k-Generalized FIBONACCI Numbers
The initial nonzero terms of can be explicitly identified as powers of 2, specifically:
The subsequent term is given by
The characteristic polynomial of the k–generalized Fibonacci sequence, denoted by , is defined as
This polynomial has an unique real root greater than 1, , which is located inside the range and is irreducible over (see [8]). Often known as the dominant root of the root will now be simply represented as , with its reliance on k removed for convenience. The roots of are denoted by , where we adopt the convention
The function for every integer is defined as
Using these notations, Dresden and Du introduced in [8] a "Binet-like" formula for the terms of :
They also showed that the influence of the roots within the unit circle in (2.2) is minimal. Their approximation, which holds for all , is as follows:
Moreover, Bravo and Luca concluded in [3] that meets the inequality
Lemma 2.4.
- (i)
-
The inequalitiesare satisfied.
- (ii)
- The logarithmic height of is bounded above by
Lemma 2.5.
[6] For and , we have
Lemma 2.6.
All solutions of Equation (1.2)satisfy
Proof. The result follows directly from the fact that . The estimate in (2.4) can be used to determine that
After rearranging and applying the logarithm to both sides, we get
Under the condition for , this expression further simplifies to For the lower bound, the inequality is employed. We obtain
by taking logarithms on both sides and its rearrangement leads to
The ultimate boundaries are determined by combining these findings:
Lemma 2.7.
There are no powers of two in with more than three digits which are concatenation of three repdigits.
Proof. We begin with the expression
Substituting the mathematical expression of repdigits, this expression can be reformulated as
If then , a contradiction. Consequently, c is a member of the set . Specifically, , where denotes the exponent of 2 in the factorization of an integer z. Analyzing the adic evaluation on both sides of the equation
it is deduced that for . Next, consider the expression:
The term , (otherwise ), and it’s absolute value is at most . For , we examine the adic valuations of both sides of the inequality
and deduce that . Consequently, the absolute value of is at most For , further comparison of the adic valuations in the inequality
yields . Under these constraints, it follows that
Therefore, , and a numerical verification concludes the proof.
3. The Proof of Theorem 1.1
We begin by assuming that the Diophantine Equation (2) holds. The repdigit cases , , , and are excluded from consideration, as they have been thoroughly addressed in [3]. The scenario is then examined. It is sufficient to assume that since, if , then , therefore is a power of 2. In this case, Lemma 2.7 establishes that Equation (2)) has no solutions with . Furthermore, , implying that has at most 300 digits. The list of all for and the list of all numbers that are concatenation of three repdigits with a total of at most 300 digits were created in order to address this situation. These two lists were combined to provide the solutions given in Theorem 1.1. We assume that from this point on.
3.1. An Upper Bound on n in Terms of k
As explained below, we will now analyse Equation (1.2) in three different scenarios.
Case 1: From equations (1.2), (2.2), and (2.3),
is obtained.
Taking the absolute value on both sides of the equation yields
Dividing both sides of (3.1) by results in
Define
Notably, as the vanishing of would imply that
For some , applying a non-trivial Galois automorphism of that maps to results in
Using the estimate from Lemma 2.4 (i) and the fact that for , and taking absolute values on both sides, we arrive at
which leads to a contradiction.
Adopting the notation from Theorem 2.1, we choose and define the following parameters:
As , it follows that . So, we set . Additionally, since , we can figure out that . and are obtained by using the properties of absolute logarithmic height. Furthermore, using Lemma 2.4 (ii), we establish that
Accordingly, we define
A lower bound for can be determined by using Theorem 2.1 as follows:
In this derivation, we use the relation valid for all . A comparison of Equation (3.3) with Equation (3.2) leads to
which simplifies to
Case 2: Proceeding with the second rearrangement of Equation (1.2) as
we get
Dividing both sides of (3.6) by , we arrive at
Let us introduce the following parameters:
and
With these definitions, we proceed to apply Theorem 2.1. In this scenario, since ,. We define
Following the same reasoning used previously for , we conclude that . Using properties of the absolute logarithmic height, we derive
So, we can assign , and . Since and , we set .
By using Theorem 2.1 and inequality (3.7), we arrive at
where . Thus, is obtained. We may approximate by for and by substituting this estimate, we obtain
Case 3: The third rearrangement of Equation (1.2) yields
We get the following by taking the absolute values of Equation (3.9)’s both sides:
This brings us to the key inequality:
Upon dividing both sides of (3.10) by , we obtain
Define
If , then
So, . By applying an automorphism of that maps to , where , and subsequently implementing the absolute value operation, we derive
Taking the ratio of Equations (3.12) and (3.13), and applying Lemma 2.4 (i), leads to
a contradiction since Next, we apply Theorem 2.1 with
In the field , the parameters , , and are all positive real values, suggesting that . Using the absolute logarithmic height’s characteristics, we get
We derive using (3.4) and (3.8). Consequently, we set , and instead. This leads us to choose since . Therefore, using Theorem 2.1, we get
or
This implies As we have assumed , so we have . this implies
Now by applying Lemma 2.3, with , we have
We therefore obtain
Lemma 2.6 and the fact that imply that
This results in
The conclusions derived up to this point are summarized in the following lemma.
Lemma 3.2.
The solutions to Equation (1.2) are constrained by the inequalities
3.3. An Upper Bound on n in the Case of Large k
In order to apply Lemma 2.5, must be ensured. By applying Lemma 3.2, this condition is satisfied if
and for , this inequality is valid. Assuming , we may write:
In case of k, we have , which leads to This yields . Substituting Equation (3.15) into Equation (1.2) produces
This can be rewritten as
Hence,
Assign
It is clear that , because if it were zero, the equation would arise. This is not possible as , but . Here, we have set the parameters
It can be observed that , so . . Since , we have . By virtue of Theorem 2.1, we derive
which simplifies to
This inequality is valid for . Assume that
This assumption results in the inequality
Substituting this result into the bound of n from Lemma 3.2, and taking into account that (because otherwise, would be a power of 2, which contradicts Lemma 2.7), we obtain
Applying Lemma 2.3, we get
where . Assume
As a result, we have
Equation (12) can be rewritten as
Rearranging this equation, we get
Dividing by and implementing Lemma 2.5, we get
Let
Here also . If , then the equation becomes
This leads to
Since is an integer, it follows that and .
The case leads to
This implies , which is a contradiction.
If , then
and so, , a contradiction. Therefore, . Now we can proceed to apply Theorem 2.1. Here we have
Now,
Furthermore, since , so we assign and . By implementing Theorem 2.1, we get
This bound is compared to equation (3.20), and since the right-hand side of (3.20) has a minimum occurs at , we get
which leads to
Using Lemma 3.2 we derive
as . Application of Lemma 2.3 yields
where Assume that
In this scenario, we conclude
Next, by rewriting Equation (3.9), we obtain
Taking the absolute values on both sides and dividing through by , Equation (3.23) becomes
On the right-hand side, is the least power of 2. Assume the reverse, that the minimal exponent exceeds . In this case, , resulting in . Yet, when , we have , and by Lemma 2.7, this cannot be a concatenation of two repdigits because . Therefore, the minimum exponent of 2 must be . Let
Here . In fact, if , we then get . Consequently, and since this expression is an integer, it follows that c is either 0 or 9. The case leads to which we have seen that it is impossible. Thus, if and , then
which implies , a contradiction.
So, . So, Here we have
An analogous calculation to the one carried out for in Subsection 3.1 reveals that
as for . Further, , so we assign and . By virtue of Theorem 2.1,
By analyzing the derived bound in relation to Equation (3.24) and noting that the minimum value on the right-hand side of (3.24) occurs at , we obtain
which can be further simplified to
Using Lemma 3.2 and the condition , we may deduce:
Now, by applying Lemma 2.3, we get
After comparing the estimates in (3.25) and (3.21), we may conclude that the bound in (3.25) is valid, with specific confirmation for . The lemma 3.2 provides an instantaneous constraint on n for , with the condition . Consequently, in all scenarios, the estimate in (3.25) remains valid. We formalize this as a lemma.
Lemma 3.4.
If is a concatenation of three repdigits, then
3.5. Reducing the Upper Bound
We begin by considering the estimate provided in (3.16). Let
It is worth noting that and as , so . Assuming , it can be observed that the right-hand side of Equation (3.16) is bounded above by . The inequality guarantees that x is smaller than for real values . With , we obtain
and this leads to
We obtain
by dividing each side of the aforementioned inequality by . In order to implement Lemma 2.1, let us define
We can set as an upper bound of . The 1187-th convergent of , denoted as , has a denominator that exceeds . So, for , a quick computation with yields the inequality . Applying Lemma 2.1 to the inequality (3.26), we obtain
Since for , we may conclude that . Consequently, . For , this is true since for . In this instance, we have
Assuming , the right-hand side of the above inequality is strictly less than . Consequently, the ratio corresponds to a convergent of . Therefore, it follows that for some , where and , with . According to Lemma 2.2, when , the left-hand side of the inequality is bigger than . As a result, we get
which implies
In both circumstances, that is, if or if , we thus conclude that given . Next, consider
Observe that . Since we have shown that , it follows that . Referring to inequality (3.20), the right-hand side is smaller than . Thus,
which leads to
As per notations of Lemma 2.1, here we have
Taking the same , we get that . A computer calculation for , with the conditions , , and indicates that , implying that
Consequently, for , which results in a contradiction. The implication is that since . Every is covered by this, except for the nine triples :
For these triples, it can be readily verified that
Under these circumstances, inequality (3.28) becomes
and
Both of these inequalities lead us to the conclusion that using the continuous fraction expansion of . The original assumption that is contradicted by this finding, which suggests that . Consequently, it must hold that . Therefore, we obtain the bound . In both scenarios—whether or —we conclude that under the condition .
Next, define
It follows that . Since we have established that , it necessarily follows that . Turning our attention to inequality (3.24), we observe that its right-hand side is less than . This leads us to the result
which indicates that
By dividing both sides of this inequality by , we obtain
In order to implement Lemma 2.1, let us assign
We again set and utilize the same continued fraction approximation . A computer calculation for , and showed that and
implies , a contradiction except for the three triples :
For these triples, we have
In these cases, inequality (3.30) turns into
Thus, by using Lemma 2.2, we have , which gives
We have , which violates our expectation of . Thus, we demonstrated that if , then . Next, suppose . Using Lemma 3.2, we may conclude that
Using the same technique for and , we discover that . Consequently, this implies . Implementation of Lemma 2.1 results . If , then the inequality leads to , which results in a contradiction. Thus, we must have , implying that .
For the case , the previous argument gives , which implies . Since , this implies that . Thus, applies to all a values. Moving on to , we apply the same value for M with to give This yields , implying . This is again a contradiction since . So, we must have , which implies .
If is one of the 9 triples shown at (3.29), we get . So, now , implies that which is again a contradiction. We must have , implying that regardless of values. Next, we’ll look at . Using in to calculate M yields This indicates that , giving , resulting in a contradiction because . If is one of the three triples at (3.31), then . Hence, we have the inequality , which implies , leading to a contradiction because .
So, from now on, assume that Now, by Lemma 3.2, we get the same for .
So, we have by (3.2),
Assuming , the right–hand side of the above equation is less than 1/2. As the inequality for real values of z and y leads to the conclusion that , hence, we have . Dividing Equation (3.32) by , we get
By applying Lemma 2.1, we have and we get , which implies . Next, consider the expression in (3.7) with .
Assuming , the right-hand side in the above inequality is limited to a maximum of 1/2. Therefore, by the similar argument done for , we can assert Dividing Equation (3.33) by , we get
Now by applying Lemma2.1, we get , this implies
Next move to (3.11). Here we have
Since , the right–hand side of (3.34) is less than 1/2. So, we have
Dividing both sides of (3.34) by , we get
Finally, by implementing Lemma 2.1, we get , this implies
So, we have , which contradicts our assumption that
References
- A. Alahmadi, A. Altassan, F. Luca and H. Shoaib. Fibonacci numbers which are concatenation of two repdigits. Quaestiones Math. 2019, 1–10. [Google Scholar]
- A. Alahmadi, A. Altassan, F. Luca and H. Shoaib. k-generalized Fibonacci numbers which are concatenations of two repdigits. Glasnik matematički 2021, 56, 29–46. [Google Scholar] [CrossRef]
- J. J. Bravo and F. Luca. On a conjecture about repdigits in k-generalized Fibonacci sequences. Publ. Math. Debrecen 2013, 82, 623–639. [Google Scholar] [CrossRef]
- Y. Bugeaud, Linear forms in logarithms and applications (IRMA Lectures in Mathematics and Theoretical Physics 28), European Mathematical Society, Zurich, 2018.
- Y. Bugeaud, M. Mignotte, and S. Siksek. Classical and modular approaches to exponential Diophantine equations I. Fibonacci and Lucas perfect powers. Ann. of Math. 2006, 163, 969–1018. [Google Scholar] [CrossRef]
- M. Ddamulira and F. Luca. On the problem of Pillai with k–generalized Fibonacci numbers and powers of 3. Int. J. Number Theory 2020, 16, 1643–1666. [Google Scholar] [CrossRef]
- B. M. M. De Weger, Algorithms for diophantine equations, CWI Tracts 65. Stichting Mathematisch Centrum, Amsterdam, Centrum voor Wiskunde en Informatica (1989).
- G. P. Dresden and Z. Du. A simplified Binet formula for r-generalized Fibonacci numbers. J. Integer Seq. 2014, 17, 14.4.7. [Google Scholar]
- A. Dujella and A. Petho, A generalization of a theorem of Baker and Davenport, Quart. J. Math. Oxford Ser. 49 (1998), 291-306.
- F. Erduvan and R. Keskin. Fibonacci numbers which are concatenations of three repdigits. Matematički Vesnik 2023, 74, 155–162. [Google Scholar]
- S. Gúzman Sánchez and F. Luca, Linear combination of factorials and s-units in a binary recurrence sequence, Ann. Math. Qué, 38 (2014), 169-188.
- F. Luca, Fibonacci and Lucas numbers with only one distinct digit, Port. Math. 57(2) (2000), 243–254.
- D. Marques, On k–generalized Fibonacci numbers with only one distinct digit, Utilitas Math. 98 (2015), 23–31.
- E.M. Matveev. An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers II. Izv. Math. 2000, 64, 1217–1269. [Google Scholar] [CrossRef]
- M. R. Murty and J. Esmonde, Problems in algebraic number theory, Second edition, Graduate Texts in Mathematics 190, Springer-Verlag, New York, 2005.
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the authors. 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/).
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.