Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions
Canadian mathematical bulletin, Tome 57 (2014) no. 3, pp. 551-561
Voir la notice de l'article provenant de la source Cambridge
For relatively prime positive integers ${{u}_{0}}$ and $r$ , we consider the least common multiple ${{L}_{n}}\,:=\,\text{lcm}\left( {{u}_{0}},\,{{u}_{1}},\,.\,.\,.\,,\,{{u}_{n}} \right)$ of the finite arithmetic progression $\left\{ {{u}_{k}}\,:=\,{{u}_{0}}\,+\,kr \right\}_{k=0}^{n}$ . We derive new lower bounds on ${{L}_{n}}$ that improve upon those obtained previously when either ${{u}_{0}}$ or $n$ is large. When $r$ is prime, our best bound is sharp up to a factor of $n\,+\,1$ for ${{u}_{0}}$ properly chosen, and is also nearly sharp as $n\,\to \,\infty$ .
Kane, Daniel M.; Kominers, Scott Duke. Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions. Canadian mathematical bulletin, Tome 57 (2014) no. 3, pp. 551-561. doi: 10.4153/CMB-2014-017-0
@article{10_4153_CMB_2014_017_0,
author = {Kane, Daniel M. and Kominers, Scott Duke},
title = {Asymptotic {Improvements} of {Lower} {Bounds} for the {Least} {Common} {Multiples} of {Arithmetic} {Progressions}},
journal = {Canadian mathematical bulletin},
pages = {551--561},
year = {2014},
volume = {57},
number = {3},
doi = {10.4153/CMB-2014-017-0},
url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-017-0/}
}
TY - JOUR AU - Kane, Daniel M. AU - Kominers, Scott Duke TI - Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions JO - Canadian mathematical bulletin PY - 2014 SP - 551 EP - 561 VL - 57 IS - 3 UR - http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-017-0/ DO - 10.4153/CMB-2014-017-0 ID - 10_4153_CMB_2014_017_0 ER -
%0 Journal Article %A Kane, Daniel M. %A Kominers, Scott Duke %T Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions %J Canadian mathematical bulletin %D 2014 %P 551-561 %V 57 %N 3 %U http://geodesic.mathdoc.fr/articles/10.4153/CMB-2014-017-0/ %R 10.4153/CMB-2014-017-0 %F 10_4153_CMB_2014_017_0
Cité par Sources :