Inégalité de concentration et loi des grands nombres

Lessons and exercises follow the school system and stay in its language.Les leçons et les exercices suivent le système scolaire et restent dans sa langue.Lektionen und Übungen folgen dem Schulsystem und bleiben in seiner Sprache.

À propos de cette leçon

Terminale, spécialité › Concentration et loi des grands nombres

Pour obtenir un PDF, choisis « Enregistrer au format PDF » dans la fenêtre d'impression.

Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits

Inégalité de concentration et loi des grands nombres

Concentration et loi des grands nombres. Bienaymé-Tchebychev, inégalité de concentration, loi des grands nombres

Échauffement

Trois questions rapides sur des leçons déjà vues.

  1. V(X)=2V(X) = 2. D'après l'inégalité de Bienaymé-Tchebychev, quel majorant obtient-on pour P(∣X−E(X)∣≥2)P\big(|X - E(X)| \geq 2\big) ?
  2. E(X)=24E(X) = 24 et V(X)=2V(X) = 2. Quel minorant de P(18<X<30)P\big(18 < X < 30\big) obtient-on ?
  3. V(X)=2V(X) = 2. Quel majorant de P(∣X−E(X)∣≥3)P\big(|X - E(X)| \geq 3\big) donne l'inégalité de Bienaymé-Tchebychev ?

Découvrir

On lance un grand nombre de fois un dé équilibré. Que devient la moyenne MnM_n des résultats ?

  1. Elle se rapproche de 3,53{,}5 avec une grande probabilité
  2. Elle vaut exactement 3,53{,}5 à partir d'un certain nn

L'idée clé

On applique Bienaymé-Tchebychev à MnM_n, de variance V(X)n\dfrac{V(X)}{n}.

Inégalité de concentration : P(∣Mn−E(X)∣≥δ)≤V(X)nδ2P\big(|M_n - E(X)| \geq \delta\big) \leq \dfrac{V(X)}{n\delta^2}.

Loi des grands nombres : pour tout δ>0\delta > 0, lim⁡n→+∞P(∣Mn−E(X)∣≥δ)=0\displaystyle\lim_{n \to +\infty} P\big(|M_n - E(X)| \geq \delta\big) = 0.

Exemple corrigé

V(X)=2V(X) = 2. Quelle taille nn garantit P(∣Mn−E(X)∣≥0,1)≤0,05P(|M_n - E(X)| \geq 0{,}1) \leq 0{,}05 d'après l'inégalité ?

2n×0,01=200n\dfrac{2}{n \times 0{,}01} = \dfrac{200}{n}
Majorant.
n≥4 000n \geq 4\,000
On résout 200/n ≤ 0,05.

À toi, guidé

À toi : avec V(X)=1V(X) = 1, n=100n = 100 et δ=1\delta = 1, que vaut le majorant ?

0,010{,}01
1/(100 × 1).

Entraînement ★

  1. V(X)=1V(X) = 1, n=20n = 20 et δ=2\delta = 2. Quel majorant de P(∣Mn−E(X)∣≥δ)P\big(|M_n - E(X)| \geq \delta\big) donne l'inégalité de concentration ?
  2. V(X)=18V(X) = 18, n=141n = 141 et δ=6\delta = 6. Quel majorant de P(∣Mn−E(X)∣≥δ)P\big(|M_n - E(X)| \geq \delta\big) donne l'inégalité de concentration ?
  3. V(X)=5V(X) = 5, n=20n = 20 et δ=2\delta = 2. Quel majorant de P(∣Mn−E(X)∣≥δ)P\big(|M_n - E(X)| \geq \delta\big) donne l'inégalité de concentration ?

Attention !

Entraînement ★★

  1. On lance 6 fois mille une pièce équilibrée. Que dit la loi des grands nombres sur la fréquence de pile ?
    1. Elle a une grande probabilité d'être proche de 0,50{,}5
    2. Elle vaut exactement 0,50{,}5
    3. Une série de piles est compensée par une série de faces
  2. On lance 9 fois mille une pièce équilibrée. Que dit la loi des grands nombres sur la fréquence de pile ?
    1. Elle a une grande probabilité d'être proche de 0,50{,}5
    2. Elle vaut exactement 0,50{,}5
    3. Une série de piles est compensée par une série de faces
  1. Quand la taille nn d'un échantillon augmente, comment évolue le majorant V(X)nδ2\dfrac{V(X)}{n\delta^2} ?
    1. Il diminue
    2. Il augmente
    3. Il ne change pas
  1. V(X)=3V(X) = 3 et δ=1\delta = 1. À partir de quelle taille nn le majorant V(X)nδ2\dfrac{V(X)}{n\delta^2} est-il au plus égal à 110\dfrac{1}{ 10 } ?

Bilan

Trois questions pour vérifier que c'est acquis.

  1. V(X)=1V(X) = 1, n=20n = 20 et δ=2\delta = 2. Quel majorant de P(∣Mn−E(X)∣≥δ)P\big(|M_n - E(X)| \geq \delta\big) donne l'inégalité de concentration ?
  2. V(X)=18V(X) = 18, n=141n = 141 et δ=6\delta = 6. Quel majorant de P(∣Mn−E(X)∣≥δ)P\big(|M_n - E(X)| \geq \delta\big) donne l'inégalité de concentration ?
  3. V(X)=5V(X) = 5, n=20n = 20 et δ=2\delta = 2. Quel majorant de P(∣Mn−E(X)∣≥δ)P\big(|M_n - E(X)| \geq \delta\big) donne l'inégalité de concentration ?

Fiche résumé

Concentration et grands nombres

  • P(∣Mn−E(X)∣≥δ)≤V(X)nδ2P\big(|M_n - E(X)| \geq \delta\big) \leq \dfrac{V(X)}{n\delta^2}.
  • Quand nn devient grand, MnM_n se concentre autour de E(X)E(X).

Attention : il n'y a pas de compensation d'un tirage à l'autre.

Il reste une étape facultative : un défi. Tente-le, ou termine la leçon maintenant.

Défi ★★★

  1. On lance nn fois une pièce équilibrée (X=1X = 1 pour pile, sinon 0, donc V(X)=14V(X) = \dfrac{1}{4}). Avec l'inégalité de concentration, quelle valeur de nn garantit P(∣Mn−0,5∣≥0,05)≤140P\big(|M_n - 0{,}5| \ge 0{,}05\big) \le \dfrac{1}{ 40 } au minimum ?
Sources et crédits

Leçon originale de sedifier.

Rédigé avec l'aide d'une IA ; chaque réponse est vérifiée par notre moteur de calcul. Pas encore relu par un enseignant.

Cette leçon : CC BY-SA 4.0, © sedifier · Tous les crédits