Les outils du raisonnement
Une implication « si P alors Q » n'est pas équivalente à sa réciproque « si Q alors P » : elles doivent être démontrées séparément.
- Contraposée de « si P alors Q » : « si non Q alors non P ». Elle est équivalente à l'implication de départ.
- Contre-exemple : un seul cas qui contredit une phrase « pour tout » suffit à la prouver fausse.
- Raisonnement par l'absurde : on suppose le contraire de ce qu'on veut démontrer et on aboutit à une contradiction.
- Négation : la négation de « pour tout x, P(x) » est « il existe x tel que non P(x) », et réciproquement.
Exercice 1 Réciproque et contre-exemple
Dire si les phrases suivantes sont vraies ou fausses, en justifiant :
(a) Si n est pair, alors n² est pair.
(b) Tout nombre premier est impair.
(c) Si un quadrilatère a des diagonales de même longueur, c'est un rectangle.
Un indice
Pour montrer qu'une phrase « tout » est fausse, cherchez un contre-exemple.
Voir la correction
(a) Vraie : si n = 2k, alors n² = 4k² = 2 × (2k²), qui est pair.
(b) Fausse : le nombre 2 est premier et pair, c'est un contre-exemple.
(c) Fausse : un trapèze isocèle a des diagonales de même longueur sans être un rectangle.
Exercice 2 Raisonner par contraposée
Démontrer que, pour tout entier n, si n² est pair, alors n est pair.
Un indice
Démontrez la contraposée : si n est impair, alors n² est impair.
Voir la correction
La contraposée de l'implication est : si n est impair, alors n² est impair.
Supposons n impair : n = 2k + 1 avec k entier. Alors n² = 4k² + 4k + 1 = 2(2k² + 2k) + 1, qui est impair.
La contraposée est démontrée, donc l'implication de départ est vraie : si n² est pair, alors n est pair.
Exercice 3 Raisonnement par l'absurde
Démontrer que √2 est irrationnel, en supposant que √2 = p/q où p et q sont des entiers sans diviseur commun autre que 1.
Un indice
Élevez au carré : p² = 2q². Utilisez le résultat de l'exercice précédent.
Voir la correction
Supposons √2 = p/q avec p et q premiers entre eux. Alors p² = 2q², donc p² est pair et, d'après l'exercice précédent, p est pair : p = 2k.
On a alors 4k² = 2q², soit q² = 2k². Donc q² est pair, et q est pair.
Les entiers p et q sont tous deux pairs, ce qui contredit le fait qu'ils sont premiers entre eux. Donc √2 n'est pas un nombre rationnel.
Exercice 4 Nier une phrase avec quantificateurs
1. Écrire la négation de la phrase : « Pour tout réel x, x² ≥ x ».
2. Cette phrase est-elle vraie ou fausse ? Justifier.
Un indice
La négation de « pour tout » est « il existe » avec la propriété contraire.
Voir la correction
1. La négation est : « Il existe un réel x tel que x² < x ».
2. Pour x = 1/2, x² = 1/4 et 1/4 < 1/2 : la négation est vraie, donc la phrase de départ est fausse.
Le réel 1/2 est un contre-exemple à la phrase « pour tout réel x, x² ≥ x ».
Les erreurs à éviter
- Confondre une implication et sa réciproque.
- Prétendre prouver une phrase « pour tout » en testant seulement quelques exemples.
- Se tromper dans la négation d'un quantificateur : la négation de « pour tout » n'est pas « pour aucun ».
- Ne pas écrire explicitement la contradiction à la fin d'un raisonnement par l'absurde.
Questions fréquentes
Quand utiliser un raisonnement par l'absurde ?
Quand il est plus facile de partir du contraire de ce qu'on veut démontrer que de s'attaquer directement à la propriété, comme pour l'irrationalité.
Quelle différence entre contraposée et réciproque ?
La contraposée est toujours équivalente à l'implication de départ ; la réciproque, elle, peut être fausse.
Un exemple suffit-il pour démontrer une phrase ?
Non pour une phrase « pour tout » ; oui pour une phrase « il existe ». Un contre-exemple suffit en revanche à la réfuter.