ATLAS Ouvrir dans l'atlas →

ExerciceMaths Sup – MPSI, chapitre 1 — Logique et ensembles · Ensembles

Exercice 33

DémonstrationCalcul

Soit AA, BB, CC trois parties d'un ensemble EE. Démontrer ou réfuter chacune des affirmations suivantes ; une affirmation fausse sera réfutée par un contre-exemple aussi simple que possible.

1. Si A∩B=A∪BA \cap B = A \cup B, alors A=BA = B.

2. Si A∪B⊂A∩CA \cup B \subset A \cap C, alors B⊂A⊂CB \subset A \subset C.

3. Si A∩B⊂A∩CA \cap B \subset A \cap C et A∪B⊂A∪CA \cup B \subset A \cup C, alors B⊂CB \subset C. L'une des deux hypothèses suffit-elle ?

4. Si C⊂A∪BC \subset A \cup B, alors C⊂AC \subset A ou C⊂BC \subset B.

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

6. A∖(B∖C)=(A∖B)∖CA \setminus (B \setminus C) = (A \setminus B) \setminus C.

7. Si DD est une quatrième partie de EE telle que A⊂CA \subset C, B⊂DB \subset D, C∩D=∅C \cap D = \varnothing et A∪B=C∪DA \cup B = C \cup D, alors A=CA = C et B=DB = D.

Déterminer enfin une condition nécessaire et suffisante portant sur AA et CC pour que l'égalité (A∪B)∩C=A∪(B∩C)(A \cup B) \cap C = A \cup (B \cap C) soit vraie pour toute partie BB de EE.

Corrigé

1. Vraie. On a A⊂A∪B=A∩B⊂BA \subset A \cup B = A \cap B \subset B, et de même B⊂A∪B=A∩B⊂AB \subset A \cup B = A \cap B \subset A. A=B\boxed{A = B}

2. Vraie. On a B⊂A∪B⊂A∩C⊂AB \subset A \cup B \subset A \cap C \subset A, et A⊂A∪B⊂A∩C⊂CA \subset A \cup B \subset A \cap C \subset C. B⊂A⊂C\boxed{B \subset A \subset C}

3. Vraie. Soit x∈Bx \in B ; on distingue deux cas. Si x∈Ax \in A, alors x∈A∩B⊂A∩Cx \in A \cap B \subset A \cap C, donc x∈Cx \in C. Si x∉Ax \notin A, alors x∈A∪B⊂A∪Cx \in A \cup B \subset A \cup C et x∉Ax \notin A, donc x∈Cx \in C. B⊂C\boxed{B \subset C} Aucune des deux hypothèses ne suffit seule. Prenons E={1}E = \{1\}. Avec A=C=∅A = C = \varnothing et B={1}B = \{1\}, on a A∩B=∅⊂A∩CA \cap B = \varnothing \subset A \cap C mais B⊄CB \not\subset C. Avec A=B={1}A = B = \{1\} et C=∅C = \varnothing, on a A∪B={1}⊂A∪CA \cup B = \{1\} \subset A \cup C mais B⊄CB \not\subset C. Les deux hypotheˋses sont neˊcessaires.\boxed{\text{Les deux hypothèses sont nécessaires.}}

4. Fausse. Prenons E={1,2}E = \{1,2\}, A={1}A = \{1\}, B={2}B = \{2\} et C={1,2}C = \{1,2\} : on a C⊂A∪BC \subset A \cup B, mais CC n'est inclus ni dans AA ni dans BB. Contre-exemple : A={1}, B={2}, C={1,2}\boxed{\text{Contre-exemple : } A = \{1\},\ B = \{2\},\ C = \{1,2\}} Piège : l'erreur consiste à « distribuer » le quantificateur universel sur le « ou ». Chaque élément de CC est dans AA ou dans BB, mais pas forcément tous dans la même partie.

5. Vraie. Pour tout x∈Ex \in E, d'après une loi de De Morgan : x∈A∖(B∪C)⇔x∈A et x∉B et x∉C⇔(x∈A et x∉B) et (x∈A et x∉C)x \in A \setminus (B \cup C) \Leftrightarrow x \in A \ \mathrm{et}\ x \notin B \ \mathrm{et}\ x \notin C \Leftrightarrow (x \in A \ \mathrm{et}\ x \notin B) \ \mathrm{et}\ (x \in A \ \mathrm{et}\ x \notin C)

A∖(B∪C)=(A∖B)∩(A∖C)\boxed{A \setminus (B \cup C) = (A \setminus B) \cap (A \setminus C)}

6. Fausse. Pour A=B=C={1}A = B = C = \{1\}, le membre de gauche vaut {1}∖∅={1}\{1\} \setminus \varnothing = \{1\}, celui de droite ∅∖{1}=∅\varnothing \setminus \{1\} = \varnothing. Contre-exemple : A=B=C={1}\boxed{\text{Contre-exemple : } A = B = C = \{1\}} La formule correcte est A∖(B∖C)=(A∖B)∪(A∩C)A \setminus (B \setminus C) = (A \setminus B) \cup (A \cap C) : en retirant moins d'éléments, on en conserve davantage.

7. Vraie. On sait déjà que A⊂CA \subset C. Soit x∈Cx \in C. Alors x∈C∪D=A∪Bx \in C \cup D = A \cup B. Si l'on avait x∈Bx \in B, on aurait x∈Dx \in D puisque B⊂DB \subset D, donc x∈C∩D=∅x \in C \cap D = \varnothing : c'est impossible. Donc x∈Ax \in A, et C⊂AC \subset A. On montre de même que D⊂BD \subset B. A=C et B=D\boxed{A = C \text{ et } B = D}

Condition nécessaire et suffisante. Montrons que l'égalité est vraie pour toute partie BB si et seulement si A⊂CA \subset C. ∀B∈𝒫(E), (A∪B)∩C=A∪(B∩C)⟺A⊂C\boxed{\forall B \in \mathcal{P}(E),\ (A \cup B) \cap C = A \cup (B \cap C) \quad\Longleftrightarrow\quad A \subset C} Si l'égalité est vraie pour tout BB, elle l'est pour B=∅B = \varnothing, ce qui donne A∩C=AA \cap C = A, c'est-à-dire A⊂CA \subset C. Réciproquement, si A⊂CA \subset C, la distributivité donne (A∪B)∩C=(A∩C)∪(B∩C)=A∪(B∩C)(A \cup B) \cap C = (A \cap C) \cup (B \cap C) = A \cup (B \cap C).

À retenir : pour obtenir une condition nécessaire à partir d'un énoncé valable « pour tout BB », on choisit une valeur particulière de BB qui le simplifie : c'est l'étape d'analyse d'une analyse-synthèse.

Dans l'édifice

Thèmes

ensembles, contre-exemple, inclusion, opérations sur les parties

Notions

ensemble

Ouvrir dans l'atlas interactif →