Nos classiques
Sommaire
Mes pages
N° Page

Algèbre et géométrie
Analyse
Probabilités
Annexes
/ 451

Apprendre à démontrer

6
Raisonnement par contraposée

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Cours

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Principe
On s'intéresse à une proposition qui s'énonce de la manière suivante 
« Si \text{A} est vraie, alors \text{B} est vraie. »
Cette proposition peut également s'énoncer, de manière équivalente, comme suit :
« Si \text{B} est fausse, alors \text{A} est fausse. »
Ou encore : « Si \text{non(B)} est vraie, alors \text{non(A)} est vraie. »
Cet énoncé est appelé la contraposée de la première proposition.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

On retrouve ici le fait que \text{B} est une condition nécessaire à \text{A}.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Exemple
La contraposée de la proposition « S'il pleut, alors le sol est mouillé. » est « Si le sol n'est pas mouillé, alors il ne pleut pas. »
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Il ne faut pas confondre la réciproque et la contraposée.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Théorème
Une proposition et sa contraposée sont équivalentes : démontrer l'une revient à démontrer l'autre. Autrement dit, si une proposition est vraie, alors sa contraposée est vraie également.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Exercice corrigé
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Énoncé

Soit n \in \N. Montrer que si n^2 est pair, alors n est pair.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Rédaction détaillée
Soit n \in \N. On va démontrer la contraposée de cette proposition, c'est‑à‑dire que si n est impair, alors n^2 est impair.
Supposons donc que n est impair. Il existe alors k \in \N tel que n = 2k + 1.
Ainsi, n^{2}=(2 k+1)^{2}=(2 k)^{2}+2 \times 2 k \times 1+1=4 k^{2}+4 k+1=2\left(2 k^{2}+2 k\right)+1.
En posant k^{\prime}=2 k^{2}+2 k, on a k^{\prime} \in \mathbb{N} et n^{2}=2 k^{\prime}+1.
n^2 est donc impair. Ainsi, si n est impair, alors n^2 est impair. Par contraposée, si n^2 n'est pas impair, alors n n'est pas impair. Autrement dit, si n^2 est pair, alors n est pair.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Explications

  • On souhaite utiliser la contraposée : on a donc besoin des propositions négatives.
  • Impair est bien le contraire de pair.
  • On montre que la contraposée est vraie. La proposition de départ, qui lui est équivalente, est donc également vraie.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Exercices

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
34

On considère un triangle \text{ABC} tel que \mathrm{AB} = 3, \mathrm{BC} = 5 et \mathrm{AC} = 8.

1. Énoncer le théorème de Pythagore et sa contraposée.


2. Le triangle \text{ABC} est‑il rectangle ? Justifier.
Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
35

Soient m et n deux entiers naturels non nuls.

1. Montrer que si m \times n est impair, alors m et n sont impairs.


2. Montrer que si m \times n = 1, alors m = 1 et n = 1.
Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
36

Soient x et y deux réels.
Montrer que si xy = 0, alors x = 0 ou y = 0.
Afficher la correction
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
37

Soit n un entier naturel.

1. On suppose que n est un entier composé : il existe deux entiers naturels m et k, tous deux supérieurs ou égaux à 2, tels que n = mk.
a. Que vaut 1+2^{k}+2^{2 k}+\ldots+2^{(m-1) k} ?


b. En déduire une factorisation de 2^n - 1 et que cet entier est donc composé.


2. On suppose que 2^n - 1 est premier. Que peut‑on en déduire sur n ? Les nombres premiers de la forme 2^n - 1 sont appelés nombres premiers de Mersenne.
Afficher la correction
Fermer
Page précédente
Page suivante

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

j'ai une idée !

Oups, une coquille

Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.