On the least common multiple of binary linear recurrence sequences
Number Theory
2020-11-10 v1
Abstract
In this paper, we present a method for estimating the least common multiple of a large class of binary linear recurrence sequences. Let , and be fixed integers and let be the recurrence sequence defined by . Under some conditions on the parameters, we determine a rational nontrivial divisor for , for all positive integers and , such that . As consequences, we derive nontrivial effective lower bounds for and we establish an asymptotic formula for , where is a fixed positive integer. Denoting by the usual Fibonacci sequence, we prove for example that for any , we have where denotes the golden ratio. We conclude the paper by some interesting identities and properties regarding the least common multiple of Lucas sequences.
Keywords
Cite
@article{arxiv.2011.03858,
title = {On the least common multiple of binary linear recurrence sequences},
author = {Sid Ali Bousla},
journal= {arXiv preprint arXiv:2011.03858},
year = {2020}
}
Comments
18 pages