ExerciceMaths approfondies, chapitre 1 — Ensembles et logique · Modes de raisonnement
Exercice 8
Démontrer par contraposée les implications suivantes.
1. Soit un entier relatif. Si est pair, alors est pair.
2. Soient et deux réels. Si , alors ou .
3. Soit un entier relatif. Si n'est pas divisible par , alors est pair.
Corrigé
1. La contraposée s'énonce : si est impair, alors est impair. Démontrons-la. Supposons impair : il existe tel que . Alors : Comme , l'entier est impair. La contraposée étant établie :
2. La contraposée s'énonce : si et , alors , la négation de « ou » étant un « et » d'après De Morgan. En additionnant membre à membre les inégalités strictes et , on obtient .
3. La contraposée s'énonce : si est impair, alors est divisible par . Supposons avec . Alors : Or, parmi les deux entiers consécutifs et , l'un est pair : le produit s'écrit donc avec , d'où .