BURHAN.

Raisonnement par contraposée et par l'absurde : Cours de Mathématiques 1BAC Sciences Économiques et Gestion, chapitre Notions de logique

Raisonnement par contraposée et par l'absurde : 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

Raisonner par contraposée, par l'absurde

Étape 1 sur 6

Prouver par un détour

En clair. Reprends la boutique fictive : « si un client paie plus de 400400 DH, alors il reçoit un bon d'achat ». Un client repart sans bon : la règle dit qu'il n'a pas payé plus de 400400 DH. Ce détour sert aussi pour un entier nn. Montrer « si n2n^{2} est pair, alors nn est pair » en partant de n2n^{2} ne mène pas loin. Il suffit de démontrer une autre implication, sa contraposée. Pourquoi est-ce vrai ? Une implication et sa contraposée ont toujours la même valeur de vérité.

Devine : Quel détour ?

Pour démontrer « si n2n^{2} est pair, alors nn est pair », quelle implication suffit-il de démontrer ?

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

Choix A :« si nn est pair, alors n2n^{2} est pair »

Faux.

C'est la réciproque : elle peut être vraie sans que l'implication le soit.

Choix B :« si nn est impair, alors n2n^{2} est impair »

Juste.

Juste : c'est la contraposée, qui a la même valeur.

Choix C :« si n2n^{2} est impair, alors nn est impair »

Faux.

Les deux membres sont niés, mais pas échangés : ce n'est pas la contraposée.

Choix D :« si nn est impair, alors n2n^{2} est pair »

Faux.

Cette phrase est fausse : 33 est impair, et 99 aussi.

Voir la correction complète

La contraposée de P⇒QP \Rightarrow Q est Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}. Ici, Q‾\overline{Q} est « nn est impair », et P‾\overline{P} est « n2n^{2} est impair ». Il suffit donc de montrer : « si nn est impair, alors n2n^{2} est impair ».

Continuer : Le raisonnement par contraposée →

Étape 2 sur 6

Le raisonnement par contraposée

PropriétéRaisonnement par contraposée

Soit PP et QQ deux propositions. Pour démontrer l'implication P⇒QP \Rightarrow Q, il suffit de démontrer sa contraposée Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}.

Démonstration

Étape 1. D'après les lois de l'implication, (P⇒Q)⇔(Q‾⇒P‾)(P \Rightarrow Q) \Leftrightarrow (\overline{Q} \Rightarrow \overline{P}) est une loi logique : les implications P⇒QP \Rightarrow Q et Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} ont toujours la même valeur de vérité.

Étape 2. Si l'on a démontré que Q‾⇒P‾\overline{Q} \Rightarrow \overline{P} est vraie, alors P⇒QP \Rightarrow Q est vraie elle aussi.

À retenirCe qu'il faut retenir de la preuve

La preuve n'emploie qu'un outil : la loi de la contraposée. Démontrer Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}, c'est démontrer P⇒QP \Rightarrow Q, car elles ont toujours la même valeur. Choisis la forme dont le point de départ donne le plus d'informations. Rappel : un entier pair s'écrit 2k2k, un entier impair 2k+12k + 1, avec kk entier. Ainsi « nn impair » s'écrit n=2k+1n = 2k + 1, et l'on peut calculer.

Vérifie : Le point de départ

Soit nn un entier. Pour démontrer par contraposée « si n2+1n^{2} + 1 est pair, alors nn est impair », que faut-il supposer au départ ?

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

Choix A :Que nn est impair.

Faux.

C'est la conclusion de l'implication : la contraposée part de sa négation.

Choix B :Que n2+1n^{2} + 1 est pair.

Faux.

C'est l'hypothèse de l'implication : on partirait d'elle dans une preuve directe.

Choix C :Que n2+1n^{2} + 1 est impair.

Faux.

C'est la négation de l'hypothèse : c'est ce que la contraposée doit démontrer.

Choix D :Que nn est pair.

Juste.

Juste : la contraposée part de la négation de la conclusion.

Voir la correction complète

La contraposée de P⇒QP \Rightarrow Q est Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}. Ici, QQ est « nn est impair » : on suppose donc nn pair, puis on démontre que n2+1n^{2} + 1 est impair. D'après la loi de la contraposée, cela suffit.

← Étape précédenteContinuer : Rédiger une contraposée →

Étape 3 sur 6

Rédiger une contraposée

Méthoderédiger un raisonnement par contraposée

  1. Repère l'hypothèse PP et la conclusion QQ de l'implication à démontrer.
  2. Écris la contraposée Q‾⇒P‾\overline{Q} \Rightarrow \overline{P}, en niant avec soin.
  3. Démontre-la : « Supposons Q‾\overline{Q}. Montrons P‾\overline{P}. »
  4. Conclus : « Par contraposée, P⇒QP \Rightarrow Q est vraie. »

ExempleExemple guidé : un carré pair

Soit nn un entier. Montrons que si n2n^{2} est pair, alors nn est pair.

Raisonnons par contraposée : supposons nn impair, et montrons que n2n^{2} est impair. Il existe un entier kk tel que n=2k+1n = 2k + 1. Alors n2=4k2+4k+1=2(2k2+2k)+1.n^{2} = 4k^{2} + 4k + 1 = 2(2k^{2} + 2k) + 1. Comme 2k2+2k2k^{2} + 2k est un entier, n2n^{2} est impair. Par contraposée, si n2n^{2} est pair, alors nn est pair.

← Étape précédenteContinuer : Le raisonnement par l'absurde →

Étape 4 sur 6

Le raisonnement par l'absurde

En clair. Un enquêteur imaginaire raisonne : « supposons que ce caissier ait menti ; alors il était à deux endroits à la même heure, ce qui est impossible ». Il conclut que le caissier a dit vrai. Pourquoi est-ce vrai ? Il est impossible qu'une proposition soit vraie en même temps que sa négation. Une supposition qui mène à une impossibilité est donc fausse.

PropriétéRaisonnement par l'absurde

Soit PP une proposition. Si, en supposant que P‾\overline{P} est vraie, on aboutit à une contradiction, c'est-à-dire à une proposition de la forme « RR et R‾\overline{R} », où RR est une proposition, alors PP est vraie.

Démonstration

Étape 1. Pour toute proposition RR, par définition de la négation, RR et R‾\overline{R} ne sont jamais vraies en même temps ; par définition de la conjonction, « RR et R‾\overline{R} » est donc fausse.

Étape 2. Par hypothèse, l'implication P‾⇒(R et R‾)\overline{P} \Rightarrow (R \text{ et } \overline{R}) est vraie, et sa conclusion est fausse. Par définition de l'implication, une implication vraie dont la conclusion est fausse a une hypothèse fausse : P‾\overline{P} est fausse.

Étape 3. Par définition de la négation, PP est donc vraie.

À retenirCe qu'il faut retenir de la preuve

L'idée réutilisable : si une implication est vraie et que sa conclusion est fausse, alors son hypothèse est fausse. Ici, la conclusion « RR et R‾\overline{R} » est toujours fausse. Donc P‾\overline{P} est fausse, et PP est vraie. Toute la difficulté est de trouver la contradiction.

Vérifie : Pourquoi une contradiction est fausse

Dans la preuve, pourquoi la proposition « RR et R‾\overline{R} » est-elle fausse ?

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

Choix A :Parce que RR et R‾\overline{R} ne sont jamais vraies en même temps.

Juste.

Juste : c'est la définition de la négation.

Choix B :Parce que RR est toujours fausse.

Faux.

RR peut être vraie ; c'est alors R‾\overline{R} qui est fausse.

Choix C :Parce que P‾\overline{P} est vraie.

Faux.

C'est la supposition de départ, pas la raison.

Choix D :Parce qu'une proposition « et » est toujours fausse.

Faux.

« PP et QQ » est vraie quand les deux membres le sont.

Voir la correction complète

Par définition de la négation, RR et R‾\overline{R} n'ont jamais la même valeur : l'une des deux est fausse. Une conjonction qui a un membre faux est fausse. Donc « RR et R‾\overline{R} » est fausse, quelle que soit RR.

← Étape précédenteContinuer : Rédiger par l'absurde →

Étape 5 sur 6

Rédiger par l'absurde

Méthoderédiger un raisonnement par l'absurde

  1. Annonce : « Supposons par l'absurde que P‾\overline{P} est vraie. »
  2. Déduis des conséquences, avec les hypothèses de l'énoncé.
  3. Arrive à une contradiction, et nomme-la : une proposition et sa négation, ou un résultat connu contredit.
  4. Conclus : « La supposition est fausse, donc PP est vraie. »

Exempletrois articles et un total

Données fictives : un client achète 33 articles pour un total de 310310 DH. Montrons qu'un article au moins coûte plus de 100100 DH.

Supposons par l'absurde que chaque article coûte au plus 100100 DH. Alors le total vaut au plus 3×100=3003 \times 100 = 300 DH. Or le total vaut 310310 DH, et 310>300310 > 300 : c'est une contradiction. Donc un article au moins coûte plus de 100100 DH.

ExempleExemple guidé : une inégalité par l'absurde

Montrons que, pour tout réel x>0x > 0, x+1x≥2x + \dfrac{1}{x} \geq 2.

Soit x>0x > 0. Supposons par l'absurde que x+1x<2x + \dfrac{1}{x} < 2. En multipliant par xx, strictement positif, on obtient x2+1<2xx^{2} + 1 < 2x, soit x2−2x+1<0x^{2} - 2x + 1 < 0, c'est-à-dire (x−1)2<0(x - 1)^{2} < 0. Or un carré est positif ou nul : c'est une contradiction. Donc x+1x≥2x + \dfrac{1}{x} \geq 2.

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

Étape 6 sur 6

À toi, puis le coin devoir

À toi : Une contraposée à rédiger

Soit nn un entier. Montre par contraposée que si 3n+13n + 1 est pair, alors nn est impair. Rédige ta réponse sur ton cahier, puis dévoile la correction.

Besoin d'aide ? Indice 1

Écris d'abord la contraposée : nie les deux membres et échange-les.

Encore bloqué ? Indice 2

Suppose nn pair, et écris n=2kn = 2k avec kk entier.

Encore bloqué ? Indice 3

Point délicat : pour montrer qu'un entier est impair, écris-le sous la forme 2×(…)+12 \times (\ldots) + 1.

Voir la solution complète

La contraposée est : « si nn est pair, alors 3n+13n + 1 est impair ». Supposons nn pair : n=2kn = 2k avec kk entier. Alors 3n+1=6k+1=2×3k+13n + 1 = 6k + 1 = 2 \times 3k + 1. Comme 3k3k est un entier, 3n+13n + 1 est impair. Par contraposée, si 3n+13n + 1 est pair, alors nn est impair.

RemarqueCoin devoir : annoncer son raisonnement

En devoir, annonce le détour dès la première ligne. Pour une contraposée, écris : « Raisonnons par contraposée : supposons que nn est pair. » Pour l'absurde, écris : « Supposons par l'absurde que… », puis termine par « Ceci est impossible, donc la supposition est fausse. » Choisis la contraposée quand la négation de la conclusion se calcule, et l'absurde pour montrer qu'une chose est impossible.

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