Aller au contenu principal

Probabilités sur un univers fini

Épreuve​

Définition. On dit qu'une expérience ou une épreuve est aléatoire si on obtient des résultats différents lorsqu'on répète les mêmes expériences avec les mêmes données.

Exemple.

  • Lancer une pièce de monnaie.
  • Tirage d'une carte parmi 32 cartes.

Ensemble des éventualités (ou univers)​

Définition. Considérons une épreuve aléatoire. L'ensemble des éventualités de cette épreuve est l'ensemble des résultats possibles. On note cet ensemble Ω\Omega.

Exemple.

  • Lancer une pièce de monnaie une fois : Ω={Pile,Face}\Omega = \{\text{Pile}, \text{Face}\}
  • Lancer une pièce de monnaie deux fois : Ω={(Pile,Face),(Pile,Pile),(Face,Pile),(Face,Face)}\Omega = \{(\text{Pile}, \text{Face}), (\text{Pile}, \text{Pile}), (\text{Face}, \text{Pile}), (\text{Face}, \text{Face})\}
  • Le cardinal d'une telle expérience est card(Ω)=2k\text{card}(\Omega) = 2^k.

Définition. Soit Ω\Omega l'espace des éventualités associé à une épreuve aléatoire. On note P(Ω)\mathcal{P}(\Omega) l'ensemble des parties de Ω\Omega. Chaque élément de P(Ω)\mathcal{P}(\Omega) (c'est-à-dire chaque partie de Ω\Omega) est appelé un événement.

Exemple. Si on lance une pièce de monnaie 3 fois, A={(P,P,F),(P,P,P)}A = \{(P, P, F), (P, P, P)\} est un événement.

Événements particuliers.

  1. ∅\emptyset est appelé événement impossible.

  2. Ω\Omega est appelé événement certain.

  3. Soient AA et BB deux parties de Ω\Omega ; AA et BB sont incompatibles si

    A∩B=∅A \cap B = \emptyset
  4. Chaque partie de Ω\Omega constituée d'un seul élément est appelée événement élémentaire (un événement élémentaire est une éventualité).

Probabilité finie​

Définition. Soit Ω\Omega un univers et P(Ω)\mathcal{P}(\Omega) l'ensemble des événements de Ω\Omega. Une probabilité pp est une application de P(Ω)\mathcal{P}(\Omega) dans [0,1][0, 1] qui vérifie les propriétés suivantes :

p:P(Ω)→[0,1]p : \mathcal{P}(\Omega) \to [0, 1]
  1. p(∅)=0p(\emptyset) = 0, p(Ω)=1p(\Omega) = 1
  2. ∀A,B∈P(Ω)\forall A, B \in \mathcal{P}(\Omega) tels que A∩B=∅A \cap B = \emptyset, on a p(A∪B)=p(A)+p(B)p(A \cup B) = p(A) + p(B)

Le triplet (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) est appelé espace de probabilité.

Corollaire. Si (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) est un espace de probabilité, alors ∀A1,A2,…,An∈P(Ω)\forall A_1, A_2, \dots, A_n \in \mathcal{P}(\Omega) tels que Ai∩Aj=∅A_i \cap A_j = \emptyset, i≠ji \neq j, on a :

p(⋃i=1nAi)=∑i=1np(Ai)p\left(\bigcup_{i=1}^{n} A_i\right) = \sum_{i=1}^{n} p(A_i)

Démonstration par récurrence. Par hypothèse, pour A1,A2A_1, A_2 tels que A1∩A2=∅A_1 \cap A_2 = \emptyset, on a p(A1∪A2)=p(A1)+p(A2)p(A_1 \cup A_2) = p(A_1) + p(A_2). Supposons que p(A1∪A2∪⋯∪An)=p(A1)+p(A2)+⋯+p(An)p(A_1 \cup A_2 \cup \dots \cup A_n) = p(A_1) + p(A_2) + \dots + p(A_n) ; alors p(A1∪A2∪⋯∪An∪An+1)=p(A1)+⋯+p(An)+p(An+1)p(A_1 \cup A_2 \cup \dots \cup A_n \cup A_{n+1}) = p(A_1) + \dots + p(A_n) + p(A_{n+1}). L'hypothèse de récurrence est vraie pour n+1n + 1.

Théorème VII.1. Soit (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) un espace de probabilité. Soient A,B∈P(Ω)A, B \in \mathcal{P}(\Omega) ; alors on a :

  1. p(A∪B)=p(A)+p(B)−p(A∩B)p(A \cup B) = p(A) + p(B) - p(A \cap B)
  2. p(Ω∖A)=1−p(A)p(\Omega \setminus A) = 1 - p(A)
  3. Si A⊂B⇒p(A)≤p(B)A \subset B \Rightarrow p(A) \leq p(B)

Démonstration.

  1. A∪B=(A∖B)∪(B∖A)∪(A∩B)A \cup B = (A \setminus B) \cup (B \setminus A) \cup (A \cap B)

    ⇔p(A∪B)=p(A∖B)+p(B∖A)+p(A∩B)⇔A=(A∖B)∪(A∩B) et B=(B∖A)∪(A∩B)⇔p(A)=p(A∖B)+p(A∩B) et p(B)=p(B∖A)+p(A∩B)\begin{aligned} &\Leftrightarrow p(A \cup B) = p(A \setminus B) + p(B \setminus A) + p(A \cap B) \\ &\Leftrightarrow A = (A \setminus B) \cup (A \cap B) \text{ et } B = (B \setminus A) \cup (A \cap B) \\ &\Leftrightarrow p(A) = p(A \setminus B) + p(A \cap B) \text{ et } p(B) = p(B \setminus A) + p(A \cap B) \end{aligned}

    Donc p(A∪B)=(p(A)−p(A∩B))+p(B)−p(A∩B)+p(A∩B)p(A \cup B) = (p(A) - p(A \cap B)) + p(B) - p(A \cap B) + p(A \cap B).

  2. Ω=(Ω∖A)∪A\Omega = (\Omega \setminus A) \cup A, (Ω∖A)∩A=∅(\Omega \setminus A) \cap A = \emptyset

    ⇔p(Ω)=p(Ω∖A)+p(A)=1⇒p(Ω∖A)=1−p(A)\Leftrightarrow p(\Omega) = p(\Omega \setminus A) + p(A) = 1 \Rightarrow p(\Omega \setminus A) = 1 - p(A)
  3. Si A⊂BA \subset B, alors B=A∪(B∖A)B = A \cup (B \setminus A) et on a A∩(B∖A)=∅A \cap (B \setminus A) = \emptyset :

    p(B)=p(A)+p(B∖A)≥p(A)car ∀c∈P(Ω),p(c)≥0p(B) = p(A) + p(B \setminus A) \geq p(A) \quad \text{car } \forall c \in \mathcal{P}(\Omega), p(c) \geq 0

Équiprobabilité​

Définition. Soit (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) un espace de probabilité. On dit que deux événements élémentaires sont équiprobables si p({a1})=p({a2})p(\{a_1\}) = p(\{a_2\}).

Théorème VII.2. Soit (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) un espace de probabilité tel que tous les événements élémentaires sont équiprobables (on rappelle que Ω\Omega est un ensemble fini). Alors on a :

  1. ∀a∈Ω\forall a \in \Omega, p({a})=1card(Ω)p(\{a\}) = \dfrac{1}{\text{card}(\Omega)}
  2. ∀A∈P(Ω)\forall A \in \mathcal{P}(\Omega), p(A)=card(A)card(Ω)p(A) = \dfrac{\text{card}(A)}{\text{card}(\Omega)}

Démonstration. Ω={a1,a2,…,an}\Omega = \{a_1, a_2, \dots, a_n\}, alors

p(Ω)=p(⋃i=1n{ai})=∑i=1np({ai})=1=n p({ai})car p({ai})=p({aj}),∀i,jp(\Omega) = p\left(\bigcup_{i=1}^{n} \{a_i\}\right) = \sum_{i=1}^{n} p(\{a_i\}) = 1 = n\,p(\{a_i\}) \quad \text{car } p(\{a_i\}) = p(\{a_j\}), \forall i, j
⇒p({ai})=1n=1card(Ω)\Rightarrow p(\{a_i\}) = \frac{1}{n} = \frac{1}{\text{card}(\Omega)}

Soit A={a1,a2,…,ak}⊂ΩA = \{a_1, a_2, \dots, a_k\} \subset \Omega et p(A)=p({a1,a2,…,ak})=∑i=1kp({ai})=k p({ai})=kn=card(A)card(Ω)p(A) = p(\{a_1, a_2, \dots, a_k\}) = \displaystyle\sum_{i=1}^{k} p(\{a_i\}) = k\,p(\{a_i\}) = \frac{k}{n} = \frac{\text{card}(A)}{\text{card}(\Omega)}.

Partition​

Définition. Soit Ω\Omega un univers et (Ai)i∈I(A_i)_{i \in I} une famille d'événements. On dit que la famille (Ai)i∈I(A_i)_{i \in I} est une partition de Ω\Omega si et seulement si :

  1. Ai∩Aj=∅,∀i≠jA_i \cap A_j = \emptyset, \forall i \neq j
  2. ⋃i∈IAi=Ω\displaystyle\bigcup_{i \in I} A_i = \Omega

Exemple. L'ensemble des événements élémentaires d'un univers Ω\Omega est une partition de Ω\Omega : Ω={a1,a2,…,an}=⋃i=1n{ai}\Omega = \{a_1, a_2, \dots, a_n\} = \displaystyle\bigcup_{i=1}^{n} \{a_i\}.

Théorème VII.3. Soit (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) un espace de probabilité. Soit (Ai)i∈I(A_i)_{i \in I} une partition de Ω\Omega. Soit B∈P(Ω)B \in \mathcal{P}(\Omega). On a : p(B)=∑i∈Ip(Ai∩B)p(B) = \displaystyle\sum_{i \in I} p(A_i \cap B).

Démonstration. ⋃i∈IAi=Ω⇒B∩(⋃i∈IAi)=B=⋃i∈I(B∩Ai)\displaystyle\bigcup_{i \in I} A_i = \Omega \Rightarrow B \cap \left(\bigcup_{i \in I} A_i\right) = B = \bigcup_{i \in I} (B \cap A_i). Or (B∩Ai)∩(B∩Aj)=B∩(Ai∩Aj)=∅(B \cap A_i) \cap (B \cap A_j) = B \cap (A_i \cap A_j) = \emptyset si i≠ji \neq j, donc

p(B)=p(⋃i∈I(Ai∩B))=∑i∈Ip(Ai∩B)p(B) = p\left(\bigcup_{i \in I} (A_i \cap B)\right) = \sum_{i \in I} p(A_i \cap B)

Exercice. On lance nn fois une pièce de monnaie.

  1. Déterminer l'univers Ω\Omega associé à cette expérience aléatoire.
  2. Calculer la probabilité d'avoir au moins une fois pile.

Solution.

  1. E={P,F}E = \{P, F\}, Ω=E×E×⋯×E={(a1,a2,…,an),ai=P ou ai=F}\Omega = E \times E \times \dots \times E = \{(a_1, a_2, \dots, a_n), a_i = P \text{ ou } a_i = F\}.

    card(Ω)=card(E)×card(E)×⋯×card(E)⏞n fois=2n\text{card}(\Omega) = \overbrace{\text{card}(E) \times \text{card}(E) \times \dots \times \text{card}(E)}^{n \text{ fois}} = 2^n

    Les événements élémentaires sont équiprobables. Si (a1,a2,…,an)∈Ω(a_1, a_2, \dots, a_n) \in \Omega, ai∈{P,F}a_i \in \{P, F\}, p({a1,…,an})=12np(\{a_1, \dots, a_n\}) = \dfrac{1}{2^n}.

  2. Soit A={avoir au moins une fois pile}A = \{\text{avoir au moins une fois pile}\}. Ω∖A={n’avoir aucun pile}={(F,F,…,F)}\Omega \setminus A = \{\text{n'avoir aucun pile}\} = \{(F, F, \dots, F)\}.

    p(Ω∖A)=p({(F,F,…,F)})=12n⇔p(A)=1−p(Ω∖A)=1−12np(\Omega \setminus A) = p(\{(F, F, \dots, F)\}) = \frac{1}{2^n} \Leftrightarrow p(A) = 1 - p(\Omega \setminus A) = 1 - \frac{1}{2^n}

Indépendance​

Définition. Soit (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) un espace de probabilité. Soient A,BA, B deux événements. On dit que AA et BB sont indépendants si et seulement si p(A∩B)=p(A)×p(B)p(A \cap B) = p(A) \times p(B).

Probabilités conditionnelles​

Théorème VII.4. Soit (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) un espace de probabilité. Soit B∈P(Ω)B \in \mathcal{P}(\Omega) ; on suppose p(B)≠0p(B) \neq 0. On définit sur Ω\Omega une probabilité, notée pBp_B, par :

pB:{P(Ω)→[0,1]A→pB(A)=p(A∩B)p(B)p_B : \begin{cases} \mathcal{P}(\Omega) \to [0, 1] \\ A \to p_B(A) = \dfrac{p(A \cap B)}{p(B)} \end{cases}

pB(A)p_B(A) est appelée la probabilité conditionnelle de AA sachant BB.

Démonstration. Il faut démontrer que pBp_B est bien une probabilité.

  1. pB(∅)=p(∅∩B)p(B)=0p_B(\emptyset) = \dfrac{p(\emptyset \cap B)}{p(B)} = 0
  2. pB(Ω)=p(B∩Ω)p(B)=1p_B(\Omega) = \dfrac{p(B \cap \Omega)}{p(B)} = 1
  3. Pour C∩D=∅C \cap D = \emptyset : pB(C∪D)=p((C∪D)∩B)p(B)=p((C∩B)∪(D∩B))p(B)p_B(C \cup D) = \dfrac{p((C \cup D) \cap B)}{p(B)} = \dfrac{p((C \cap B) \cup (D \cap B))}{p(B)}
  4. pB(C∪D)=p(C∩B)p(B)+p(D∩B)p(B)=pB(C)+pB(D)p_B(C \cup D) = \dfrac{p(C \cap B)}{p(B)} + \dfrac{p(D \cap B)}{p(B)} = p_B(C) + p_B(D)

Propriétés.

  1. Si A⊂BA \subset B, pB(A)=p(A)p(B)p_B(A) = \dfrac{p(A)}{p(B)}
  2. Si B⊂AB \subset A, pB(A)=p(B)p(B)=1p_B(A) = \dfrac{p(B)}{p(B)} = 1

Théorème VII.5 (Théorème de Bayes). Soit (Ω,P(Ω),p)(\Omega, \mathcal{P}(\Omega), p) un espace de probabilité. Soient A,B∈P(Ω)A, B \in \mathcal{P}(\Omega) tels que p(B)≠0p(B) \neq 0 et p(A)≠0p(A) \neq 0.

p(A) pA(B)=p(B) pB(A)p(A)\,p_A(B) = p(B)\,p_B(A)

Démonstration. pA(B)=p(A∩B)p(A)p_A(B) = \dfrac{p(A \cap B)}{p(A)} et pB(A)=p(A∩B)p(B)p_B(A) = \dfrac{p(A \cap B)}{p(B)}, ainsi p(A∩B)=p(A) pA(B)=p(B) pB(A)p(A \cap B) = p(A)\,p_A(B) = p(B)\,p_B(A).

Remarque. Soit Ω\Omega un univers et p:Ω{{x1,x2,…,xn}→[0,1]xi→aip : \Omega \begin{cases} \{x_1, x_2, \dots, x_n\} \to [0, 1] \\ x_i \to a_i \end{cases} une application. Pour que pp soit une probabilité sur Ω\Omega, il faut et il suffit que :

a1+a2+a3+⋯+an=1a_1 + a_2 + a_3 + \dots + a_n = 1

En effet, p(Ω)=p({x1,x2,…,xn})=a1+a2+⋯+an=1p(\Omega) = p(\{x_1, x_2, \dots, x_n\}) = a_1 + a_2 + \dots + a_n = 1. Ensuite, si A⊂ΩA \subset \Omega, alors AA est une union disjointe de {x1},…,{xk}⇒p(A)=p({x1})+⋯+p({xk})\{x_1\}, \dots, \{x_k\} \Rightarrow p(A) = p(\{x_1\}) + \dots + p(\{x_k\}).

Exemple. Ω={P,F}\Omega = \{P, F\}, p:{Ω→[0,1]P→14F→12p : \begin{cases} \Omega \to [0, 1] \\ P \to \frac{1}{4} \\ F \to \frac{1}{2} \end{cases}. Comme 12+14≠1\frac{1}{2} + \frac{1}{4} \neq 1, pp n'est pas une probabilité sur Ω={P,F}\Omega = \{P, F\}.