Lois de Morgan : Cours de Mathématiques 1BAC Sciences Expérimentales, chapitre Notions de logique
Lois de Morgan : notion du chapitre Notions de logique du programme de maths 1BAC Sciences Expérimentales, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Expérimentales et Sciences et Technologies (STE, STM), option française (BIOF).
Notions du cours (10)
Apprendre avec Burhan
Lois de Morgan : négation de « et » et de « ou »
Étape 1 sur 3Le contraire d'un « et »
En clair. Quel est le contraire de « il pleut et il fait froid » ? Il suffit qu'une des deux choses manque : « il ne pleut pas ou il ne fait pas froid ». En niant, le « et » est devenu un « ou ». De même, le contraire de « je prends le bus ou le tram » est « je ne prends pas le bus et je ne prends pas le tram ».
Devine : Nier deux conditions

Soit un entier. Quelle est la négation de « est pair et » ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A : est impair et .
Faux.
Pour , cette phrase est fausse, et « est pair et » aussi : elles ne sont pas contraires.
Choix B : est impair ou .
Juste.
Juste : il suffit qu'une des deux conditions manque.
Choix C : est impair ou .
Faux.
Pour , cette phrase est fausse, et la phrase de départ aussi.
Choix D : est pair et .
Faux.
Pour , les deux phrases sont fausses : ce n'est pas la négation.
Voir la correction complète
Pour que « est pair et » soit fausse, il suffit qu'une des deux conditions manque. Sa négation est donc « est impair ou ». Le contraire de « » est « », et non « ».
Étape 2 sur 3Les lois de Morgan
Cette règle n'est pas propre à la météo. Pourquoi est-ce vrai ? Deux propositions sont équivalentes lorsqu'elles ont la même valeur de vérité dans tous les cas. La preuve compare donc les deux membres, cas par cas, à l'aide des définitions.
PropriétéDouble négation ; lois de Morgan
Soit et deux propositions. Les trois propositions suivantes sont des lois logiques :
- ;
- ;
- .
Démonstration
Étape 1. D'après la définition de l'équivalence, il suffit de comparer les valeurs de vérité des deux membres.
Étape 2. La négation change la valeur de vérité (définition de la négation) ; appliquée deux fois, elle la rend : a la valeur de .
Étape 3. est vraie si et seulement si « et » est fausse (définition de la négation), c'est-à-dire si l'une au moins des propositions , est fausse (définition de la conjonction), ou encore si l'une au moins des propositions , est vraie : c'est le cas où « ou » est vraie (définition de la disjonction).
Étape 4. De même, est vraie si et seulement si et sont toutes deux fausses, donc si et sont toutes deux vraies. D'où les trois lois logiques.

À retenirCe qu'il faut retenir de la preuve
Pour établir une loi logique, on compare les valeurs de vérité des deux membres dans chaque cas possible. Ici, est vraie exactement quand l'une au moins des propositions , est fausse. C'est aussi exactement le cas où « ou » est vraie.

Vérifie : Relire la preuve

D'après la preuve, dans quels cas la proposition est-elle vraie ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :Quand l'une au moins des propositions , est fausse.
Juste.
Juste : la conjonction est alors fausse, et sa négation vraie.
Choix B :Seulement quand et sont fausses toutes les deux.
Faux.
Si est vraie et fausse, « et » est déjà fausse : sa négation est vraie.
Choix C :Seulement quand est vraie et que est fausse.
Faux.
C'est un des cas, mais pas le seul : fausse convient aussi.
Choix D :Quand et sont vraies toutes les deux.
Faux.
Dans ce cas, « et » est vraie : sa négation est fausse.
Voir la correction complète
« et » n'est vraie que si et sont vraies. Sa négation est donc vraie dès que l'une au moins est fausse, c'est-à-dire sur trois lignes de la table. Ce sont exactement les lignes où « ou » est vraie.
Exemplenier un encadrement
Soit un réel. L'écriture signifie « et ». D'après les lois de Morgan, sa négation est : Contrôle avec : « » est fausse, et « ou » est vraie. Avec : « » est vraie, et « ou » est fausse.

Étape 3 sur 3Un piège, puis à toi
Attentionnier « et », nier « ou »
✗ « La négation de est : et . »
✓ Aucun réel n'est à la fois inférieur ou égal à et supérieur ou égal à : cette phrase est toujours fausse. En niant, « et » devient « ou ». La négation correcte est « ou ».

À toi : Deux négations

Soit un entier naturel et un réel. Écris la négation de chacune des propositions « est pair ou » et « ou ». Écris ta réponse avant de dévoiler la correction.
Besoin d'aide ? Indice 1
Repère le connecteur de chaque proposition : il change quand on nie.
Encore bloqué ? Indice 2
Nie chaque morceau séparément : quel est le contraire de « pair » ? celui de « » ?
Encore bloqué ? Indice 3
Point délicat : la seconde négation s'écrit aussi comme un encadrement ; contrôle-la avec .
Voir la solution complète
D'après les lois de Morgan, « ou » devient « et ».
- La négation de « est pair ou » est « est impair et ».
- La négation de « ou » est « et », c'est-à-dire .
Contrôle avec : « ou » est fausse, et est vraie.
← Étape précédenteFin de la notion
S'entraîner sur cette notion
Sources du cours
- Référentiel BURHAN du chapitre « Notions de logique » (1bac · sciences-experimentales · mathematiques)
