BURHAN.

Lois logiques et lois de Morgan : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Notions de logique

Lois logiques et lois de Morgan : notion du chapitre Notions de logique du programme de maths 1BAC SEG, expliquée pas à pas, avec 3 exemples guidés. Pour les élèves de 1BAC Sciences Économiques et Gestion, option française (BIOF).

Notions du cours (8)

Apprendre avec Burhan

Lois logiques : négations et contraposée

Étape 1 sur 5

Contredire une publicité

En clair. Une publicité fictive affirme : « le prix a baissé et la qualité est restée la même ». Un client veut prouver qu'elle ment. Doit-il prouver que les deux affirmations sont fausses ? Non : il suffit qu'une des deux soit fausse. Pourquoi est-ce vrai ? Une phrase en « et » demande les deux ; si une seule manque, la phrase est fausse. Pour nier une proposition, on décrit exactement les cas où elle est fausse.

Devine : Le contraire exact

Quelle phrase dit exactement le contraire de « le prix a baissé et la qualité est restée la même » ?

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

Choix A :« Le prix n'a pas baissé et la qualité n'est pas restée la même. »

Faux.

Trop fort : un seul mensonge suffit à rendre la publicité fausse.

Choix B :« Le prix n'a pas baissé ou la qualité n'est pas restée la même. »

Juste.

Juste : la publicité est fausse dès qu'une des deux affirmations l'est.

Choix C :« Le prix a augmenté ou la qualité a baissé. »

Faux.

« Ne pas baisser » n'est pas « augmenter » : le prix peut être resté le même.

Choix D :« Le prix a baissé ou la qualité n'est pas restée la même. »

Faux.

Seule la seconde affirmation est niée : il faut nier les deux, et changer « et » en « ou ».

Voir la correction complète

« PP et QQ » est fausse dès qu'un des deux membres est faux. Le contraire est donc « le prix n'a pas baissé ou la qualité n'est pas restée la même ». Attention aussi aux mots : le contraire de « a baissé » est « n'a pas baissé », et non « a augmenté ».

Continuer : Double négation et lois de Morgan →

Étape 2 sur 5

Double négation et lois de Morgan

PropriétéDouble négation et lois de Morgan

Soit PP et QQ deux propositions. Les 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 (\overline{P} \text{ ou } \overline{Q}) ;
  • (P ou Q)‾⇔(P‾ et Q‾)\overline{(P \text{ ou } Q)} \Leftrightarrow (\overline{P} \text{ et } \overline{Q}).

Démonstration

Étape 1. Par définition de la négation, P‾‾\overline{\overline{P}} est vraie si et seulement si P‾\overline{P} est fausse, c'est-à-dire si PP est vraie.

Étape 2. Par définition de la négation, (P et Q)‾\overline{(P \text{ et } Q)} est vraie si et seulement si « PP et QQ » est fausse, c'est-à-dire, par définition de la conjonction, si l'une au moins des propositions PP, QQ est fausse, autrement dit si « P‾\overline{P} ou Q‾\overline{Q} » est vraie.

Étape 3. De même, (P ou Q)‾\overline{(P \text{ ou } Q)} est vraie si et seulement si « PP ou QQ » est fausse, c'est-à-dire, par définition de la disjonction, si PP et QQ sont fausses, autrement dit si « P‾\overline{P} et Q‾\overline{Q} » est vraie.

Conclusion. Les deux membres de chaque équivalence ont toujours la même valeur de vérité : ce sont des lois logiques.

À retenirCe qu'il faut retenir de la preuve

Pour nier, on décrit les cas où la proposition est fausse. « PP et QQ » est fausse dès qu'un membre l'est : sa négation est « P‾\overline{P} ou Q‾\overline{Q} ». « PP ou QQ » n'est fausse que si les deux le sont : sa négation est « P‾\overline{P} et Q‾\overline{Q} ». En niant, « et » devient « ou », et « ou » devient « et ».

Vérifie : Le cas qui rend « ou » faux

Dans la preuve, quand la proposition « PP ou QQ » est-elle fausse ?

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

Choix A :Quand l'une au moins des deux est fausse.

Faux.

C'est le cas où « PP et QQ » est fausse, pas « PP ou QQ ».

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

Faux.

Le « ou » est inclusif : dans ce cas, il est vrai.

Choix C :Quand PP est fausse, quelle que soit QQ.

Faux.

Si QQ est vraie, « PP ou QQ » reste vraie.

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

Juste.

Juste : c'est le seul cas, d'après la définition de la disjonction.

Voir la correction complète

Par définition de la disjonction, « PP ou QQ » est fausse seulement si PP et QQ sont fausses. C'est exactement le cas où « P‾\overline{P} et Q‾\overline{Q} » est vraie. Les propositions (P ou Q)‾\overline{(P \text{ ou } Q)} et « P‾\overline{P} et Q‾\overline{Q} » ont donc toujours la même valeur.

Exemplenier avec les lois de Morgan

  • Pour un réel xx, la négation de « x≥2x \geq 2 et x<7x < 7 » est « x<2x < 2 ou x≥7x \geq 7 ». Pour x=7x = 7, la première est F et la seconde est V.
  • La négation de « l'article est en stock ou il arrive demain » est « l'article n'est pas en stock et il n'arrive pas demain ».
  • Double négation : dire « il est faux que 99 n'est pas un carré », c'est dire « 99 est un carré ».

← Étape précédenteContinuer : Les lois de l'implication →

Étape 3 sur 5

Les lois de l'implication

En clair. Une boutique fictive a une règle : « si un client paie plus de 400400 DH, alors il reçoit un bon d'achat ». Un client repart sans bon d'achat. Si la règle est respectée, il n'a donc pas payé plus de 400400 DH. Pourquoi est-ce vrai ? Chacune de ces propositions est fausse dans un seul cas, et c'est le même cas. Elles ont donc toujours la même valeur.

PropriétéLois de l'implication et de l'équivalence

Soit PP et QQ deux propositions. Les propositions suivantes sont des lois logiques :

  • (P⇒Q)⇔(P‾ ou Q)(P \Rightarrow Q) \Leftrightarrow (\overline{P} \text{ ou } Q) ;
  • (P⇒Q)⇔(Q‾⇒P‾)(P \Rightarrow Q) \Leftrightarrow (\overline{Q} \Rightarrow \overline{P}) ; l'implication Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} s'appelle la contraposée de P⇒QP \Rightarrow Q ;
  • (P⇒Q)‾⇔(P et Q‾)\overline{(P \Rightarrow Q)} \Leftrightarrow (P \text{ et } \overline{Q}) ;
  • (P⇔Q)⇔((P⇒Q) et (Q⇒P))(P \Leftrightarrow Q) \Leftrightarrow \big((P \Rightarrow Q) \text{ et } (Q \Rightarrow P)\big).

Démonstration

Étape 1. Par définition, P⇒QP \Rightarrow Q est fausse dans un seul cas : PP vraie et QQ fausse. Or « P‾\overline{P} ou QQ » est fausse seulement lorsque P‾\overline{P} et QQ sont fausses : le même cas.

Étape 2. Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} est fausse seulement lorsque QQ est fausse et PP vraie : encore le même cas.

Étape 3. (P⇒Q)‾\overline{(P \Rightarrow Q)} est vraie exactement lorsque P⇒QP \Rightarrow Q est fausse : PP vraie et QQ fausse, seul cas où « PP et Q‾\overline{Q} » est vraie.

Étape 4. « (P⇒Q)(P \Rightarrow Q) et (Q⇒P)(Q \Rightarrow P) » est fausse exactement lorsque PP est vraie et QQ fausse, ou QQ vraie et PP fausse : cas où P⇔QP \Leftrightarrow Q est fausse.

Conclusion. Les deux membres de chaque équivalence ont toujours la même valeur de vérité : ce sont des lois logiques.

À retenirCe qu'il faut retenir de la preuve

Toute la preuve tient en une idée : trouver le seul cas où chaque proposition est fausse. P⇒QP \Rightarrow Q, « P‾\overline{P} ou QQ » et Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} sont fausses exactement quand PP est vraie et QQ fausse. Elles ont donc toujours la même valeur. Ce cas unique donne aussi la négation de l'implication : « PP et Q‾\overline{Q} ».

Vérifie : Quand la contraposée est-elle fausse ?

Dans la preuve, dans quel cas la contraposée Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} est-elle fausse ?

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

Choix A :Quand QQ est fausse et PP vraie.

Juste.

Juste : Q‾\overline{Q} est vraie et P‾\overline{P} est fausse.

Choix B :Quand QQ est vraie et PP fausse.

Faux.

Alors Q‾\overline{Q} est fausse : l'implication est vraie.

Choix C :Quand PP et QQ sont fausses.

Faux.

Alors P‾\overline{P} est vraie : la conclusion est vraie, l'implication aussi.

Choix D :Quand PP et QQ sont vraies.

Faux.

Alors Q‾\overline{Q} est fausse : l'hypothèse est fausse, l'implication est vraie.

Voir la correction complète

Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} est fausse seulement si Q‾\overline{Q} est vraie et P‾\overline{P} fausse, c'est-à-dire QQ fausse et PP vraie. C'est le même cas que pour P⇒QP \Rightarrow Q : les deux implications ont toujours la même valeur de vérité.

Exemplecontraposée et réciproque d'une règle

  • Règle de la boutique : « si un client paie plus de 400400 DH, alors il reçoit un bon d'achat ». Sa contraposée : « si un client ne reçoit pas de bon d'achat, alors il n'a pas payé plus de 400400 DH ». D'après les lois de l'implication, elle a la même valeur que la règle.
  • Pour un entier nn : « si nn est multiple de 1010, alors nn est pair » a pour contraposée « si nn est impair, alors nn n'est pas multiple de 1010 ». Sa réciproque est fausse : 44 est pair, mais n'est pas multiple de 1010.

← Étape précédenteContinuer : Écrire une négation →

Étape 4 sur 5

Écrire une négation

Méthodeécrire la négation d'une proposition composée

  1. Échange « et » et « ou », en niant chaque membre : ce sont les lois de Morgan.
  2. Nie une implication P⇒QP \Rightarrow Q par « PP et Q‾\overline{Q} » : la négation d'une implication n'est jamais une implication.
  3. Simplifie les doubles négations.
  4. Soigne les inégalités : la négation de x<3x < 3 est x≥3x \geq 3, et celle de x≤3x \leq 3 est x>3x > 3.

Exemplenier une implication

  • La négation de « si le stock est vide, alors la commande est annulée » est « le stock est vide et la commande n'est pas annulée ».
  • Pour un réel xx, la négation de « x>3⇒x2>9x > 3 \Rightarrow x^{2} > 9 » est « x>3x > 3 et x2≤9x^{2} \leq 9 ».
  • La négation de « x<0x < 0 ou x≥5x \geq 5 » est « x≥0x \geq 0 et x<5x < 5 ».

Vérifie : Nier une implication

Pour deux réels aa et bb, quelle est la négation de « a≥0⇒b<2a \geq 0 \Rightarrow b < 2 » ?

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

Choix A :« a<0⇒b≥2a < 0 \Rightarrow b \geq 2 »

Faux.

La négation d'une implication n'est pas une implication.

Choix B :« a<0a < 0 et b≥2b \geq 2 »

Faux.

On garde l'hypothèse telle quelle : seule la conclusion est niée.

Choix C :« a≥0a \geq 0 et b≥2b \geq 2 »

Juste.

Juste : l'hypothèse est gardée, la conclusion est niée.

Choix D :« a≥0⇒b≥2a \geq 0 \Rightarrow b \geq 2 »

Faux.

C'est encore une implication : elle peut être vraie en même temps que la proposition de départ.

Voir la correction complète

D'après les lois de l'implication, la négation de P⇒QP \Rightarrow Q est « PP et Q‾\overline{Q} ». Ici PP est a≥0a \geq 0, et QQ est b<2b < 2, de négation b≥2b \geq 2. La négation est donc « a≥0a \geq 0 et b≥2b \geq 2 ».

← Étape précédenteContinuer : À toi, puis le coin devoir →

Étape 5 sur 5

À toi, puis le coin devoir

À toi : Négation et contraposée

Une entreprise fictive affiche la règle : « si le bénéfice du mois est positif, alors l'entreprise verse une prime ». Écris sa négation, puis sa contraposée. Écris enfin, pour deux réels xx et yy, la négation de « x≤1x \leq 1 ou y>4y > 4 ». Rédige ta réponse sur ton cahier, puis dévoile la correction.

Besoin d'aide ? Indice 1

Pour la négation d'une implication, garde l'hypothèse et nie la conclusion.

Encore bloqué ? Indice 2

Pour la contraposée, nie les deux membres et échange-les.

Encore bloqué ? Indice 3

Point délicat : pour nier une inégalité, change son sens, et passe de stricte à large, ou de large à stricte.

Voir la solution complète
  • Négation : « le bénéfice du mois est positif et l'entreprise ne verse pas de prime ».
  • Contraposée : « si l'entreprise ne verse pas de prime, alors le bénéfice du mois n'est pas positif ».
  • D'après les lois de Morgan, la négation de « x≤1x \leq 1 ou y>4y > 4 » est « x>1x > 1 et y≤4y \leq 4 ».

RemarqueCoin devoir : rédiger une négation

En devoir, une négation se justifie en une ligne, sans table. Écris par exemple : « D'après les lois de Morgan, la négation de a>0a > 0 ou b>0b > 0 est a≤0a \leq 0 et b≤0b \leq 0. » Nomme toujours la loi employée : lois de Morgan, ou négation d'une implication. Relis ensuite chaque inégalité : la négation de >> est ≤\leq.

← É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-economiques-et-gestion · mathematiques)