Quand un produit d'entiers est-il impair ?
Soit et deux entiers. On veut démontrer l'implication : « si est impair, alors est impair et est impair ».
- 1.
Écrire la contraposée de .
- 2.
Démontrer cette contraposée en distinguant deux cas, puis conclure.
- 3.
La réciproque de est-elle vraie ? Justifier.

Outil : nie la conclusion avec une loi de Morgan : la négation de « impair et impair » contient un « ou ».
Début : premier cas, ; second cas, . Dans chaque cas, mets en facteur dans .
Début : écris et , puis développe le produit .
La négation de « est impair et est impair » est « est pair ou est pair ». La contraposée de est donc : « si est pair ou est pair, alors est pair ».
Premier cas, pair. avec entier, donc est pair.
Second cas, pair. avec entier, donc est pair.
Conclusion. Dans les deux cas, est pair : la contraposée est vraie. Par contraposée, l'implication est vraie.
La réciproque est « si et sont impairs, alors est impair ». Avec et , où et sont entiers : qui est impair. La réciproque est vraie : est impair si et seulement si et sont impairs.
