mathématiques (Terminale, Liban) · Chapitre 17 · Application directe du cours
Raisonnement par l'absurde et par disjonction des cas
Éléments de logique et calcul des propositions · niveau 2
Énoncé
- Démontrer par disjonction des cas que pour tout entier naturel , l'entier est divisible par .
- En déduire par l'absurde qu'il n'existe aucun entier naturel tel que .
- Démontrer par l'absurde que le nombre réel est irrationnel.
Corrigé
- Dans la division euclidienne d'un entier par , le reste vaut , ou . Raisonnons par disjonction de ces trois cas exhaustifs () :
- Cas : alors est un multiple de .
- Cas : alors , donc est un multiple de .
- Cas : alors , donc est encore un multiple de .
Dans tous les cas, est divisible par .
- Supposons par l'absurde qu'il existe un entier tel que . D'après la question précédente, l'entier est divisible par , donc devrait être divisible par . Or n'est pas divisible par : contradiction. L'équation n'admet donc aucune solution dans .
- Supposons par l'absurde que . Comme et , il existerait deux entiers naturels strictement positifs et tels que :
Or, pour tout , l'entier est pair, tandis que pour tout , l'entier est impair (produit de nombres impairs). L'égalité entre un entier impair et un entier pair est impossible : par l'absurde, est irrationnel.
Exercices semblables
- Problème de synthèse : Logique de surveillance hydrologique sur le bassin du Litani corrigé
- Tables de vérité, tautologies et équivalences logiques corrigé
- Quantificateurs, valeur de vérité et négation corrigé
- Raisonnement par contraposée et équivalence sur les réels corrigé
- Raisonnement par récurrence corrigé