ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 1 — Ensembles et logique · Parties d'un ensemble et produit cartésien

Exercice 26

Démonstration

1. Soient AA, BB et CC trois ensembles tels que A∪B=B∩CA \cup B = B \cap C. Montrer que : A⊂B⊂CA \subset B \subset C

2. Soient AA, BB et CC trois ensembles. Montrer que : (A∪B⊂A∪C   et   A∩B⊂A∩C)  ⟹  B⊂C\big(A \cup B \subset A \cup C \;\text{ et }\; A \cap B \subset A \cap C\big) \;\Longrightarrow\; B \subset C

3. Soient AA, BB et CC trois parties d'un ensemble EE. Montrer que : B∩C‾⊂A  ⟹  B∩A‾⊂CB \cap \overline{C} \subset A \;\Longrightarrow\; B \cap \overline{A} \subset C

4. Soient AA, BB et CC trois parties d'un ensemble EE. Montrer que : A∩B=A∩C  ⟺  A∩B‾=A∩C‾A \cap B = A \cap C \;\Longleftrightarrow\; A \cap \overline{B} = A \cap \overline{C}

5. Soient AA, BB et CC trois parties d'un ensemble EE. Montrer que : (A∪B=A∪C)   et   (A∩B=A∩C)  ⟹  B=C\big(A \cup B = A \cup C\big) \;\text{ et }\; \big(A \cap B = A \cap C\big) \;\Longrightarrow\; B = C

6. Soient AA, BB, CC et DD quatre parties d'un ensemble EE. Montrer que : A⊂CB⊂DC∩D=∅A∪B=C∪D}  ⟹  {A=CB=D\left.\begin{array}{l} A \subset C \\ B \subset D \\ C \cap D = \varnothing \\ A \cup B = C \cup D \end{array}\right\} \;\Longrightarrow\; \left\{\begin{array}{l} A = C \\ B = D \end{array}\right.

Corrigé

1. On utilise les inclusions toujours vraies A⊂A∪BA \subset A \cup B et B∩C⊂BB \cap C \subset B : A  ⊂  A∪B  =  B∩C  ⊂  BA \;\subset\; A \cup B \;=\; B \cap C \;\subset\; B On procède de la même manière avec B⊂A∪BB \subset A \cup B et B∩C⊂CB \cap C \subset C : B  ⊂  A∪B  =  B∩C  ⊂  CB \;\subset\; A \cup B \;=\; B \cap C \;\subset\; C

A⊂B⊂C\boxed{A \subset B \subset C}

2. Soit x∈Bx \in B. Alors x∈A∪B⊂A∪Cx \in A \cup B \subset A \cup C, donc x∈Ax \in A ou x∈Cx \in C.

• Si x∈Cx \in C, la conclusion est acquise.

• Si x∈Ax \in A, alors x∈A∩Bx \in A \cap B puisque x∈Bx \in B. Or A∩B⊂A∩CA \cap B \subset A \cap C, donc x∈A∩Cx \in A \cap C et en particulier x∈Cx \in C.

(A∪B⊂A∪C et A∩B⊂A∩C)  ⟹  B⊂C\boxed{\big(A \cup B \subset A \cup C \text{ et } A \cap B \subset A \cap C\big) \;\Longrightarrow\; B \subset C}

3. Supposons B∩C‾⊂AB \cap \overline{C} \subset A, et soit x∈B∩A‾x \in B \cap \overline{A} : on a x∈Bx \in B et x∉Ax \notin A. Si x∉Cx \notin C, alors x∈B∩C‾⊂Ax \in B \cap \overline{C} \subset A, donc x∈Ax \in A : c'est contradictoire. Donc x∈Cx \in C. B∩C‾⊂A  ⟹  B∩A‾⊂C\boxed{B \cap \overline{C} \subset A \;\Longrightarrow\; B \cap \overline{A} \subset C}

4. Sens direct. Supposons A∩B=A∩CA \cap B = A \cap C, et soit x∈A∩B‾x \in A \cap \overline{B} : on a x∈Ax \in A et x∉Bx \notin B. Si x∈Cx \in C, alors x∈A∩C=A∩Bx \in A \cap C = A \cap B, donc x∈Bx \in B : c'est contradictoire. Donc x∉Cx \notin C, c'est-à-dire x∈A∩C‾x \in A \cap \overline{C}. On a montré A∩B‾⊂A∩C‾A \cap \overline{B} \subset A \cap \overline{C}, et l'autre inclusion s'obtient en échangeant les rôles de BB et CC.

Réciproque. Le sens direct vient d'être établi pour toutes les parties BB et CC de EE. Appliquons-le à B‾\overline{B} et C‾\overline{C} : de A∩B‾=A∩C‾A \cap \overline{B} = A \cap \overline{C}, il vient A∩B‾‾=A∩C‾‾A \cap \overline{\overline{B}} = A \cap \overline{\overline{C}}, c'est-à-dire A∩B=A∩CA \cap B = A \cap C. A∩B=A∩C  ⟺  A∩B‾=A∩C‾\boxed{A \cap B = A \cap C \;\Longleftrightarrow\; A \cap \overline{B} = A \cap \overline{C}} Cette réciproque « gratuite » mérite d'être notée : plutôt que de refaire la démonstration, on applique le sens direct à d'autres ensembles bien choisis.

5. Soit x∈Bx \in B. Alors x∈A∪B=A∪Cx \in A \cup B = A \cup C, donc x∈Ax \in A ou x∈Cx \in C.

• Si x∈Cx \in C, la conclusion est acquise.

• Si x∈Ax \in A, alors x∈A∩B=A∩Cx \in A \cap B = A \cap C, donc x∈Cx \in C.

Ainsi B⊂CB \subset C. Les hypothèses étant symétriques en BB et CC, le même raisonnement donne C⊂BC \subset B. (A∪B=A∪C) et (A∩B=A∩C)  ⟹  B=C\boxed{\big(A \cup B = A \cup C\big) \text{ et } \big(A \cap B = A \cap C\big) \;\Longrightarrow\; B = C} On remarquera que chacune des deux hypothèses seule est insuffisante : avec A=EA = E, la première est toujours vraie ; avec A=∅A = \varnothing, la seconde l'est aussi.

6. Montrons C⊂AC \subset A. Soit x∈Cx \in C. Alors x∈C∪D=A∪Bx \in C \cup D = A \cup B, donc x∈Ax \in A ou x∈Bx \in B. Si x∈Bx \in B, alors x∈Dx \in D puisque B⊂DB \subset D, donc x∈C∩D=∅x \in C \cap D = \varnothing : c'est absurde. Donc x∈Ax \in A. Avec l'hypothèse A⊂CA \subset C, on obtient A=CA = C.

Montrons D⊂BD \subset B. Soit x∈Dx \in D. Alors x∈C∪D=A∪Bx \in C \cup D = A \cup B, donc x∈Ax \in A ou x∈Bx \in B. Si x∈Ax \in A, alors x∈Cx \in C puisque A⊂CA \subset C, donc x∈C∩D=∅x \in C \cap D = \varnothing : c'est absurde. Donc x∈Bx \in B. Avec l'hypothèse B⊂DB \subset D, on obtient B=DB = D. A=CetB=D\boxed{A = C \quad\text{et}\quad B = D} C'est l'hypothèse C∩D=∅C \cap D = \varnothing qui fait tout le travail : elle interdit à un élément d'être à la fois dans CC et dans DD, donc de « passer » d'un ensemble à l'autre.

Dans l'édifice

Thèmes

connecteurs et tables de vérité, inclusion et égalité, opérations ensemblistes

Notions

connecteur, ensemble

Ouvrir dans l'atlas interactif →