6
$\begingroup$

Who was the first to develop the asymptotic formulae for the distinct parts version of $p(n)?$

$\endgroup$
1
  • $\begingroup$ oeis.org/A000009 cites Ayoub. In Ayoub's book the asymptotics are relegated to an exercise (#30 on p. 196, uncredited.) $\endgroup$
    – Stopple
    Commented Jul 24, 2012 at 21:49

2 Answers 2

7
$\begingroup$

According to Dickson, History of the Theory of Numbers, Volume 2, page 162, "G. H. Hardy and S.Ramanujan proved that the logarithm of the number $p(n)$ of partitions of $n$ is asymptotic to $\pi\sqrt{2n/3}$, and the logarithm of the number of partitions of $n$ into distinct positive integers is asymptotic to $\pi\sqrt{n/3}$." The reference is given as Proc London Math Soc 16 (1917) 131.

$\endgroup$
6
$\begingroup$

Look, by Euler's theorem the number of partitions $p_{dist}(n)=p_{odd}(n)$. Since the number of parts of a random odd partition (i.e. into odd part sizes) is about $O(\sqrt{n}\log n)$, removing 1 from each part gives an even partition of roughly the same size. This gives $$p_{odd}(n) \approx p_{even}(n) = p(n/2), $$ when defined appropriately. This shows that you really don't need a separate new asymptotic formula for $p_{dist}(n)$ if rough approximation is ok. While informal, this argument can be made completely formal, and has been done a few times, I think.

UPDATE: I came across Hua Luogeng's paper "On the number of partitions of a number into unequal parts" (1942), which gives an analogue of Rademacher's formula for $p(n)$.

$\endgroup$
1
  • 4
    $\begingroup$ This wasn't the question being asked. I wanted to know who was the first to develop the formula. $\endgroup$ Commented Jul 25, 2012 at 21:40

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .