Multiplicative dependence in linear recurrence sequences
Abstract For a wide class of integer linear recurrence sequences $(u(n))_{n=1}^\infty $ , we give an upper bound on the number of s -tuples $\left (n_1, \ldots , n_s\right ) \in \left ({\mathbb Z}\cap [M+1,M+ N]\right )^s$ such that the corresponding elements $u(n_1), \ldots , u(n_s)$ in the sequence are multiplicatively dependent.
Authors
- Alina Ostafe (ORCID: https://orcid.org/0000-0001-7398-0589)
- Lajos Hajdu
- Igor E. Shparlinski (ORCID: https://orcid.org/0000-0002-5246-9391)
- Attila Bérczes
Institutions
- University of Debrecen (HU)
- UNSW Sydney (AU)
- Institute of Mathematics and Informatics (BG)
- Czech Academy of Sciences, Institute of Mathematics (CZ)
Publication Details
- Journal
- Canadian Mathematical Bulletin
- Published
- 2025-04-21
- DOI
- https://doi.org/10.4153/s0008439525000475
- Citations
- 1
- Primary Topic
- Computability, Logic, AI Algorithms
- Type
- article
- Field-Weighted Citation Impact
- 1.50
Funders
- Debreceni Egyetem
- Nemzeti Kutatási Fejlesztési és Innovációs Hivatal
- Institut des Hautes Études Scientifiques, Université Paris-Saclay