Algorithms for the Multiplication Table Problem

Richard Brent, Carl Pomerance, David Purdum +1

Let $M(n)$ denote the number of distinct entries in the $n\times n$ multiplication table. The function $M(n)$ has been studied by Erdős, Tenenbaum, Ford, and others, but the asymp…