Table of LCM’s vs. table of products

In 2004 Kevin Ford established sharp asymptotics on Erdős’ problem on the number of different products ab, a,b{1,,n}.

(http://arxiv.org/abs/math/0401223, see also discussion here: Number of elements in the set {1,,n}{1,,n})

My naive question is whether there are much less different numbers of the form
lcm(a,b), where a,b{1,,n}.

Answer

Attribution
Source : Link , Question Author : Fedor Petrov , Answer Author : Community

Leave a Comment