Méthode du second moment : minorer P(X>0)
Exercice de TD · niveau 3 (difficile) · mathématiques (PSI), chapitre 11 — Espaces Probabilisés et Variables Aléatoires Discrètes
Énoncé
Méthode du second moment : soit dans non nulle. Montrer que (Cauchy-Schwarz sur : — l'outil de base pour minorer des probabilités d'existence, omniprésent sur les graphes aléatoires).
Corrigé
Stratégie : une inégalité de Cauchy-Schwarz bien choisie. Toute la finesse tient dans l'écriture , exacte parce que . Elle fait entrer en scène l'indicatrice, dont le carré est elle-même — et dont le moment d'ordre est donc précisément la probabilité cherchée.
Hypothèses : , (c'est-à-dire ), et n'est pas presque sûrement nulle.
0. Préliminaire : existe. Cauchy-Schwarz appliquée à et à la variable constante donne : est d'espérance finie. (C'est l'inclusion , à laquelle on ne pense pas toujours à faire référence.)
1. L'écriture exacte. Posons . Alors, en tout point de l'univers :
En effet : si , alors et l'égalité est claire ; si , les deux membres sont nuls. C'est ici — et seulement ici — que la positivité de sert : sans elle, ne serait pas .
2. Cauchy-Schwarz. par hypothèse, et car est bornée par , donc . Le théorème du cours donne
Or d'après le 1, et puisque est une indicatrice, donc . Il vient
3. Conclusion. étant positive et non presque sûrement nulle, il existe une valeur prise avec probabilité non nulle, donc : on peut diviser, et
4. La borne est optimale. Le cas d'égalité de Cauchy-Schwarz demande et colinéaires (presque sûrement), c'est-à-dire : ne prend que les deux valeurs et . Vérification directe sur avec : et , donc
Aucune amélioration de la constante n'est donc possible.
5. L'encadrement complet, premier et second moment. Si de plus est à valeurs entières, alors et l'inégalité de Markov donne . On obtient l'encadrement
Le premier moment majore, le second minore : c'est la paire d'outils standard pour encadrer la probabilité d'un événement d'existence.
Contrôle chiffré. Prenons , à valeurs entières positives : et , donc la borne vaut , à comparer à :
| borne | Markov : | ||
|---|---|---|---|
L'encadrement est vérifié dans les trois cas. Il est serré quand est petit : pour , la minoration encadre à , et la majoration de Markov donne — soit un encadrement à près d'une probabilité qu'on n'aurait pas su calculer autrement. C'est précisément le régime où la méthode sert : celui des événements rares dont on veut prouver qu'ils ont malgré tout une chance de se produire. Pour , en revanche, la borne de Markov devient vide ().
Ce qui est acquis. La méthode du second moment : pour minorer , on ne calcule pas la loi de , on calcule ses deux premiers moments. C'est l'outil de base pour prouver l'existence d'un objet aléatoire — un chemin dans un graphe, une configuration, un motif — sans le construire.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.