Abstract
Let \(S= \{ p_1, \ldots, p_s\}\) be a finite, non-empty set of distinct prime numbers and \((U_{n})_{n \geq 0}\) be a linear recurrence sequence of integers of order at least 2. For any positive integer k, and \(w = (w_k, \ldots, w_1)\in\mathbb{Z}^k, w_1, \ldots, w_k\neq 0\) we define \((U_j^{(k, w)})_{j\geq 1}\) an increasing sequence composed of integers of the form \(|w_kU_{n_k} +\cdots + w_1U_{n_1}|\), \( n_k>\cdots >n_1\). Under certain assumptions, we prove that for any \(\varepsilon >0\), there exists an integer \(n_{0}\) such that \([U_j^{(k,w)}]_S < (U_j^{(k, w)})^{\varepsilon},\) \({\rm for}\, j > n_0\), where \([m]_S\) denotes the S-part of the positive integer m. On further assumptions on \((U_{n})_{n \geq 0}\), we also compute an effective bound for \([U_j^{(k, w)}]_S\) of the form \((U_j^{(k,w)})^{1-c}\), where c is a positive constant depending only on r, \(a_1\) , . . ., \(a_r\), \(U_0\), . . ., \(U_{r-1}\) , \(w_1\), . . ., \(w_k\) and S.
Similar content being viewed by others
References
A. Bérczes, L. Hajdu, I. Pink and S. S. Rout, Sums of S-units in recurrence sequences, J. Number Theory, 196 (2019), 353–363.
Y. Bugeaud and J.-H. Evertse, S-parts of terms of integer linear recurrence sequences, Mathematika, 63 (2017), 840–851.18
Y. Bugeaud, On the digital representation of integers with bounded prime factors, Osaka J. Math., 55 (2018), 315–324.
Y. Bugeaud, On the Zeckendorf representation of smooth numbers, Moscow Math. J., 21 (2021), 31–42.
Y. Bugeaud, J.-H. Evertse and K. Győry, S-parts of values of univariate polynomials,binary forms and decomposable forms at integral points, Acta Arith., 184 (2018), 151–185.
Y. Bugeaud and H. Kaneko, On the digital representation of smooth numbers, Math.Proc. Cambridge Philos. Soc., 165 (2018), 533–540.
J.-H. Evertse, On sums of S-units and linear recurrences, Compos. Math., 53 (1984),225–244.
J.-H. Evertse and K. Győry, Unit Equations in Diophantine Number Theory, Cambridge University Press (2015).
P. Grabner and R. F. Tichy, Contributions to digit expansions with respect to linear recurrences, J. Number Theory, 36 (1990), 160–169.
S. S. Gross and A. F. Vincent, On the factorization of f(n) for f(x) in \(\mathbb{Z}[X]\), Int. J. Number Theory, 9 (2013), 1225–1236.
F. Luca, Arithmetic properties of positive integers with fixed digit sum, Rev. Mat.Iberoam., 22 (2006), 369–412.
K. Mahler, A remark on recursive sequences, J. Math. Sci. Delhi, 1 (1966), 12–17.
E. M. Matveev, An explicit lower bound for a homogeneous rational linear form in the logarithms of algebraic numbers. II, Izv. Math., 64 (2000), 1217–1269.
E. Mazumdar and S. S. Rout, Prime powers in sums of terms of binary recurrence sequences, Monatsh. Math., 189 (2019), 695–714.
A. Pethő and R. F. Tichy, On digit expansions with respect to linear recurrences,J. Number Theory, 35 (1989), 243–256.
A. Pethő and R. F. Tichy, S-unit equations, linear recurrences and digit expansions,Publ. Math. Debrecen, 42 (1993), 145–154.
D. Ridout, The p-adic generalization of the Thue–Siegel–Roth theorem, Mathematika,5 (1958), 40–48.
H. P. Schlickewei, S-unit equations over number fields, Invent. Math., 102 (1990),95–107.
T. N. Shorey and R. Tijdeman, Exponential Diophantine Equations, Cambridge University Press (Cambridge, 1986).
C. L. Stewart, A note on the product of consecutive integers, in: Topics in Classical Number Theory, vols. I, II, Colloq. Math. Soc. János Bolyai, vol. 34, North-Holland (Amsterdam, 1984), pp. 1523–1537.
Acknowledgements
The authors sincerely thank the referee for thorough reviews, helpful comments and suggestions to consider the weighted sums in (1.2) and Remark 2.3, which significantly improves the quality and readability of this paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Meher, N.K., Rout, S.S. S-parts of sums of terms of linear recurrence sequences. Acta Math. Hungar. 168, 553–571 (2022). https://doi.org/10.1007/s10474-022-01283-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-022-01283-6