Integers representable as differences of linear recurrence sequences
{{output}}
Let { U n } n ≥ 0 and { V m } m ≥ 0 be two linear recurrence sequences. We establish an asymptotic formula for the number of integers c in the range [ - x , x ] which can be represented as differences U n - V m . In particular, the densit... ...