BURHAN.

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 3

Le 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 nn un entier. Quelle est la négation de « nn est pair et n>10n > 10 » ?

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

Choix A :nn est impair et n≤10n \leq 10.

Faux.

Pour n=11n = 11, cette phrase est fausse, et « nn est pair et n>10n > 10 » aussi : elles ne sont pas contraires.

Choix B :nn est impair ou n≤10n \leq 10.

Juste.

Juste : il suffit qu'une des deux conditions manque.

Choix C :nn est impair ou n<10n < 10.

Faux.

Pour n=10n = 10, cette phrase est fausse, et la phrase de départ aussi.

Choix D :nn est pair et n≤10n \leq 10.

Faux.

Pour n=11n = 11, les deux phrases sont fausses : ce n'est pas la négation.

Voir la correction complète

Pour que « nn est pair et n>10n > 10 » soit fausse, il suffit qu'une des deux conditions manque. Sa négation est donc « nn est impair ou n≤10n \leq 10 ». Le contraire de « n>10n > 10 » est « n≤10n \leq 10 », et non « n<10n < 10 ».

Continuer : Les lois de Morgan →

Étape 2 sur 3

Les 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 PP et QQ deux propositions. Les trois propositions suivantes sont des lois logiques :

  • P‾‾⇔P\overline{\overline{P}} \Leftrightarrow P ;
  • (P et Q)‾⇔(P‾ ou Q‾)\overline{(P \text{ et } Q)} \Leftrightarrow \left(\overline{P} \text{ ou } \overline{Q}\right) ;
  • (P ou Q)‾⇔(P‾ et Q‾)\overline{(P \text{ ou } Q)} \Leftrightarrow \left(\overline{P} \text{ et } \overline{Q}\right).

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 : P‾‾\overline{\overline{P}} a la valeur de PP.

Étape 3. (P et Q)‾\overline{(P \text{ et } Q)} est vraie si et seulement si « PP et QQ » est fausse (définition de la négation), c'est-à-dire si l'une au moins des propositions PP, QQ est fausse (définition de la conjonction), ou encore si l'une au moins des propositions P‾\overline{P}, Q‾\overline{Q} est vraie : c'est le cas où « P‾\overline{P} ou Q‾\overline{Q} » est vraie (définition de la disjonction).

Étape 4. De même, (P ou Q)‾\overline{(P \text{ ou } Q)} est vraie si et seulement si PP et QQ sont toutes deux fausses, donc si P‾\overline{P} et Q‾\overline{Q} 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, (P et Q)‾\overline{(P \text{ et } Q)} est vraie exactement quand l'une au moins des propositions PP, QQ est fausse. C'est aussi exactement le cas où « P‾\overline{P} ou Q‾\overline{Q} » est vraie.

Vérifie : Relire la preuve

D'après la preuve, dans quels cas la proposition (P et Q)‾\overline{(P \text{ et } Q)} 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 PP, QQ est fausse.

Juste.

Juste : la conjonction est alors fausse, et sa négation vraie.

Choix B :Seulement quand PP et QQ sont fausses toutes les deux.

Faux.

Si PP est vraie et QQ fausse, « PP et QQ » est déjà fausse : sa négation est vraie.

Choix C :Seulement quand PP est vraie et que QQ est fausse.

Faux.

C'est un des cas, mais pas le seul : PP fausse convient aussi.

Choix D :Quand PP et QQ sont vraies toutes les deux.

Faux.

Dans ce cas, « PP et QQ » est vraie : sa négation est fausse.

Voir la correction complète

« PP et QQ » n'est vraie que si PP et QQ 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ù « P‾\overline{P} ou Q‾\overline{Q} » est vraie.

Exemplenier un encadrement

Soit xx un réel. L'écriture 2<x<52 < x < 5 signifie « x>2x > 2 et x<5x < 5 ». D'après les lois de Morgan, sa négation est : x≤2 ou x≥5.x \leq 2 \text{ ou } x \geq 5. Contrôle avec x=7x = 7 : « 2<7<52 < 7 < 5 » est fausse, et « 7≤27 \leq 2 ou 7≥57 \geq 5 » est vraie. Avec x=3x = 3 : « 2<3<52 < 3 < 5 » est vraie, et « 3≤23 \leq 2 ou 3≥53 \geq 5 » est fausse.

← Étape précédenteContinuer : Un piège, puis à toi →

Étape 3 sur 3

Un piège, puis à toi

Attentionnier « et », nier « ou »

✗ « La négation de 2<x<52 < x < 5 est : x≤2x \leq 2 et x≥5x \geq 5. »

✓ Aucun réel n'est à la fois inférieur ou égal à 22 et supérieur ou égal à 55 : cette phrase est toujours fausse. En niant, « et » devient « ou ». La négation correcte est « x≤2x \leq 2 ou x≥5x \geq 5 ».

À toi : Deux négations

Soit nn un entier naturel et xx un réel. Écris la négation de chacune des propositions « nn est pair ou n>100n > 100 » et « x≤−1x \leq -1 ou x≥1x \geq 1 ». É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 « n>100n > 100 » ?

Encore bloqué ? Indice 3

Point délicat : la seconde négation s'écrit aussi comme un encadrement ; contrôle-la avec x=0x = 0.

Voir la solution complète

D'après les lois de Morgan, « ou » devient « et ».

  • La négation de « nn est pair ou n>100n > 100 » est « nn est impair et n≤100n \leq 100 ».
  • La négation de « x≤−1x \leq -1 ou x≥1x \geq 1 » est « x>−1x > -1 et x<1x < 1 », c'est-à-dire −1<x<1-1 < x < 1.

Contrôle avec x=0x = 0 : « 0≤−10 \leq -1 ou 0≥10 \geq 1 » est fausse, et −1<0<1-1 < 0 < 1 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)