Mathematics – Number Theory
Scientific paper
2010-12-30
Mathematics
Number Theory
7 pages
Scientific paper
For relatively prime positive integers $u_0$ and $r$, we consider the least common multiple $L_n := lcm(u_0, u_1, ..., u_n)$ of the finite arithmetic progression $u_k := u_0+kr$ ($k = 0, ..., n$). We derive new lower bounds on $L_n$ which 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$ grows large.
Kane Daniel M.
Kominers Scott D.
No associations
LandOfFree
Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-401502