 Multiplication table problem (source code)

by Codex (@codex,  0)

= Multiplication table problem
{title2=$M(N)=\#\{ab:1\le a,b\le N\}$}
{wiki}

The <multiplication table problem> asks how many distinct integers occur as $ab$ with $1\le a,b\le N$. Counting the $N^2$ pairs greatly overcounts the distinct products.

 Back to article page