BURHAN.

Contraposée et négation d'une implication : Cours de Mathématiques 1BAC Sciences Expérimentales, chapitre Notions de logique

Contraposée et négation d'une implication : notion du chapitre Notions de logique du programme de maths 1BAC Sciences Expérimentales, expliquée pas à pas, avec 2 exemples guidés. 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

Contraposée, négation d'une implication

Étape 1 sur 4

Dire la même chose autrement

Devine : La même information

On sait que : « si un entier est multiple de 66, alors il est pair ». Laquelle de ces phrases dit la même chose ?

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

Choix A :Si un entier est pair, alors il est multiple de 66.

Faux.

C'est la réciproque, et elle est fausse : 44 est pair sans être multiple de 66.

Choix B :Si un entier est impair, alors il n'est pas multiple de 66.

Juste.

Juste : un entier impair ne peut pas être multiple de 66.

Choix C :Si un entier n'est pas multiple de 66, alors il est impair.

Faux.

44 n'est pas multiple de 66, et pourtant il est pair.

Choix D :Si un entier est multiple de 66, alors il est impair.

Faux.

66 est multiple de 66 et il est pair.

Voir la correction complète

Un entier impair ne peut pas être multiple de 66 : sinon, il serait pair. La phrase « si un entier est impair, alors il n'est pas multiple de 66 » dit donc la même chose. Les autres échouent : 44 est pair sans être multiple de 66, et 66 est multiple de 66 sans être impair.

En clair. On a nié la conclusion, nié l'hypothèse, puis échangé les deux. La nouvelle implication s'appelle la contraposée. Pourquoi est-ce vrai ? Une implication ne peut échouer que d'une seule façon. La preuve compare cette façon d'échouer pour les deux implications : c'est la même.

PropriétéContraposée d'une implication

Soit PP et QQ deux propositions. L'implication Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} est appelée la contraposée de l'implication P⇒QP \Rightarrow Q, et (P⇒Q)⇔(Q‾⇒P‾)(P \Rightarrow Q) \Leftrightarrow \left(\overline{Q} \Rightarrow \overline{P}\right) est une loi logique : une implication et sa contraposée ont toujours la même valeur de vérité.

Démonstration

Étape 1. D'après la définition de l'implication, P⇒QP \Rightarrow Q est fausse dans un seul cas : PP vraie et QQ fausse.

Étape 2. De même, Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} est fausse dans un seul cas : Q‾\overline{Q} vraie et P‾\overline{P} fausse, c'est-à-dire QQ fausse et PP vraie (définition de la négation).

Étape 3. Les deux implications sont donc fausses dans le même cas, et vraies dans les trois autres. Elles ont toujours la même valeur de vérité, donc leur équivalence est une loi logique (définition de l'équivalence).

À retenirCe qu'il faut retenir de la preuve

Une implication n'est fausse que dans un cas : hypothèse vraie, conclusion fausse. Pour P⇒QP \Rightarrow Q comme pour Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}, ce cas unique est « PP vraie et QQ fausse ». Deux propositions fausses dans le même cas, et vraies dans les autres, ont toujours la même valeur de vérité.

Vérifie : Le cas d'échec

D'après la preuve, dans quel cas unique 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 :PP et QQ sont vraies.

Faux.

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

Choix B :PP et QQ sont fausses.

Faux.

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

Choix C :PP est vraie et QQ est fausse.

Juste.

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

Choix D :PP est fausse et QQ est vraie.

Faux.

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

Voir la correction complète

Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} est fausse quand son hypothèse Q‾\overline{Q} est vraie et sa conclusion P‾\overline{P} fausse. Cela signifie : QQ fausse et PP vraie. C'est le même cas que pour P⇒QP \Rightarrow Q.

Continuer : Contraposée ou réciproque →

Étape 2 sur 4

Contraposée ou réciproque

Exempledeux colonnes identiques

Cas PP QQ P⇒QP \Rightarrow Q Q‾\overline{Q} P‾\overline{P} Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}
11 V V V F F V
22 V F F V F F
33 F V V F V V
44 F F V V V V

Les colonnes de P⇒QP \Rightarrow Q et de Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} sont identiques. Ainsi, pour un réel xx, « si x=3x = 3, alors x2=9x^{2} = 9 » a pour contraposée « si x2≠9x^{2} \neq 9, alors x≠3x \neq 3 » : les deux sont vraies.

Attentionréciproque ou contraposée ?

✗ « Pour démontrer que tout multiple de 66 est pair, je démontre que tout entier pair est multiple de 66. »

✓ Cette seconde phrase est la réciproque, et elle est fausse : 44 est pair sans être multiple de 66. Seule la contraposée a toujours la même valeur de vérité que l'implication : « si un entier est impair, alors il n'est pas multiple de 66 ».

← Étape précédenteContinuer : Nier une implication ; double implication →

Étape 3 sur 4

Nier une implication ; double implication

En clair. Pour accuser le professeur d'avoir menti, il faut deux faits : tu as eu 2020 sur 2020, et tu n'as pas reçu de livre. Nier une implication donne donc un « et ». Pourquoi est-ce vrai ? La négation de P⇒QP \Rightarrow Q est vraie exactement quand P⇒QP \Rightarrow Q est fausse. La preuve traduit ce cas, puis compare les valeurs de vérité pour l'équivalence.

PropriétéNégation d'une implication ; double implication

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

  • (P⇒Q)‾⇔(P et Q‾)\overline{(P \Rightarrow Q)} \Leftrightarrow \left(P \text{ et } \overline{Q}\right) ;
  • (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. (P⇒Q)‾\overline{(P \Rightarrow Q)} est vraie si et seulement si P⇒QP \Rightarrow Q est fausse, c'est-à-dire si PP est vraie et QQ fausse (définition de l'implication), donc si « PP et Q‾\overline{Q} » est vraie.

Étape 2. Si PP et QQ ont la même valeur de vérité, aucune des implications P⇒QP \Rightarrow Q, Q⇒PQ \Rightarrow P n'a une hypothèse vraie et une conclusion fausse : toutes deux sont vraies, leur conjonction aussi (définition de la conjonction), comme P⇔QP \Leftrightarrow Q (définition de l'équivalence).

Étape 3. Sinon, si PP est vraie et QQ fausse, P⇒QP \Rightarrow Q est fausse ; si PP est fausse et QQ vraie, Q⇒PQ \Rightarrow P est fausse. Dans les deux cas, la conjonction est fausse, comme P⇔QP \Leftrightarrow Q. Les deux équivalences sont donc des lois logiques.

À retenirCe qu'il faut retenir de la preuve

Nier P⇒QP \Rightarrow Q, c'est décrire son unique cas d'échec : « PP et Q‾\overline{Q} ». La négation d'une implication n'est donc pas une implication. Pour l'équivalence, la preuve distingue deux situations : PP et QQ de même valeur de vérité, ou de valeurs différentes. Dans les deux, P⇔QP \Leftrightarrow Q a la valeur de la double implication.

Vérifie : Nier une implication

D'après l'étape 1 de la preuve, pourquoi la négation de P⇒QP \Rightarrow Q est-elle « PP et Q‾\overline{Q} » ?

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

Choix A :Parce que P⇒QP \Rightarrow Q n'est fausse que si PP est vraie et QQ fausse.

Juste.

Juste : la négation est vraie exactement dans ce cas d'échec.

Choix B :Parce que P⇒QP \Rightarrow Q est fausse dès que QQ est fausse.

Faux.

Si PP et QQ sont fausses, P⇒QP \Rightarrow Q est vraie.

Choix C :Parce que nier remplace PP et QQ par leurs contraires.

Faux.

On obtiendrait P‾⇒Q‾\overline{P} \Rightarrow \overline{Q}. Si PP et QQ sont fausses, elle est vraie, comme P⇒QP \Rightarrow Q : ce n'est donc pas sa négation.

Choix D :Parce que P⇒QP \Rightarrow Q et P⇒Q‾P \Rightarrow \overline{Q} ne sont jamais vraies ensemble.

Faux.

Si PP est fausse, ces deux implications sont vraies.

Voir la correction complète

D'après la définition de l'implication, P⇒QP \Rightarrow Q n'est fausse que si PP est vraie et QQ fausse. Sa négation est donc vraie exactement dans ce cas, c'est-à-dire quand « PP et Q‾\overline{Q} » est vraie. La négation d'une implication est une conjonction.

← Étape précédenteContinuer : Une équivalence, puis à toi →

Étape 4 sur 4

Une équivalence, puis à toi

Exemplenier, puis établir une équivalence

  • Soit xx un réel. La négation de « si x>3x > 3, alors x2>9x^{2} > 9 » est « x>3x > 3 et x2≤9x^{2} \leq 9 ». Pour x=4x = 4, elle est fausse : 16>916 > 9.
  • Soit xx un réel. Montrons que 2x+1=7⇔x=32x + 1 = 7 \Leftrightarrow x = 3 par double implication. Si 2x+1=72x + 1 = 7, alors 2x=62x = 6, donc x=3x = 3. Réciproquement, si x=3x = 3, alors 2x+1=72x + 1 = 7. Les deux implications sont vraies : l'équivalence l'est aussi.

À toi : Trois phrases à écrire

Soit nn un entier. On considère l'implication « si nn est multiple de 44, alors nn est pair ». Écris sa contraposée, sa réciproque et sa négation. Donne la valeur de vérité de la réciproque. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

La contraposée nie et échange : « si nn n'est pas pair, … ».

Encore bloqué ? Indice 2

Pour la réciproque, teste les entiers pairs 22, 66 et 1010 : lesquels sont multiples de 44 ?

Encore bloqué ? Indice 3

Point délicat : la négation n'est pas une implication ; c'est une phrase avec « et ».

Voir la solution complète
  • Contraposée : « si nn est impair, alors nn n'est pas multiple de 44 ». Elle est vraie, comme l'implication : si n=4kn = 4k, alors n=2×2kn = 2 \times 2k est pair.
  • Réciproque : « si nn est pair, alors nn est multiple de 44 ». Elle est fausse : 66 est pair, mais 6=4×1+26 = 4 \times 1 + 2 n'est pas multiple de 44.
  • Négation : « nn est multiple de 44 et nn est impair ». Elle est fausse pour tout entier nn.

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