Quantitative growth of linear recurrences
Number Theory
2025-10-08 v1
Abstract
Let be a non-degenerate linear recurrence sequence of integers with Binet's formula given by Assume . In 1977, Loxton and Van der Poorten conjectured that for any there is a effectively computable constant such that if , then . Using results of Schmidt and Evertse, a complete non-effective (qualitative) proof of this conjecture was given by Fuchs and Heintze (2021) and, independently, by Karimov and al.~(2023). In this paper, we give an effective upper bound for the number of solutions of the inequality , thus extending several earlier results by Schmidt, Schlickewei and Van der Poorten.
Cite
@article{arxiv.2504.09519,
title = {Quantitative growth of linear recurrences},
author = {Armand Noubissie},
journal= {arXiv preprint arXiv:2504.09519},
year = {2025}
}
Comments
32 pages