Ramanujan's Papers
Une formule asymptotique pour le nombre des partitions de $n$
Comptes Rendus, 2 Jan. 1917
1. Les divers Problèmes de la théorie de la partition des nombres ont
été étudiés surtout par les mathématiciens anglais,
Cayley, Sylvester et Macmahon1, qui les
ont abordés d'un point de vue purement algébrique. Ces auteurs n'y
ont fait aucune application des méthodes de la théorie des
fonctions, de sorte qu'on ne trouve pas, dans la théorie en question, de
formules asymptotiques, telles qu'on en rencontre, par exemple, dans la
théorie des nombres premiers. Il nous semble donc que les résultats
que nous allons faire connaître peuvent présenter quelque
nouveauté.
2. Nous nous sommes occupés surtout de la fonction $p(n)$, nombre des
partitions de $n$. On a
$$f(x)=\frac{1}{(1-x)(1-x^2)(1-x^3)\cdots }=\sum_{0}^{\infty}p(n)x^n
\quad (|x|\lt 1).$$
Nous avons pensé d'abord à faire usage de quelque théorème
de caractère Taubérien: on désigne ainsi les
théorèmes réciproques du théorème classique d'Abel et de ses
généralisations. A cette catégorie appartient l'énoncé
suivant:
Soit $g(x)=\sum a_n x^n $ une série de puissances à
coefficients POSITIFS, telle qu'on ait
$$\mbox {log }g(x)\sim \frac{A}{1-x},$$
quand $x$ tend vers un par valeurs positives. Alors on a
$$\mbox {log }s_n=\mbox {log }(a_0+a_1+\cdots a_n)\sim 2\sqrt{(An)},$$
quand n tend vers l'infini2.
En posant $g(x)=(1-x)f(x)$, on a
$$A=\frac{\pi ^2}{6};$$
et nous en tirons
\begin{equation}
p(n)=e^{ \pi \sqrt{\left (\frac{2}{3}n\right )}\left (1+\epsilon \right)},
\end{equation}
où $\epsilon $ tend vers zéro avec $1/n$.
3. Pour pousser l'approximation plus loin, il faut recourir au théorème
de Cauchy. Des formules
$$p(n)=\frac{1}{2\pi i}\int \frac{f(x)}{x^{n+1}}\: dx ,$$
avec un chemin d'intégration convenable intérieur au cercle re rayon
un, et
\begin{equation}
f(x)=\frac{x^{\frac{1}{24}}}{\sqrt{(2\pi )}}\sqrt{\left (\mbox{log
}\frac{1}{x} \right )}\mbox{exp }\left (\frac{\pi ^2}{6\mbox{log }
(1/x)}\right )f\left \{\mbox{exp }\left (-\frac{4\pi ^2}{\mbox{log }
(1/x)}\right )\right \}
\end{equation}
(fournie par la théorie de la transformation linéaire des fonctions
elliptiques), nous avons tiré, en premier lieu, la formule vraiment
asymptotique
\begin{equation}
p(n)\sim P(n)=\frac{1}{4n\sqrt{3}}e^{ \pi \sqrt{\left (\frac{2}{3}n\right )}}.
\end{equation}
On a
\begin{align*}
& p(10)=42,p(20)=627, p(50)=204226, p(80)=15796476;\\
& P(10)=48,P(20)=692, P(50)=217590, P(80)=16606781.
\end{align*}
Les valeurs correspondantes de $P(n):p(n)$ sont
$$1.145;1.104; 1.065; 1.051:$$
la valeur approximative est toujours en excès.
Mais nous avòns abouti plus tard à des résultats beaucoup plus
satisfaisants. Nous considérons la fonction
\begin{equation}
F(x)=\frac{1}{\pi \sqrt{2}}\sum_{1}^{\infty }\frac{d}{dn}\left \{\frac{\cosh
[\pi \sqrt{\{\frac{2}{3}(n-\frac{1}{24})\}}]-1
}{\sqrt{(n-\frac{1}{24})}}\right \}x^n.
\end{equation}
En faisant usage des formules sommatoires que démontre M. E.
Lindelöf dans son beau livre
Le calcul des résidus, on trouve
aisément que $F(x)$ (on parle, il va sans dire, de la branche
principale) a pour seul point singulier le point $x=1$, et que la fonction
$$
F(x)-\frac{x^{\frac{1}{24}}}{\sqrt{(2\pi )}}\sqrt{\left (\mbox{log
}\frac{1}{x} \right )}\left [\exp \left \{\frac{\pi ^2}{6\mbox{log }
(1/x)}\right \}-1\right ]
$$
est régulière pour $x=1$. On est conduit naturellement à
appliquer le théorème de Cauchy à la fonction $f(x)-F(x)$, et
l'on trouve
\begin{equation}
p(n)=\frac{1}{2\pi \sqrt{2}}\frac{d}{dn}\displaystyle \frac{e^{ \pi
\sqrt{\{\frac{2}{3}(n-\frac{1}{24})\}}}}{\sqrt{(n-\frac{1}{24})}}
+O(e^{k\sqrt{n}})=Q(n)+O(e^{k\sqrt{n}}),
\end{equation}
où $k$ désigne un nombre quelconque supérieur à $\pi /
\sqrt{6}$. L'apporoximation, pour des valeurs assez grandes de $n$, est
très bonne: on trouve, en effet,
\begin{align*}
& p(61)=1121505, p(62)=1300156, p(63)=1505499;\\
& Q(61)=1121539, Q(62)=1300121, Q(63)=1505536.
\end{align*}
La valeur approximative est, pour les valeurs suffsamment grandes de $n$,
alternativement en excès et en défaut.
5. On peut pousser ces calculs beaucoup plus loin. On forme des foncttions,
analogues à $F(x)$, qui présentent, pour les valeurs
$$
x=-1,e^{\frac{2}{3}\pi i},e^{-\frac{2}{3}\pi i},i,-i,e^{\frac{2}{5}\pi
i},\ldots ,
$$
des singularités d'un type très analogue à celles
que présente $f(x)$. On soustrait alors de $f(x)$ une somme d'un nombre
fini convenable de ces fonctions. On trouve ainsi, par exemple,
\begin{align}
p(n) &= \frac{1}{2\pi \sqrt{2}}\frac{d}{dn}\displaystyle \frac{e^{ \pi
\sqrt{\{\frac{2}{3}(n-\frac{1}{24})\}}}}{\sqrt{(n-\frac{1}{24})}}
+\frac{(-1)^n}{2\pi}\frac{d}{dn}\displaystyle \frac{e^{\frac{1}{2} \pi
\sqrt{\{\frac{2}{3}(n-\frac{1}{24})\}}}}{\sqrt{(n-\frac{1}{24})}} \nonumber\\
&\quad {}+ \frac{\sqrt{3}}{\pi \sqrt{2}} \cos \left
(\frac{2n\pi}{3}-\frac{\pi}{18}\right )\frac{d}{dn}\displaystyle \frac{e^{
\frac{1}{3}\pi
\sqrt{\{\frac{2}{3}(n-\frac{1}{24})\}}}}{\sqrt{(n-\frac{1}{24})}}
+O(e^{k\sqrt{n}}),
\end{align}
où $k$ désigne un nombre quelconque plus grand que $\frac{1}{4}\pi
\sqrt{\frac{2}{3}}$.
1Voir le grand traité Combinatory Analysis
de M. P. A. Macmahon (Cambridge, 1915-16).
2Nous avons donné des
généralisations étendues de ce théorẽme dans un
mémoire qui doit paraître dans un autre recueil. [The paper referred
to is No. 34 of this volume; see, in particular, pp. 314 – 322.]