Streak00/3aujourd'hui

Ensembles et applications · Leçon 2

Opérations sur les ensembles et lois de Morgan

0score
À ton avis ?

Dans une classe, AA est l'ensemble des élèves qui aiment les maths et BB celui des élèves qui aiment la physique. Que représente le complémentaire de A∪BA \cup B ?

Définition

Les opérations

AA et BB sont deux parties d'un ensemble EE.

  • Intersection : A∩B={x∈E∣x∈A et x∈B}A \cap B = \{x \in E \mid x \in A \text{ et } x \in B\}
  • Réunion : A∪B={x∈E∣x∈A ou x∈B}A \cup B = \{x \in E \mid x \in A \text{ ou } x \in B\}
  • Complémentaire de AA dans EE : A‾=CEA={x∈E∣x∉A}\overline{A} = C_E^A = \{x \in E \mid x \notin A\}
  • Différence : A∖B={x∈E∣x∈A et x∉B}=A∩B‾A \setminus B = \{x \in E \mid x \in A \text{ et } x \notin B\} = A \cap \overline{B}

AA et BB sont disjoints si A∩B=∅A \cap B = \varnothing.

Manipule

Diagramme de Venn

EPQ

P x ∈ A · Q x ∈ B

En bleu : quand A∩BA \cap B est vraie.

Propriété

Distributivité et lois de Morgan

A∩(B∪C)=(A∩B)∪(A∩C)A∪(B∩C)=(A∪B)∩(A∪C)A \cap (B \cup C) = (A \cap B) \cup (A \cap C) \qquad A \cup (B \cap C) = (A \cup B) \cap (A \cup C)

Lois de Morgan : A∩B‾=A‾∪B‾A∪B‾=A‾∩B‾\overline{A \cap B} = \overline{A} \cup \overline{B} \qquad \overline{A \cup B} = \overline{A} \cap \overline{B}

Ce sont les lois logiques ¬(P∧Q)  ⟺  ¬P∨¬Q\neg(P \wedge Q) \iff \neg P \vee \neg Q, écrites avec des ensembles.

Définition

Produit cartésien

A×B={(a,b)∣a∈A et b∈B}A \times B = \{(a, b) \mid a \in A \text{ et } b \in B\} : l'ensemble des couples.

L'ordre compte : (1,2)≠(2,1)(1, 2) \neq (2, 1). Si AA a pp éléments et BB en a qq, A×BA \times B en a p×qp \times q. Exemple : R2=R×R\mathbb{R}^2 = \mathbb{R} \times \mathbb{R}, l'ensemble des points du plan.

Attention

Les pièges

  • Le complémentaire dépend de l'ensemble de référence EE : dans R\mathbb{R}, [0,+∞[‾=]−∞,0[\overline{[0, +\infty[} = ]-\infty, 0[.
  • A∩B‾\overline{A \cap B} n'est pas A‾∩B‾\overline{A} \cap \overline{B} : le ∩\cap se change en ∪\cup.
À l'examen

Démontrer une égalité avec les opérations

« Soit x∈Ex \in E. x∈A∪B‾  ⟺  x∉A∪B  ⟺  (x∉A et x∉B)  ⟺  x∈A‾∩B‾x \in \overline{A \cup B} \iff x \notin A \cup B \iff (x \notin A \text{ et } x \notin B) \iff x \in \overline{A} \cap \overline{B}. Donc A∪B‾=A‾∩B‾\overline{A \cup B} = \overline{A} \cap \overline{B}. »

Révision rapide · 9 exercices