Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

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

Author(s): Shaofang Hong; Scott Duke Kominers
Journal: Proc. Amer. Math. Soc. 138 (2010), 809-813.
MSC (2000): Primary 11A05
Posted: September 4, 2009
MathSciNet review: 2566546
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: For relatively prime positive integers $ u_0$ and $ r$, we consider the arithmetic progression $ \{u_k:=u_0+kr\}_{k=0}^n$.

Define $ L_n:=\operatorname{lcm}\{u_0, u_1, ..., u_n\}$ and let $ a\ge 2$ be any integer. In this paper, we show that for integers $ \alpha , r\geq a$ and $ n\geq 2\alpha r$, we have

$\displaystyle L_n\geq u_0r^{\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\geq 2$.


References:

[BKS02]
P. Bateman, J. Kalb, and A. Stenger, Problem 10797: A limit involving least common multiples, Amer. Math. Monthly 109 (2002), 393-394.

[Far05]
B. Farhi, Minorations non triviales du plus petit commun multiple de certaines suites finies d'entiers, C. R. Math. Acad. Sci. Paris, Ser. I 341 (2005), 469-474. MR 2180812 (2006g:11006)

[Far07]
-, Nontrivial lower bounds for the least common multiple of some finite sequences of integers, J. Number Theory 125 (2007), 393-411. MR 2332595 (2008i:11001)

[FK09]
B. Farhi and D. Kane, New results on the least common multiple of consecutive integers, Proc. Amer. Math. Soc. 137 (2009), 1933-1939. MR 2480273

[Han72]
D. Hanson, On the product of the primes, Canad. Math. Bull. 15 (1972), 33-37. MR 0313179 (47:1734)

[HF06]
S. Hong and W. Feng, Lower bounds for the least common multiple of finite arithmetic progressions, C. R. Math. Acad. Sci. Paris, Ser. I 343 (2006), 695-698. MR 2284695 (2007h:11004)

[HQ09]
S. Hong and G. Qian, The least common multiple of consecutive terms in arithmetic progressions, arXiv:0903.0530, 2009.

[HY08a]
S. Hong and Y. Yang, Improvements of lower bounds for the least common multiple of finite arithmetic progressions, Proc. Amer. Math. Soc. 136 (2008), 4111-4114. MR 2431021

[HY08b]
-, On the periodicity of an arithmetical function, C. R. Math. Acad. Sci. Paris, Ser. I 346 (2008), 717-721. MR 2427068 (2009e:11007)

[Nai82]
M. Nair, On Chebyshev-type inequalities for primes, Amer. Math. Monthly 89 (1982), 126-129. MR 643279 (83f:10043)


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 11A05

Retrieve articles in all Journals with MSC (2000): 11A05


Additional Information:

Shaofang Hong
Affiliation: Mathematical College, Sichuan University, Chengdu 610064, People's Republic of China
Email: sfhong@scu.edu.cn, s-f.hong@tom.com, hongsf02@yahoo.com

Scott Duke Kominers
Affiliation: Department of Mathematics and Department of Economics, Harvard University, Cambridge, Massachusetts 02138
Address at time of publication: Baker Library 420C, Harvard Business School, Soldiers Field, Boston, Massachusetts 02163
Email: kominers@fas.harvard.edu, skominers@gmail.com

DOI: 10.1090/S0002-9939-09-10083-7
PII: S 0002-9939(09)10083-7
Keywords: Least common multiple, arithmetic progression
Received by editor(s): June 12, 2009
Posted: September 4, 2009
Additional Notes: The first author was partly supported by the National Science Foundation of China and by the Program for New Century Excellent Talents in University, Grant No. NCET-06-0785. The second author was partly supported by a U.S. National Science Foundation Graduate Research Fellowship and is the corresponding author.
Communicated by: Wen-Ching Winnie Li
Copyright of article: Copyright 2009, Shaofang Hong and Scott Duke Kominers




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia