English

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 P,Q,R0P,Q,R_0, and R1R_1 be fixed integers and let R=(Rn)n\boldsymbol{R}=\left(R_n\right)_{n} be the recurrence sequence defined by Rn+2=PRn+1QRnR_{n+2}=PR_{n+1}-QR_{n} (n0)(\forall n\geq 0). Under some conditions on the parameters, we determine a rational nontrivial divisor for Lk,n:=lcm(Rk,Rk+1,,Rn)L_{k,n}:=\mathrm{lcm}\left(R_k,R_{k+1},\dots,R_n\right), for all positive integers nn and kk, such that nkn\geq k. As consequences, we derive nontrivial effective lower bounds for Lk,nL_{k,n} and we establish an asymptotic formula for log(Ln,n+m)\log \left(L_{n,n+m}\right), where mm is a fixed positive integer. Denoting by (Fn)n\left(F_n\right)_{n} the usual Fibonacci sequence, we prove for example that for any m1m\geq 1, we have loglcm(Fn,Fn+1,,Fn+m)n(m+1)logΦ    as n+,\log \mathrm{lcm}\left(F_{n},F_{n+1},\dots,F_{n+m}\right)\sim n(m+1)\log\Phi~~~~\text{as}~n\rightarrow +\infty, where Φ\Phi 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

R2 v1 2026-06-23T19:59:09.564Z