📘 Fiche de cours
L'essentiel du cours
Le raisonnement est l'outil fondamental pour démontrer une proposition $P \implies Q$.
- Direct : On suppose $P$ vraie et on déduit $Q$ par une suite d'implications.
- Contraposée : On démontre $\text{non}(Q) \implies \text{non}(P)$. C'est équivalent à $P \implies Q$.
- Absurde : On suppose $\text{non}(P \implies Q)$, c'est-à-dire $P$ et $\text{non}(Q)$ sont vraies, et on cherche une contradiction.
- Disjonction des cas : Pour prouver $P$, on montre qu'elle est vraie dans plusieurs cas qui couvrent toutes les possibilités.
Méthodes à maîtriser
- Pour montrer $A=B$, montrer $A \subset B$ et $B \subset A$.
- Pour montrer $x \neq y \implies f(x) \neq f(y)$, utiliser la contraposée : $f(x) = f(y) \implies x = y$.
- Pour montrer qu'une équation n'a pas de solution, supposer qu'il en existe une et aboutir à une absurdité.
Exemples corrigés
- Contraposée : Montrer que si $n^2$ est pair, alors $n$ est pair. Correction : Supposons $n$ impair. Alors $n = 2k+1$. Donc $n^2 = (2k+1)^2 = 4k^2+4k+1 = 2(2k^2+2k)+1$, donc $n^2$ est impair. La contraposée est vraie.
- Absurde : Montrer que $\sqrt{2} \notin \mathbb{Q}$. Correction : Supposons $\sqrt{2} = p/q$ irréductible. Alors $p^2 = 2q^2$. $p^2$ est pair donc $p$ est pair ($p=2k$). $4k^2 = 2q^2 \implies q^2 = 2k^2$, donc $q$ est pair. Contradiction avec "irréductible".
Erreurs fréquentes
- Oublier de nier correctement les quantificateurs ($\forall$ devient $\exists$ et inversement).
- Confondre la réciproque ($Q \implies P$) avec la contraposée ($\text{non}(Q) \implies \text{non}(P)$).
- Dans un raisonnement par l'absurde, ne pas utiliser la négation correcte de l'implication.