Let $$\psi (x) = \sum_{\substack{p,m} \\ p^m \leq x} \log p.$$ I showed that $\psi (n) = \log \text{lcm}(1,\cdots,n)$ and $\psi (x) = O(x)$. How can I show that $\text{lcm}(1,\cdots,n) < A ^n$ for some constant $A$?
2026-04-12 09:41:38.1775986898
Finding an upper bound for LCM with conditions.
63 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Looking at your question again, you know there is some $C$ with $\psi(x) < C x,$ so just take $A = e^C$
Theorem 12 in Rosser and Schoenfeld (1962): The quotient $\psi(x) / x$ takes its maximum at $x = 113,$ and $$ \psi(x) < 1.03883 \; x $$ so then take $e$ to both sides
Alright, there is a discussion of 1.03883 here: https://oeis.org/A206431 where more accuracy gives
1.038820577609129893008155562738246526933611208454503482505898