ATLAS Ouvrir dans l'atlas →

ExerciceMaths approfondies, chapitre 1 — Ensembles et logique · Exercices de synthèse

Exercice 30

DémonstrationCalcul

Soient AA et BB deux parties d'un ensemble EE. On appelle différence symétrique de AA et BB l'ensemble : A Δ B=(A∖B)∪(B∖A)A \,\Delta\, B = (A \setminus B) \cup (B \setminus A)

1. Sur l'exemple de l'exercice 21, avec A={1  ;  2  ;  3  ;  4}A = \{1 \;;\; 2 \;;\; 3 \;;\; 4\} et B={3  ;  4  ;  5  ;  6}B = \{3 \;;\; 4 \;;\; 5 \;;\; 6\}, déterminer A Δ BA \,\Delta\, B.

2. Auquel des quatre diagrammes de l'exercice 22 la différence symétrique correspond-elle ?

3. Montrer que, pour tout x∈Ex \in E : x∈A Δ B⟺((x∈A ou x∈B) et non(x∈A et x∈B))x \in A \,\Delta\, B \quad\Longleftrightarrow\quad \Big(\big(x \in A \text{ ou } x \in B\big) \text{ et } \text{non}\big(x \in A \text{ et } x \in B\big)\Big)

4. En déduire l'égalité A Δ B=(A∪B)∖(A∩B)A \,\Delta\, B = (A \cup B) \setminus (A \cap B).

5. Déterminer A Δ AA \,\Delta\, A, A Δ ∅A \,\Delta\, \varnothing et A Δ EA \,\Delta\, E.

6. Démontrer que A Δ B=∅A \,\Delta\, B = \varnothing si et seulement si A=BA = B.

7. Le cours souligne que le « ou » des mathématiques est inclusif. Expliquer en quoi la question 3 fait apparaître le « ou » exclusif du langage courant, celui du « fromage ou dessert ».

Corrigé

1. On a A∖B={1  ;  2}A \setminus B = \{1 \;;\; 2\} et B∖A={5  ;  6}B \setminus A = \{5 \;;\; 6\}, d'où : A Δ B={1  ;  2  ;  5  ;  6}\boxed{A \,\Delta\, B = \{1 \;;\; 2 \;;\; 5 \;;\; 6\}}

2. C'est la zone formée des deux « croissants », c'est-à-dire la réunion privée de l'intersection : Le diagramme (𝐝).\boxed{\text{Le diagramme } \textbf{(d)}.}

3. Notons PP la proposition « x∈Ax \in A » et QQ la proposition « x∈Bx \in B ». Par définition de la réunion et de la différence : x∈A Δ B  ⟺  (P et non Q)   ou   (Q et non P)x \in A \,\Delta\, B \iff \big(P \text{ et } \text{non } Q\big) \;\text{ ou }\; \big(Q \text{ et } \text{non } P\big) Comparons cette proposition à (P ou Q) et non(P et Q)\big(P \text{ ou } Q\big) \text{ et } \text{non}\big(P \text{ et } Q\big) par une table de vérité :

PQ(P et non Q) ou (Q et non P)P ou Qnon(P et Q)(P ou Q) et non(P et Q)VVFVFFVFVVVVFVVVVVFFFFVF\begin{array}{|c|c||c||c|c||c|} \hline P & Q & (P \text{ et } \text{non } Q) \text{ ou } (Q \text{ et } \text{non } P) & P \text{ ou } Q & \text{non}(P \text{ et } Q) & (P \text{ ou } Q) \text{ et } \text{non}(P \text{ et } Q) \\ \hline \text{V} & \text{V} & \text{F} & \text{V} & \text{F} & \text{F} \\ \hline \text{V} & \text{F} & \text{V} & \text{V} & \text{V} & \text{V} \\ \hline \text{F} & \text{V} & \text{V} & \text{V} & \text{V} & \text{V} \\ \hline \text{F} & \text{F} & \text{F} & \text{F} & \text{V} & \text{F} \\ \hline \end{array}

Les deux colonnes encadrées coïncident, ce qui établit l'équivalence demandée : x∈A Δ B  ⟺  ((x∈A ou x∈B) et non(x∈A et x∈B))\boxed{x \in A \,\Delta\, B \iff \Big(\big(x \in A \text{ ou } x \in B\big) \text{ et } \text{non}\big(x \in A \text{ et } x \in B\big)\Big)}

4. On traduit chacun des deux membres du « et » : (x∈A ou x∈B)  ⟺  x∈A∪Betnon(x∈A et x∈B)  ⟺  x∉A∩B\big(x \in A \text{ ou } x \in B\big) \iff x \in A \cup B \qquad\text{et}\qquad \text{non}\big(x \in A \text{ et } x \in B\big) \iff x \notin A \cap B La question 3 se relit donc : x∈A Δ Bx \in A \,\Delta\, B si et seulement si x∈A∪Bx \in A \cup B et x∉A∩Bx \notin A \cap B, ce qui est la définition de la différence. A Δ B=(A∪B)∖(A∩B)\boxed{A \,\Delta\, B = (A \cup B) \setminus (A \cap B)}

5. On applique la question 4 : A Δ A=(A∪A)∖(A∩A)=A∖A=∅A \,\Delta\, A = (A \cup A) \setminus (A \cap A) = A \setminus A = \varnothing

A Δ ∅=(A∪∅)∖(A∩∅)=A∖∅=AA \,\Delta\, \varnothing = (A \cup \varnothing) \setminus (A \cap \varnothing) = A \setminus \varnothing = A
A Δ E=(A∪E)∖(A∩E)=E∖A=A‾A \,\Delta\, E = (A \cup E) \setminus (A \cap E) = E \setminus A = \overline{A}
A Δ A=∅;A Δ ∅=A;A Δ E=A‾\boxed{A \,\Delta\, A = \varnothing \quad;\quad A \,\Delta\, \varnothing = A \quad;\quad A \,\Delta\, E = \overline{A}}

6. Sens direct. Supposons A Δ B=∅A \,\Delta\, B = \varnothing. D'après la question 4, cela signifie A∪B⊂A∩BA \cup B \subset A \cap B. Or les inclusions A∩B⊂A⊂A∪BA \cap B \subset A \subset A \cup B sont toujours vraies, donc : A∪B⊂A∩B⊂A⊂A∪BA \cup B \subset A \cap B \subset A \subset A \cup B Toutes ces inclusions sont donc des égalités, et A=A∪BA = A \cup B. Le même raisonnement avec BB donne B=A∪BB = A \cup B, d'où A=BA = B.

Réciproquement, si A=BA = B, alors A Δ B=A Δ A=∅A \,\Delta\, B = A \,\Delta\, A = \varnothing d'après la question 5. A Δ B=∅  ⟺  A=B\boxed{A \,\Delta\, B = \varnothing \;\Longleftrightarrow\; A = B}

7. La question 3 montre que xx appartient à A Δ BA \,\Delta\, B lorsque xx appartient à AA ou à BB, mais pas aux deux. C'est exactement le sens du « ou » du langage courant dans « fromage ou dessert » : l'un des deux, à l'exclusion de l'autre. La reˊunion A∪B correspond au « ou » inclusif des matheˊmatiques,la diffeˊrence symeˊtrique A Δ B au « ou » exclusif du langage courant.\boxed{\begin{array}{l} \text{La réunion } A \cup B \text{ correspond au « ou » inclusif des mathématiques,} \\[1mm] \text{la différence symétrique } A \,\Delta\, B \text{ au « ou » exclusif du langage courant.} \end{array}} C'est pourquoi le cours prend soin de préciser que le « ou » mathématique est inclusif : le « ou » exclusif existe bien, mais il porte un autre nom et se note autrement.

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 →