BURHAN.

Raisonnement direct et par contraposée : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Notions de logique

Raisonnement direct et par 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

Raisonnement direct, raisonnement par contraposée

Étape 1 sur 3

Le raisonnement direct

Devine : Le premier pas

On veut démontrer : pour tout entier nn, si nn est impair, alors n2n^{2} est impair. Comment commencer ?

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

Choix A :Supposons n2n^{2} impair.

Faux.

C'est l'hypothèse de la réciproque : on partirait de la conclusion.

Choix B :Prenons n=3n = 3 : 99 est impair, donc c'est vrai.

Faux.

Un exemple ne prouve pas un « pour tout ».

Choix C :Soit nn un entier impair : n=2k+1n = 2k + 1 avec k∈Zk \in \mathbb{Z}.

Juste.

Juste : on introduit l'entier, on traduit l'hypothèse, puis on calcule.

Choix D :Supposons nn pair.

Faux.

On suppose l'hypothèse « nn impair », pas son contraire.

Voir la correction complète

Une preuve directe commence par introduire l'objet et supposer l'hypothèse : « Soit nn un entier impair ». On traduit l'hypothèse : il existe k∈Zk \in \mathbb{Z} tel que n=2k+1n = 2k + 1. Le calcul de n2n^{2} vient ensuite.

Petit rappel. Un entier nn est pair s'il existe k∈Zk \in \mathbb{Z} tel que n=2kn = 2k. Il est impair s'il existe k∈Zk \in \mathbb{Z} tel que n=2k+1n = 2k + 1. Tout entier est pair ou impair, jamais les deux : c'est le reste de sa division par 22.

Méthodedémontrer une implication directement

  1. Introduire : « Soit x∈Ex \in E » pour un « pour tout », puis « Supposons PP ».
  2. Déduire pas à pas, en nommant la raison de chaque pas : hypothèse, définition, résultat du cours.
  3. Conclure par « donc QQ ».

Rédaction attendue. « Soit … Supposons … Alors … car … Donc … »

ExempleExemple guidé : le carré d'un impair

Énoncé. Pour tout entier nn, si nn est impair, alors n2n^{2} est impair.

Introduire. Soit nn un entier impair : il existe k∈Zk \in \mathbb{Z} tel que n=2k+1n = 2k + 1.

Déduire. n2=4k2+4k+1=2(2k2+2k)+1n^{2} = 4k^{2} + 4k + 1 = 2(2k^{2} + 2k) + 1, et 2k2+2k2k^{2} + 2k est un entier.

Conclure. Donc n2n^{2} est impair.

Continuer : Passer par la contraposée →

Étape 2 sur 3

Passer par la contraposée

Méthoderaisonner par contraposée

  1. Annoncer : « Raisonnons par contraposée. »
  2. Écrire la contraposée : nier la conclusion, nier l'hypothèse, les échanger.
  3. Démontrer la contraposée directement : supposer Q‾\overline{Q}, en déduire P‾\overline{P}.
  4. Conclure : « Donc, par contraposée, si PP, alors QQ. »

ExempleExemple guidé : si le carré est pair

Énoncé. Pour tout entier nn, si n2n^{2} est pair, alors nn est pair.

Annoncer. Raisonnons par contraposée. Il s'agit de montrer : si nn est impair, alors n2n^{2} est impair.

Démontrer. C'est exactement l'exemple précédent, déjà démontré.

Conclure. Donc, par contraposée, si n2n^{2} est pair, alors nn est pair. Une preuve directe aurait buté : de n2=2kn^{2} = 2k, on ne tire pas simplement nn.

Vérifie : Quel départ choisir ?

Soit nn un entier. On veut montrer : si 7n7n est pair, alors nn est pair. Quel départ mène le plus simplement au but ?

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

Choix A :Supposer nn impair, et montrer que 7n7n est impair.

Juste.

Juste : n=2k+1n = 2k + 1 donne 7n=14k+7=2(7k+3)+17n = 14k + 7 = 2(7k + 3) + 1, et 7k+37k + 3 est un entier : 7n7n est impair.

Choix B :Supposer 7n=2k7n = 2k, et en tirer n=2k7n = \dfrac{2k}{7}.

Faux.

On obtient une fraction : rien ne dit encore que c'est un entier pair.

Choix C :Vérifier les cas n=2n = 2, n=4n = 4 et n=6n = 6.

Faux.

Des exemples ne prouvent pas une propriété de tous les entiers.

Choix D :Montrer que si nn est pair, alors 7n7n est pair.

Faux.

C'est la réciproque : elle est vraie, mais ce n'est pas ce qui est demandé.

Voir la correction complète

Raisonnons par contraposée : montrons que si nn est impair, alors 7n7n est impair. Soit nn un entier impair : n=2k+1n = 2k + 1, avec k∈Zk \in \mathbb{Z}. Alors 7n=14k+7=2(7k+3)+17n = 14k + 7 = 2(7k + 3) + 1 est impair. Donc, par contraposée, si 7n7n est pair, alors nn est pair.

← Étape précédenteContinuer : À toi →

Étape 3 sur 3

À toi

À toi : Rédige une contraposée

Soit nn un entier. Rédige la preuve, par contraposée, de : si 5n+35n + 3 est pair, alors nn est impair. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Écris la contraposée : nie la conclusion, nie l'hypothèse, puis échange-les.

Encore bloqué ? Indice 2

Suppose nn pair : n=2kn = 2k avec k∈Zk \in \mathbb{Z}, puis calcule 5n+35n + 3.

Encore bloqué ? Indice 3

Point délicat : mets un facteur 22 en évidence dans 5n+35n + 3, autant que possible, et regarde ce qui reste.

Voir la solution complète

« Raisonnons par contraposée : montrons que si nn est pair, alors 5n+35n + 3 est impair. Soit nn un entier pair : n=2kn = 2k avec k∈Zk \in \mathbb{Z}. Alors 5n+3=10k+3=2(5k+1)+15n + 3 = 10k + 3 = 2(5k + 1) + 1, et 5k+15k + 1 est un entier. Donc 5n+35n + 3 est impair. Par contraposée, si 5n+35n + 3 est pair, alors nn est impair. »

RemarqueCoin devoir : « montrer que si…, alors… »

En devoir, une question « montrer que si…, alors… » se rédige comme une preuve complète. On attend trois temps visibles :

  • l'annonce : « Raisonnons par contraposée », ou « Soit nn un entier tel que… » ;
  • les pas, chacun avec sa raison : « car n=2k+1n = 2k + 1 », « par hypothèse » ;
  • la conclusion écrite : « Donc… ».

Un calcul juste sans annonce ni conclusion ne montre pas que tu as raisonné.

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