Serie 2 - 20 - 21
Serie 2 - 20 - 21
Serie 2 - 20 - 21
Série 2
Ensembles et applications
Exercice 6. Soit A une partie d’un ensemble E. On appelle fonction caractéristique de A l’application
fA de E dans l’ensemble à deux éléments {0, 1} telle que :
{
1 si x ∈ A
fA (x) =
0 si x ∈ /A
Soient A et B deux parties de E. Montrer que
1. f{A = 1 − fA ;
2. fA∩B = fA fB ;
3. fA∪B = fA + fB − fA fB .
Complément de cours:
Définition (Partition d’un ensemble)
On appelle partition d’un ensemble E, tout ensemble F ⊂ P(E) tel que:
• Les éléments de F sont disjoints deux à deux, c’est à dire:
∀A, B ∈ F , A∩B =∅
• La famille F recouvre l’ensemble E ou que F est un recouvrement de E, c’est à dire:
∪
A = E.
A∈F
Exemples
• Si A est un sous ensemble de E alors F = {A, {A} est une partition de E.
• Soient A0 l’ensemble des entiers pairs et A1 l’ensemble des entiers impairs alors la famille
F = {A0 , A1 } est une partition de l’ensemble Z.