BURHAN.

Lois de Morgan et contraposée : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Notions de logique

Lois de Morgan et contraposée : notion du chapitre Notions de logique du programme de maths 1BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Lois de Morgan, contraposée

Étape 1 sur 5

Le contraire d'un « et »

Devine : Dire le contraire

Quel est le contraire de « Sara a la moyenne en maths et en physique » ?

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

Choix A :Sara n'a la moyenne ni en maths, ni en physique.

Faux.

Trop fort : si Sara a la moyenne en maths seulement, la phrase de départ est déjà fausse.

Choix B :Sara n'a pas la moyenne en maths, ou pas en physique.

Juste.

Juste : il suffit d'un échec dans l'une des deux matières.

Choix C :Sara a la moyenne en maths, mais pas en physique.

Faux.

C'est un cas possible du contraire, pas le contraire entier : elle peut aussi échouer en maths.

Choix D :Sara a la moyenne dans une seule des deux matières.

Faux.

Elle peut aussi échouer dans les deux : ce cas rend aussi la phrase de départ fausse.

Voir la correction complète

La phrase de départ est fausse dès que Sara échoue dans l'une au moins des deux matières. Son contraire est donc : « Sara n'a pas la moyenne en maths ou n'a pas la moyenne en physique », avec un « ou » inclusif. Nier un « et » donne un « ou ».

La règle vue avec Sara est générale : elle fait partie des lois de Morgan. Pourquoi est-ce vrai ? Les propositions PP et QQ n'ont que quatre cas possibles de valeurs, car chacune est soit vraie, soit fausse. La preuve compare les deux membres dans chacun de ces cas. Examiner tous les cas ainsi, c'est déjà une disjonction des cas. Tu en verras plus loin le principe général : il reposera, lui aussi, sur ce seul fait.

Continuer : Les lois de Morgan →

Étape 2 sur 5

Les lois de Morgan

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

Pour toutes propositions PP et QQ, 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. D'après F01, P‾‾\overline{\overline{P}} a la valeur de vérité contraire de celle de P‾\overline{P}, donc celle de PP.

Étape 2. Si PP et QQ sont vraies, (P et Q)‾\overline{(P \text{ et } Q)} est fausse, et (P‾ ou Q‾)(\overline{P} \text{ ou } \overline{Q}) aussi, car P‾\overline{P} et Q‾\overline{Q} sont fausses (F02). Sinon, (P et Q)(P \text{ et } Q) est fausse, donc sa négation est vraie ; l'une au moins de P‾\overline{P}, Q‾\overline{Q} est vraie, donc leur disjonction aussi.

Étape 3. Si PP et QQ sont fausses, (P ou Q)‾\overline{(P \text{ ou } Q)} est vraie, et (P‾ et Q‾)(\overline{P} \text{ et } \overline{Q}) aussi. Sinon, (P ou Q)(P \text{ ou } Q) est vraie, donc sa négation est fausse ; l'une au moins de P‾\overline{P}, Q‾\overline{Q} est fausse, donc leur conjonction aussi (F02).

Étape 4. Dans chaque cas, les deux membres de chaque équivalence ont la même valeur de vérité : les trois équivalences sont vraies (F03).

À retenirCe qu'il faut retenir de la preuve

Pour montrer que deux propositions composées ont la même valeur, on examine tous les cas de valeurs de vérité de PP et QQ. Il n'y en a que quatre : on peut les épuiser. Retiens le geste : nier un « et » donne un « ou », nier un « ou » donne un « et ». Et nier deux fois ne change rien.

Vérifie : Quel cas, quelle étape ?

Dans la preuve, la négation de (P et Q)(P \text{ et } Q) est traitée à l'étape 2. Quel cas y est examiné à part ?

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

Choix A :Le cas où PP et QQ sont vraies.

Juste.

Juste : c'est le seul cas où (P et Q)(P \text{ et } Q) est vraie ; les trois autres sont regroupés.

Choix B :Le cas où PP et QQ sont fausses.

Faux.

Ce cas est mis à part à l'étape 3, pour la négation de (P ou Q)(P \text{ ou } Q).

Choix C :Le cas où PP est vraie et QQ fausse.

Faux.

Ce cas est regroupé avec d'autres sous « sinon » : (P et Q)(P \text{ et } Q) y est fausse.

Choix D :Aucun : l'étape 2 recopie la table de vérité.

Faux.

L'étape 2 raisonne cas par cas, avec des phrases ; la table ne sert qu'à vérifier.

Voir la correction complète

(P et Q)(P \text{ et } Q) n'est vraie que si PP et QQ sont vraies. L'étape 2 traite donc ce cas à part, puis regroupe les trois autres sous « sinon ». Dans ces trois cas, (P et Q)(P \text{ et } Q) est fausse, et l'une au moins de P‾\overline{P}, Q‾\overline{Q} est vraie.

← Étape précédenteContinuer : Nier sans se tromper →

Étape 3 sur 5

Nier sans se tromper

Exemplenier une conjonction

Soit nn un entier. La négation de « nn est pair et n>10n > 10 » est « nn est impair ou n≤10n \leq 10 ».

Vérifie avec n=7n = 7 : « nn est pair et n>10n > 10 » est fausse, et « nn est impair ou n≤10n \leq 10 » est vraie. Les deux propositions ont bien des valeurs contraires.

Attentionla négation de « et » est « ou »

✗ Écrire que la négation de « x>0x > 0 et x<5x < 5 » est « x≤0x \leq 0 et x≥5x \geq 5 ».

✓ Aucun réel ne vérifie à la fois x≤0x \leq 0 et x≥5x \geq 5. Or le réel 77 ne vérifie pas « x>0x > 0 et x<5x < 5 » : le contraire doit être vrai pour lui. La négation correcte est « x≤0x \leq 0 ou x≥5x \geq 5 ».

← Étape précédenteContinuer : La contraposée →

Étape 4 sur 5

La contraposée

« S'il pleut, le sol est mouillé. » Si le sol est sec, tu en déduis qu'il ne pleut pas. Cette déduction s'appuie sur la contraposée. Pourquoi est-ce vrai ? Une implication n'est fausse que dans un seul cas. La preuve montre que ce cas est aussi le seul où sa contraposée est fausse.

PropriétéImplication : écriture, négation et contraposée

Pour toutes propositions PP et QQ, les propositions suivantes sont des lois logiques :

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

L'implication (Q‾⇒P‾)(\overline{Q} \Rightarrow \overline{P}) est la contraposée de l'implication (P⇒Q)(P \Rightarrow Q).

Démonstration

Étape 1. La disjonction (P‾ ou Q)(\overline{P} \text{ ou } Q) est fausse seulement lorsque P‾\overline{P} et QQ sont fausses (F02), c'est-à-dire lorsque PP est vraie et QQ fausse (F01). C'est exactement le seul cas où (P⇒Q)(P \Rightarrow Q) est fausse (F03) : les deux membres ont toujours la même valeur de vérité.

Étape 2. Par l'étape 1, (P⇒Q)‾\overline{(P \Rightarrow Q)} a la valeur de vérité de (P‾ ou Q)‾\overline{(\overline{P} \text{ ou } Q)}. D'après F04, celle-ci a la valeur de vérité de (P‾‾ et Q‾)(\overline{\overline{P}} \text{ et } \overline{Q}), donc celle de (P et Q‾)(P \text{ et } \overline{Q}), car P‾‾\overline{\overline{P}} a la valeur de PP (F04).

Étape 3. D'après F03, (Q‾⇒P‾)(\overline{Q} \Rightarrow \overline{P}) est fausse seulement lorsque Q‾\overline{Q} est vraie et P‾\overline{P} fausse, c'est-à-dire lorsque QQ est fausse et PP vraie (F01). C'est le seul cas où (P⇒Q)(P \Rightarrow Q) est fausse : les deux implications ont toujours la même valeur de vérité.

À retenirCe qu'il faut retenir de la preuve

Deux implications fausses dans le même cas seulement ont toujours la même valeur : c'est le cœur de la preuve. Retiens trois écritures. (P⇒Q)(P \Rightarrow Q) a la valeur de (P‾ ou Q)(\overline{P} \text{ ou } Q). Sa négation est (P et Q‾)(P \text{ et } \overline{Q}). Sa contraposée est (Q‾⇒P‾)(\overline{Q} \Rightarrow \overline{P}).

Vérifie : Quelle contraposée ?

Soit nn un entier. Quelle est la contraposée de « si nn est multiple de 44, alors nn est pair » ?

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

Choix A :Si nn est pair, alors nn est multiple de 44.

Faux.

C'est la réciproque : on a échangé hypothèse et conclusion, sans les nier.

Choix B :Si nn n'est pas multiple de 44, alors nn est impair.

Faux.

On a nié sans échanger : c'est la contraposée de la réciproque. Elle est fausse pour n=2n = 2.

Choix C :nn est multiple de 44 et nn est impair.

Faux.

C'est la négation de l'implication, pas sa contraposée.

Choix D :Si nn est impair, alors nn n'est pas multiple de 44.

Juste.

Juste : on nie la conclusion, on nie l'hypothèse, et on les échange.

Voir la correction complète

La contraposée de (P⇒Q)(P \Rightarrow Q) est (Q‾⇒P‾)(\overline{Q} \Rightarrow \overline{P}). Ici, Q‾\overline{Q} est « nn est impair » et P‾\overline{P} est « nn n'est pas multiple de 44 ». La contraposée est donc : « si nn est impair, alors nn n'est pas multiple de 44 ». Elle a la même valeur que l'implication de départ.

← Étape précédenteContinuer : Écrire négation et contraposée →

Étape 5 sur 5

Écrire négation et contraposée

Exemplenégation et contraposée

Soit xx un réel, et l'implication « si x>2x > 2, alors x2>4x^{2} > 4 ».

  • Négation : « x>2x > 2 et x2≤4x^{2} \leq 4 ».
  • Contraposée : « si x2≤4x^{2} \leq 4, alors x≤2x \leq 2 ».

L'implication est vraie pour tout réel xx. Si x>2x > 2, alors x2>2xx^{2} > 2x, en multipliant x>2x > 2 par x>0x > 0 ; et 2x>42x > 4 ; donc x2>4x^{2} > 4. Sa négation est donc fausse pour tout réel xx.

À toi : Négation et contraposée

Soit xx un réel. Écris la négation, puis la contraposée, de l'implication « si x2=xx^{2} = x, alors x=0x = 0 ou x=1x = 1 ». Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

La négation de (P⇒Q)(P \Rightarrow Q) est (P et Q‾)(P \text{ et } \overline{Q}).

Encore bloqué ? Indice 2

Nie la conclusion « x=0x = 0 ou x=1x = 1 » avec une loi de Morgan.

Encore bloqué ? Indice 3

Point délicat : la contraposée nie les deux membres, puis les échange.

Voir la solution complète

La négation de « x=0x = 0 ou x=1x = 1 » est « x≠0x \neq 0 et x≠1x \neq 1 ».

  • Négation : « x2=xx^{2} = x et x≠0x \neq 0 et x≠1x \neq 1 ».
  • Contraposée : « si x≠0x \neq 0 et x≠1x \neq 1, alors x2≠xx^{2} \neq x ».

L'implication est vraie : x2−x=x(x−1)x^{2} - x = x(x - 1), et un produit nul a un facteur nul.

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