Skip to main content
2 of 7
added 45 characters in body; edited title
Hujdurovic
  • 323
  • 2
  • 6

How many different numbers can be obtained as product of first $n$ natural numbers?

Let m and n be natural numbers, and consider the set of all possible products of m (not necessarily distinct) elements from the set ${1,2,...,n}$, that is consider the set

$\{1^{a_1} \cdot 2^{a_2} \cdot ... \cdot n^{a_n}\mid a_i\geq0, a_1+a_2+...+a_n=m \}$.

How many results can be obtained?

Denote this number with $P(m,n)$ (the number of elements of the set defined above). Then for example, if $m=1$, then $P(1,n)=n$. Similarly, we have:

$P(m,1)=1$

$P(m,2)=m+1$

Is there a general method that would give precise value of $P(m,n)$ for any $m$ and $n$? Or at least an approximation of $P(m,n)$?

Hujdurovic
  • 323
  • 2
  • 6