Énoncé au programme, démonstration hors programme · niveau MPSI, MP, L2
Énoncé
Théorème (Stirling). Quand n→+∞,
n!∼2πn(en)n.
Au programme de MPSI, la démonstration n'est pas exigible.
Idée
On montre d'abord que n!∼Cn(en)n pour une constante C>0, en étudiant une série télescopique. On identifie ensuite C=2π 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=nn+1/2n!en pour n≥1. Alors
Donc lnun+1−lnun=−12n21+O(n31)=O(n21) : la série télescopique ∑(lnun+1−lnun) converge absolument, donc (lnun) converge vers un réel L, et un→C=eL>0. Autrement dit :
n!∼Cn(en)n.
Étape 2 : intégrales de Wallis. Soit Wn=∫0π/2sinntdt. On a W0=2π, W1=1, et Wn>0. Une intégration par parties (u=sinn+1t, v′=sint) donne, pour n≥0, Wn+2=(n+1)(Wn−Wn+2), soit
Wn+2=n+2n+1Wn.
Équivalent. Comme 0≤sint≤1 sur [0,2π], la suite (Wn) est décroissante ; donc n+2n+1=WnWn+2≤WnWn+1≤1, et Wn+1∼Wn. Par ailleurs la suite (n+1)Wn+1Wn est constante (par la relation de récurrence), égale à W1W0=2π. Donc nWn2∼(n+1)Wn+1Wn=2π, et
Wn∼2nπ.
Expression exacte. En itérant la relation de récurrence depuis W0 :
en multipliant numérateur et dénominateur par (2p)(2p−2)⋯2=2pp!.
Étape 3 : identification de C. Par l'étape 1, (2p)!∼C2p(e2p)2p et (p!)2∼C2p(ep)2p. Donc
W2p∼2π⋅22pC2pp2pe−2pC2p22pp2pe−2p=2Cpπ2.
L'étape 2 donne aussi W2p∼4pπ=2pπ. Par unicité de la limite de pW2p, on obtient 2Cπ2=2π, soit C=2π.
Remarques
Le calcul de l'étape 1 donne plus : lnun=L+∑k≥n(12k21+O(k31))=L+12n1+O(n21), d'où le développement n!=2πn(en)n(1+12n1+O(n21)).
Applications.(n2n)∼πn4n ; la probabilité qu'une marche aléatoire simple revienne en 0 au temps 2n est (n2n)4−n∼πn1, terme général d'une série divergente.