Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
Publications
Publications
  • Article
  • Canadian Mathematical Bulletin

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

By: Daniel M. Kane and Scott Duke Kominers
  • Format:Print
ShareBar

Abstract

For relatively prime positive integers and r, we consider the least common multiple L_n:=\mathop{\textrm{lcm}}(u_0,u_1,\dots, u_n) of the finite arithmetic progression \{u_k:=u_0+kr\}_{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.

Keywords

Mathematical Methods

Citation

Kane, Daniel M., and Scott Duke Kominers. "Asymptotic Improvements of Lower Bounds for the Least Common Multiples of Arithmetic Progressions." Canadian Mathematical Bulletin 57, no. 3 (September 2014): 551–561.
  • Find it at Harvard
  • Purchase

About The Author

Scott Duke Kominers

Entrepreneurial Management
→More Publications

More from the Authors

    • Harvard Business Review Digital Articles

    Why Build in Web3

    By: Jad Esber and Scott Duke Kominers
    • Bloomberg Opinion

    Why One Little Goof Drove Wordle Fans Nuts

    By: Scott Duke Kominers
    • Bloomberg Opinion

    The Failure of Covid.gov Is Worse Than Inexcusable

    By: Scott Duke Kominers
More from the Authors
  • Why Build in Web3 By: Jad Esber and Scott Duke Kominers
  • Why One Little Goof Drove Wordle Fans Nuts By: Scott Duke Kominers
  • The Failure of Covid.gov Is Worse Than Inexcusable By: Scott Duke Kominers
ǁ
Campus Map
Harvard Business School
Soldiers Field
Boston, MA 02163
→Map & Directions
→More Contact Information
  • Make a Gift
  • Site Map
  • Jobs
  • Harvard University
  • Trademarks
  • Policies
  • Digital Accessibility
Copyright © President & Fellows of Harvard College