Skip to main content
Log in

S-parts of sums of terms of linear recurrence sequences

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. 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.

  2. Y. Bugeaud and J.-H. Evertse, S-parts of terms of integer linear recurrence sequences, Mathematika, 63 (2017), 840–851.18

  3. Y. Bugeaud, On the digital representation of integers with bounded prime factors, Osaka J. Math., 55 (2018), 315–324.

  4. Y. Bugeaud, On the Zeckendorf representation of smooth numbers, Moscow Math. J., 21 (2021), 31–42.

  5. 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.

  6. Y. Bugeaud and H. Kaneko, On the digital representation of smooth numbers, Math.Proc. Cambridge Philos. Soc., 165 (2018), 533–540.

  7. J.-H. Evertse, On sums of S-units and linear recurrences, Compos. Math., 53 (1984),225–244.

  8. J.-H. Evertse and K. Győry, Unit Equations in Diophantine Number Theory, Cambridge University Press (2015).

  9. P. Grabner and R. F. Tichy, Contributions to digit expansions with respect to linear recurrences, J. Number Theory, 36 (1990), 160–169.

  10. 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.

  11. F. Luca, Arithmetic properties of positive integers with fixed digit sum, Rev. Mat.Iberoam., 22 (2006), 369–412.

  12. K. Mahler, A remark on recursive sequences, J. Math. Sci. Delhi, 1 (1966), 12–17.

  13. 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.

  14. E. Mazumdar and S. S. Rout, Prime powers in sums of terms of binary recurrence sequences, Monatsh. Math., 189 (2019), 695–714.

  15. A. Pethő and R. F. Tichy, On digit expansions with respect to linear recurrences,J. Number Theory, 35 (1989), 243–256.

  16. A. Pethő and R. F. Tichy, S-unit equations, linear recurrences and digit expansions,Publ. Math. Debrecen, 42 (1993), 145–154.

  17. D. Ridout, The p-adic generalization of the Thue–Siegel–Roth theorem, Mathematika,5 (1958), 40–48.

  18. H. P. Schlickewei, S-unit equations over number fields, Invent. Math., 102 (1990),95–107.

  19. T. N. Shorey and R. Tijdeman, Exponential Diophantine Equations, Cambridge University Press (Cambridge, 1986).

  20. 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.

Download references

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

Authors

Corresponding author

Correspondence to N. K. Meher.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-022-01283-6

Key words and phrases

Mathematics Subject Classification

Navigation