BURHAN.

Distributivité et lois de Morgan : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Ensembles et applications

Distributivité et lois de Morgan : notion du chapitre Ensembles et applications du programme de maths 1BAC SM, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Distributivité et lois de Morgan

Étape 1 sur 4

Deux calculs, un résultat

Devine : Deux chemins de calcul

Soit A={1,2}A = \{1, 2\}, B={2,3}B = \{2, 3\} et C={3,4}C = \{3, 4\}. Compare A∩(B∪C)A \cap (B \cup C) et (A∩B)∪(A∩C)(A \cap B) \cup (A \cap C).

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Ils sont égaux : tous deux valent {2}\{2\}.

Juste.

Juste : les deux calculs donnent {2}\{2\}.

Choix B :Le premier vaut {2,3,4}\{2, 3, 4\}, le second {2}\{2\}.

Faux.

{2,3,4}\{2, 3, 4\} est B∪CB \cup C : il reste à prendre l'intersection avec AA.

Choix C :Le second est vide, car A∩C=∅A \cap C = \varnothing.

Faux.

A∩CA \cap C est vide, mais A∩B={2}A \cap B = \{2\} : la réunion vaut {2}\{2\}.

Choix D :Ils sont égaux ici, mais par hasard.

Faux.

L'égalité vaut pour toutes les parties : la preuve qui vient le montre.

Voir la correction complète

B∪C={2,3,4}B \cup C = \{2, 3, 4\}, donc A∩(B∪C)={2}A \cap (B \cup C) = \{2\}. Et A∩B={2}A \cap B = \{2\}, A∩C=∅A \cap C = \varnothing, donc (A∩B)∪(A∩C)={2}(A \cap B) \cup (A \cap C) = \{2\}. Les deux calculs donnent le même ensemble. Ce n'est pas un hasard : c'est la distributivité.

L'intersection se distribue sur la réunion, comme la multiplication sur l'addition. Pourquoi est-ce vrai ? On ne peut pas essayer toutes les parties. La preuve fixe donc un élément xx de EE, et sépare deux cas : x∈Ax \in A ou x∉Ax \notin A. Dans chaque cas, xx est dans les deux membres, ou dans aucun.

Continuer : La distributivité →

Étape 2 sur 4

La distributivité

PropriétéDistributivité de l'intersection et de la réunion

Soit EE un ensemble, et AA, BB et CC trois parties de EE. Alors :

  • A∩(B∪C)=(A∩B)∪(A∩C)A \cap (B \cup C) = (A \cap B) \cup (A \cap C) ;
  • A∪(B∩C)=(A∪B)∩(A∪C)A \cup (B \cap C) = (A \cup B) \cap (A \cup C).

Démonstration

Étape 1. Soit x∈Ex \in E. Raisonnons par disjonction des cas (chapitre « Notions de logique ») : x∈Ax \in A ou x∉Ax \notin A.

Étape 2. Si x∈Ax \in A : d'après F02, x∈A∩(B∪C)x \in A \cap (B \cup C) équivaut à (x∈B ou x∈C)(x \in B \text{ ou } x \in C), c'est-à-dire à (x∈A∩B ou x∈A∩C)(x \in A \cap B \text{ ou } x \in A \cap C), donc à x∈(A∩B)∪(A∩C)x \in (A \cap B) \cup (A \cap C). Si x∉Ax \notin A : xx n'appartient ni à A∩(B∪C)A \cap (B \cup C), ni à A∩BA \cap B, ni à A∩CA \cap C, donc ni à l'un ni à l'autre membre.

Étape 3. Si x∈Ax \in A : xx appartient à A∪(B∩C)A \cup (B \cap C), à A∪BA \cup B et à A∪CA \cup C, donc aux deux membres. Si x∉Ax \notin A : x∈A∪(B∩C)x \in A \cup (B \cap C) équivaut à (x∈B et x∈C)(x \in B \text{ et } x \in C), c'est-à-dire à (x∈A∪B et x∈A∪C)(x \in A \cup B \text{ et } x \in A \cup C), donc à x∈(A∪B)∩(A∪C)x \in (A \cup B) \cap (A \cup C) (F02).

Étape 4. Dans tous les cas, xx appartient au premier membre si et seulement s'il appartient au second : les ensembles sont égaux (F01).

À retenirCe qu'il faut retenir de la preuve

Pour une égalité d'ensembles, on suit un élément quelconque xx de EE. On montre qu'il appartient au premier membre si et seulement s'il appartient au second. Ici, une disjonction des cas sur « x∈Ax \in A » rend chaque cas immédiat.

Vérifie : Quel raisonnement ?

Dans la preuve de la distributivité, quel raisonnement organise les étapes 2 et 3 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Un raisonnement par l'absurde.

Faux.

La preuve ne suppose jamais le contraire de ce qu'elle veut montrer.

Choix B :Une disjonction des cas : x∈Ax \in A ou x∉Ax \notin A.

Juste.

Juste : chaque étape traite les deux cas, qui couvrent tous les éléments de EE.

Choix C :Une vérification sur un exemple.

Faux.

Un exemple ne démontre pas une égalité vraie pour toutes les parties.

Choix D :Un raisonnement par récurrence.

Faux.

Aucun entier ne sert d'indice dans cette preuve.

Voir la correction complète

Les étapes 2 et 3 séparent deux cas : x∈Ax \in A, puis x∉Ax \notin A. Ces cas sont exhaustifs : tout élément de EE est dans l'un d'eux. C'est une disjonction des cas, vue au chapitre « Notions de logique ».

Exempleles deux égalités sur des parties

Soit A={1,2,3}A = \{1, 2, 3\}, B={2,4}B = \{2, 4\} et C={3,5}C = \{3, 5\}.

  • A∩(B∪C)={1,2,3}∩{2,3,4,5}={2,3}A \cap (B \cup C) = \{1, 2, 3\} \cap \{2, 3, 4, 5\} = \{2, 3\}, et (A∩B)∪(A∩C)={2}∪{3}={2,3}(A \cap B) \cup (A \cap C) = \{2\} \cup \{3\} = \{2, 3\}.
  • A∪(B∩C)=A∪∅={1,2,3}A \cup (B \cap C) = A \cup \varnothing = \{1, 2, 3\}, et (A∪B)∩(A∪C)={1,2,3,4}∩{1,2,3,5}={1,2,3}(A \cup B) \cap (A \cup C) = \{1, 2, 3, 4\} \cap \{1, 2, 3, 5\} = \{1, 2, 3\}.

← Étape précédenteContinuer : Complémentaire et lois de Morgan →

Étape 3 sur 4

Complémentaire et lois de Morgan

Être dans A‾\overline{A}, c'est ne pas être dans AA : le complémentaire traduit la négation. Pourquoi est-ce vrai ? Chaque égalité qui suit se ramène à une loi logique sur l'élément xx : double négation, lois de Morgan, contraposée.

PropriétéComplémentaire et lois de Morgan

Soit EE un ensemble, et AA et BB deux parties de EE. Les complémentaires sont pris dans EE. Alors :

  • A‾‾=A\overline{\overline{A}} = A et A∖B=A∩B‾A \setminus B = A \cap \overline{B} ;
  • A∩B‾=A‾∪B‾\overline{A \cap B} = \overline{A} \cup \overline{B} et A∪B‾=A‾∩B‾\overline{A \cup B} = \overline{A} \cap \overline{B} (lois de Morgan) ;
  • A⊂BA \subset B si et seulement si B‾⊂A‾\overline{B} \subset \overline{A}.

Démonstration

Étape 1. Soit x∈Ex \in E. D'après F02, x∈A‾x \in \overline{A} équivaut à x∉Ax \notin A. Donc x∈A‾‾x \in \overline{\overline{A}} équivaut à la négation de x∉Ax \notin A, c'est-à-dire à x∈Ax \in A (double négation, chapitre « Notions de logique »). De même, x∈A∖Bx \in A \setminus B équivaut à (x∈A et x∈B‾)(x \in A \text{ et } x \in \overline{B}), donc à x∈A∩B‾x \in A \cap \overline{B}.

Étape 2. x∈A∩B‾x \in \overline{A \cap B} équivaut à la négation de (x∈A et x∈B)(x \in A \text{ et } x \in B), donc à (x∉A ou x∉B)(x \notin A \text{ ou } x \notin B) par les lois de Morgan logiques, c'est-à-dire à x∈A‾∪B‾x \in \overline{A} \cup \overline{B}. De même, x∈A∪B‾x \in \overline{A \cup B} équivaut à (x∉A et x∉B)(x \notin A \text{ et } x \notin B), c'est-à-dire à x∈A‾∩B‾x \in \overline{A} \cap \overline{B}. Chaque égalité vient de F01.

Étape 3. A⊂BA \subset B s'écrit ∀x∈E, (x∈A⇒x∈B)\forall x \in E,\ (x \in A \Rightarrow x \in B). Par contraposée, chaque implication équivaut à (x∉B⇒x∉A)(x \notin B \Rightarrow x \notin A) : c'est B‾⊂A‾\overline{B} \subset \overline{A}.

À retenirCe qu'il faut retenir de la preuve

Traduis chaque opération en connecteur : A‾\overline{A} devient « non », ∩\cap devient « et », ∪\cup devient « ou ». Les lois de Morgan sur les ensembles viennent alors des lois de Morgan logiques. Et l'inclusion retournée par les complémentaires, c'est la contraposée.

Vérifie : Quelle loi logique ?

Quel résultat du chapitre « Notions de logique » justifie l'équivalence entre A⊂BA \subset B et B‾⊂A‾\overline{B} \subset \overline{A} ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Les lois de Morgan.

Faux.

Elles transforment « et » en « ou » : elles servent pour l'intersection et la réunion.

Choix B :La double négation.

Faux.

Elle donne A‾‾=A\overline{\overline{A}} = A, pas l'inclusion des complémentaires.

Choix C :La contraposée d'une implication.

Juste.

Juste : « x∈A⇒x∈Bx \in A \Rightarrow x \in B » équivaut à « x∉B⇒x∉Ax \notin B \Rightarrow x \notin A ».

Choix D :La disjonction des cas.

Faux.

Aucun cas n'est séparé ici : l'équivalence vient d'une seule loi logique.

Voir la correction complète

A⊂BA \subset B s'écrit : pour tout x∈Ex \in E, x∈A⇒x∈Bx \in A \Rightarrow x \in B. Sa contraposée est : x∉B⇒x∉Ax \notin B \Rightarrow x \notin A, c'est-à-dire x∈B‾⇒x∈A‾x \in \overline{B} \Rightarrow x \in \overline{A}. C'est exactement B‾⊂A‾\overline{B} \subset \overline{A}.

Exempleles lois de Morgan sur des parties

Dans E={1,2,3,4,5,6}E = \{1, 2, 3, 4, 5, 6\}, soit A={1,2,3,4}A = \{1, 2, 3, 4\} et B={2,4,6}B = \{2, 4, 6\}. Alors A‾={5,6}\overline{A} = \{5, 6\} et B‾={1,3,5}\overline{B} = \{1, 3, 5\}.

  • A∩B={2,4}A \cap B = \{2, 4\}, donc A∩B‾={1,3,5,6}=A‾∪B‾\overline{A \cap B} = \{1, 3, 5, 6\} = \overline{A} \cup \overline{B}.
  • A∪B={1,2,3,4,6}A \cup B = \{1, 2, 3, 4, 6\}, donc A∪B‾={5}=A‾∩B‾\overline{A \cup B} = \{5\} = \overline{A} \cap \overline{B}.

← Étape précédenteContinuer : Démontrer une égalité d'ensembles →

Étape 4 sur 4

Démontrer une égalité d'ensembles

Méthodedémontrer une égalité d'ensembles

  1. Par double inclusion : montre A⊂BA \subset B, puis B⊂AB \subset A, chacune avec « Soit x∈…x \in \dots ».
  2. Ou par équivalences : pour x∈Ex \in E quelconque, écris x∈A⇔⋯⇔x∈Bx \in A \Leftrightarrow \dots \Leftrightarrow x \in B. Justifie que chaque pas vaut dans les deux sens.
  3. Pour réfuter une égalité, donne un élément de l'un des ensembles qui n'est pas dans l'autre.

Rédaction attendue. « Montrons que A=BA = B par double inclusion. Soit x∈Ax \in A … donc x∈Bx \in B. Soit x∈Bx \in B … donc x∈Ax \in A. »

ExempleExemple guidé : une égalité par double inclusion

Énoncé. Soit AA et BB deux parties de EE. Montrons que A∖B=A∖(A∩B)A \setminus B = A \setminus (A \cap B), par double inclusion.

Première inclusion. Soit x∈A∖Bx \in A \setminus B : x∈Ax \in A et x∉Bx \notin B. Comme x∉Bx \notin B, x∉A∩Bx \notin A \cap B. Donc x∈A∖(A∩B)x \in A \setminus (A \cap B).

Seconde inclusion. Soit x∈A∖(A∩B)x \in A \setminus (A \cap B) : x∈Ax \in A et x∉A∩Bx \notin A \cap B. Supposons par l'absurde que x∈Bx \in B. Alors x∈A∩Bx \in A \cap B : contradiction. Donc x∉Bx \notin B, et x∈A∖Bx \in A \setminus B.

Attentionle complémentaire d'une intersection

✗ « A∩B‾=A‾∩B‾\overline{A \cap B} = \overline{A} \cap \overline{B}. »

✓ A∩B‾=A‾∪B‾\overline{A \cap B} = \overline{A} \cup \overline{B}. Avec A={1,2,3,4}A = \{1, 2, 3, 4\} et B={2,4,6}B = \{2, 4, 6\} dans E={1,2,3,4,5,6}E = \{1, 2, 3, 4, 5, 6\} : A∩B‾={1,3,5,6}\overline{A \cap B} = \{1, 3, 5, 6\}, mais A‾∩B‾={5}\overline{A} \cap \overline{B} = \{5\}. De même, A∖B={1,3}A \setminus B = \{1, 3\} et B∖A={6}B \setminus A = \{6\} : la différence n'est pas symétrique.

Un rectangle E contient deux cercles qui se chevauchent, A à gauche et B à droite. Dans la partie commune sont écrits 2 et 4, seule zone laissée blanche. Sont teintés : la partie de A hors de B, qui contient 1 et 3 ; la partie de B hors de A, qui contient 6 ; et l'extérieur des deux cercles, qui contient 5.

La partie teintée est le complémentaire de A ∩ B dans E : on y lit 1, 3, 5 et 6, tout ce qui manque à A ou à B.

Même rectangle E et mêmes cercles A et B, avec 1 et 3 dans A seulement, 2 et 4 dans la partie commune, 6 dans B seulement. Cette fois, une seule zone est teintée : celle qui est hors de A et hors de B, où se trouve 5. La comparaison avec la figure précédente montre que les deux parties n'ont pas la même taille.

Avec les mêmes parties, seule la zone extérieure aux deux cercles est teintée : l'intersection des complémentaires se réduit à 5.

À toi : Rédige une double inclusion

Soit AA et BB deux parties d'un ensemble EE. Montre, par double inclusion, que (A∖B)∪(A∩B)=A(A \setminus B) \cup (A \cap B) = A. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Pour la première inclusion, prends xx dans la réunion : il est dans l'une des deux parties.

Encore bloqué ? Indice 2

Pour la seconde, prends x∈Ax \in A, et sépare deux cas : x∈Bx \in B ou x∉Bx \notin B.

Encore bloqué ? Indice 3

Point délicat : annonce la disjonction des cas, et vérifie que tes cas couvrent tout.

Voir la solution complète

Première inclusion. Soit x∈(A∖B)∪(A∩B)x \in (A \setminus B) \cup (A \cap B). Si x∈A∖Bx \in A \setminus B, alors x∈Ax \in A. Si x∈A∩Bx \in A \cap B, alors x∈Ax \in A. Dans les deux cas, x∈Ax \in A.

Seconde inclusion. Soit x∈Ax \in A. Raisonnons par disjonction des cas. Si x∈Bx \in B, alors x∈A∩Bx \in A \cap B. Si x∉Bx \notin B, alors x∈A∖Bx \in A \setminus B. Dans les deux cas, xx appartient à la réunion.

Par double inclusion, (A∖B)∪(A∩B)=A(A \setminus B) \cup (A \cap B) = A.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Ensembles et applications » (1bac · sciences-mathematiques · mathematiques)