Maths & NSI

Terminale

Concentration, loi des grands nombres

Ce chapitre s'appuie sur les sommes de variables aléatoires indépendantes (voir le chapitre Sommes de variables aléatoires, où l'on définit Sn=X1+X2+⋯+XnS_n = X_1 + X_2 + \cdots + X_n et la moyenne d'échantillon Mn=SnnM_n = \dfrac{S_n}{n}, d'espérance μ\mu et de variance Vn\dfrac{V}{n}). Nous allons voir comment l'inégalité de Bienaymé-Tchebychev permet de majorer la probabilité qu'une variable aléatoire s'écarte de son espérance, puis d'en déduire une version pratique pour les échantillons — l'inégalité de concentration — et la loi des grands nombres, qui justifie l'estimation d'une moyenne inconnue par une moyenne observée sur un grand échantillon.

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

Inégalité de Bienaymé-Tchebychev

Soit XX une variable aléatoire d'espérance μ=E(X)\mu = E(X) et de variance V(X)V(X). Pour tout réel δ>0\delta > 0 :

P(∣X−μ∣⩾δ)⩽V(X)δ2P(|X - \mu| \geqslant \delta) \leqslant \frac{V(X)}{\delta^2}

Interprétation. Cette inégalité majore, sans connaître la loi de XX, la probabilité que XX s'écarte de son espérance μ\mu d'au moins δ\delta. Plus la variance V(X)V(X) est petite (variable peu dispersée), ou plus δ\delta est grand, plus ce majorant est petit : la variable a peu de chances de s'éloigner beaucoup de sa moyenne.

Exemple. Une variable aléatoire XX a pour espérance μ=50\mu = 50 et pour variance V(X)=4V(X) = 4. D'après l'inégalité de Bienaymé-Tchebychev, avec δ=4\delta = 4 :

P(∣X−50∣⩾4)⩽442=416=0,25P(|X - 50| \geqslant 4) \leqslant \frac{4}{4^2} = \frac{4}{16} = 0{,}25

Donc XX prend une valeur comprise entre 4646 et 5454 avec une probabilité supérieure ou égale à 0,750{,}75.

Inégalité de concentration

On considère un échantillon (X1,X2,…,Xn)(X_1, X_2, \ldots, X_n) de nn variables aléatoires indépendantes et de même loi qu'une variable XX d'espérance μ\mu et de variance VV. On note MnM_n la variable aléatoire moyenne de l'échantillon :

Mn=X1+X2+⋯+XnnM_n = \frac{X_1 + X_2 + \cdots + X_n}{n}

On admet que E(Mn)=μE(M_n) = \mu et V(Mn)=VnV(M_n) = \dfrac{V}{n}. En appliquant l'inégalité de Bienaymé-Tchebychev à la variable MnM_n, on obtient l'inégalité de concentration : pour tout réel δ>0\delta > 0,

P(∣Mn−μ∣⩾δ)⩽Vnδ2P(|M_n - \mu| \geqslant \delta) \leqslant \frac{V}{n\delta^2}

Interprétation. Plus la taille nn de l'échantillon est grande, plus ce majorant Vnδ2\dfrac{V}{n\delta^2} est petit : la moyenne d'échantillon MnM_n se concentre autour de l'espérance μ\mu lorsque nn augmente — d'où le nom de l'inégalité.

Loi des grands nombres

Pour tout réel δ>0\delta > 0 fixé, le majorant Vnδ2\dfrac{V}{n\delta^2} tend vers 00 lorsque nn tend vers +∞+\infty (car VV et δ\delta sont fixés). Comme une probabilité est toujours positive ou nulle, on en déduit, par encadrement, la loi des grands nombres :

lim⁡n→+∞P(∣Mn−μ∣⩾δ)=0\lim_{n \to +\infty} P(|M_n - \mu| \geqslant \delta) = 0

Autrement dit, lorsque la taille de l'échantillon devient grande, la moyenne d'échantillon MnM_n se rapproche de l'espérance μ\mu avec une probabilité qui tend vers 11. C'est ce résultat qui justifie, en pratique, d'estimer une espérance inconnue (une moyenne, une proportion) par la moyenne observée sur un grand échantillon : c'est le principe théorique des sondages et des simulations.

Application : déterminer une taille d'échantillon

L'inégalité de concentration permet de choisir la taille nn d'un échantillon pour garantir une précision δ\delta donnée avec un risque α\alpha donné, c'est-à-dire pour garantir P(∣Mn−μ∣⩾δ)⩽αP(|M_n - \mu| \geqslant \delta) \leqslant \alpha.

Il suffit de choisir nn tel que :

Vnδ2⩽α  ⟺  n⩾Vαδ2\frac{V}{n\delta^2} \leqslant \alpha \iff n \geqslant \frac{V}{\alpha \delta^2}

Exemple. On lance un dé équilibré à 6 faces et on note XX le résultat obtenu. On a μ=E(X)=3,5\mu = E(X) = 3{,}5 et V(X)=3512≈2,92V(X) = \dfrac{35}{12} \approx 2{,}92.

On souhaite estimer μ\mu par la moyenne MnM_n des résultats de nn lancers, avec une précision δ=0,1\delta = 0{,}1 et un risque α=0,05\alpha = 0{,}05, c'est-à-dire garantir P(∣Mn−3,5∣⩾0,1)⩽0,05P(|M_n - 3{,}5| \geqslant 0{,}1) \leqslant 0{,}05. D'après l'inégalité de concentration, il suffit de choisir :

n⩾Vαδ2=35/120,05×0,01=2,916‾0,0005≈5833,3n \geqslant \frac{V}{\alpha \delta^2} = \frac{35/12}{0{,}05 \times 0{,}01} = \frac{2{,}91\overline{6}}{0{,}0005} \approx 5833{,}3

On prendra donc n=5834n = 5834 lancers pour garantir, à un risque d'au plus 5%5\%, que la moyenne observée des nn lancers s'écarte de 3,53{,}5 de moins de 0,10{,}1.

La figure ci-dessous simule ce même dé équilibré : faites varier la taille n de l'échantillon et observez comment l'histogramme des moyennes empiriques se resserre autour de E(X)=3,5E(X)=3{,}5 à mesure que nn augmente — c'est exactement le phénomène de concentration décrit ci-dessus.

Concentration de la moyenne empirique — dé à 6 faces

Répartition de la moyenne empirique Mn observée sur 200 échantillons indépendants de taille n.

16E(X) = 3.50

Écart-type empirique observé de Mn : 0.000

Écart-type théorique attendu (√(V/n)) : 0.382

n = 5n = 500
Exercice — Contrôle qualité : déterminer la taille d'un échantillon

Une machine produit des pièces dont la masse, en grammes, est modélisée par une variable aléatoire XX d'espérance μ\mu (inconnue) et de variance V(X)=6,25V(X) = 6{,}25.

  1. À l'aide de l'inégalité de Bienaymé-Tchebychev, donner un majorant de P(∣X−μ∣⩾5)P(|X - \mu| \geqslant 5).
  2. On prélève, avec remise, un échantillon de nn pièces et on note MnM_n la variable aléatoire moyenne de cet échantillon. Donner, en fonction de nn, un majorant de P(∣Mn−μ∣⩾1)P(|M_n - \mu| \geqslant 1).
  3. Déterminer le plus petit entier nn garantissant que ce majorant soit inférieur ou égal à 0,010{,}01. Interpréter le résultat obtenu.
Exercice — Calculer une variance à partir d'une loi et comparer au majorant de Bienaymé-Tchebychev

Le nombre quotidien XX de réclamations reçues par un service client suit la loi de probabilité suivante :

xix_i0011223344
P(X=xi)P(X=x_i)0,10{,}10,30{,}30,30{,}30,20{,}20,10{,}1
  1. Calculer μ=E(X)\mu = E(X), puis E(X2)E(X^2) et V(X)V(X).
  2. Appliquer l'inégalité de Bienaymé-Tchebychev à XX avec δ=2\delta = 2, pour obtenir un majorant de P(∣X−μ∣⩾2)P(|X-\mu| \geqslant 2).
  3. Déterminer, à l'aide de la loi de XX, la valeur exacte de P(∣X−μ∣⩾2)P(|X-\mu| \geqslant 2) (on précisera les valeurs de XX concernées). Comparer cette valeur exacte au majorant trouvé à la question 2.
  4. En déduire un minorant de P(∣X−μ∣<2)P(|X-\mu| < 2), puis calculer la valeur exacte de cette probabilité et vérifier la cohérence avec ce minorant.
Exercice — Sondage électoral : déterminer une taille d'échantillon sans connaître la proportion

On souhaite estimer, par un sondage, la proportion pp (inconnue) d'électeurs favorables à un candidat dans une grande population. On interroge, indépendamment les uns des autres, nn électeurs choisis au hasard (on assimile ce choix à des tirages indépendants). Pour le ii-ième électeur interrogé, on note XiX_i la variable de Bernoulli valant 11 s'il est favorable au candidat, 00 sinon : Xi∼B(p)X_i \sim \mathcal{B}(p). On note MnM_n la proportion d'électeurs favorables observée dans l'échantillon, c'est-à-dire la moyenne de l'échantillon (X1,…,Xn)(X_1,\ldots,X_n).

  1. Rappeler la variance d'une variable de Bernoulli de paramètre pp. En déduire, à l'aide du cours sur les échantillons, l'expression de V(Mn)V(M_n) en fonction de pp et nn.
  2. Démontrer que, pour tout réel p∈[0 ;1]p \in [0\,;1], p(1−p)⩽14p(1-p) \leqslant \dfrac{1}{4} (on écrira p(1−p)p(1-p) sous forme canonique).
  3. En déduire, à l'aide de l'inégalité de concentration, que pour tout réel δ>0\delta>0 :
P(∣Mn−p∣⩾δ)⩽14nδ2P(|M_n-p| \geqslant \delta) \leqslant \frac{1}{4n\delta^2}

et ce, quelle que soit la valeur (inconnue) de pp.

  1. On souhaite garantir une précision δ=0,02\delta = 0{,}02 avec un risque α=0,05\alpha = 0{,}05, sans connaître pp à l'avance. Déterminer le plus petit entier nn garantissant P(∣Mn−p∣⩾0,02)⩽0,05P(|M_n-p|\geqslant0{,}02) \leqslant 0{,}05, quelle que soit la valeur de pp.
  2. Expliquer, en une phrase, en quoi ce résultat illustre le principe théorique des sondages évoqué dans le cours.

QCM — Concentration, loi des grands nombres

1. Soit XX une variable aléatoire d'espérance μ=10\mu = 10 et de variance V(X)=9V(X) = 9. Quel majorant l'inégalité de Bienaymé-Tchebychev donne-t-elle pour P(∣X−10∣⩾6)P(|X - 10| \geqslant 6) ?
2. Pour δ>0\delta > 0 fixé, que devient P(∣Mn−μ∣⩾δ)P(|M_n - \mu| \geqslant \delta) lorsque la taille nn de l'échantillon tend vers +∞+\infty ?
3. On souhaite estimer une espérance inconnue μ\mu par la moyenne MnM_n d'un échantillon, sachant que la variance de la variable étudiée vaut V=16V=16. On veut garantir une précision δ=0,4\delta=0{,}4 avec un risque α=0,1\alpha=0{,}1, c'est-à-dire P(∣Mn−μ∣⩾0,4)⩽0,1P(|M_n-\mu|\geqslant0{,}4)\leqslant0{,}1. D'après l'inégalité de concentration, quelle est la plus petite taille d'échantillon nn qui convient ?

Exercices bilan

Majorer une probabilité d'écart à l'espérance à l'aide de l'inégalité de Bienaymé-Tchebychev

ApplicationCorrigé gratuit

Soit XX une variable aléatoire d'espérance E(X)=80E(X)=80 et de variance V(X)=16V(X)=16.

  1. Énoncer l'inégalité de Bienaymé-Tchebychev pour la variable XX.
  2. Appliquer cette inégalité avec δ=8\delta=8 pour majorer P(∣X−80∣⩾8)P(|X-80|\geqslant8).
  3. En déduire une minoration de P(∣X−80∣<8)P(|X-80|<8), puis reformuler ce résultat en termes d'encadrement de XX.

Comparer deux majorations de Bienaymé-Tchebychev selon la précision choisie

Application

Soit YY une variable aléatoire d'espérance E(Y)=1000E(Y)=1000 et de variance V(Y)=100V(Y)=100.

  1. À l'aide de l'inégalité de Bienaymé-Tchebychev, majorer P(∣Y−1000∣⩾20)P(|Y-1000|\geqslant20).
  2. Majorer, de la même façon, P(∣Y−1000∣⩾50)P(|Y-1000|\geqslant50).
  3. Comparer les deux majorants obtenus. Comment expliquer, à partir de la formule de l'inégalité, que l'un soit plus petit que l'autre ?
  4. Le majorant obtenu à la question 2 permet-il d'affirmer que P(∣Y−1000∣⩾50)=0,04P(|Y-1000|\geqslant50)=0{,}04 ? Justifier.
Correction réservée aux abonnés Premium.

Créez un compte gratuit : votre première correction est offerte.

Appliquer l'inégalité de concentration à la moyenne d'un échantillon

EntraînementCorrigé gratuit

Le poids, en grammes, d'un paquet produit par une machine est une variable aléatoire d'espérance μ=500\mu=500 et de variance V=36V=36. On prélève un échantillon de n=50n=50 paquets, indépendants les uns des autres, et on note MnM_n la moyenne des poids de cet échantillon.

  1. Rappeler les formules donnant E(Mn)E(M_n) et V(Mn)V(M_n) en fonction de μ\mu, VV et nn, puis calculer V(M50)V(M_{50}).
  2. Énoncer l'inégalité de concentration appliquée à M50M_{50}.
  3. Appliquer cette inégalité avec δ=2\delta=2 pour majorer P(∣M50−500∣⩾2)P(|M_{50}-500|\geqslant2).
  4. Le fabricant affirme qu'avec ces 5050 paquets, la moyenne observée a de fortes chances d'être comprise entre 498498 et 502502 grammes. Ce résultat est-il cohérent avec le calcul de la question 3 ?

Déterminer une taille d'échantillon garantissant une précision et un risque donnés

Entraînement

On considère une variable aléatoire XX de variance V(X)=9V(X)=9. On souhaite estimer l'espérance μ\mu de XX par la moyenne MnM_n d'un échantillon de taille nn, en garantissant :

P(∣Mn−μ∣⩾0,5)⩽0,02P(|M_n-\mu|\geqslant0{,}5) \leqslant 0{,}02

(on dit que l'on garantit une précision δ=0,5\delta=0{,}5 avec un risque α=0,02\alpha=0{,}02).

  1. Rappeler l'inégalité, issue de l'inégalité de concentration, qu'il suffit de vérifier sur nn pour garantir cette condition.
  2. En déduire la plus petite valeur entière de nn qui garantit cette condition.
  3. Vérifier, par un calcul explicite, que cette valeur de nn convient bien.
  4. Vérifier que la valeur immédiatement inférieure ne convient pas.
Correction réservée aux abonnés Premium.

Créez un compte gratuit : votre première correction est offerte.

Majorer, par l'inégalité de concentration, l'écart entre une fréquence observée et une proportion inconnue

Entraînement

On interroge, de manière indépendante, n=400n=400 personnes tirées au hasard dans une population où une proportion pp (inconnue) soutient une proposition. Pour ii allant de 11 à 400400, on note XiX_i la variable de Bernoulli valant 11 si la ii-ième personne interrogée soutient la proposition, 00 sinon : XiX_i suit donc la loi de Bernoulli de paramètre pp, avec E(Xi)=pE(X_i)=p et V(Xi)=p(1−p)V(X_i)=p(1-p). On note F400F_{400} la fréquence observée, c'est-à-dire la moyenne de l'échantillon (X1,…,X400)(X_1,\ldots,X_{400}).

  1. Montrer que, quelle que soit la valeur de p∈[0 ;1]p\in[0\,;1], V(Xi)=p(1−p)⩽0,25V(X_i)=p(1-p)\leqslant0{,}25 (on pourra écrire p(1−p)p(1-p) sous la forme 0,25−(p−0,5)20{,}25-(p-0{,}5)^2).
  2. En appliquant l'inégalité de concentration à F400F_{400} (avec μ=p\mu=p et V=p(1−p)V=p(1-p)), majorer P(∣F400−p∣⩾0,05)P(|F_{400}-p|\geqslant0{,}05) en fonction de pp.
  3. En déduire, à l'aide de la question 1, un majorant de P(∣F400−p∣⩾0,05)P(|F_{400}-p|\geqslant0{,}05) qui ne dépende plus de pp.
  4. Ce majorant permet-il, à lui seul, de garantir que F400F_{400} est une bonne estimation de pp ? Commenter.
Correction réservée aux abonnés Premium.

Créez un compte gratuit : votre première correction est offerte.

Illustrer numériquement la loi des grands nombres par une simulation Python de lancers de dé

Entraînement

On lance un dé équilibré à six faces, et on note XX le résultat obtenu. On rappelle que E(X)=3,5E(X)=3{,}5 et V(X)=3512V(X)=\dfrac{35}{12}.

  1. Compléter le programme Python suivant, qui doit simuler nn lancers du dé et renvoyer la moyenne des résultats obtenus :
import random
 
def moyenne_de_n_lances(n):
    """Simule n lances d'un de equilibre a six faces et renvoie
    la moyenne des resultats obtenus."""
    lances = [...]  # a completer, a l'aide de random.randint(1, 6)
    return ...  # a completer
 
for n in [10, 100, 10000]:
    print(n, moyenne_de_n_lances(n))
  1. On exécute ce programme et on obtient, par exemple, les résultats suivants : pour n=10n=10, une moyenne de 4,14{,}1 ; pour n=100n=100, une moyenne de 3,623{,}62 ; pour n=10 000n=10\,000, une moyenne de 3,5173{,}517. Commenter ces résultats à la lumière de la loi des grands nombres.
  2. Calculer, à l'aide de l'inégalité de concentration, un majorant de P(∣M10000−3,5∣⩾0,05)P(|M_{10000}-3{,}5|\geqslant0{,}05), où M10000M_{10000} désigne la moyenne de 10 00010\,000 lancers.
  3. Ce majorant est-il cohérent avec la valeur 3,5173{,}517 obtenue par la simulation pour n=10 000n=10\,000 à la question 2 ?
Correction réservée aux abonnés Premium.

Créez un compte gratuit : votre première correction est offerte.

Durée de vie de composants : inégalité de Bienaymé-Tchebychev, taille d'échantillon et programme Python

Type bac

Une entreprise produit des composants électroniques. La durée de vie, en années, d'un composant pris au hasard dans la production est une variable aléatoire XX d'espérance E(X)=6E(X)=6 et de variance V(X)=2,25V(X)=2{,}25.

Partie A — Un composant pris au hasard

  1. Énoncer l'inégalité de Bienaymé-Tchebychev pour XX.
  2. L'appliquer avec δ=3\delta=3 pour majorer P(∣X−6∣⩾3)P(|X-6|\geqslant3).
  3. En déduire une minoration de P(3<X<9)P(3<X<9).

Partie B — Un échantillon de composants

On prélève un échantillon de nn composants, indépendants les uns des autres, et on note MnM_n la moyenne des durées de vie de cet échantillon. L'entreprise souhaite garantir :

P(∣Mn−6∣⩾0,3)⩽0,1P(|M_n-6|\geqslant0{,}3) \leqslant 0{,}1
  1. Déterminer, à l'aide de l'inégalité de concentration, la plus petite taille d'échantillon nn garantissant cette condition, puis vérifier explicitement que cette valeur convient et que la valeur immédiatement inférieure ne convient pas.
  2. On souhaite écrire une fonction Python qui détermine, par tâtonnement, la plus petite taille d'échantillon nn garantissant P(∣Mn−μ∣⩾δ)⩽αP(|M_n-\mu|\geqslant\delta)\leqslant\alpha à partir de V(X)V(X), δ\delta et α\alpha donnés. Compléter le programme suivant :
def taille_echantillon(V, delta, alpha):
    """Renvoie, par tatonnement, la plus petite taille d'echantillon n
    garantissant P(|M_n - mu| >= delta) <= alpha, d'apres l'inegalite
    de concentration."""
    n = 1
    while ...:  # a completer
        n += 1
    return n
 
print(taille_echantillon(2.25, 0.3, 0.1))

Quelle valeur ce programme doit-il afficher ? Vérifier la cohérence avec la question 4. 6. Que peut-on dire de P(∣Mn−6∣⩾0,3)P(|M_n-6|\geqslant0{,}3) lorsque la taille de l'échantillon nn tend vers +∞+\infty ? Quel théorème du cours cela illustre-t-il ?

Correction réservée aux abonnés Premium.

Créez un compte gratuit : votre première correction est offerte.

Vous avez terminé le programme de Mathématiques Terminale !

Retour à tous les chapitres de Mathématiques