Cours ensembles
Exercice 1 - Ecriture en extension - L1/Math Sup On a : A = {2, 3, 4, 5, 6} . Pour écrire B, on remarque que 1/2 ≤ n ≤ 7/2 =⇒ n =1,2 ou 3. Pour chaque valeur possible de n, on écrit les valeurs possibles de p, et on obtient : 1 3 1 2 4 5 B = 1, 2, , , , , , . 2 2 3 3 3 3 On n’a pas écrit plusieurs fois 1, qui s’obtient aussi avec 2/2 et 3/3. De même pour 2.
Exercice 2 - Ensemble des parties - L1/Math Sup On classe les parties suivant leur nombre d’éléments : 0 éléments : Il n’y a que l’ensemble vide : ∅. 1 élément : Il y a les 4 singletons : {a}, {b}, {c}, {d}. 2 éléments : Il y a 6 parties à 2 éléments : {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}. 3 éléments : Il y a 4 parties à 3 éléments : {a, b, c}, {a, b, d}, {a, c, d}, {b, c, d}. 4 éléments : Il n’y a qu’une partie à 4 éléments : l’ensemble E lui-même. L’ensemble des parties de E comporte donc 16 = 24 éléments.
Exercice 3 - Partie d’une union - L1/Math Sup Non ! Prendre par exemple A = {1, 2}, B = {3, 4} et C = {2, 3}.
Exercice 4 - Lois de Morgan - L1/Math Sup On raisonne à chaque fois par double inclusion. 1. Soit x ∈ (A ∩ B) ∪ C. Alors (x ∈ A et x ∈ B) ou x ∈ C. Si x ∈ A et x ∈ B, alors x ∈ A ∪ C et x ∈ B ∪ C, et l’inclusion est prouvée. Sinon, c’est que x ∈ C, et dans ce cas on a aussi x ∈ A ∪ C et x ∈ B ∪ C. Récipoquement, si x ∈ A ∪ C et x ∈ B ∪ C, on distingue deux cas : – Si x ∈ C, alors x ∈ (A ∩ B) ou x ∈ C et donc x ∈ (A ∩ B) ∪ C. – Sinon, x ∈ C. Mais alors, puisque x ∈ A ∪ C, on a x ∈ A. De même, puisque x ∈ B ∪ C, / on a x ∈ B. Ceci prouve que x ∈ A ∩ B et donc x ∈ (A ∩ B) ∪ C. 2. On suppose que x ∈ (Ac )c . Alors x ∈ Ac , et donc x ∈ A. Réciproquement, si x ∈ A, alors / c et donc x ∈ (Ac )c . x∈A / 3. Soit x ∈ (A ∩ B)c . Alors x ∈ A ∩ B. On a donc x ∈ A ou x ∈ B, c’est-à-dire x ∈ Ac ou / / / c . On en déduit que x ∈ Ac ∪ B c . Réciproquement, soit x ∈ Ac ∪ B c . Alors x ∈ Ac x∈B ou