•Fonction caractéristique d'une partie
Soit Aune partie d'un ensemble E. La fonction caractéristique de A, ou fonction
indicatrice de A, notée 1A, est une fonction définie sur Eet à valeurs dans {0,1}
par :
1A(x)=1six∈Aet 1A(x)=0six/∈A.
Soit Aet Bdeux parties d'un ensemble Eet Acle complémentaire de Adans E.
– Inclusion.
A⊆B⇔∀x∈E,1A(x)1B(x).
– Complémentaire.
∀x∈E,1Ac(x)=1−1A(x).
– Différence A\B.
∀x∈E,1A\B(x)=1A(x)−1A(x)1B(x).
– Intersection.
∀x∈E,1A∩B(x)=min (1A(x),1B(x))=1A(x)·1B(x).
En particulier
∀x∈E,1A(x)=1A∩A(x)=1A(x)·1A(x)=1A(x)2.
– Réunion.
∀x∈E,1A∪B(x)=max(1A(x),1B(x))
=1A(x)+1B(x)−1A(x)·1B(x).
– Différence symétrique.
∀x∈E,1AB(x)=1A(x)+1B(x)−2·1A(x)·1B(x).
Proposition : L'ensemble des parties de E,P(E)est en bijection avec l'ensemble
des fonctions de Edans {0,1},F(E,{0,1}).
6
Mathématiques L1/L2 : statistiques et probabilités en 30 fiches