×

Sums of \(S\)-units in recurrence sequences. (English) Zbl 1465.11084

Let \( S=\{p_1, \ldots, p_s\} \) be a set of primes, and write \( \mathbb{Z}_S \) for the set of those integers which have no prime divisors outside \( S \). Let \( U_n \) be a linear recurrence sequence of integers. A linear recurrence sequence of order \(r\) is the sequence \( (U_n)_{n\ge 0} \) satisfying the relation \begin{align*} U_n=a_1U_{n-1}+\cdots+a_rU_{n-r}, \end{align*} where \( a_1, \ldots, a_r \) are integers with \( a_r\ne 0 \) and \( U_0, \ldots, U_{r-1} \) are integrs not all zero. The characteristic polynomial of \( U_n \) is defined by \begin{align*} f(x):=x^r-a_1x^{r-1}-\cdots-a_r=\prod_{i=1}^{t}(x-\alpha_i)^{m_i}, \end{align*} where \( \alpha_1, \ldots, \alpha_t \) are distinct algebraic numbers and \( m_1, \ldots, m_t \) are integers. The sequence \( (U_n)_{n\ge 0} \) is called degenerate if there are integers \( i, j \) with \( 1\le i<j\le t \) such that \( \alpha_i/\alpha_j \) is not a root of unity; otherwise it is called non-degenerate. If for some \( i \) with \( 1\le i\le t \) we have \( |\alpha_i|>|\alpha_j| \) for all \( j \) with \( 1\le j\le t \) and \( j\ne i \), then \( \alpha_i \) is called a dominant root of the sequence \( (U_n)_{n\ge 0} \).
In the paper under review, the authors study the Diophantine equation \[U_n=w_1+\cdots+w_k \tag{1}\] with some arbitrary but fixed \( k\ge 1 \), in unknown \( n\ge 0 \) and \( w_1, \ldots, w_k \in \mathbb{Z}_S \). Their major aim is to establish finiteness results for the solutions of (1). Their main results are the following.
Theorem 2. Let \(U_n\) be a non-degenerate recurrence sequence of order \(r\), and write \(f (x)\) for the characteristic polynomial of \(U_n\). Suppose that at least one of the following two conditions is valid:
(i)
\( f(x) \) has at least one irrational root,
(ii)
\( f(0) \) has a prime divisor outside \( S \).
Then for any fixed \(k \ge 1\), equation (1) is solvable at most for finitely many \(n\). Further, the number of indices \(n\) for which (1) is solvable for this fixed \(k\), can be bounded by an effectively computable constant depending only on \(r\), \(s\), and \(k\).
Theorem 3. Let \((U_n )_{n\ge 0}\) be a non-degenerate recurrence sequence of order \(r \ge 2\). Suppose that \((U_n )_{n\ge 0}\) has a dominant root which is not an integer. Let \(\varepsilon > 0\) be arbitrary. Then for all \(k \ge 1\), for all solutions \(n, w_1, \ldots, w_k\) of (1) satisfying \(|w_i |^{1+\varepsilon} < |w_k |\) \((i = 1, \ldots , k - 1)\) we have \begin{align*} \max(n, |w_1|, \ldots, |w_k|)\le C, \end{align*} where \( C \) is an effectively computable constant depending only on \( \varepsilon, U_n, r, s, p_1, \ldots, p_s, k \).
The proofs of Theorems 2 and 3 rely on a clever combination of techniques and results in number theory, the usual properties of non-degenerate linear recurrence sequences, and the theory of nonzero linear forms in logarithms of algebraic numbers á la Baker.

MSC:

11D61 Exponential Diophantine equations
11J86 Linear forms in logarithms; Baker’s method
Full Text: DOI

References:

[1] Bertók, Cs.; Hajdu, L.; Pink, I.; Rábai, Zs., Linear combinations of prime powers in binary recurrence sequences, Int. J. Number Theory, 13, 261-271, (2017) · Zbl 1409.11009
[2] Bravo, J. J.; Faye, B.; Luca, F., Powers of two as sums of three Pell numbers, Taiwanese J. Math., 21, 739-751, (2017) · Zbl 1433.11032
[3] de Weger, B. M.M., Products of prime powers in binary recurrence sequences II. The elliptic case, with an application to a mixed quadratic-exponential equation, Math. Comp., 47, 729-739, (1986) · Zbl 0623.10012
[4] Evertse, J.-H., On sums of S-units and linear recurrences, Compos. Math., 53, 225-244, (1984) · Zbl 0547.10008
[5] Evertse, J.-H.; Győry, K., Unit Equations in Diophantine Number Theory, 378, (2015), Cambridge University Press · Zbl 1339.11001
[6] Evertse, J.-H.; Győry, K.; Stewart, C.; Tijdeman, R., S-unit equations and their applications, (Baker, A., New Advances in Transcendence Theory, (1988), Cambridge University Press: Cambridge University Press Cambridge), 110-174 · Zbl 0658.10023
[7] Guzman-Sanchez, S.; Luca, F., Linear combinations of factorials and S-units in a binary recurrence sequence, Ann. Math. Qué., 38, 169-188, (2014) · Zbl 1361.11007
[8] Luca, F.; Szalay, L., Fibonacci numbers of the form \(p^a \pm p^b + 1\), Fibonacci Quart., 45, 98-103, (2007) · Zbl 1228.11021
[9] Matveev, E. M., An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers, Izv. Math., 64, 1217-1269, (2000) · Zbl 1013.11043
[10] Mignotte, M.; Tzanakis, N., Arithmetical study of recurrence sequences, Acta Arith., 57, 357-364, (1991) · Zbl 0683.10010
[11] Pethő, A., Perfect powers in second order linear recurrences, J. Number Theory, 15, 5-13, (1982) · Zbl 0488.10009
[12] Pethő, A.; de Weger, B. M.M., Products of prime powers in binary recurrence sequences I. The hyperbolic case, with an application to the generalized Ramanujan-Nagell equation, Math. Comp., 47, 176, 713-727, (1986) · Zbl 0623.10011
[13] Pethő, A.; Tichy, R. F., S-unit equations, linear recurrences and digit expansions, Publ. Math. Debrecen, 42, 145-154, (1993) · Zbl 0792.11006
[14] Schlickewei, H. P.; Schmidt, W. M., The number of solutions of polynomial-exponential equations, Compos. Math., 120, 193-225, (2000) · Zbl 0949.11020
[15] Shorey, T. N.; Stewart, C. L., On the Diophantine equation \(a x^{2 t} + b x^t y + c y^2 = d\) and pure powers in recurrence sequences, Math. Scand., 52, 24-36, (1983) · Zbl 0491.10016
[16] Shorey, T. N.; Tijdeman, R., Exponential Diophantine Equations, (1986), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0606.10011
[17] Smart, N. P., The Algorithmic Resolution of Diophantine Equations, London Mathematical Society Student Texts, vol. 41, (1998), Cambridge University Press: Cambridge University Press Cambridge, xvi+243 · Zbl 0907.11001
[18] van der Poorten, A. J.; Schlickewei, H. P., The growth conditions for recurrence sequences, (1982), Macquarie Univ. Math. Rep. 82-0041, North Ryde, Australia
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.