Comment démontrer une implication par contraposée ?
Réponse courte
Pour démontrer « si P, alors Q », démontre plutôt « si non Q, alors non P ». Cette contraposée est logiquement équivalente à l’implication de départ ; sa réciproque, elle, ne l’est pas en général.
Comprendre
Construis la bonne implication
Dans « si P, alors Q », P est l’hypothèse et Q la conclusion. La contraposée inverse leur ordre et nie chacune : « si non Q, alors non P ». Une implication et sa contraposée ont toujours la même valeur logique. Il suffit donc d’établir cette dernière pour prouver la première.
Rédige la preuve
Suppose que la conclusion Q est fausse, puis utilise les définitions et les propriétés connues pour montrer que P est également fausse. Termine en rappelant que tu as démontré la contraposée, donc l’implication initiale. Cette méthode est utile lorsque la négation de Q donne une forme plus facile à exploiter.
Deux applications
Pour « si n² est pair, alors n est pair », où n est un entier, la contraposée dit : si n est impair, alors n² est impair. Écris n = 2k + 1 ; alors n² = 2(2k² + 2k) + 1, donc le carré est impair. La propriété initiale en découle. Autre cas : si un entier n est divisible par 6, il est divisible par 3. La contraposée est « si n n’est pas divisible par 3, alors n n’est pas divisible par 6 », ce qui suit de 6 = 2 × 3.
Étapes
- Repère l’hypothèse P et la conclusion Q de l’implication.
- Formule la contraposée : si non Q, alors non P.
- Suppose non Q et déduis non P par un raisonnement complet.
- Conclus que la contraposée, donc l’implication de départ, est vraie.
Exemples
- Pour tout entier n, si n² est pair alors n est pair : si n est impair, n = 2k + 1 et n² = 2(2k² + 2k) + 1 est impair.
- Pour tout entier n, si 6 divise n alors 3 divise n. Contraposée : si 3 ne divise pas n, alors 6 ne divise pas n, car tout multiple de 6 est multiple de 3.
Pièges fréquents
- Écrire la réciproque « si Q alors P » à la place de la contraposée : elle peut être fausse même si l’implication est vraie.
- Nier seulement la conclusion sans inverser les rôles : la contraposée doit conclure non P après avoir supposé non Q.
