The number of partitions by distinct positive numbers

135 Views Asked by At

Let $N>0$ be a natural number and let $P(N)$ denote the number of ways to write $N$ as a finite sum of $a_i$ such that the $a_i$ are strictly decreasing positive natural numbers. There is a paper by Hardy and Ramanujan that proves that $\log(P(N))\sim\pi (N/3)^{1/2}$. Here, the meaning of $\sim$ is that the ratio goes to $1$ as $N\rightarrow \infty$. But I would be happy with showing that the ratio (LHS/RHS) is bounded above. Is there a way to do this without appealing to analytic number theory?