Soit n un entier. Démontrer que si n2 est pair, alors n est pair. On pourra raisonner par contraposée.
Voir la correction
une démonstration directe est difficile : de n2 = 2m, on ne tire pas directement une information sur n. On utilise la contraposée, qui a la même valeur de vérité que l'implication.
La contraposée de « n2 pair ⇒ n pair » est « n impair ⇒ n2 impair » (on nie la conclusion et l'hypothèse, et l'on inverse le sens).
Or cette contraposée est exactement ce qui a été démontré à l'exercice précédent : si n = 2k + 1, alors n2 = 2(2k2 + 2k) + 1 est impair.
La contraposée étant vraie, l'implication « si n2 est pair, alors n est pair » est vraie. Remarque : la réciproque « n pair ⇒ n2 pair » est vraie aussi (si n = 2k, n2 = 4k2 = 2 × 2k2) : on a donc l'équivalence « n pair ⇔ n2 pair ». C'est le point de départ de la démonstration classique de l'irrationalité de √2.