ATLAS Ouvrir dans l'atlas →

Lemme 1Probabilités

Lemmes de Borel-Cantelli

Pour une suite d'événements (An)(A_n), l'événement lim sup⁡An=⋂m⋃k⩾mAk\limsup A_n = \bigcap_m \bigcup_{k \geqslant m} A_k est formé des ω\omega qui appartiennent à une infinité de AnA_n.

Énoncé

(i) Si ∑nP(An)<+∞\sum_n P(A_n) < +\infty, alors P(lim sup⁡An)=0P(\limsup A_n) = 0 : presque sûrement, seul un nombre fini des AnA_n est réalisé.

(ii) Si les AnA_n sont indépendants et ∑nP(An)=+∞\sum_n P(A_n) = +\infty, alors P(lim sup⁡An)=1P(\limsup A_n) = 1.

Démonstration

(i) Pour tout mm, P(lim sup⁡An)⩽P(⋃k⩾mAk)⩽∑k⩾mP(Ak)P(\limsup A_n) \leqslant P\big(\bigcup_{k \geqslant m} A_k\big) \leqslant \sum_{k \geqslant m} P(A_k), reste d'une série convergente.

(ii) Notons pk=P(Ak)p_k = P(A_k). Les complémentaires AkcA_k^c sont indépendants (Indépendance), et, pour m⩽nm \leqslant n, P(⋂k=mnAkc)=∏k=mn(1−pk)⩽∏k=mn11+pk⩽11+∑k=mnpk,\begin{aligned} P\Big(\bigcap_{k=m}^n A_k^c\Big) &= \prod_{k=m}^n (1 - p_k) \\ &\leqslant \prod_{k=m}^n \frac{1}{1 + p_k} \\ &\leqslant \frac{1}{1 + \sum_{k=m}^n p_k}, \end{aligned} puisque (1−p)(1+p)⩽1(1 - p)(1 + p) \leqslant 1 et qu'en développant, ∏(1+pk)⩾1+∑pk\prod (1 + p_k) \geqslant 1 + \sum p_k.

Le majorant tend vers 00 quand n→∞n \to \infty, donc P(⋂k⩾mAkc)=0P\big(\bigcap_{k \geqslant m} A_k^c\big) = 0 par continuité décroissante. Le complémentaire de lim sup⁡An\limsup A_n est la réunion dénombrable de ces événements négligeables.

□
Remarque

Pour des événements indépendants de probabilités 1/n1/n, une infinité se produit presque sûrement, puisque ∑1/n=+∞\sum 1/n = +\infty ; pour des probabilités 1/n21/n^2, seulement un nombre fini. Ce sont les deux cas α=1\alpha = 1 et α=2\alpha = 2 des séries de Riemann (Séries et équivalents, (v)). Pour des événements indépendants, c'est une loi du tout ou rien : la probabilité de lim sup⁡An\limsup A_n ne vaut que 00 ou 11, ce que la loi du 0-1 généralisera.

Remarque

La démonstration de (ii) évite l'inégalité 1−p⩽e−p1 - p \leqslant e^{-p} que l'on emploie d'ordinaire, bien que l'exponentielle soit disponible ici, puisqu'elle est construite en analyse réelle (Exponentielle), et que cette inégalité y soit démontrée (Croissances comparées, (i), avec y=−py = -p) : la minoration ∏(1+pk)⩾1+∑pk\prod(1 + p_k) \geqslant 1 + \sum p_k suffit et reste purement algébrique.

Ouvrir dans l'atlas interactif →