New lower bounds for the least common multiples of arithmetic progressions

DOI10.1007/S11401-013-0805-9MaRDI QIDQ2448447zbMATH OpenOpenAlexFDO

Authors Qianrong Tan, Rongjun Wu, Shaofang Hong

Publication date 30 April 2014

Published in Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

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

zbMATH Keywords

arithmetic progressionleast common multiplelower bound

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Arithmetic progressions (11B25) Primes in congruence classes (11N13)

Abstract: For relatively prime positive integers $u_0$ and $r$ and for $0leklen$, define $u_k:=u_0+kr$. Let $L_n:=mlcm(u_0,u_1,\mathrm{...},u_n)$ and let $a,lge2$ be any integers. In this paper, we show that, for integers $alphageqa$ and $rgeqmax(a,l-1)$ and $ngeqlalphar$, we have ${\displaystyle }$L_ngeq u_0r^{(l-1)alpha +a-l}(r+1)^n.${\displaystyle }$ Particularly, letting $l=3$ yields an improvement to the best previous lower bound on $L_n$ obtained by Hong and Kominers.

Recommendations

• Further improvements of lower bounds for the least common multiples of arithmetic progressions
• Nontrivial lower bounds for the least common multiple of some sequences of integers.
• Improvements of lower bounds for the least common multiple of finite arithmetic progressions
• New lower bounds for the least common multiple of polynomial sequences
• Asymptotic improvements of lower bounds for the least common multiples of arithmetic pro\-gressions

Cites work

• A Limit Involving Least Common Multiples: 10797
• An Identity Involving the Least Common Multiple of Binomial Coefficients and Its Application
• Further improvements of lower bounds for the least common multiples of arithmetic progressions
• Improvements of lower bounds for the least common multiple of finite arithmetic progressions
• Lower bounds for the least common multiple of finite arithmetic progressions
• New results on the least common multiple of consecutive integers
• Nontrivial lower bounds for the least common multiple of some finite sequences of integers
• Nontrivial lower bounds for the least common multiple of some sequences of integers.
• On Chebyshev-Type Inequalities for Primes
• On the periodicity of an arithmetical function
• On the Product of the Primes
• The least common multiple of a sequence of products of linear polynomials
• The least common multiple of consecutive arithmetic progression terms
• The least common multiple of consecutive terms in a quadratic progression

Cited in

(13)

• The exact upper bound for the sum of reciprocals of least common multiples
• The least common multiple of consecutive terms in a cubic progression
• Nontrivial lower bounds for the least common multiple of some sequences of integers.
• Asymptotic improvements of lower bounds for the least common multiples of arithmetic pro\-gressions
• Improvements of lower bounds for the least common multiple of finite arithmetic progressions
• Further improvements of lower bounds for the least common multiples of arithmetic progressions
• Uniform lower bound for the least common multiple of a polynomial sequence
• The least common multiple and lattice points on hyperbolas
• Lower bound for the least common multiple
• New lower bounds for the least common multiple of polynomial sequences
• Nontrivial upper bounds for the least common multiple of an arithmetic progression
• Nontrivial effective lower bounds for the least common multiple of a \(q\)-arithmetic progression
• Lower bounds for the least common multiple of finite arithmetic progressions

This page was built for publication: New lower bounds for the least common multiples of arithmetic progressions

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