On mixed b b -concatenations of Fibonacci and Lucas numbers that are Lucas numbers
Herbert Batte, Prosper Kaggwa · 2026
Read On mixed b b -concatenations of Fibonacci and Lucas numbers that are Lucas numbers by Herbert Batte, Prosper Kaggwa (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-21259.txt.
Introduction
Batte and Kaggwa determine which Lucas numbers can be built by mixing Fibonacci and Lucas numbers in base b concatenation. They study two Diophantine equations that join a Fibonacci number and a Lucas number digit by digit. Tools from Diophantine approximation, using linear forms in logarithms, combine with reduction methods from continued fractions. The argument shows only finitely many such Lucas numbers exist. The work pins down the full set of solutions for both mixed concatenation forms.
Catalog record
| CREATOR | Herbert Batte, Prosper Kaggwa |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36248 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2603.21259
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
On mixed b b -concatenations of Fibonacci and Lucas numbers that are Lucas numbers Herbert Batte, Prosper Kaggwa Abstract Let ( F n ) n ≥ 0 (F_{n})_{n\geq 0} and ( L n ) n ≥ 0 (L_{n})_{n\geq 0} denote the sequences of Fibonacci and Lucas numbers respectively. This paper determines all Lucas numbers that can be represented as base b b mixed concatenations of a Fibonacci number and a Lucas number. Mathematically, we study of two Diophantine equations L n = b d L m + F k L_{n}=b^{d}L_{m}+F_{k} and L n = b d F m + L k L_{n}=b^{d}F_{m}+L_{k} , where d d is the number of digits of F k F_{k} or L k L_{k} in base b b . To tackle these equations, we combine tools from Diophantine approximation on non-zero linear forms in logarithms and reduction methods based on continued fractions. This allows us to prove that only finitely many such Lucas numbers exist. Keywords and phrases : Lucas numbers; Fibonacci numbers; Concatenations; Linear forms in logarithms; Baker-Davenport reduction method. 2020 Mathematics Subject Classification : 11B39, 11D61, 11J86 ∗ Corresponding author 1 Introduction 1.1 Background Let (F_{n})_{n\geq 0} and (L_{n})_{n\geq 0} be the sequences of Fibonacci and Lucas numbers respectively defined by F_{0}=0,\quad F_{1}=1,\quad F_{n+2}=F_{n+1}+F_{n}, and L_{0}=2,\quad L_{1}=1,\quad L_{n+2}=L_{n+1}+L_{n}, for n\geq 0. These two sequences satisfy the same recurrence relation but have different initial terms. Recent work has investigated problems in which a term of a linear recurrence sequence is obtained by concatenating terms within the same sequence. In particular, Banks and Lucas proved in [ 5 ] that if U_{n} is any non-degenerate binary recurrent sequence of integers, then only finitely many terms of U_{n} can be expressed as concatenations of two or more of its own terms. As a special case, they showed that 13,21 and 55 are the only Fibonacci numbers which are concatenations of two Fibonacci numbers. In [ 3 ] , the authors determined all Fibonacci numbers that can be expressed as concatenations involving a Fibonacci and a Lucas number. In [ 1 ] , the authors studied Diophantine equations involving Pell and Pell-Lucas numbers arising from base b concatenations of the form P_{n}=b^{d}Q_{m}+Q_{k}\quad\text{and}\quad Q_{n}=b^{d}P_{m}+P_{k}. Similarly in [ 2 ] , the authors considered mixed concatenation-type equations in which Pell numbers are expressed as base b concatenations of Pell and Pell–Lucas numbers. In both papers, all solutions were completely determined for bases 2\leq b\leq 10 . Motivated by the work in [ 1 ] and [ 2 ] , we determine all Lucas numbers which can be written as base b mixed concatenations of a Fibonacci and a Lucas number. For this reason, we study the Diophantine equations L_{n}=L_{m}\cdot b^{d}+F_{k} (1.1) and L_{n}=F_{m}\cdot b^{d}+L_{k}, (1.2) in non-negative integers n , m and k , where d denotes the number of digits of F_{k} and L_{k} in base b respectively, for 2\leq b\leq 10. We prove the following results. 1.2 Main Results Theorem 1.1 . For 2\leq b\leq 10 , the only solutions to the Diophantine equation ( 1.1 ) are; Base b Solutions (n,m,k,b,d) 2 (0,1,0,2,1) , (2,1,1,2,1) , (2,1,2,2,1) , (3,0,0,2,1) , (4,1,4,2,2) , (4,2,1,2,1) , (4,2,2,2,1) , (5,0,4,2,2) , (6,3,3,2,2) , (7,1,7,2,4) , (7,2,5,2,3) , (8,5,4,2,2) 3 (2,1,0,3,1) , (3,1,1,3,1) , (3,1,2,3,1) , (4,0,1,3,1) , (4,0,2,3,1) , (5,2,3,3,1) 4 (3,1,0,4,1) , (4,1,4,4,1) , (5,0,4,4,1) , (6,3,3,4,1) , (7,1,7,4,2) , (7,4,1,4,1) , (7,4,2,4,1) , (8,5,4,4,1) 5 (4,1,3,5,1) , (5,0,1,5,1) , (5,0,2,5,1) , (6,2,4,5,1) 6 (4,1,1,6,1) , (4,1,2,6,1) , (5,1,5,6,1) , (6,2,0,6,1) , (7,3,5,6,1) , (8,4,5,6,1) , (13,0,11,6,3) 7 (4,1,0,7,1) , (7,3,1,7,1) , (7,3,2,7,1) 8 (5,1,4,8,1) , (6,0,3,8,1) , (7,2,5,8,1) 9 (5,1,3,9,1) , (6,0,0,9,1) , (7,2,3,9,1) 10 (5,1,1,10,1) , (5,1,2,10,1) , (6,1,6,10,1) In particular, the only Lucas numbers satisfying equation ( 1.1 ) when b=10 (decimal base) are \displaystyle L_{5} \displaystyle=10^{1}\cdot L_{1}+F_{1}=10^{1}\cdot L_{1}+F_{2}=11,\quad\text{and} \displaystyle L_{6} \displaystyle=10^{1}\cdot L_{1}+F_{6}=18. Theorem 1.2 . For 2\leq b\leq 10 , the only solutions to the Diophantine equation ( 1.2 ) are; Base b Solutions (n,m,k,b,d) 2 (2,1,1,2,1) , (2,2,1,2,1) , (4,1,2,2,2) , (4,2,2,2,2) , (4,4,1,2,1) , (5,3,2,2,2) , (5,5,1,2,1) , (8,5,4,2,3) 3 (3,1,1,3,1) , (3,2,1,3,1) , (4,3,1,3,1) , (5,4,0,3,1) , (9,6,3,3,2) 4 (4,1,2,4,1) , (4,2,2,4,1) , (5,3,2,4,1) 5 (4,1,0,5,1) , (4,2,0,5,1) , (5,3,1,5,1) , (6,4,2,5,1) , (7,5,3,5,1) 6 (4,1,1,6,1) , (4,2,1,6,1) , (8,1,5,6,2) , (8,2,5,6,2) 7 (5,1,3,7,1) , (5,2,3,7,1) , (6,3,3,7,1) 8 (5,1,2,8,1) , (5,2,2,8,1) , (6,3,0,8,1) , (8,5,4,8,1) , (14,7,5,8,2) 9 (5,1,0,9,1) , (5,2,0,9,1) , (7,4,0,9,1) , (8,5,0,9,1) , (9,6,3,9,1) 10 (5,1,1,10,1) , (5,2,1,10,1) In particular, the only Lucas number satisfying ( 1.2 ) when b=10 (decimal base) is \displaystyle L_{5} \displaystyle=10^{1}\cdot F_{1}+L_{1}=10^{1}\cdot F_{2}+L_{1}=11. To establish these results, we apply two powerful tools from Diophantine approximation. The first is Matveev’s theorem from [ 11 ] on lower bounds for non-zero linear forms in logarithms of algebraic numbers, which provide explicit upper bounds for the variables. The second is a reduction method based on a theory of continued fractions, derived from the Baker-Davenport Lemma and refined by Dujella and Pethő, [ 9 ] . Together, these techniques allow us to prove that the equations ( 1.1 ) and ( 1.2 ) have only the solutions stated in Theorems 1.1 and 1.2 respectively. All necessary computations were performed with the aid of SageMath, with precision up to 1000 digits. 2 Methods 2.1 Some results on Fibonacci and Lucas numbers Let F_{n} and L_{n} be the sequence of Fibonacci and Lucas numbers respectively. They both share the same characteristic polynomial x^{2}-x-1=0, whose roots are \alpha=\dfrac{1+\sqrt{5}}{2}\quad\text{and }\qquad\beta=\dfrac{1-\sqrt{5}}{2}. Furthermore, the roots \alpha and \beta are related by \beta=-\alpha^{-1}. The Binet formulae for Fibonacci and Lucas numbers are given by F_{n}=\dfrac{\alpha^{n}-\beta^{n}}{\sqrt{5}}\qquad\text{and }\qquad L_{n}=\alpha^{n}+\beta^{n}, respectively for n\geq 0. Moreover, it was shown in [ 3 ] relates the n^{\text{th}} Fibonacci number is bounded by powers of \alpha via the inequalities \displaystyle\alpha^{n-2}\leq F_{n}\leq\alpha^{n-1}, for all n\geq 1 . Similarly, Bravo and Luca showed in [ 7 ] that \displaystyle\alpha^{n-1}\leq L_{n}\leq 2\alpha^{n}, holds for all n\geq 0 . 2.2 Bounds on variables from Equation ( 1.1 ) Here, we return to ( 1.1 ) and establish relationships between the variables contained in there. The number of digits of F_{k} in base b can be written as d=\left\lfloor\log_{b}{F_{k}}\right\rfloor+1, where \left\lfloor\Phi\right\rfloor is the greatest integer less than or equal to \Phi , known as the floor function. Thus, d=\left\lfloor\log_{b}{F_{k}}\right\rfloor+1\leq\log_{b}{F_{k}}+1\leq 1+\log_{b}{\alpha^{k-1}}=1+(k-1)\log_{b}\alpha<k, where we have used the fact that \log_{b}\alpha<1 , for 2\leq b\leq 10 . Also, d=\left\lfloor\log_{b}{F_{k}}\right\rfloor+1>\log_{b}{F_{k}}>\log_{b}{\alpha^{k-2}}=(k-2)\log_{b}\alpha>\frac{k-2}{5}, for which we have used the fact that \log_{b}\alpha>1/5 , for 2\leq b\leq 10. Thus we get \frac{k-2}{5}<d<k. On the other hand, F_{k}\leq b^{\left\lfloor\log_{b}{F_{k}}\right\rfloor}<b^{d}=b^{1+\left\lfloor\log_{b}{F_{k}}\right\rfloor}=bF_{k}. (2.1) From inequalities ( 2.1 ) and ( 1.1 ), we have that \displaystyle\alpha^{n-1} \displaystyle<L_{n}=L_{m}\cdot b^{d}+F_{k} \displaystyle<bL_{m}F_{k}+bF_{k}=bF_{k}(L_{m}+1) \displaystyle\leq b\alpha^{k-1}(2\alpha^{m}+1)\leq 3b\alpha^{k+m-1}, (2.2) and \displaystyle 2\alpha^{n}>L_{n}=L_{m}\cdot b^{d}+F_{k}>F_{k}L_{m}+F_{k}\geq F_{k}L_{m}>\alpha^{k+m-3}. (2.3) The inequalities ( 2.2 ) and ( 2.3 ) yield \displaystyle k+m-5 \displaystyle<n<k+m+\frac{\log{3b}}{\log\alpha} \displaystyle<k+m+3+\frac{\log b}{\log\alpha} \displaystyle<k+m+7\log{b}, or equivalently, k+m-5<n<k+m+7\log{b}. (2.4) Furthermore, we can deduce from the series of inequalities \displaystyle 2^{d}<b^{d}\leq b^{d}+\frac{F_{k}}{L_{m}}=\frac{L_{n}}{L_{m}}\leq\frac{2\alpha^{n}}{\alpha^{m-1}}=2\alpha^{n-m+1}<2^{n-m+2}, that d<n-m+2. (2.5) We use these inequalities more often in the proof of Theorem 1.1 . 2.3 Bounds on variables from Equation ( 1.2 ) Next, suppose Equation ( 1.2 ) holds. We also establish some inequalities that will be useful while proving Theorem 1.2 . Here, \displaystyle d \displaystyle=\left\lfloor\log_{b}{L_{k}}\right\rfloor+1\leq\log_{b}{L_{k}}+1\leq 1+\log_{b}{2\alpha^{k}} \displaystyle=1+\log_{b}2+k\log_{b}\alpha=1+\frac{\log 2}{\log