Pagdame Tiebekabe,Kouèssi Norbert Adédji,Nadjime Pindra,Mahouton Norbert Hounkonnou
Abstract:Narayana's sequence is a ternary recurrent sequence defined by the recurrence relation $\mathcal{N}_n=\mathcal{N}_{n-1}+\mathcal{N}_{n-3}$ with initial terms $\mathcal{N}_0=0$ and $\mathcal{N}_1=\mathcal{N}_2=\mathcal{N}_3=1$. Let $\rho\geqslant2$ be a positive integer. In this study, it is proved that the $n$th Narayana's number $ \mathcal{N}_n$ which is concatenations of three repdigits in base $\rho$ satisfies $n<5.6\cdot 10^{48}\cdot \log^7\rho$. Moreover, it is shown that the largest Narayana's number which is concatenations of three repdigits in base $\rho$ with $1 \leqslant \rho \leqslant 10$ is $58425=\mathcal{N}_{31}=\overline{3332200}_5=\overline{332223}_7.$
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to determine which Narayana numbers can be represented as the concatenation of three repdigits in base \(\rho\), and to give specific limitations on these numbers.
### Specific Problem Description
The Narayana sequence is a third - order recurrence sequence, defined as follows:
\[ N_n = N_{n - 1}+N_{n - 3} \]
The initial conditions are:
\[ N_0 = 0,\quad N_1 = N_2 = N_3 = 1 \]
The paper studies which Narayana numbers \( N_n \) can be represented as the concatenation of three repdigits in base \(\rho\) when \(\rho\geq2\). Specifically, the paper proves that if a Narayana number \( N_n \) is the concatenation of three repdigits, then \( n \) must satisfy the following inequality:
\[ n < 5.6\times 10^{48}\cdot\log^{7}\rho \]
Furthermore, the paper also shows that for \(2\leq\rho\leq10\), the largest Narayana number \( N_n \) is \(58425 = N_{31}\), which can be represented as \(3332200_5 = 332223_7\).
### Main Results
1. **Theorem 1.1**: For any integer \(\rho\geq2\), all solutions \((n, d_1, d_2, d_3,\ell, m, k)\) of the equation
\[ N_n = d_1\ldots d_1\underbrace{d_2\ldots d_2}_{m \text{ times}}\underbrace{d_3\ldots d_3}_{k \text{ times}} \]
satisfy:
\[ \ell + m + k < n < 5.6\times 10^{48}\cdot\log^{7}\rho \]
2. **Corollary 1.1**: There are only finitely many solutions to the above equation in the set of positive integers.
3. **Theorem 1.2**: For \(2\leq\rho\leq10\), all Narayana numbers that can be represented as the concatenation of three repdigits are:
\[ 4, 6, 9, 13, 19, 28, 41, 60, 88, 129, 189, 277, 406, 595, 872, 1278, 1873, 2745, 4023, 18560, 58425 \]
### Method Overview
To prove these results, the author uses the method of lower bound estimation in linear - logarithmic form (proposed by Matveev), and narrows the range of solutions by the reduction method of Dujella and Pethő. In addition, the paper also utilizes the properties of the Narayana sequence and the height theory of algebraic numbers to complete the proof.
Through these methods, the paper successfully finds all Narayana numbers that meet the conditions and gives a strict mathematical proof.