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

Abstract

For relatively prime positive integers u0 and r, we consider the least common multiple Ln:=lcm(u0,u1,…, un) of the finite arithmetic progression \uk:=u0+kr\k=0n. We derive new lower bounds on Ln which improve upon those obtained previously when either u0 or n is large. When r is prime, our best bound is sharp up to a factor of n+1 for u0 properly chosen, and is also nearly sharp as n∞.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…