Ensembles

Exercice 834. Les notations $\varnothing$, $\{ \varnothing \}$, $\{ \{ \varnothing \} \}$ désignent-elles le même ensemble ?
Exercice 835. Soient $A$ et $B$ deux ensembles. \\ Montrer que $A \cup B = A\cap B$ $\iff$ $A = B$.
Exercice 836. Montrer que $A \cup B = \bar{A} \cap B \iff A = \varnothing$.
Exercice 837. Soient $A$, $B$ et $C$ trois ensembles. \\ Montrer que $A \cup B = A \cap C \iff B \subset A \subset C$.
Exercice 838. Soient $A$,$B$ et $C$ trois ensembles tels que $A \cap B = \A \cap C$. \\ Montrer que $A \cap \bar{B} = A \cap \bar{C}$.
Exercice 839. Montrer que $(A \backslash B) \backslash C = A \backslash (B \cup C)$.
Exercice 840. Simplifier les ensembles suivants : \\
  1. $X = (A \cap B)\cup (A \cap \bar{B})$. \\
  2. $Y = (A \cup B) \cap (A \cup \bar{B})$.
Exercice 841. \\
  1. Montrer que $(A \cup B) \cap C \subset A \cup (B \cap C)$. \\
  2. Montrer que $(A \cup B) \cap C = A \cup (B \cap C) \iff A \subset C$.

Exercice 842. Distributivité

\\ Soient $A,B,C$ trois ensembles. \\
  1. Montrer que $A \cup (B \cap C) = (A \cup B) \cap (A \cup C)$. Distributivité de $\cup$ par rapport à $\cap$. \\
  2. Montrer que $A \cap (B \cup C) = (A \cap B) \cup (A \cap C)$. Distributivité de $\cap$ par rapport à $\cup$. \\
Exercice 843. Soit $E$ un ensemble et $A$, $B$ et $C$ des parties de $E$. \\
  1. Montrer que $A \backslash (B \cap C) = (A \backslash B) \cup (A \backslash C)$. \\
  2. Montrer que $(E \backslash A) \backslash (E \backslash B) = B \backslash A$. \\
  3. Montrer que $(A \cap B) \backslash C = (A \backslash C) \cap (B \backslash C)$.

Exercice 844. Lois de Morgan

\\
  1. Soient $A,B$ des parties d'un ensemble $E$. \\ Montrer que $\bar{A \cup B} = \bar{A} \cap \bar{B}$ et $\bar{A \cap B} = \bar{A} \cup \bar{B}$. \\
  2. Généralisation. Soit $(A_i)_{i \in I}$ une famille de parties d'un ensemble $E$ indexée sur un ensemble $I$. \\ Montrer que $\displaystyle \bar{\bigcap_{i\in I} A_i} = \bigcup_{i \in I} \bar{A_i}$ et $\displaystyle \bar{\bigcup_{i\in I} A_i} = \bigcap_{i \in I} \bar{A_i}$.
Exercice 845. Soient $E$ et $F$ deux ensembles. \\ Montrer que $\mathcal{P}(E) = \mathcal{P}(F) \iff E = F$.
Exercice 846. Soient $a$ et $b$ deux éléments distincts d'un ensemble $E$. \\ Déterminer les ensembles $\mathcal{P}(\mathcal{P}(\{a\}))$, $\mathcal{P}(\mathcal{P}(\{a,b\}))$ et $\mathcal{P}(\mathcal{P}(\varnothing))$.
Exercice 847. Déterminer $\mathcal{P}(\mathcal{P}(\mathcal{P}(\varnothing)))$.
Exercice 848. \\
  1. Montrer que $E \subset F \iff \mathcal{P}(E) \subset \mathcal{P}(F)$. \\
  2. Montrer que $\mathcal{P}(E \cap F) = \mathcal{P}(E) \cap \mathcal{P}(F)$. \\
  3. A-t-on toujours $\mathcal{P}(E \cup F) = \mathcal{P}(E) \cup \mathcal{P}(F)$ ?
Exercice 849. Soit $E$ un ensemble. \\ Soient $A$, $B$, $D$ des parties non vides de $E$. Montrer que : \\
  1. $(\bar{A} \subset B) \iff (A\cup B= E)$. \\
  2. $A \backslash B = \bar{B} \backslash \bar{A}$. \\
  3. $(A \cup B = A \cup D$ et $A \cap B = A \cap D) \iff B = D$. \\
  4. $((A\times B)\cup (B \times A) = D^2) \iff (A = B = D)$.

Exercice 850. Différence symétrique

Soit $E$ un ensemble. Pour toutes parties $A$ et $B$ de $E$, on note $A \Delta B = (A \backslash B) \cup (B \backslash A)$ la différence symétrique de $A$ et $B$. \\
  1. Déterminer $A \Delta A$ et $A \Delta \varnothing$. \\
  2. Montrer que $A \Delta B = (A \cup B) \backslash (A \cap B)$. \\
  3. Montrer que $\bar{A \Delta B} = (A \cap B)\cup(\bar{A\cup B})$. \\
  4. Soit $D$ une partie de $A$. Montrer que $A \Delta B = A \Delta D$ si et seulement si $B = D$. \\
  5. Montrer que $A \Delta B = A \cap B \implies A = B = \varnothing$.

Exercice 851. Différence symétrique n°2

On rappelle la différence symétrique de $A$ et $B$ \[ A \Delta B = (A\cup B) \backslash (A \cap B) \]
  1. Trouver une partie $X$ de $E$ telle que pour tout $C \in \mathcal{P}(E)$, $C \Delta X = C$. \\
  2. Montrer que $A \Delta B = (A \cap \bar{B}) \cup (B \cap \bar{A})$. \\
  3. Montrer que pour tout $C \in \mathcal{P}(E)$, $A \cap (B \Delta C) = (A \cap B) \Delta (A \cap C)$. \\
  4. Montrer que pour tout $A,B,C \in \mathcal{P}(E)$, $A \Delta (B \Delta C) = (A \Delta B) \Delta C$.
Exercice 852. On considère deux ensembles $A$ et $B$ et on suppose qu'il existe un troisième ensemble $X$ tels que : \[ A \cap X = B \cap X \; \; et \; \; A \cup X = B \cup X \] Montrer que $A = B$.
Exercice 853. Soient $A$, $B$ et $X$ trois parties de $E$. \\
  1. Si $A \cap X = B \cap X$, a-t-on nécessairement $A = B$ ? \\
  2. Même question si $A \cup X = B \cup X$. \\
  3. Même question si $A \cap X = B \cap X$ et $A \cup X = B \cup X$. \\
  4. Même question si $(A \cup X) \backslash (A \cap X) = (B \cup X) \backslash (B \cap X)$.

Exercice 854. Produit cartésien

\\
  1. Montrer qye $(A \times C) \cap (B \times D) = (A \cap B) \times (C \cap D)$. \\
  2. A-t-on toujours $(A \times C) \cup (B \times D) = (A \cup B) \times (C \cup D)$ ?

Exercice 855. Produit cartésien et complémentaire

\\ Soient $A$ une partie de $E$ et $B$ une partie de $F$. \\ Quel est le complémentaire de $A \times B$ dans $E \times F$ ?

Exercice 856. Fonction indicatrice

Soit $E$ un ensemble et $A \subset E$. \\ Montrer les résultats suivants : \\
  1. $1_{A \cap B} = 1_A \times 1_B$. \\
  2. $1_{A \cup B} = 1_A + 1_B - 1_{A \cap B}$.

Exercice 857. Fonction indicatrice n°2

\\ Montrer, à l'aide de la fonction indicatrice, que $A \cap (B \cup C) = (A \cap B) \cup (A \cap C)$.