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}.

(, 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}.


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

Leave a Comment