Raisonnement direct
Tu disposes maintenant du langage : assertions, quantificateurs, connecteurs, négations. Il est temps de démontrer. Le raisonnement direct est le schéma par défaut de toutes les mathématiques — celui qu'on tente en premier, et celui dont tous les autres (contraposée, absurde…) ne sont que des variantes. C'est aussi dans cette leçon que se fixent les réflexes de rédaction qui feront la différence sur une copie.
Le principe
Question
Une implication vraie ne dit rien de la vérité de ses membres. Comment, alors, une chaîne d'implications peut-elle produire des vérités nouvelles ?
Principe 1 : Raisonnement direct
Si est vraie et si est vraie, alors est vraie.
Ainsi, pour montrer qu'une implication est vraie, on suppose que est vraie, et on montre que est vraie.
Remarque :
Le principe a deux faces, à ne pas confondre :
- La première phrase (le modus ponens) est le moteur de tout enchaînement : « on a , or , donc ». Chaque « donc » d'une copie est un modus ponens — l'implication invoquée étant un théorème du cours, une règle de calcul, ou une étape déjà établie.
- La seconde phrase est la méthode pour établir une implication : supposer la prémisse, atteindre la conclusion. Supposer n'affirme pas que est vraie dans l'absolu — on se place temporairement dans le monde où elle l'est, et tout ce qu'on y écrit n'a de valeur que sous cette hypothèse.
- Pourquoi cette méthode démontre-t-elle bien l'implication ? Parce que la seule configuration qui rende fausse est « vraie et fausse » : en vérifiant que le monde « vraie » contient toujours « vraie », on exclut cette configuration. Et si est fausse, l'implication est vraie d'office — il n'y a rien à faire.
Rédaction :
Rédiger la démonstration de « » — le gabarit complet :
- Fixer la variable : « Soit . »
- Supposer la prémisse : « On suppose . » (ou « Supposons »).
- Dérouler : une suite d'étapes reliées par donc, or, ainsi, d'où, alors — chaque étape justifiée par une hypothèse, un calcul ou un résultat du cours. Jamais le symbole entre deux étapes.
- Conclure : la dernière ligne est , annoncée par « donc » ou « d'où ».
Les mots de liaison ont chacun leur emploi : or introduit un fait extérieur (hypothèse pas encore utilisée, théorème du cours) ; donc, ainsi, d'où tirent une conséquence de ce qui précède ; car justifie après coup.
Premiers exemples rédigés
Exercice 1 : Une somme de carrés nulle
Montrer que : .
Solution :(cliquer pour afficher)
Soient .
On suppose que .
Donc .
Or , donc , c'est-à-dire .
Or , donc , d'où .
Alors , donc .
Ainsi .
Remarque :
Relis cette solution comme un modèle de rédaction : la variable est fixée (« Soient »), l'hypothèse est posée (« On suppose »), chaque ligne découle de la précédente ou d'un fait connu introduit par « or » ( : un résultat du cours), et pas un seul symbole n'apparaît. C'est exactement ce qui est attendu de toi.
Test 1 : Supposer, c'est affirmer ?
Dans la solution précédente, la ligne « On suppose que » affirme que tous les couples de réels vérifient .
Test 2 : Le rôle de « or »
Dans une rédaction, le mot « or » sert à introduire un fait qui ne découle pas de la ligne précédente : une hypothèse non encore utilisée ou un résultat du cours.
Exercice 2 : Divisibilité par 6
Montrer que pour tout : .
Solution :(cliquer pour afficher)
Soit .
On a :
Or , car un coefficient binomial compte un nombre de parties d'un ensemble fini.
Donc , c'est-à-dire .
Enfin, pour , le produit vaut et : le résultat vaut donc pour tout .
Remarque :
Deux leçons à tirer de cet exercice :
- Une démonstration directe n'est pas forcément une suite de manipulations de l'hypothèse : ici, l'idée est un pont vers un autre chapitre (les coefficients binomiaux). Trouver le bon point de vue fait partie du travail.
- La formule du coefficient binomial utilisée exige (à cause du ) : le cas doit être traité à part. Vérifier le domaine de validité de chaque formule invoquée est un réflexe à prendre — c'est une source classique de points perdus.
Exercice 3 : Rationnels et opérations
Montrer que :
- la somme de deux nombres rationnels est un nombre rationnel ;
- la somme d'un nombre rationnel et d'un nombre irrationnel est un nombre irrationnel — on pourra commencer par écrire l'énoncé sous forme d'implication.
Solution :(cliquer pour afficher)
1. Soient .
Il existe et tels que et .
On a :
Or et , donc .
2. L'énoncé s'écrit : pour tout et tout , si alors .
Soient et , avec . Supposons que .
Alors est la somme des deux rationnels et — et car si alors .
Donc, d'après la question 1, : contradiction avec l'hypothèse.
Ainsi .
Remarque :
La question 2 démontre en réalité l'implication « » pour en déduire sa contraposée. Ce glissement — démontrer une implication pour utiliser l'autre — est si naturel qu'on le fait sans y penser : la prochaine leçon lui donne un nom et un cadre.
Démontrer une équivalence
Question
Le gabarit du raisonnement direct établit une implication. Comment s'y prendre quand l'énoncé à démontrer est une équivalence ?
Rédaction :
Pour démontrer « », deux stratégies :
- Par double implication — la stratégie par défaut. On rédige deux démonstrations directes, clairement séparées : « Supposons … donc . » puis « Supposons … donc . » C'est le point 3 de la proposition sur les connecteurs.
- Par chaîne d'équivalences — uniquement quand chaque étape est réversible : « ». À chaque maillon, se demander : l'étape retour est-elle vraie aussi ? Élever au carré, multiplier par une quantité qui peut être nulle, appliquer une fonction non injective : autant d'étapes qui ne remontent pas. Au moindre doute, revenir à la double implication.
Test 3 : Une chaîne qui ne remonte pas
Pour tout réel , on a l'équivalence : .
Exercice 4 : Double implication
Soit . Montrer que est pair si et seulement si est divisible par ... est-ce vrai ? Montrer plutôt :
Cherchons un énoncé correct : montrer que est pair si et seulement si est pair.
Solution :(cliquer pour afficher)
Soit .
Supposons pair : il existe tel que .
Alors , avec .
Donc est pair.
Supposons pair : il existe tel que .
Alors .
Or et , donc (un entier relatif dont le double est positif est positif), et est pair.
Conclusion : les deux implications étant établies, est pair si et seulement si est pair.