English

Integers representable as differences of linear recurrence sequences

Number Theory 2020-08-04 v1

Abstract

Let {Un}n0\{U_n\}_{n \geq 0} and {Vm}m0\{V_m\}_{m \geq 0} be two linear recurrence sequences. We establish an asymptotic formula for the number of integers cc in the range [x,x][-x, x] which can be represented as differences UnVm U_n - V_m. In particular, the density of such integers is 00.

Keywords

Cite

@article{arxiv.2008.00844,
  title  = {Integers representable as differences of linear recurrence sequences},
  author = {Robert Tichy and Ingrid Vukusic and Daodao Yang and Volker Ziegler},
  journal= {arXiv preprint arXiv:2008.00844},
  year   = {2020}
}
R2 v1 2026-06-23T17:36:03.552Z