ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 21 — Dénombrement et probabilités · Probabilités conditionnelles et indépendance

Exercice 48

Démonstration

Soit A1A_{1}, …, AnA_{n} des événements mutuellement indépendants, dont les probabilités appartiennent à ]0 ,1[\left]0\,,1\right[.

1. Pour tout kk, on choisit BkB_{k} égal à AkA_{k} ou à Ak‾\overline{A_{k}}. Montrer que B1∩⋯∩Bn≠∅B_{1} \cap \cdots \cap B_{n} \neq \varnothing.

2. Montrer que deux choix différents de (B1,…,Bn)(B_{1}, \dots, B_{n}) conduisent à des intersections disjointes.

3. En déduire que ∣Ω∣⩾2n|\Omega| \geqslant 2^{n}. Donner un exemple où l'égalité a lieu.

Corrigé

1. Par la proposition 10 (iii), la famille (B1,…,Bn)(B_{1}, \dots, B_{n}), obtenue en remplaçant certains AkA_{k} par leurs contraires, est formée d'événements mutuellement indépendants. Chaque P(Bk)\mathrm{P}(B_{k}) vaut P(Ak)\mathrm{P}(A_{k}) ou 1−P(Ak)1 - \mathrm{P}(A_{k}), qui appartiennent à ]0 ,1[\left]0\,,1\right[. Donc P(B1∩⋯∩Bn)=P(B1)⋯P(Bn)>0,d’ouˋB1∩⋯∩Bn≠∅\mathrm{P}(B_{1} \cap \cdots \cap B_{n}) = \mathrm{P}(B_{1}) \cdots \mathrm{P}(B_{n}) > 0, \qquad\text{d'où}\qquad \boxed{B_{1} \cap \cdots \cap B_{n} \neq \varnothing} puisque P(∅)=0\mathrm{P}(\varnothing) = 0.

2. Soit (B1,…,Bn)(B_{1}, \dots, B_{n}) et (B1′,…,Bn′)(B'_{1}, \dots, B'_{n}) deux choix différents : il existe kk tel que Bk≠Bk′B_{k} \neq B'_{k}, c'est-à-dire, quitte à échanger les rôles, Bk=AkB_{k} = A_{k} et Bk′=Ak‾B'_{k} = \overline{A_{k}}. Les deux intersections sont contenues respectivement dans AkA_{k} et dans Ak‾\overline{A_{k}}, qui sont disjoints : (B1∩⋯∩Bn)∩(B1′∩⋯∩Bn′)=∅\boxed{(B_{1} \cap \cdots \cap B_{n}) \cap (B'_{1} \cap \cdots \cap B'_{n}) = \varnothing}

3. Un choix est une application de ⟦1 ,n⟧\llbracket 1\,,n \rrbracket dans un ensemble à deux éléments ; il y en a 2n2^{n} (proposition 3). Les 2n2^{n} intersections correspondantes sont des parties de Ω\Omega non vides (question 1) et deux à deux disjointes (question 2). En choisissant un élément dans chacune, on obtient 2n2^{n} éléments distincts de Ω\Omega : ∣Ω∣⩾2n\boxed{|\Omega| \geqslant 2^{n}} Cas d'égalité. On prend Ω={0,1}n\Omega = \{0, 1\}^{n}, muni de la probabilité uniforme, et Ak={ω∈Ω∣ωk=1}A_{k} = \{\omega \in \Omega \mid \omega_{k} = 1\}. Par la proposition 17, les coordonnées sont mutuellement indépendantes, de loi ℬ(12)\mathcal{B}(\frac{1}{2}), donc les AkA_{k} sont mutuellement indépendants (proposition 15), de probabilité 12∈]0 ,1[\frac{1}{2} \in \left]0\,,1\right[, et ∣Ω∣=2n|\Omega| = 2^{n}. Chaque intersection B1∩⋯∩BnB_{1} \cap \cdots \cap B_{n} y est réduite à une issue.

À retenir. Les questions 1 et 2 montrent que les 2n2^{n} intersections forment un système complet d'événements, tous non vides : nn événements indépendants non triviaux « découpent » l'univers en au moins 2n2^{n} morceaux. Modéliser nn épreuves indépendantes et non déterministes demande donc un univers d'au moins 2n2^{n} issues ; c'est l'analogue probabiliste de l'exercice 13, où mm parties séparant nn points imposaient n⩽2mn \leqslant 2^{m}.

Ouvrir dans l'atlas interactif →