BURHAN.

Raisonnement par l'absurde : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Notions de logique

Raisonnement par l'absurde : notion du chapitre Notions de logique du programme de maths 1BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Raisonnement par l'absurde

Étape 1 sur 3

Supposer le contraire

Devine : Un plus grand entier ?

Pour montrer qu'il n'existe pas de plus grand entier naturel, on suppose qu'il en existe un, noté NN. Que dire alors de N+1N + 1 ?

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

Choix A :N+1N + 1 n'existe pas, car NN est le plus grand.

Faux.

N+1N + 1 est un entier naturel, comme tout entier naturel augmenté de 11.

Choix B :N+1=NN + 1 = N, car on ne peut pas dépasser NN.

Faux.

N+1=NN + 1 = N donnerait 1=01 = 0 : c'est faux.

Choix C :C'est un entier naturel plus grand que NN : impossible.

Juste.

Juste : N+1>NN + 1 > N contredit le choix de NN.

Choix D :On ne peut rien en dire.

Faux.

On peut comparer : N+1>NN + 1 > N.

Voir la correction complète

N+1N + 1 est un entier naturel, et N+1>NN + 1 > N. Cela contredit le fait que NN est le plus grand. La supposition mène à une contradiction : elle est fausse. Il n'existe donc pas de plus grand entier naturel.

Tu viens de raisonner par l'absurde : supposer le contraire, et aboutir à une impossibilité. Pourquoi est-ce vrai ? Si P‾\overline{P} entraîne une proposition fausse, alors P‾\overline{P} ne peut pas être vraie. La preuve passe par la contraposée, déjà démontrée.

Continuer : Le principe →

Étape 2 sur 3

Le principe

PropriétéPrincipe du raisonnement par l'absurde

Soit PP et QQ deux propositions. Si l'implication (P‾⇒Q)(\overline{P} \Rightarrow Q) est vraie et si QQ est fausse, alors PP est vraie.

En particulier, s'il existe une proposition SS telle que l'implication (P‾⇒(S et S‾))\big(\overline{P} \Rightarrow (S \text{ et } \overline{S})\big) soit vraie, c'est-à-dire si l'on déduit de P‾\overline{P} une contradiction (S et S‾)(S \text{ et } \overline{S}), alors PP est vraie.

Démonstration

Étape 1. D'après F05, l'implication (P‾⇒Q)(\overline{P} \Rightarrow Q) a la valeur de vérité de sa contraposée (Q‾⇒P‾‾)(\overline{Q} \Rightarrow \overline{\overline{P}}), donc de (Q‾⇒P)(\overline{Q} \Rightarrow P) (F04). Cette implication est donc vraie.

Étape 2. Comme QQ est fausse, Q‾\overline{Q} est vraie (F01). L'implication (Q‾⇒P)(\overline{Q} \Rightarrow P) est vraie et son hypothèse est vraie : sa conclusion PP est vraie (F03).

Étape 3. Pour toute proposition SS, l'une des propositions SS, S‾\overline{S} est fausse (F01), donc (S et S‾)(S \text{ et } \overline{S}) est fausse (F02). On applique les étapes 1 et 2 avec Q=(S et S‾)Q = (S \text{ et } \overline{S}).

À retenirCe qu'il faut retenir de la preuve

On suppose P‾\overline{P}, on déduit, et l'on aboutit à une proposition fausse : PP est alors vraie. La preuve repose sur la contraposée : de « P‾\overline{P} entraîne QQ », on passe à « Q‾\overline{Q} entraîne PP ». Une contradiction (S et S‾)(S \text{ et } \overline{S}) est toujours fausse : c'est la cible habituelle.

Vérifie : Une contradiction

Dans une preuve par l'absurde portant sur un entier nn, laquelle de ces conclusions est une contradiction ?

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

Choix A :nn est pair et n>3n > 3.

Faux.

Ces deux propositions peuvent être vraies ensemble, par exemple pour n=4n = 4.

Choix B :n2n^{2} est pair.

Faux.

C'est une proposition ordinaire, vraie pour certains entiers.

Choix C :nn est impair et n2n^{2} est impair.

Faux.

C'est possible, par exemple pour n=3n = 3.

Choix D :nn est pair et nn est impair.

Juste.

Juste : un entier n'est jamais pair et impair à la fois.

Voir la correction complète

Une contradiction a la forme (S et S‾)(S \text{ et } \overline{S}) : elle est toujours fausse. Ici, SS est « nn est pair », et « nn est impair » est sa négation. Les autres propositions sont vraies pour certains entiers : elles ne contredisent rien.

Petit rappel. Un nombre est rationnel s'il s'écrit pq\dfrac{p}{q}, avec pp et qq entiers et q≠0q \neq 0. On peut toujours simplifier une fraction jusqu'à ce que pp et qq n'aient plus de diviseur commun autre que 11. La fraction est alors irréductible : en particulier, pp et qq ne sont pas pairs tous les deux.

ExempleExemple guidé : la racine carrée de 2

Énoncé. 2\sqrt{2} n'est pas rationnel.

Supposer. Supposons par l'absurde que 2\sqrt{2} est rationnel. Comme 2>0\sqrt{2} > 0, on peut l'écrire 2=pq\sqrt{2} = \dfrac{p}{q}, avec pp et qq entiers naturels non nuls. En simplifiant, on choisit pq\dfrac{p}{q} irréductible.

Déduire. p2=2q2p^{2} = 2q^{2}, donc p2p^{2} est pair, puis pp est pair (démontré par contraposée). Avec p=2kp = 2k, où k∈Nk \in \mathbb{N} : 4k2=2q24k^{2} = 2q^{2}, soit q2=2k2q^{2} = 2k^{2}. De même, qq est pair.

Contradiction. Ainsi pp et qq sont pairs tous les deux, alors que pq\dfrac{p}{q} est irréductible. C'est absurde. Donc 2\sqrt{2} n'est pas rationnel.

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

Étape 3 sur 3

Rédiger par l'absurde

Méthoderaisonner par l'absurde

  1. Annoncer : « Supposons par l'absurde que… », suivi de P‾\overline{P} écrite en clair.
  2. Déduire, pas à pas, jusqu'à une impossibilité : une proposition fausse, ou une contradiction que tu nommes.
  3. Conclure : « C'est absurde. Donc PP est vraie. »

Trouve l'erreur : Une rédaction à corriger

Pour montrer que 3\sqrt{3} n'est pas rationnel, un élève écrit : « Supposons par l'absurde que 3\sqrt{3} n'est pas rationnel. Alors 3\sqrt{3} n'est pas une fraction. Donc 3\sqrt{3} n'est pas rationnel. » Quel est le défaut ?

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

Choix A :Il n'annonce pas le raisonnement par l'absurde.

Faux.

L'annonce est bien là : « Supposons par l'absurde ».

Choix B :Il suppose ce qu'il faut démontrer, et non son contraire.

Juste.

Juste : sa supposition est déjà la conclusion.

Choix C :Il ne donne pas de valeur approchée de 3\sqrt{3}.

Faux.

Une valeur approchée ne dit rien de la nature d'un nombre.

Choix D :Aucun : la rédaction est correcte.

Faux.

Sa supposition est la conclusion elle-même : il n'a rien démontré.

Voir la correction complète

Par l'absurde, on suppose la négation de ce qu'on veut montrer : ici, « 3\sqrt{3} est rationnel ». L'élève suppose la conclusion, puis la répète : son raisonnement tourne en rond. Il faut écrire 3=pq\sqrt{3} = \dfrac{p}{q}, puis chercher une contradiction.

À toi : Rédige une preuve par l'absurde

D'après l'exemple, 2\sqrt{2} n'est pas rationnel. Rédige la preuve, par l'absurde, que 1+21 + \sqrt{2} n'est pas rationnel. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Suppose que 1+21 + \sqrt{2} est un rationnel, que tu nommes rr.

Encore bloqué ? Indice 2

Exprime 2\sqrt{2} à l'aide de rr.

Encore bloqué ? Indice 3

Point délicat : nomme la contradiction avec ce que l'exemple a démontré.

Voir la solution complète

« Supposons par l'absurde que 1+21 + \sqrt{2} est rationnel : 1+2=r1 + \sqrt{2} = r, avec r∈Qr \in \mathbb{Q}. Alors 2=r−1\sqrt{2} = r - 1. Or la différence de deux rationnels est un rationnel : 2\sqrt{2} serait rationnel. Cela contredit l'exemple. Donc 1+21 + \sqrt{2} n'est pas rationnel. »

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