English

Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions

Number Theory 2014-07-03 v2

Abstract

For relatively prime positive integers u0u_0 and rr, we consider the least common multiple Ln:=lcm(u0,u1,,un)L_n:=\mathrm{lcm}(u_0,u_1,\ldots, u_n) of the finite arithmetic progression {uk:=u0+kr}k=0n\{u_k:=u_0+kr\}_{k=0}^n. We derive new lower bounds on LnL_n which improve upon those obtained previously when either u0u_0 or nn is large. When rr is prime, our best bound is sharp up to a factor of n+1n+1 for u0u_0 properly chosen, and is also nearly sharp as nn\to\infty.

Keywords

Cite

@article{arxiv.1101.0142,
  title  = {Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions},
  author = {Daniel M. Kane and Scott D. Kominers},
  journal= {arXiv preprint arXiv:1101.0142},
  year   = {2014}
}

Comments

10 pages