mathématiques (Terminale, Liban) · Chapitre 17 · Exercice de TD
Raisonnements par contraposée et par l'absurde
Éléments de logique et calcul des propositions · D. Modes de raisonnement mathématique et problème de synthèse · niveau 2
Énoncé
- Raisonnement par contraposée en arithmétique. Soit . Énoncer la contraposée de l'implication : puis démontrer cette implication.
- Raisonnement par contraposée en analyse. Montrer que, pour tous nombres réels et :
- Raisonnement par l'absurde. a) En rappelant que tout entier dont le carré est pair est lui-même pair, démontrer par l'absurde que est un nombre irrationnel (), puis en déduire par l'absurde que . b) Démontrer par l'absurde qu'il n'existe aucun couple d'entiers naturels vérifiant .
Corrigé
- Par contraposée dans . La contraposée de l'implication proposée est : Supposons que soit pair : il existe tel que . Alors : Comme , l'entier est impair. La contraposée étant vraie, l'implication directe l'est aussi.
- Par contraposée dans . D'après la seconde loi de De Morgan, la négation de la conclusion « » est la conjonction « ». La contraposée s'écrit donc : Cette implication est immédiate par addition membre à membre de deux inégalités de même sens. Par la loi de contraposition, l'implication initiale est donc vraie.
- Raisonnements par l'absurde. a) Supposons par l'absurde que . On peut alors écrire sous forme irréductible, où , et . En élevant au carré, on obtient : est pair, donc est pair, et il existe tel que . En reportant dans , il vient , soit : est pair, donc est pair. Les entiers et sont alors tous deux divisibles par , ce qui contredit l'hypothèse que la fraction est irréductible. Donc . Supposons ensuite par l'absurde que . Alors serait le quotient de deux rationnels, donc un rationnel, ce qui contredit . Donc . b) Supposons par l'absurde qu'il existe tel que , soit avec , donc . Or les deux facteurs et ont la même parité car leur somme est paire. Le produit de deux entiers de même parité est soit le produit de deux impairs (donc impair, différent de ), soit le produit de deux pairs (donc multiple de , alors que n'est pas divisible par ). On aboutit à une contradiction : l'équation n'admet aucune solution dans .
Ce que l'exercice installe. Savoir quand privilégier la contraposée (lorsque la conclusion est une disjonction ou porte sur alors que l'hypothèse porte sur ou ) et comment structurer une démonstration par l'absurde jusqu'à exhiber clairement la contradiction.
Exercices semblables
- Négation d'énoncés quantifiés et réfutation par contre-exemple corrigé
- Tables de vérité, condition nécessaire et condition suffisante corrigé
- Tautologies, lois de De Morgan et simplification algébrique de formules corrigé
- Raisonnement par disjonction des cas et raisonnement par récurrence corrigé
- Problème de synthèse : Logique de surveillance hydrologique sur le bassin du Litani corrigé