Aller au contenu
Télécharger l'application

Accueil › ECG › Maths appliquées

ECG2 · Maths appliquées · semaine 26

Convergences et approximations

Inégalité de Markov et inégalité de Bienaymé-Tchebychev, démontrables dans les cas simples. Loi faible des grands nombres. Convergence en loi, théorème limite central et exemples d'approximation des lois binomiale et de Poisson par la loi normale.

Sommaire

Le cours

Résumé en cinq points

  1. Markov majore P(X⩾a)\P(X\geqslant a) par E(X)/a\E(X)/a pour une variable positive, et donne Bienaymé-Tchebychev en l'appliquant au carré de l'écart à la moyenne.
  2. Bienaymé-Tchebychev majore la probabilité d'un écart de plus de ε\varepsilon par la variance divisée par ε2\varepsilon^2, sans connaître la loi.
  3. La loi faible des grands nombres dit que la moyenne empirique converge en probabilité vers l'espérance commune.
  4. La convergence en loi est la convergence des fonctions de répartition aux points de continuité de la limite, avec un critère point par point dans le cas entier.
  5. Le théorème limite central dit que la moyenne empirique centrée réduite converge en loi vers la loi normale centrée réduite, ce qui fournit les approximations numériques.
Pourquoi ce chapitre

C'est le chapitre qui donne un sens mathématique à l'intuition selon laquelle la moyenne d'un grand nombre d'observations se rapproche de la vraie valeur.

Deux outils s'emboîtent :

  • Les inégalités de Markov et de Bienaymé-Tchebychev majorent la probabilité d'un écart, sans connaître la loi, à partir des seuls moments.
  • La loi faible des grands nombres en découle.
  • Le théorème limite central décrit la forme de la fluctuation autour de la moyenne, et cette forme est la loi normale.

Le théorème limite central fournit les approximations numériques et les intervalles de confiance du chapitre suivant. Il justifie l'omniprésence de la courbe en cloche en économie et en gestion.

RemarqueStatut des résultats

Les deux inégalités peuvent être démontrées, le reste est admis.

Fin de l'aperçu gratuit

Encore 13 parties de cours et 8 corrigés.

Essayer 7 jours gratuitement Sans engagement · cours, exercices et fiches complets

Méthodes et exercices

Exercices classiques corrigés

Rangés par thème, du plus simple au plus exigeant. Difficulté et durée indicatives.

Majorations de probabilités 1

Exercice 1. Trois majorations comparées ★★

Classiques de khôlle et concours · 15 min · Niveau khôlle

XX suit la loi exponentielle de paramètre 1.

Majorer P([X≥3])P([X \geq 3]) par Markov, par Markov appliquée à X2X^2, puis par Bienaymé-Tchebychev.

Comparer à la valeur exacte.

Voir l'indice

Technique choisir le bon moment et passer à une inclusion d'événements.

Voir le corrigé offert
  1. On a E(X)=1E(X) = 1, V(X)=1V(X) = 1, donc E(X2)=V(X)+E(X)2=2E(X^2) = V(X) + E(X)^2 = 2. La valeur exacte est P([X≥3])=e−3≈0,05P([X \geq 3]) = e^{-3} \approx 0,05.
  2. Markov donne une majoration par 1/3≈0,331/3 \approx 0,33.
  3. XX est positive, donc [X≥3]=[X2≥9][X \geq 3] = [X^2 \geq 9]. On obtient une majoration par 2/9≈0,222/9 \approx 0,22.
  4. [X≥3]=[X−1≥2][X \geq 3] = [X - 1 \geq 2] est inclus dans [∣X−1∣≥2][|X - 1| \geq 2]. Bienaymé-Tchebychev donne une majoration par 1/41/4.
  5. Les trois bornes sont valides, mais toutes sont grossières par rapport à la valeur exacte.

piège : Écrire directement P([X≥3])≤V(X)/9P([X \geq 3]) \leq V(X)/9, sans centrer et sans passer par l'inclusion dans l'événement bilatéral.

Approximation normale 4

Exercice 3. Approximation normale d'une binomiale ★

Application du cours · 10 min · Niveau khôlle

Chaque article d'un lot de 900 est défectueux avec probabilité 0,10{,}1, indépendamment des autres.

On admet que l'approximation normale est justifiée.

Donner une valeur approchée de P([80≤S≤100]),P([80 \leq S \leq 100]), où SS est le nombre d'articles défectueux.

On donne Φ(1,11)≈0,867\Phi(1{,}11) \approx 0{,}867.

Voir le début du corrigé
  1. SS suit la loi binomiale de paramètres 900900 et 0,10,1. …

La suite du corrigé dans Sup et Spé+ : essai gratuit 7 jours.

Exercice 2. Taille d'un sondage, garantie contre approximation ★★

Classiques de khôlle et concours · 25 min · Niveau khôlle

On estime une proportion pp inconnue par la fréquence FnF_n de nn tirages indépendants.

On veut P([∣Fn−p∣<0,01])≥0,95.P([|F_n - p| < 0{,}01]) \geq 0{,}95. Trouver nn suffisant par Bienaymé-Tchebychev, puis nn approximatif par le théorème limite central, en utilisant Φ(1,96)≈0,975.\Phi(1{,}96) \approx 0{,}975.

Corrigé détaillé dans Sup et Spé+ : essai gratuit 7 jours.

Exercice 7. Surréservation, d'après un classique d'écrit BCE ★★

Classiques de khôlle et concours · 25 min · Niveau écrit EDHEC

Un avion a 300 places.

Chaque passager ayant réservé se présente avec probabilité 0,90{,}9, indépendamment des autres.

On vend nn billets.

On admet l'approximation normale et on donne Φ(1,645)≈0,95\Phi(1{,}645) \approx 0{,}95.

Trouver le plus grand nn tel que la probabilité d'avoir plus de 300 passagers présents soit au plus 0,050{,}05.

Corrigé détaillé dans Sup et Spé+ : essai gratuit 7 jours.

Exercice 8. Une limite de série par le théorème limite central ★★

Classiques de khôlle et concours · 20 min · Niveau écrit ESSEC ou HEC

On rappelle qu'une somme de nn variables indépendantes de loi P(1)P(1) suit la loi P(n)P(n).

Montrer que e−n∑k=0nnkk!e^{-n} \sum_{k=0}^{n} \frac{n^k}{k!} tend vers 1/21/2.

Voir le début du corrigé
  1. Soient Xi indépendantes de loi P(1). …

La suite du corrigé dans Sup et Spé+ : essai gratuit 7 jours.

Loi faible des grands nombres 2

Exercice 4. Loi faible avec des variances différentes ★

Application du cours · 10 min · Niveau khôlle

Soient des variables XiX_i indépendantes, de même espérance mm, admettant des variances σi2\sigma_i^2 toutes majorées par un réel MM. Montrer que pour tout ε>0\varepsilon > 0, P(∣X‾n−m∣≥ε)P\left(\left|\overline{X}_n - m\right| \geq \varepsilon\right) tend vers 00.

Voir le début du corrigé
  1. Par linéarité, E(Xbarre_n) = m.

La suite du corrigé dans Sup et Spé+ : essai gratuit 7 jours.

Exercice 5. Méthode de Monte-Carlo ★★

Classiques de khôlle et concours · 20 min · Niveau écrit Ecricome

Soit gg continue de [0,1][0, 1] dans [0,1][0, 1], et II l'intégrale de gg sur [0,1][0, 1]. Soient U1,…,UnU_1, \ldots, U_n indépendantes de loi uniforme sur [0,1][0, 1], et Yi=g(Ui)Y_i = g(U_i). Montrer que Y‾n\overline{Y}_n approche II. Trouver nn tel que P(∣Y‾n−I∣≥0,05)≤0,1P\left(\left|\overline{Y}_n - I\right| \geq 0{,}05\right) \leq 0{,}1.

Voir le début du corrigé
  1. Les Yi sont indépendantes par le lemme des coalitions, et de même loi.

La suite du corrigé dans Sup et Spé+ : essai gratuit 7 jours.

Convergence en loi 2

Exercice 6. Le minimum de variables uniformes ★★

Classiques de khôlle et concours · 25 min · Niveau écrit EDHEC

Soient U1,…,UnU_1, \ldots, U_n indépendantes de loi uniforme sur [0,1][0, 1], MnM_n leur minimum, et Zn=nMnZ_n = n M_n. Montrer que ZnZ_n converge en loi vers une variable de loi exponentielle de paramètre 11.

Voir le début du corrigé
  1. Pour tt dans [0,1][0, 1], on a [Mn>t][M_n > t] égal à l'intersection des [Ui>t][U_i > t]. …

La suite du corrigé dans Sup et Spé+ : essai gratuit 7 jours.

Exercice 9. De la loi géométrique à la loi exponentielle ★★

Classiques de khôlle et concours · 25 min · Niveau écrit ESSEC ou HEC

Soit λ>0\lambda > 0 et, pour n>λn > \lambda, XnX_n de loi géométrique de paramètre λ/n\lambda/n.

Montrer que Xn/nX_n/n converge en loi vers une variable de loi E(λ)\mathcal{E}(\lambda).

Voir le début du corrigé
  1. Pour kk entier naturel, P([Xn>k])=(1−λ/n)kP([X_n > k]) = (1 - \lambda/n)^k.

La suite du corrigé dans Sup et Spé+ : essai gratuit 7 jours.

Fiche de cours rédigée à partir du programme officiel de la voie EC, mathématiques appliquées de seconde année, enseignement du quatrième semestre, partie II « Probabilités », paragraphe 4 « Convergences et approximations ». Elle couvre :

  • les inégalités de Markov et de Bienaymé-Tchebychev ;
  • la loi faible des grands nombres ;
  • la convergence en loi ;
  • le théorème limite central.