Aller au contenu

L'Établi des Maths Cours

Outils pour apprendre et pratiquer

CAPES · Probabilités · Leçon 04

Leçon d'oral du CAPES : Variables aléatoires réelles discrètes : loi, espérance, variance et lois classiques

I. Variables aléatoires discrètes et lois • II. Espérance, variance et inégalités • III. Lois usuelles et loi faible des grands nombres

Prérequis

Proposition de plan en trois parties

I. Variables aléatoires discrètes et lois

Sur un espace probabilisé (Ω,A,P)(\Omega, \mathcal{A}, P), une variable aléatoire discrète est une application X:Ω→RX : \Omega \to \mathbb{R} dont l'image X(Ω)X(\Omega) est finie ou dénombrable et telle que {X=x}∈A\{X = x\} \in \mathcal{A} pour tout xx. Sa loi est la famille (P(X=x))x∈X(Ω)(P(X = x))_{x \in X(\Omega)}, de somme 1 ; réciproquement, toute famille de réels positifs de somme 1 indexée par une partie dénombrable de R\mathbb{R} est la loi d'une variable aléatoire. Fonction de répartition FX(t)=P(X≤t)F_X(t) = P(X \le t) : croissante, continue à droite, de limites 0 en −∞-\infty et 1 en +∞+\infty. Couples de variables, lois marginales, indépendance : P(X=x,Y=y)=P(X=x)P(Y=y)P(X = x, Y = y) = P(X = x)P(Y = y) pour tous x,yx, y.

II. Espérance, variance et inégalités

XX admet une espérance si ∑∣x∣P(X=x)\sum |x|P(X = x) converge, et alors E(X)=∑xP(X=x)E(X) = \sum xP(X = x). Linéarité, positivité, croissance. Théorème de transfert : g(X)g(X) admet une espérance si et seulement si ∑∣g(x)∣P(X=x)\sum |g(x)|P(X = x) converge, et E(g(X))=∑g(x)P(X=x)E(g(X)) = \sum g(x)P(X = x). Variance V(X)=E((X−E(X))2)=E(X2)−E(X)2V(X) = E\left((X - E(X))^2\right) = E(X^2) - E(X)^2, et V(aX+b)=a2V(X)V(aX + b) = a^2V(X). Si XX et YY sont indépendantes et admettent une variance, E(XY)=E(X)E(Y)E(XY) = E(X)E(Y) et V(X+Y)=V(X)+V(Y)V(X + Y) = V(X) + V(Y). Inégalités de Markov et de Bienaymé-Tchebychev.

III. Lois usuelles et loi faible des grands nombres

Loi de Bernoulli B(p)\mathcal{B}(p) : espérance pp, variance p(1−p)p(1-p). Loi binomiale B(n,p)\mathcal{B}(n, p), loi de la somme de nn variables de Bernoulli indépendantes de paramètre pp : espérance npnp, variance np(1−p)np(1-p). Loi géométrique G(p)\mathcal{G}(p) sur N∗\mathbb{N}^{\ast}, rang du premier succès : P(X=k)=(1−p)k−1pP(X = k) = (1-p)^{k-1}p, espérance 1p\frac{1}{p}, variance 1−pp2\frac{1-p}{p^2}, absence de mémoire. Loi de Poisson P(λ)\mathcal{P}(\lambda) : espérance et variance égales à λ\lambda. Fonction génératrice GX(s)=E(sX)G_X(s) = E(s^X) pour XX à valeurs dans N\mathbb{N}. Loi faible des grands nombres pour des variables indépendantes de même loi admettant une variance. Applications : estimation d'une proportion, taille d'échantillon, simulation.

Théorème clé et démonstration

Inégalités de Markov et de Bienaymé-Tchebychev, loi faible des grands nombres

Soit XX une variable aléatoire réelle discrète. (i) Si XX est à valeurs positives et admet une espérance, alors pour tout a>0a > 0, P(X≥a)≤E(X)aP(X \ge a) \le \frac{E(X)}{a}. (ii) Si XX admet une variance, alors pour tout ε>0\varepsilon > 0, P(∣X−E(X)∣≥ε)≤V(X)ε2P(|X - E(X)| \ge \varepsilon) \le \frac{V(X)}{\varepsilon^2}. (iii) Si X1,…,XnX_1, \dots, X_n sont indépendantes, de même loi, d'espérance mm et de variance σ2\sigma^2, et si Mn=X1+⋯+XnnM_n = \frac{X_1 + \cdots + X_n}{n}, alors pour tout ε>0\varepsilon > 0, P(∣Mn−m∣≥ε)≤σ2nε2P(|M_n - m| \ge \varepsilon) \le \frac{\sigma^2}{n\varepsilon^2}, qui tend vers 0 quand n→+∞n \to +\infty.

Démonstration

1. Markov. Les valeurs xx de XX sont positives et la série ∑xP(X=x)\sum xP(X = x) converge. En séparant les valeurs x≥ax \ge a et x<ax \lt a : E(X)=∑x≥axP(X=x)+∑x<axP(X=x)≥∑x≥axP(X=x)E(X) = \sum_{x \ge a}xP(X = x) + \sum_{x \lt a}xP(X = x) \ge \sum_{x \ge a}xP(X = x), car la seconde somme est positive. Puis ∑x≥axP(X=x)≥a∑x≥aP(X=x)=aP(X≥a)\sum_{x \ge a}xP(X = x) \ge a\sum_{x \ge a}P(X = x) = aP(X \ge a) par σ\sigma-additivité. Donc P(X≥a)≤E(X)aP(X \ge a) \le \frac{E(X)}{a}.
2. Bienaymé-Tchebychev. La variable Y=(X−E(X))2Y = (X - E(X))^2 est discrète, positive, et admet l'espérance V(X)V(X). Comme ε>0\varepsilon > 0, les événements {∣X−E(X)∣≥ε}\{|X - E(X)| \ge \varepsilon\} et {Y≥ε2}\{Y \ge \varepsilon^2\} sont égaux. Markov appliqué à YY avec a=ε2a = \varepsilon^2 donne P(∣X−E(X)∣≥ε)≤V(X)ε2P(|X - E(X)| \ge \varepsilon) \le \frac{V(X)}{\varepsilon^2}.
3. Moments de MnM_n. Par linéarité, E(Mn)=1n∑k=1nE(Xk)=mE(M_n) = \frac{1}{n}\sum_{k=1}^{n}E(X_k) = m. Par indépendance, V(X1+⋯+Xn)=∑k=1nV(Xk)=nσ2V(X_1 + \cdots + X_n) = \sum_{k=1}^{n}V(X_k) = n\sigma^2, donc V(Mn)=nσ2n2=σ2nV(M_n) = \frac{n\sigma^2}{n^2} = \frac{\sigma^2}{n}.
4. Conclusion. Bienaymé-Tchebychev appliqué à MnM_n donne P(∣Mn−m∣≥ε)≤σ2nε2P(|M_n - m| \ge \varepsilon) \le \frac{\sigma^2}{n\varepsilon^2}, majorant qui tend vers 0.

Développements possibles pour l’oral

Remarques et questions du jury

Exercices corrigés

Exercice 1 Propriété d'absence de mémoire de la loi géométrique

Palier 1 · découverte

Soit XX une variable aléatoire à valeurs dans N∗\mathbb{N}^*. Quelle loi discrète est l'unique loi vérifiant la propriété d'absence de mémoire : ∀(n,k)∈(N∗)2,  P(X>n+k∣X>n)=P(X>k)\forall (n, k) \in (\mathbb{N}^*)^2,\; P(X > n+k \mid X > n) = P(X > k) ?

  1. La loi géométrique G(p)\mathcal{G}(p) avec p∈]0,1[p \in ]0, 1[
  2. La loi de Poisson P(λ)\mathcal{P}(\lambda)
  3. La loi binomiale B(n,p)\mathcal{B}(n, p)
  4. La loi uniforme discrète
Un indice

L'équation fonctionnelle g(n+k)=g(n)g(k)g(n+k) = g(n)g(k) pour g(n)=P(X>n)g(n) = P(X > n) conduit à g(n)=qng(n) = q^n avec q=1−pq = 1-p.

Voir la correction

Bonne réponse : A. La loi géométrique G(p)\mathcal{G}(p) avec p∈]0,1[p \in ]0, 1[

Posons g(n)=P(X>n)g(n) = P(X > n). La relation conditionnelle s'écrit P(X>n+k)P(X>n)=P(X>k)\frac{P(X > n+k)}{P(X > n)} = P(X > k), soit g(n+k)=g(n)g(k)g(n+k) = g(n)g(k). Sur N∗\mathbb{N}^*, l'unique solution décroissante vérifiant g(0)=1g(0)=1 est g(n)=qng(n) = q^n avec q=g(1)∈]0,1[q = g(1) \in ]0, 1[. Alors P(X=k)=P(X>k−1)−P(X>k)=qk−1(1−q)=p(1−p)k−1P(X = k) = P(X > k-1) - P(X > k) = q^{k-1}(1-q) = p(1-p)^{k-1}, ce qui caractérise la loi géométrique G(p)\mathcal{G}(p).

Exercice 2 Fonction génératrice d'une variable de Poisson

Palier 2 · application

Soit X∼P(λ)X \sim \mathcal{P}(\lambda) une variable suivant une loi de Poisson de paramètre λ>0\lambda > 0. Quelle est l'expression de sa fonction génératrice GX(t)=E(tX)G_X(t) = \mathbb{E}(t^X) pour tout t∈Rt \in \mathbb{R} ?

  1. GX(t)=eλ(t−1)G_X(t) = e^{\lambda(t - 1)}
  2. GX(t)=λ1−tG_X(t) = \frac{\lambda}{1 - t}
  3. GX(t)=(1−p+pt)nG_X(t) = (1 - p + pt)^n
  4. GX(t)=eλtG_X(t) = e^{\lambda t}
Un indice

Écrire E(tX)=∑k=0+∞tke−λλkk!=e−λ∑k=0+∞(λt)kk!\mathbb{E}(t^X) = \sum_{k=0}^{+\infty} t^k e^{-\lambda} \frac{\lambda^k}{k!} = e^{-\lambda} \sum_{k=0}^{+\infty} \frac{(\lambda t)^k}{k!}.

Voir la correction

Bonne réponse : A. GX(t)=eλ(t−1)G_X(t) = e^{\lambda(t - 1)}

Par définition : GX(t)=∑k=0+∞tkP(X=k)=∑k=0+∞tke−λλkk!=e−λ∑k=0+∞(λt)kk!=e−λeλt=eλ(t−1)G_X(t) = \sum_{k=0}^{+\infty} t^k P(X = k) = \sum_{k=0}^{+\infty} t^k e^{-\lambda} \frac{\lambda^k}{k!} = e^{-\lambda} \sum_{k=0}^{+\infty} \frac{(\lambda t)^k}{k!} = e^{-\lambda} e^{\lambda t} = e^{\lambda(t-1)}. On vérifie immédiatement GX′(1)=λ=E(X)G_X'(1) = \lambda = \mathbb{E}(X) et GX′′(1)+GX′(1)−(GX′(1))2=λ2+λ−λ2=λ=V(X)G_X''(1) + G_X'(1) - (G_X'(1))^2 = \lambda^2 + \lambda - \lambda^2 = \lambda = \mathbb{V}(X).

Exercice 3 Problème du collectionneur de vignettes (Coupon Collector)

Palier 3 · approfondissement

Un collectionneur cherche à obtenir nn vignettes distinctes. À chaque paquet acheté, la vignette obtenue est choisie uniformément parmi les nn vignettes, indépendamment des tirages précédents. Quel est le nombre moyen E(Tn)E(T_n) de paquets nécessaires pour compléter la collection ?

  1. E(Tn)=nHn=n∑k=1n1k∼nln⁡(n)E(T_n) = n H_n = n \sum_{k=1}^n \frac{1}{k} \sim n \ln(n)
  2. E(Tn)=n2E(T_n) = n^2
  3. E(Tn)=n(n+1)2E(T_n) = \frac{n(n+1)}{2}
  4. E(Tn)=nln⁡(2)E(T_n) = n \ln(2)
Un indice

Décomposer le temps total en somme de temps d'attente Tn=∑k=1nXkT_n = \sum_{k=1}^n X_k où XkX_k est le nombre d'achats pour trouver une kk-ième nouvelle vignette sachant qu'on en a déjà k−1k-1.

Voir la correction

Bonne réponse : A. E(Tn)=nHn=n∑k=1n1k∼nln⁡(n)E(T_n) = n H_n = n \sum_{k=1}^n \frac{1}{k} \sim n \ln(n)

Soit XkX_k le temps pour obtenir la kk-ième vignette différente. Lorsqu'on possède k−1k-1 vignettes, la probabilité d'en tirer une nouvelle est pk=n−(k−1)np_k = \frac{n - (k-1)}{n}. XkX_k suit donc une loi géométrique G(pk)\mathcal{G}(p_k) sur N∗\mathbb{N}^*, d'espérance E(Xk)=1pk=nn−k+1E(X_k) = \frac{1}{p_k} = \frac{n}{n - k + 1}. Par linéarité de l'espérance : E(Tn)=∑k=1nE(Xk)=∑k=1nnn−k+1=n∑j=1n1j=nHn∼nln⁡(n)E(T_n) = \sum_{k=1}^n E(X_k) = \sum_{k=1}^n \frac{n}{n - k + 1} = n \sum_{j=1}^n \frac{1}{j} = n H_n \sim n \ln(n).

Exercice 4 Loi faible des grands nombres pour variables non corrélées

Palier 4 · défi

Soit (Xn)n≥1(X_n)_{n \ge 1} une suite de variables aléatoires deux à deux non corrélées, de même espérance μ\mu et dont les variances sont uniformément majorées : ∀n,  V(Xn)≤M<+∞\forall n,\; V(X_n) \le M < +\infty. Que dit l'inégalité de Bienaymé-Tchebychev sur la moyenne empirique Xˉn=1n∑i=1nXi\bar{X}_n = \frac{1}{n} \sum_{i=1}^n X_i ?

  1. P(∣Xˉn−μ∣≥ε)≤Mnε2→n→+∞0P(|\bar{X}_n - \mu| \ge \varepsilon) \le \frac{M}{n \varepsilon^2} \xrightarrow[n \to +\infty]{} 0 (convergence en probabilité)
  2. P(∣Xˉn−μ∣≥ε)=0P(|\bar{X}_n - \mu| \ge \varepsilon) = 0 pour tout n≥100n \ge 100
  3. La moyenne empirique ne converge que si les variables sont indépendantes et identiquement distribuées
  4. La variance de Xˉn\bar{X}_n vaut MM
Un indice

Calculer la variance de la moyenne : comme les variables sont non corrélées, V(∑Xi)=∑V(Xi)≤nM\mathbb{V}(\sum X_i) = \sum \mathbb{V}(X_i) \le n M, d'où V(Xˉn)≤Mn\mathbb{V}(\bar{X}_n) \le \frac{M}{n}.

Voir la correction

Bonne réponse : A. P(∣Xˉn−μ∣≥ε)≤Mnε2→n→+∞0P(|\bar{X}_n - \mu| \ge \varepsilon) \le \frac{M}{n \varepsilon^2} \xrightarrow[n \to +\infty]{} 0 (convergence en probabilité)

Par linéarité de l'espérance, E(Xˉn)=μE(\bar{X}_n) = \mu. Comme les variables sont non corrélées, la covariance croisée s'annule, donc V(Xˉn)=1n2∑i=1nV(Xi)≤nMn2=MnV(\bar{X}_n) = \frac{1}{n^2} \sum_{i=1}^n V(X_i) \le \frac{nM}{n^2} = \frac{M}{n}. D'après l'inégalité de Bienaymé-Tchebychev : ∀ε>0,  P(∣Xˉn−μ∣≥ε)≤V(Xˉn)ε2≤Mnε2\forall \varepsilon > 0,\; P(|\bar{X}_n - \mu| \ge \varepsilon) \le \frac{V(\bar{X}_n)}{\varepsilon^2} \le \frac{M}{n \varepsilon^2}. Quand n→+∞n \to +\infty, cette borne tend vers 0, ce qui prouve la loi faible des grands nombres.