Aller au contenu
XiMaths

Formule de Stirling

Énoncé au programme, démonstration hors programme · niveau MPSI, MP, L2

Énoncé

Théorème (Stirling). Quand n→+∞n \to +\infty,

n!∼2πn(ne)n.n! \sim \sqrt{2\pi n} \left( \frac{n}{e} \right)^n.

Au programme de MPSI, la démonstration n'est pas exigible.

Idée

On montre d'abord que n!∼Cn(ne)nn! \sim C \sqrt{n} \left( \frac{n}{e} \right)^n pour une constante C>0C > 0, en étudiant une série télescopique. On identifie ensuite C=2πC = \sqrt{2\pi} grâce aux intégrales de Wallis, dont on connaît à la fois un équivalent et une expression avec des factorielles.

Démonstration

Étape 1 : existence de la constante. Posons un=n! ennn+1/2u_n = \dfrac{n! \, e^n}{n^{n + 1/2}} pour n≥1n \geq 1. Alors

un+1un=e(nn+1)n+1/2,ln⁡un+1un=1−(n+12)ln⁡(1+1n).\frac{u_{n+1}}{u_n} = e \left( \frac{n}{n+1} \right)^{n + 1/2}, \qquad \ln \frac{u_{n+1}}{u_n} = 1 - \left( n + \frac{1}{2} \right) \ln\left( 1 + \frac{1}{n} \right).

Avec ln⁡(1+h)=h−h22+h33+O(h4)\ln(1 + h) = h - \frac{h^2}{2} + \frac{h^3}{3} + O(h^4) pour h=1nh = \frac{1}{n} :

(n+12)(1n−12n2+13n3+O(1n4))=1+(13−14)1n2+O(1n3)=1+112n2+O(1n3).\left( n + \frac{1}{2} \right) \left( \frac{1}{n} - \frac{1}{2n^2} + \frac{1}{3n^3} + O\left( \frac{1}{n^4} \right) \right) = 1 + \left( \frac{1}{3} - \frac{1}{4} \right) \frac{1}{n^2} + O\left( \frac{1}{n^3} \right) = 1 + \frac{1}{12 n^2} + O\left( \frac{1}{n^3} \right).

Donc ln⁡un+1−ln⁡un=−112n2+O(1n3)=O(1n2)\ln u_{n+1} - \ln u_n = -\frac{1}{12n^2} + O\left( \frac{1}{n^3} \right) = O\left( \frac{1}{n^2} \right) : la série télescopique ∑(ln⁡un+1−ln⁡un)\sum (\ln u_{n+1} - \ln u_n) converge absolument, donc (ln⁡un)(\ln u_n) converge vers un réel LL, et un→C=eL>0u_n \to C = e^L > 0. Autrement dit :

n!∼Cn(ne)n.n! \sim C \sqrt{n} \left( \frac{n}{e} \right)^n.

Étape 2 : intégrales de Wallis. Soit Wn=∫0π/2sin⁡nt dtW_n = \int_0^{\pi/2} \sin^n t \, dt. On a W0=π2W_0 = \frac{\pi}{2}, W1=1W_1 = 1, et Wn>0W_n > 0. Une intégration par parties (u=sin⁡n+1tu = \sin^{n+1} t, v′=sin⁡tv' = \sin t) donne, pour n≥0n \geq 0, Wn+2=(n+1)(Wn−Wn+2)W_{n+2} = (n+1)(W_n - W_{n+2}), soit

Wn+2=n+1n+2Wn.W_{n+2} = \frac{n+1}{n+2} W_n.

Équivalent. Comme 0≤sin⁡t≤10 \leq \sin t \leq 1 sur [0,π2]\left[ 0, \frac{\pi}{2} \right], la suite (Wn)(W_n) est décroissante ; donc n+1n+2=Wn+2Wn≤Wn+1Wn≤1\frac{n+1}{n+2} = \frac{W_{n+2}}{W_n} \leq \frac{W_{n+1}}{W_n} \leq 1, et Wn+1∼WnW_{n+1} \sim W_n. Par ailleurs la suite (n+1)Wn+1Wn(n+1) W_{n+1} W_n est constante (par la relation de récurrence), égale à W1W0=π2W_1 W_0 = \frac{\pi}{2}. Donc nWn2∼(n+1)Wn+1Wn=π2n W_n^2 \sim (n+1) W_{n+1} W_n = \frac{\pi}{2}, et

Wn∼π2n.W_n \sim \sqrt{\frac{\pi}{2n}}.

Expression exacte. En itérant la relation de récurrence depuis W0W_0 :

W2p=2p−12p⋅2p−32p−2⋯12⋅π2=(2p)!22p(p!)2⋅π2,W_{2p} = \frac{2p - 1}{2p} \cdot \frac{2p - 3}{2p - 2} \cdots \frac{1}{2} \cdot \frac{\pi}{2} = \frac{(2p)!}{2^{2p} (p!)^2} \cdot \frac{\pi}{2},

en multipliant numérateur et dénominateur par (2p)(2p−2)⋯2=2pp!(2p)(2p - 2) \cdots 2 = 2^p p!.

Étape 3 : identification de CC. Par l'étape 1, (2p)!∼C2p(2pe)2p(2p)! \sim C \sqrt{2p} \left( \frac{2p}{e} \right)^{2p} et (p!)2∼C2p(pe)2p(p!)^2 \sim C^2 p \left( \frac{p}{e} \right)^{2p}. Donc

W2p∼π2⋅C2p 22pp2pe−2p22p C2p p2pe−2p=π22Cp.W_{2p} \sim \frac{\pi}{2} \cdot \frac{C \sqrt{2p} \, 2^{2p} p^{2p} e^{-2p}}{2^{2p} \, C^2 p \, p^{2p} e^{-2p}} = \frac{\pi \sqrt{2}}{2 C \sqrt{p}}.

L'étape 2 donne aussi W2p∼π4p=π2pW_{2p} \sim \sqrt{\frac{\pi}{4p}} = \frac{\sqrt{\pi}}{2\sqrt{p}}. Par unicité de la limite de p W2p\sqrt{p} \, W_{2p}, on obtient π22C=π2\frac{\pi\sqrt{2}}{2C} = \frac{\sqrt{\pi}}{2}, soit C=2πC = \sqrt{2\pi}.

Remarques

  • Le calcul de l'étape 1 donne plus : ln⁡un=L+∑k≥n(112k2+O(1k3))=L+112n+O(1n2)\ln u_n = L + \sum_{k \geq n} \left( \frac{1}{12k^2} + O\left( \frac{1}{k^3} \right) \right) = L + \frac{1}{12n} + O\left( \frac{1}{n^2} \right), d'où le développement n!=2πn(ne)n(1+112n+O(1n2))n! = \sqrt{2\pi n} \left( \frac{n}{e} \right)^n \left( 1 + \frac{1}{12n} + O\left( \frac{1}{n^2} \right) \right).
  • Applications. (2nn)∼4nπn\binom{2n}{n} \sim \frac{4^n}{\sqrt{\pi n}} ; la probabilité qu'une marche aléatoire simple revienne en 00 au temps 2n2n est (2nn)4−n∼1πn\binom{2n}{n} 4^{-n} \sim \frac{1}{\sqrt{\pi n}}, terme général d'une série divergente.