Langage de la logique et des ensembles

Premiers éléments sur le langage des ensembles - Exercice 1

30 min
45
Question 1

Soit AA, BB et CC trois parties d'un même ensemble EE.
On suppose que :
{AB=ACAB=AC\left\lbrace \begin{array}{rcl} A \cup B & = & A \cup C \\ A \cap B & = & A \cap C \\ \end{array} \right.
Montrer que B=CB = C.

Correction
Commençons par remarquer (relation 66 - de la section Réunion des rappels de cours) que B=B(AB)B = B \cup (A \cap B). Donc, d'après les hypothèses de la question proposée, on a donc B=B(AC)B = B \cup (A \cap C).
En appliquant la distributivité, on peut donc développer selon :
B=(BA)(BC)B = (B \cup A) \cap (B \cup C)
Soit :
B=(AB)(BC)B = (A \cup B) \cap (B \cup C)
Puis, d'après les hypothèses de la question proposée, on a donc :
B=(AC)(BC)=(AB)C=C(AB)B = (A \cup C) \cap (B \cup C) = (A \cap B) \cup C = C \cup (A \cap B)
Mais par hypothèse on a AB=ACA \cap B = A \cap C. D'où :
B=C(AC)B = C \cup (A \cap C)
Or, on de même que la relation utilisée en tout début de cette question : C=C(AC)C = C \cup (A \cap C).
Finalement, on a donc montré que :
B=C{\color{red}{\boxed{ B = C}}}
Question 2

Soit AA et BB deux parties d'un même ensemble EE. On suppose que AB=ABA \cup B = A \cap B. Montrer que A=BA = B.

Correction
Dans les rappels de cours, on peut-y lire :
Le lien avec la réunion et l'union est donné par la relation importante suivante : AB=(AB)(AB)(BA){\color{red}{ \boxed{ A \cup B = (A∖B) \cup (A \cap B) \cup (B∖A) }}}
Donc, selon l'hypothèse de cette question, on a :
AB=(AB)(AB)(BA)A \cap B = (A∖B) \cup (A \cap B) \cup (B∖A)
Soit :
=(AB)(BA)\emptyset = (A∖B) \cup (B∖A)
Ce qui nous permet d'affirmer que :
{AB=BA={ABBA\left\lbrace \begin{array}{rcl} A∖B & = & \emptyset \\ B∖A & = & \emptyset \\ \end{array} \right. \,\,\,\, \Longleftrightarrow \,\,\,\, \left\lbrace \begin{array}{rcl} A & \subset & B \\ B & \subset & A \\ \end{array} \right.
Finalement, on a bien démontrer que :
A=B{\color{red}{\boxed{ A = B}}}
Question 3

Soit AA et BB deux parties d'un même ensemble EE. Démontrer que : (AB)(AB=B)\big(A \subset B \big) \Longleftrightarrow \big( A \cup B = B \big)

Correction
On sait que :
AB=(AB)(AB)(BA)A \cup B = (A∖B) \cup (A \cap B) \cup (B∖A)
De plus, on sait que (AB)(BA)=B(A \cap B) \cup (B∖A) = B
Donc, on obtient :
AB=(AB)BA \cup B = (A∖B) \cup B
Mais, par hypothèse, on sait que AB=BA \cup B = B. Donc, on peut donc écrire que :
B=(AB)BB = (A∖B) \cup B
Ainsi :
(AB)=(A∖B) = \emptyset
Mais, on sait également que (AB=)(AB)\big( A∖B = \emptyset \big) \Longleftrightarrow \big( A \subset B \big). Finalement, on a bien démontrer que :
(AB)(AB=B){\color{red}{\boxed{ \big(A \subset B \big) \Longleftrightarrow \big( A \cup B = B \big) }}}