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

    • July 13, 2023
    • Harvard Business Review Digital Articles

    Threads Foreshadows a Big—and Surprising—Shift in Social Media

    By: Scott Duke Kominers and Liang Wu
    • May 2023
    • Faculty Research

    Twitter Blues: Does Paid Verification Check Out?

    By: Scott Duke Kominers, Das Narayandas and Kerry Herman
    • April 2023
    • Faculty Research

    Bored Ape Yacht Club: Navigating the NFT World (A)

    By: Das Narayandas, Scott Duke Kominers and Kerry Herman
More from the Authors
  • Threads Foreshadows a Big—and Surprising—Shift in Social Media By: Scott Duke Kominers and Liang Wu
  • Twitter Blues: Does Paid Verification Check Out? By: Scott Duke Kominers, Das Narayandas and Kerry Herman
  • Bored Ape Yacht Club: Navigating the NFT World (A) By: Das Narayandas, Scott Duke Kominers and Kerry Herman
ǁ
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
  • Accessibility
  • Digital Accessibility
Copyright © President & Fellows of Harvard College