1. La contraposée d’une implication logique
Nous avons déjà vu ce qu’est et comment démontrer une implication logique.
Mais il arrive parfois que nous ne pouvons pas faire la démonstration directe d’une implication. A lors nous avons recours à une autre implication équivalente qu’on appelle la contraposée.
Définition 1.
La proposition logique, notée « $(non~Q)\Rightarrow (non P)$ » s’appelle l’implication contraposée ou simplement la contraposée de l’implication « $P\Rightarrow Q$ ».
Propriété 1.
$\bullet~$ l’implication logique « $P\Rightarrow Q$ » et sa contraposée « $(non~Q)\Rightarrow (non P)$ » sont équivalentes. $$[P\Rightarrow Q]\Longleftrightarrow \left[(non~Q)\Rightarrow (non P)\right]$$
Preuve
On sait que $P\Rightarrow Q$ est fausse lorsque $P$ est vraie et $Q$ fausse.
Nous allons faire un tableau de vérité avec, en colonnes : « $P$ », « (non $P$) », « $Q$ », « (non $Q$) », $(P\Rightarrow Q)$ et $(non~Q)\Rightarrow (non P)$. $$\begin{array}{|c|c|c|c|c|c|}\hline
P& Q& (non~P)& (non~Q)& P\Rightarrow Q& (non~Q)\Rightarrow (non~P)\\ \hline
V&V&F&F&F&F \\ \hline
\color{brown}{V} & \color{brown}{F}& \color{brown}{F} &\color{brown}{V}&\color{brown}{\textbf{V}} &\color{brown}{\textbf{V}} \\ \hline F&V&V&F&F&F \\ \hline F&F&V&F&F&F\\ \hline \end{array}$$ Les deux propositions logiques « $(P\Rightarrow Q)$ » et « $\left[(non~Q)\Rightarrow (non P)\right]$ » ont la même table de vérité, donc elle sont équivalentes.
2. Méthode de raisonnement par contraposée
En utilisant la propriété précédente, très souvent, pour démontrer « $(P\Rightarrow Q)$ », il est plus facile de démontrer sa contraposée « $\left[(non~Q)\Rightarrow (non P)\right]$ ». C’est ce que nous allons voir dans un exemple.
Exemple résolu n°1.
Soit $f$ la fonction définie pour tout $x\in\R$ par : $f(x)=3x+5$. Soient $x$ et $x’$ deux nombres réels. Démontrer que : $[x\not= x’\Rightarrow f(x)\not=f(x’)]$.
3. Exercices résolus
Exercice résolu n°2.
Voici l’énoncé du théorème de Pythagore. « Si un triangle est rectangle, alors le carré de la longueur de l’hypoténuse (le plus grand côté) est égal à la somme des carrés des longueurs des deux autres côtés. »
1°) Écrire la contraposée du théorème de Pythagore.
2°) Écrire la réciproque du théorème de Pythagore.
3°) Soit $ABC$ un triangle tel que $AB=11$cm, $AC=7$cm et $BC=13$cm.
Le triangle $ABC$ est-il rectangle ? Justifiez votre réponse.
4°) Soit $EFG$ un triangle tel que $EF=12$cm, $FG=13$cm et $EG=5$cm.
Le triangle $EFG$ est-il rectangle ? Justifiez votre réponse.
Exercice résolu n°3.
Voici l’énoncé du théorème de Thalès dans un triangle. « Dans un triangle $ABC$, si $M\in[AB]$ et $N\in[AC]$ et si les deux droites $(MN)$ et $(BC)$ sont parallèles, alors on a égalité des trois rapports : $$\dfrac{AM}{AB}=\dfrac{AN}{AC}=\dfrac{MN}{BC}~\text{»}$$
1°) Écrire la contraposée du théorème de Thalès.
2°) Écrire la réciproque du théorème de Thalès.