Further improvements of lower bounds for the least common multiples of arithmetic progressions

DOI10.1090/S0002-9939-09-10083-7zbMATH Open1196.11007OpenAlexW2092160372MaRDI QIDQ3550554FDOQ3550554

Authors Scott Duke Kominers, Shaofang Hong

Publication date 31 March 2010

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

lower boundsarithmetic progressionleast common multiple

Mathematics Subject Classification ID

Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Arithmetic progressions (11B25)

Abstract: For relatively prime positive integers u_0 and r, we consider the arithmetic progression {u_k := u_0+k*r} (0 <= k <= n). Define L_n := lcm{u_0,u_1,...,u_n} and let a >= 2 be any integer. In this paper, we show that, for integers alpha,r >= a and n >= 2*alpha*r, we have L_n >= u_0*r^{alpha+a-2}*(r+1)^n. In particular, letting a = 2 yields an improvement to the best previous lower bound on L_n (obtained by Hong and Yang) for all but three choices of alpha,r >= 2.

Recommendations

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

Cites work

• A Limit Involving Least Common Multiples: 10797
• 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 Product of the Primes
• On the periodicity of an arithmetical function

Cited in

(13)

• Nontrivial upper bounds for the least common multiple of an arithmetic progression
• The exact upper bound for the sum of reciprocals of least common multiples
• New lower bounds for the least common multiples of arithmetic progressions
• New lower bounds for the least common multiple of polynomial sequences
• Uniform lower bound for the least common multiple of a polynomial sequence
• Asymptotic improvements of lower bounds for the least common multiples of arithmetic pro\-gressions
• Nontrivial effective lower bounds for the least common multiple of a \(q\)-arithmetic progression
• The least common multiple of consecutive arithmetic progression terms
• Lower bounds for the least common multiple of finite arithmetic progressions
• Improvements of lower bounds for the least common multiple of finite arithmetic progressions
• Nontrivial effective lower bounds for the least common multiple of some quadratic sequences
• Asymptotic behavior of the least common multiple of consecutive arithmetic progression terms
• Note on the lower bound of least common multiple

This page was built for publication: Further improvements of 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 Q3550554)