Streak00/3aujourd'hui

Ensembles et applications · Leçon 2

Opérations sur les ensembles et lois de Morgan

0score
Question

A=[−1,3]A = [-1, 3] et B=]1,5]B = ]1, 5]. Que vaut A∩BA \cap B ?

Tous les énoncés et corrigés
  1. A=[−1,3]A = [-1, 3] et B=]1,5]B = ]1, 5]. Que vaut A∩BA \cap B ?

    Voir le corrigé
    • ]1,3]]1, 3]
  2. A=[−1,3]A = [-1, 3] et B=]1,5]B = ]1, 5]. Que vaut A∖BA \setminus B ?

    Voir le corrigé
    • [−1,1][-1, 1]
  3. Le complémentaire de A∩BA \cap B est égal à :

    Voir le corrigé
    • A‾∪B‾\overline{A} \cup \overline{B}
  4. E={1,2,…,10}E = \{1, 2, \dots, 10\}, AA l'ensemble des nombres pairs de EE et BB l'ensemble des multiples de 33 de EE. Combien d'éléments a A∪B‾\overline{A \cup B} ?

    Voir le corrigé

    card=\text{card} = 33

    A∪B={2,3,4,6,8,9,10}A \cup B = \{2, 3, 4, 6, 8, 9, 10\}, donc A∪B‾={1,5,7}\overline{A \cup B} = \{1, 5, 7\} : 33 éléments.

  5. A={0,1,2}A = \{0, 1, 2\} et B={a,b}B = \{a, b\}. Combien d'éléments a A×BA \times B ?

    Voir le corrigé

    card(A×B)=\text{card}(A \times B) = 66

  6. Vraie ou fausse ?

    (1,2)∈{1,2}×{1,2}(1, 2) \in \{1, 2\} \times \{1, 2\} et (1,2)=(2,1)(1, 2) = (2, 1).

    Voir le corrigé
    • Fausse

    La première partie est vraie, mais dans un couple l'ordre compte : (1,2)≠(2,1)(1, 2) \neq (2, 1).

  7. Un élève simplifie A‾∪B‾\overline{\overline{A} \cup B}. Touche la ligne fausse.

    Voir le corrigé

    Ligne 1 : Le complémentaire d'une réunion est une intersection : le ∪ devait devenir ∩.

    A‾∪B‾=A‾‾∩B‾=A∩B‾=A∖B\overline{\overline{A} \cup B} = \overline{\overline{A}} \cap \overline{B} = A \cap \overline{B} = A \setminus B.

  8. A∩(B∪C)A \cap (B \cup C) est égal à :

    Voir le corrigé
    • (A∩B)∪(A∩C)(A \cap B) \cup (A \cap C)
  9. Opérations et lois de Morgan

    AA, BB et CC sont trois parties d'un ensemble EE.

    1. Montrer que A∖(B∪C)=(A∖B)∩(A∖C)A \setminus (B \cup C) = (A \setminus B) \cap (A \setminus C).

    2. Montrer que si A⊂BA \subset B, alors B‾⊂A‾\overline{B} \subset \overline{A}.

    3. Dans E=RE = \mathbb{R}, on prend A=[−2,3[A = [-2, 3[ et B=[1,+∞[B = [1, +\infty[. Déterminer A‾\overline{A}, A∩B‾A \cap \overline{B} et A∪B‾\overline{A \cup B}.

    Voir le corrigé
    1. A∖(B∪C)=A∩B∪C‾=A∩(B‾∩C‾)A \setminus (B \cup C) = A \cap \overline{B \cup C} = A \cap (\overline{B} \cap \overline{C}) par la loi de Morgan. Comme A∩A=AA \cap A = A : A∩B‾∩C‾=(A∩B‾)∩(A∩C‾)=(A∖B)∩(A∖C)A \cap \overline{B} \cap \overline{C} = (A \cap \overline{B}) \cap (A \cap \overline{C}) = (A \setminus B) \cap (A \setminus C)

    2. Soit x∈B‾x \in \overline{B} : x∉Bx \notin B. Si on avait x∈Ax \in A, alors x∈Bx \in B car A⊂BA \subset B : contradiction. Donc x∉Ax \notin A, c'est-à-dire x∈A‾x \in \overline{A}.

      Ainsi B‾⊂A‾\overline{B} \subset \overline{A} (c'est la contraposée de « x∈A⇒x∈Bx \in A \Rightarrow x \in B »).

    3. Résultat : A‾=]−∞,−2[∪[3,+∞[\overline{A} = ]-\infty, -2[ \cup [3, +\infty[ ; A∩B‾=[−2,1[A \cap \overline{B} = [-2, 1[ ; A∪B‾=]−∞,−2[\overline{A \cup B} = ]-\infty, -2[

      A‾=]−∞,−2[∪[3,+∞[\overline{A} = ]-\infty, -2[ \cup [3, +\infty[ et B‾=]−∞,1[\overline{B} = ]-\infty, 1[.

      A∩B‾=[−2,3[∩]−∞,1[=[−2,1[A \cap \overline{B} = [-2, 3[ \cap ]-\infty, 1[ = [-2, 1[.

      A∪B=[−2,+∞[A \cup B = [-2, +\infty[, donc A∪B‾=]−∞,−2[\overline{A \cup B} = ]-\infty, -2[. On vérifie avec Morgan : A‾∩B‾=]−∞,−2[\overline{A} \cap \overline{B} = ]-\infty, -2[.