Identities and estimations involving the least common multiple of strong divisibility sequences

DOI10.5802/CRMATH.64MaRDI QIDQ784231zbMATH OpenOpenAlexFDO

Authors Sid Ali Bousla, Bakir Farhi

Publication date 3 August 2020

Published in Comptes Rendus. Mathématique. Académie des Sciences, Paris (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/1907.06700

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05)

Abstract: In this paper, we first prove that for any strong divisibility sequences $$, we have the identity: $$ $left(forallngeq1ight)$, generalizing the identity of Farhi (obtained in 2009 for $a_n=n$). Then, we derive from this one some other interesting identities. Finally, we apply those identities to estimate the least common multiple of the consecutive terms of some Lucas sequences. Denoting by $left(F_{n}ight{)}_n$ the usual Fibonacci sequence, we prove for example that for all $ngeq1$, we have [ Phi^{frac{n^2}{4}-frac{9}{4}} leq mathrm{lcm}left(F_1,dots,F_n ight) leq Phi^{frac{n^2}{3}+frac{4n}{3}} , ] where $Phi$ denotes the golden ratio.

Recommendations

• On the least common multiple of binary linear recurrence sequences
• On the least common multiple of Lucas subsequences
• On the l.c.m. of shifted Fibonacci numbers
• An Identity Involving the Least Common Multiple of Binomial Coefficients and Its Application
• Plus petit commun multiple des termes consécutifs d'une suite récurrente linéaire. (Least common multiple of consecutive terms of a linear recurrent sequence)

Cites work

• scientific article; zbMATH DE number 3906412 (Why is no real title available?)
• scientific article; zbMATH DE number 3621826 (Why is no real title available?)
• A Full Characterisation of Divisibility Sequences
• A New Formula for &#960
• An Identity Involving the Least Common Multiple of Binomial Coefficients and Its Application
• An asymptotic formula for \(\pi\)
• My Numbers, My Friends
• Nontrivial effective lower bounds for the least common multiple of some quadratic sequences
• Note on divisibility sequences
• On the Least Common Multiple of Q-Binomial Coefficients
• Strong Divisibility and LCM-Sequences
• Strong divisibility, cyclotomic polynomials, and iterated polynomials
• The power of a prime that divides a generalized binomial coefficient.

Cited in

(4)

• Nontrivial upper bounds for the least common multiple of an arithmetic progression
• On the least common multiple of binary linear recurrence sequences
• Nontrivial effective lower bounds for the least common multiple of a \(q\)-arithmetic progression
• On the least common multiple of Lucas subsequences

This page was built for publication: Identities and estimations involving the least common multiple of strong divisibility sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q784231)