Tribonacci-Lucas numbers that are palindromic concatenations of two distinct repdigits

Mahadi Ddamulira · 2025

Read Tribonacci-Lucas numbers that are palindromic concatenations of two distinct repdigits by Mahadi Ddamulira (2025) 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-2509-05984.txt.

Introduction

Which Tribonacci-Lucas numbers read the same forwards and backwards while splitting into two distinct repeated-digit blocks? Mahadi Ddamulira settles that number theory question in a 2025 paper. The Tribonacci-Lucas sequence grows by adding the previous three terms, starting from small seeds. A repdigit is a number like 777, built from one repeated digit, and a concatenation glues two of them together.

Ddamulira combines Baker's theory, which bounds linear forms in logarithms of algebraic numbers from below, with continued fraction reduction methods to corner all possibilities. The search ends with a complete determination of the palindromic concatenations of two distinct repdigits inside the sequence. The paper is a model of how transcendence tools finish exponential Diophantine hunts.

Catalog record

CREATORMahadi Ddamulira
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE31 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-05984

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Tribonacci-Lucas numbers that are palindromic concatenations of two distinct repdigits Mahadi Ddamulira Abstract The Tribonacci-Lucas sequence { S n } n ≥ 0 \{S_{n}\}_{n\geq 0} is defined by the linear recurrence relation S n + 3 = S n + 2 + S n + 1 + S n S_{n+3}=S_{n+2}+S_{n+1}+S_{n} , for n ≥ 0 n\geq 0 , with the initial conditions S 0 = S 2 = 3 S_{0}=S_{2}=3 and S 1 = 1 S_{1}=1 . A palindromic number is a number that remains the same when its digits are reversed. This paper uses Baker’s theory for nozero lower bounds for linear forms in logarithms of algebraic numbers, and reduction methods involving the theory of continued fraction to determine all Tribonacci-Lucas numbers that are palindromic concatenations of two distinct repdigits. Keywords and phrases : Tribonacci-Lucas numbers; palindromes; repdigits; linear forms in logarithms; Baker’s method. 2020 Mathematics Subject Classification : 11B39, 11D61, 11J86. 1 Introduction. Let \{S_{n}\}_{n\geq 0} be the sequence of Tribonacci-Lucas numbers, defined by the linear recurrence relation S_{n+3}=S_{n+2}+S_{n+1}+S_{n} , for n\geq 0 , with the initial conditions S_{0}=S_{2}=3 and S_{1}=1 . This sequence A001644 on The On-Line Encyclopedia of Integer Sequences (OEIS) [ 10 ] . The first few terms of this sequence are given by (S_{n})_{n\geq 0}=3,1,3,7,11,21,39,71,131,241,443,815,1499,2757,5071,9327,17155,31553,\ldots. The sequence \{S_{n}\}_{n\geq 0} is a well–known companion sequence of the classical Tribonacci sequence , \{T_{n}\}_{n\geq 0} . That is, the two sequences satisfy the same linear recurrence relation, but with different initial conditions. A palindromic number (or palindrome ) is a number that remains the same when its digits are reversed (such as 17571 ). In other words, a palindrome has reflectional symmetry across a vertical axis. A natural followup of the results in [ 5 , 6 ] would be a characterization of palindromic Tribonacci-Lucas numbers. That is, we study the Diophantine equation S_{n}=\overline{\underbrace{d_{1}\cdots d_{1}}_{\text{$\ell$ times}}\underbrace{d_{2}\cdots d_{2}}_{\text{$m$ times}}\underbrace{d_{1}\cdots d_{1}}_{\text{$\ell$ times}}}, (1) in non-negative integers (n,d_{1},d_{2},\ell,m) , where d_{1},d_{2}\in\{0,\ldots,9\},\quad d_{1}>0 , and \ell,m\geq 1 . The main result of this paper is the following. Theorem 1 . The only Tribonacci-Lucas number that is a palindromic concatenation of two distinct repdigits is, S_{8}=131 . This result gives a continuation of the results presented in [ 4 , 7 ] . The method of proof of our main results makes use of Baker’s theory for nozero lower bounds for linear forms in logarithms of algebraic numbers, and reduction methods involving the theory of continued fractions. All computations are done with the aid of a simple computer program in SageMath . 2 Preliminary results. In this section we recall some facts about the Tribonacci-Lucas numbers and other preliminary lemmas, including Baker’s theory for linear forms in three logs, Baker-Davenport reduction procedure, and the LLL algorithm. These results are crucial to the proof of the main result. 2.1 Some properties of the Tribonacci-Lucas sequence. Some of the important properties of the Tribonacci-Lucas sequence are stated here. It is well–known that the characteristic equation, \displaystyle\Psi(x):=x^{3}-x^{2}-x-1=0, has roots \alpha,~\beta,~\gamma=\bar{\beta} , where \displaystyle\alpha=\dfrac{1+(w_{1}+w_{2})}{3},\qquad\beta=\dfrac{2-(w_{1}+w_{2})+\sqrt{-3}(w_{1}-w_{2})}{6}, (2) with \displaystyle w_{1}=\sqrt[3]{19+3\sqrt{33}}\quad\text{and}\quad w_{2}=\sqrt[3]{19-3\sqrt{33}}. (3) The Binet-like formula for the general terms of the Tribonacci-Lucas sequence is given by, \displaystyle S_{n}=\alpha^{n}+\beta^{n}+\gamma^{n}\qquad\text{ for all}\quad n\geq 0. (4) Numerically, the following estimates hold: \displaystyle 1.83 \displaystyle<\alpha<1.84; (5) \displaystyle 0.73<|\beta| \displaystyle=|\gamma|=\alpha^{-\frac{1}{2}}<0.74. From ( 2 ), ( 3 ), and ( 5 ), it is easy to see that the contribution the complex conjugate roots \beta and \gamma , to the right-hand side of ( 4 ), is very small. In particular, we set \xi(n):=S_{n}-\alpha^{n}=\beta^{n}+\gamma^{n}.\quad\text{Then,}\quad|\xi(n)|\leq\frac{2}{\alpha^{n/2}}\quad\text{for all}\quad n\geq 1. (6) The last inequality in ( 6 ) follows from the fact that |\beta|=|\gamma|=\alpha^{-\frac{1}{2}} . That is, for any n\geq 1 , \displaystyle|\xi(n)|=\left|\beta^{n}+\gamma^{n}\right|\leq|\beta|^{n}+|\gamma|^{n}=\alpha^{-\frac{n}{2}}+\alpha^{-\frac{n}{2}}=2\alpha^{-\frac{n}{2}}=\dfrac{2}{\alpha^{n/2}}. The following estimate also holds: Lemma 1 . Let m\geq 1 be a positive integer. Then \alpha^{m-1}\leq S_{m}<\alpha^{m+1}. Proof. Lemma 1 follows from a simple inductive argument, with the fact that \alpha^{3}=\alpha^{2}+\alpha+1 . ∎ Let \mathbb{K}:=\mathbb{Q}(\alpha,\beta) be the splitting field of the polynomial \Psi over \mathbb{Q} . Then, [\mathbb{K},\mathbb{Q}]=6 . Furthermore, [\mathbb{Q}(\alpha):\mathbb{Q}]=3 . The Galois group of \mathbb{K} over \mathbb{Q} is given by \displaystyle\mathcal{G}:=\text{Gal}(\mathbb{K/Q})\cong\{(1),(\alpha\beta),(\alpha\gamma),(\beta\gamma),(\alpha\beta\gamma),(\alpha\gamma\beta)\}\cong S_{3}. Thus, we identify the automorphisms of \mathcal{G} with the permutations of the zeros of the polynomial \Psi . For example, the permutation (\alpha\beta) corresponds to the automorphism \sigma:\alpha\to\beta,~\beta\to\alpha,~\gamma\to\gamma . This will be used later to obtain a contradiction on the size of the absolute values of certain bounds. 2.2 Linear forms in logarithms. Our approach follows the standard procedure of obtaining nonzero lower bounds for certain linear forms in logarithms of algebraic numbers. The upper bounds are obtained via a manipulation of the associated Binet’s formula for the given sequence. For the lower bounds, we need the celebrated Baker’s theorem on linear forms in logarithms of algebraic numbers. Before stating the result, we need the definition of the (logarithmic) Weil height of an algebraic number. Let \eta be an algebraic number of degree d with minimal polynomial \displaystyle P(x)=a_{0}\prod_{j=1}^{d}(x-\eta_{j}), where the leading coefficient a_{0} is positive and the \eta_{j} ’s are the conjugates of \eta . The logarithmic height of \eta is given by \displaystyle h(\eta):=\frac{1}{d}\left(\log a_{0}+\sum_{j=1}^{d}\log\left(\max\{|\eta_{j}|,1\}\right)\right). Note that, if \eta=\frac{p}{q}\in\mathbb{Q} is a reduced rational number with q>0 , then the above definition reduces to h(\eta)=\log\max\{|p|,q\}. We list some well known properties of the height function below, which we shall subsequently use without reference: \displaystyle h(\eta_{1}\pm\eta_{2}) \displaystyle\leq h(\eta_{1})+h(\eta_{2})+\log 2, (7) \displaystyle h(\eta_{1}\eta_{2}^{\pm}) \displaystyle\leq h(\eta_{1})+h(\eta_{2}), \displaystyle h(\eta^{s}) \displaystyle=|s|h(\eta),\quad(s\in\mathbb{Z}). Here we present the version of Baker’s theorem proved by Bugeaud, Mignotte and Siksek ( [ 1 ] , Theorem 9.4), which is itself due to Matveev. Theorem 2 (Bugeaud, Mignotte, Siksek, [ 1 ] ) . Let \eta_{1},\ldots,\eta_{t} be positive real algebraic numbers in a real algebraic number field \mathbb{K}\subset\mathbb{R} of degree D . Let b_{1},\ldots,b_{t} be nonzero integers such that \displaystyle\Gamma:=\eta_{1}^{b_{1}}\ldots\eta_{t}^{b_{t}}-1\neq 0. Then \displaystyle\log|\Gamma|>-1.4\times 30^{t+3}\times t^{4.5}\times D^{2}(1+\log D)(1+\log B)A_{1}\ldots A_{t}, where \displaystyle B\geq\max\{|b_{1}|,\ldots,|b_{t}|\}, and \displaystyle A_{j}\geq\max\{Dh(\eta_{j}),|\log\eta_{j}|,0.16\},\quad\text{for all}\quad j=1,\ldots,t. 2.3 Reduction procedure. The bounds on the variables obtained via Baker’s theorem are usually too large for any computational purposes. In order to get further refinements, we use the Baker-Davenport reduction procedure. The variant we apply here is the one due to Dujella and Pethő ( [ 8 ] , Lemma 5a). For a real number r , we denote by \parallel r\parallel the quantity \min\{|r-n|:n\in\mathbb{Z}\} , the distance from r to the nearest integer. Lemma 2 (Dujella, Pethő, [ 8 ] ) . Let \kappa\neq 0,A,B and \mu be real numbers such that A>0 and B>1 . Let M>1 be a positive integer and suppose that \frac{p}{q} is a convergent of the continued fraction expansion of \kappa with q>6M . Let \displaystyle\varepsilon:=\parallel\mu q\parallel-M\parallel\kappa q\parallel. If \varepsilon>0 , then there is no solution of the inequality \displaystyle 0<|m\kappa-n+\mu|<AB^{-k} in positive integers m,n,k with \displaystyle\frac{\log(Aq/\varepsilon)}{\log B}\leq k\quad\text{and}\quad m\leq M. Lemma 2 cannot be applied when \mu=0 (since then \varepsilon<0 ). In this case, we use the following criterion due to Legendre, a well–known result from the theory of Diophantine approximation. For further details, we refer the reader to the books of Cohen [ 2 , 3 ] . Lemma 3 (Legendre, [ 2 , 3 ] ) . Let \kappa be real number and x,y integers such that \displaystyle\left|\kappa-\frac{x}{y}\right|<\frac{1}{2y^{2}}. Then x/y=p_{k}/q_{k} is a convergent of \kappa . Furthermore, let M and N be

Read the complete text