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 4Deux calculs, un résultat
Devine : Deux chemins de calcul

Soit , et . Compare et .
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Ils sont égaux : tous deux valent .
Juste.
Juste : les deux calculs donnent .
Choix B :Le premier vaut , le second .
Faux.
est : il reste à prendre l'intersection avec .
Choix C :Le second est vide, car .
Faux.
est vide, mais : la réunion vaut .
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
, donc . Et , , donc . 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 de , et sépare deux cas : ou . Dans chaque cas, est dans les deux membres, ou dans aucun.
Étape 2 sur 4La distributivité
PropriétéDistributivité de l'intersection et de la réunion
Soit un ensemble, et , et trois parties de . Alors :
- ;
- .
Démonstration
Étape 1. Soit . Raisonnons par disjonction des cas (chapitre « Notions de logique ») : ou .
Étape 2. Si : d'après F02, équivaut à , c'est-à-dire à , donc à . Si : n'appartient ni à , ni à , ni à , donc ni à l'un ni à l'autre membre.
Étape 3. Si : appartient à , à et à , donc aux deux membres. Si : équivaut à , c'est-à-dire à , donc à (F02).
Étape 4. Dans tous les cas, 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 de . On montre qu'il appartient au premier membre si et seulement s'il appartient au second. Ici, une disjonction des cas sur « » 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 : ou .
Juste.
Juste : chaque étape traite les deux cas, qui couvrent tous les éléments de .
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 : , puis . Ces cas sont exhaustifs : tout élément de 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 , et .
- , et .
- , et .

← Étape précédenteContinuer : Complémentaire et lois de Morgan →
Étape 3 sur 4Complémentaire et lois de Morgan
Être dans , c'est ne pas être dans : 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 : double négation, lois de Morgan, contraposée.
PropriétéComplémentaire et lois de Morgan
Soit un ensemble, et et deux parties de . Les complémentaires sont pris dans . Alors :
- et ;
- et (lois de Morgan) ;
- si et seulement si .
Démonstration
Étape 1. Soit . D'après F02, équivaut à . Donc équivaut à la négation de , c'est-à-dire à (double négation, chapitre « Notions de logique »). De même, équivaut à , donc à .
Étape 2. équivaut à la négation de , donc à par les lois de Morgan logiques, c'est-à-dire à . De même, équivaut à , c'est-à-dire à . Chaque égalité vient de F01.
Étape 3. s'écrit . Par contraposée, chaque implication équivaut à : c'est .

À retenirCe qu'il faut retenir de la preuve
Traduis chaque opération en connecteur : devient « non », devient « et », 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 et ?
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 , pas l'inclusion des complémentaires.
Choix C :La contraposée d'une implication.
Juste.
Juste : « » équivaut à « ».
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
s'écrit : pour tout , . Sa contraposée est : , c'est-à-dire . C'est exactement .
Exempleles lois de Morgan sur des parties
Dans , soit et . Alors et .
- , donc .
- , donc .

← Étape précédenteContinuer : Démontrer une égalité d'ensembles →
Étape 4 sur 4Démontrer une égalité d'ensembles
Méthodedémontrer une égalité d'ensembles
- Par double inclusion : montre , puis , chacune avec « Soit ».
- Ou par équivalences : pour quelconque, écris . Justifie que chaque pas vaut dans les deux sens.
- 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 par double inclusion. Soit … donc . Soit … donc . »

ExempleExemple guidé : une égalité par double inclusion
Énoncé. Soit et deux parties de . Montrons que , par double inclusion.
Première inclusion. Soit : et . Comme , . Donc .
Seconde inclusion. Soit : et . Supposons par l'absurde que . Alors : contradiction. Donc , et .

Attentionle complémentaire d'une intersection
✗ « . »
✓ . Avec et dans : , mais . De même, et : 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.
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.
À toi : Rédige une double inclusion

Soit et deux parties d'un ensemble . Montre, par double inclusion, que . Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Pour la première inclusion, prends dans la réunion : il est dans l'une des deux parties.
Encore bloqué ? Indice 2
Pour la seconde, prends , et sépare deux cas : ou .
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 . Si , alors . Si , alors . Dans les deux cas, .
Seconde inclusion. Soit . Raisonnons par disjonction des cas. Si , alors . Si , alors . Dans les deux cas, appartient à la réunion.
Par double inclusion, .
← É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)
