#1
Ensembles
Khôlles - Classes prépa Thierry Sageaux, Lycée Gustave Eiel.
Inclusions
Exercice 1.
Soient A, B et X des sous ensembles de E . Peut-on dire que X ⊂ A ∪ B ⇒ (X ⊂ A) ∨ (X ⊂ B) ?
Exercice 2.
Déterminer l'ensemble
E = {a ∈ R, ∀ε > 0, 0 ≤ a < ε}
Exercice 3.
Etant donnés A, B et C trois parties de E , justi er les équivalences suivantes :
1) A ⊂ B ⇔ A ∪ B = B .
2) A = B ⇔ A ∩ B = A ∪ B .
3) A ∪ B = A ∩ C ⇔ B ⊂ A ⊂ C .
4) [(A ∪ B = A ∪ C) ∧ (A ∩ B = A ∩ C)] ⇔ B = C .
Exercice 4.
Soient A, B , C et D quatre parties d'un ensemble E . Montrer que
A⊂B
B⊂D B=D
n
⇒
C ∩D =∅ C=∅
A∪B =C ∪D
Exercice 5.
Montrer par contraposée les assertions suivantes :
Si E est un ensemble,
1) ∀(A, B) ∈ P(E)2 , (A ∩ B = A ∪ B) ⇒ A = B .
2) ∀(A, B, C) ∈ P(E)3 , (A ∩ B = A ∩ C et A ∪ B = A ∪ C) ⇒ B = C .
Exercice 6. Inégalités pour la formule du crible
n
Soient A1 , . . . , An n ensembles nis, et E = Ai .
S
i=1
n
1) Montrer que card(E) ≤ card(Ai ). Cas d'égalité ?
P
i=1
n
2) Montrer que card(E) ≥ card(Ai ) − card(Ai ∩ Aj ). Cas d'égalité ?
P P
i=1 1≤i<j≤n
Exercice 7. Couples (A, B) tels que A ∪ B = E
Soit E un ensemble ni à n éléments, et E = {(A, B) ∈ (P(E))2 tq A ∪ B = E}. Chercher card(E ).
Diérence symétrique
9 novembre 2016 1 Thierry Sageaux
Ensembles
Exercice 8.
Si A, B et C sont trois parties non disjointes deux à deux d'un ensemble E , on demande de construire la
partition de cet ensemble en atomes, c'est-à-dire en sous-ensembles qui ne peuvent plus être décomposés
à leur tour en utilisant A, B et C .
Exprimer A∆B∆C en fonction des atomes.
Exercice 9.
Soient A, B et C trois parties d'un ensemble E et considérons les ensembles :
X = (A ∪ B)∆(A ∪ B) Y = A ∪ (B∆C).
Si l'union était distributive par rapport à la diérence symétrique, ces deux ensembles seraient iden-
tiques. On demande de montrer que X peut s'écrire X = Ā ∩ (B∆C) et d'en conclure que X ⊂ Y .
Parties d'un ensemble
Exercice 10.
Ecrire P(E) puis P(P(E)) lorsque E = {a, b}.
Exercice 11.
Soient A et B deux parties d'un ensemble E , quelles sont les a rmations vraies parmi les suivantes ?
1) P(A ∩ B) ⊂ P(A) ∩ P(B), 4) P(A) ∪ P(B) ⊂ P(A ∪ B),
2) P(A) ∩ P(B) ⊂ P(A ∩ B), 5) P(A ∩ B) ⊂ P(A) ∪ P(B).
3) P(A ∪ B) ⊂ P(A) ∪ P(B),
Exercice 12. (MEJ 2016)
Soit un ensemble E à n éléments. Soit un sous-ensemble A ⊂ P(E) de 2n−1 éléments A = {A1 , . . . , A2n−1 }.
On suppose que A satisfait à la condition suivante :
∀(j, k, l), Aj ∩ Ak ∩ Al 6= ∅
1) Montrer que Ai 6= ∅.
T
A ∈A
i
2) En déduire qu'il existe x ∈ E tel que A = {A ∈ P(E), x ∈ A}.
2 Thierry Sageaux
Ensembles
Solutions des exercices
Exercice 1.
non.
Exercice 2.
E = {0}.
Exercice 5.
1) On imagine donc que A 6= B . On a alors l'existence d'un x ∈ A et x ∈ / B (en renommant
éventuellement A en B ). Mais x ∈ A ∪ B et x ∈/ A ∩ B , donc A ∩ B 6= A ∪ B .
2) On part de B 6= C . De même, il existe x ∈ B et x ∈/ C . Deux solutions, soit x ∈ A, soit x ∈/ A.
• Si x ∈ A, alors x ∈ A ∩ B . Et comme x ∈ / A ∩ C , on a (A ∩ B ∈
/ A ∩ C ou A ∪ B ∈ / A ∪ C).
• Si x ∈
/ A, alors x ∈ A ∪ B et x ∈/ A ∪ C . Donc (A ∩ B ∈ / A ∩ C ou A ∪ B ∈/ A ∪ C).
Exercice 6.
2) Récurrence. Égalité pour n ≤ 2 ou les Ai 3 à 3 disjoints.
Exercice 7.
3n .
Exercice 12.
1) On ne peut pas avoir A et Ā dans A. D'autre part, comme le cardinal de A est 2n−1 , on a
nécessairement, pour tout A ∈ P(E), soit A ∈ A, soit Ā ∈ A.
On démontre ensuite que A est stable par intersection : On part avec A ∈ A et B ∈ A, on a
alors C = A ∩ B qui est tel que C ou C̄ est dans A. Du fait de la condition sur l'intersection de trois
ensembles, on
T a C ∈ A.
Ainsi, Ai est encore dans A. Et comme ∅ ∈ / A (du fait de la condition d'intersection triple),
Ai ∈A
il existe au moins un élément x dans cette intersection.
2) On a déjà trouvé x à la question précédente. Et comme on a égalité des cardinaux, on a bien ce
que l'on voulait.
3 Thierry Sageaux