ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 21 — Dénombrement et probabilités · Inégalités probabilistes et loi faible des grands nombres

Exercice 97

Démonstration

Soit X1X_{1}, …, XnX_{n} des variables aléatoires réelles mutuellement indépendantes, de même loi, et mm leur espérance commune. On pose Yi=Xi−mY_{i} = X_{i} - m, σ2=E(Y12)\sigma^{2} = \mathrm{E}(Y_{1}^{2}), μ4=E(Y14)\mu_{4} = \mathrm{E}(Y_{1}^{4}), et Sn=Y1+⋯+YnS_{n} = Y_{1} + \cdots + Y_{n}.

1. Soit ε>0\varepsilon > 0. Montrer que P(∣Snn∣⩾ε)⩽E(Sn4)ε4n4\mathrm{P}\Big(\Big|\dfrac{S_{n}}{n}\Big| \geqslant \varepsilon\Big) \leqslant \dfrac{\mathrm{E}(S_{n}^{4})}{\varepsilon^{4}n^{4}}.

2. En développant Sn4S_{n}^{4}, montrer que E(Sn4)=nμ4+3n(n−1)σ4\mathrm{E}(S_{n}^{4}) = n\mu_{4} + 3n(n - 1)\sigma^{4}. En déduire que la série ∑n⩾1E(Sn4)n4\sum_{n \geqslant 1} \frac{\mathrm{E}(S_{n}^{4})}{n^{4}} converge, la loi commune des XiX_{i} étant fixée.

3. Comparer, pour nn grand, la majoration de la question 1 avec celle de la loi faible des grands nombres du cours.

Corrigé

Les variables Yi=Xi−mY_{i} = X_{i} - m sont mutuellement indépendantes (proposition 16) et de même loi (proposition 13), et centrées par linéarité.

1. Comme x↦x4x \mapsto x^{4} est strictement croissante sur ℝ+\mathbb{R}_{+}, les événements (∣Sn∣⩾nε)\big(|S_{n}| \geqslant n\varepsilon\big) et (Sn4⩾n4ε4)\big(S_{n}^{4} \geqslant n^{4}\varepsilon^{4}\big) sont égaux. L'inégalité de Markov (théorème 14), appliquée à la variable positive Sn4S_{n}^{4} avec a=n4ε4>0a = n^{4}\varepsilon^{4} > 0, donne P(∣Snn∣⩾ε)⩽E(Sn4)ε4n4\boxed{\mathrm{P}\Big(\Big|\frac{S_{n}}{n}\Big| \geqslant \varepsilon\Big) \leqslant \frac{\mathrm{E}(S_{n}^{4})}{\varepsilon^{4}n^{4}}} C'est la démonstration de l'inégalité de Bienaymé-Tchebychev, avec la puissance 44 au lieu de la puissance 22.

2. On développe le produit de quatre sommes (chapitre 3), puis on applique la linéarité de l'espérance : Sn4=∑(i,j,k,ℓ)∈⟦1 ,n⟧4YiYjYkYℓ,E(Sn4)=∑(i,j,k,ℓ)E(YiYjYkYℓ).S_{n}^{4} = \sum_{(i,j,k,\ell) \in \llbracket 1\,,n \rrbracket^{4}} Y_{i}Y_{j}Y_{k}Y_{\ell}, \qquad \mathrm{E}(S_{n}^{4}) = \sum_{(i,j,k,\ell)} \mathrm{E}(Y_{i}Y_{j}Y_{k}Y_{\ell}). Dans un quadruplet (i,j,k,ℓ)(i, j, k, \ell), regroupons les indices égaux : si a1a_{1}, …, ara_{r} sont les valeurs distinctes, de multiplicités m1m_{1}, …, mrm_{r}, de somme 44, le produit vaut Ya1m1⋯YarmrY_{a_{1}}^{m_{1}} \cdots Y_{a_{r}}^{m_{r}}. Ces rr facteurs sont mutuellement indépendants (propositions 15 et 16), et la proposition 20 donne E(YiYjYkYℓ)=E(Ya1m1)⋯E(Yarmr).\mathrm{E}(Y_{i}Y_{j}Y_{k}Y_{\ell}) = \mathrm{E}\big(Y_{a_{1}}^{m_{1}}\big) \cdots \mathrm{E}\big(Y_{a_{r}}^{m_{r}}\big). Dès qu'une multiplicité vaut 11, le facteur correspondant est E(Ya)=0\mathrm{E}(Y_{a}) = 0. Il ne reste que deux types de quadruplets :

• les quatre indices égaux, ce qui donne nn quadruplets, de contribution μ4\mu_{4} chacun ;

• deux valeurs distinctes, chacune deux fois : on choisit la paire de valeurs, de (n2)\binom{n}{2} façons, puis les deux positions qui portent la plus petite, de (42)=6\binom{4}{2} = 6 façons ; ces 6(n2)=3n(n−1)6\binom{n}{2} = 3n(n - 1) quadruplets contribuent chacun E(Ya2) E(Yb2)=σ4\mathrm{E}(Y_{a}^{2})\,\mathrm{E}(Y_{b}^{2}) = \sigma^{4}.

E(Sn4)=nμ4+3n(n−1)σ4\boxed{\mathrm{E}(S_{n}^{4}) = n\mu_{4} + 3n(n - 1)\sigma^{4}} La formule a été vérifiée exactement pour n⩽4n \leqslant 4, sur une loi à trois valeurs ✓. On en déduit 0⩽E(Sn4)n4=μ4n3+3(n−1)σ4n3⩽μ4+3σ4n2,0 \leqslant \frac{\mathrm{E}(S_{n}^{4})}{n^{4}} = \frac{\mu_{4}}{n^{3}} + \frac{3(n - 1)\sigma^{4}}{n^{3}} \leqslant \frac{\mu_{4} + 3\sigma^{4}}{n^{2}}, et la série de Riemann ∑1n2\sum \frac{1}{n^{2}} converge (chapitre 20, théorème 5) : la seˊrie ∑n⩾1E(Sn4)n4 converge\boxed{\text{la série } \sum_{n \geqslant 1} \frac{\mathrm{E}(S_{n}^{4})}{n^{4}} \text{ converge}} par comparaison.

3. La loi faible des grands nombres (théorème 16) majore la même probabilité par σ2nε2\frac{\sigma^{2}}{n\varepsilon^{2}}, qui est en O(1n)O\big(\frac{1}{n}\big), alors que la question 1 donne un majorant en O(1n2)O\big(\frac{1}{n^{2}}\big). Si σ>0\sigma > 0, le rapport du second au premier est équivalent à 3σ2nε2\frac{3\sigma^{2}}{n\varepsilon^{2}}, qui tend vers 00 : pour nn grand, la majoration par le moment d'ordre 44 est bien meilleure. Elle est moins bonne pour nn petit. Pour des variables de loi ℬ(12)\mathcal{B}(\frac{1}{2}), on a σ2=14\sigma^{2} = \frac{1}{4} et μ4=116\mu_{4} = \frac{1}{16} ; avec ε=0,1\varepsilon = 0{,}1, les deux majorants valent 25net625(3n−2)n3,\frac{25}{n} \qquad\text{et}\qquad \frac{625(3n - 2)}{n^{3}}, et le second devient le meilleur à partir de n=75n = 75 ✓ ; pour n=1 000n = 1\,000, ils valent 0,0250{,}025 et environ 0,00190{,}0019.

À retenir. Plus on utilise un moment d'ordre élevé dans l'inégalité de Markov, plus la décroissance obtenue est rapide ; la proposition 24 et l'exercice 101 poussent l'idée jusqu'au bout avec l'exponentielle. La convergence de la série de la question 2 est le point de départ de la démonstration de la loi forte des grands nombres, qui porte sur une suite infinie de variables et dépasse le cadre des univers finis.

Ouvrir dans l'atlas interactif →