Prépa, 1re année › Logique et raisonnements › Raisonnement par l'absurde
Raisonnement par l'absurde : méthode (MPSI)
Méthode
Raisonnement par l'absurde
Pour démontrer une assertion $R$ :
- annoncer « Supposons par l'absurde que $R$ soit fausse » ;
- déduire de $\neg R$ une contradiction, c'est-à-dire une assertion de la forme $S\wedge\neg S$ (par exemple $1=0$, ou une fraction à la fois irréductible et simplifiable) ;
- conclure que $R$ est vraie.
Ce raisonnement est justifié car $(\neg R)\Rightarrow\text{faux}$ n'est vraie que si $\neg R$ est fausse.
S’entraîner
- Deux raisonnements par contraposée
- Irrationalités par l'absurde
- Carrés et restes : disjonctions de cas
- Deux équations fonctionnelles par analyse-synthèse
- Écriture unique $n=2^a(2b+1)$