Logique — l’essentiel du chapitre
3 leçons, ce qu’il faut en retenir, et un test pour vérifier.
1 La logique et le raisonnement : nier sans se contredire
Une proposition mathématique est une phrase vraie ou fausse, jamais « un peu vraie ». Deux petits mots règnent sur elles : « pour tout » (noté ∀) et « il existe » (noté ∃).
- Pour nier, on échange « pour tout » et « il existe » et on nie la propriété. Un contre-exemple suffit à réfuter un « pour tout ». La contraposée de « si P, alors Q » est « si non Q, alors non P » : elle lui est équivalente, contrairement à la réciproque. Par l'absurde, on suppose le contraire et on cherche la contradiction ; par disjonction des cas, on n'oublie aucun cas.
2 Quantificateurs et conditions : « pour tout », « il existe », nécessaire ou suffisant
« Pour tout » (∀) affirme qu'une propriété vaut pour chaque élément ; « il existe » (∃) qu'au moins un élément la vérifie.
- « Pour tout » se réfute par un contre-exemple, « il existe » se prouve par un exemple.
- Nier échange ∀ et ∃ et nie la propriété.
- La négation de « tous » est « au moins un ne… pas ».
- Contraposée de P⇒ Q : non Q⇒non P, équivalente.
3 Les types de raisonnement : contre-exemple, cas, absurde et contraposée
Un seul contre-exemple suffit pour réfuter une proposition « pour tout ». Un raisonnement direct part des hypothèses et enchaîne des implications jusqu'à la conclusion.
- Un contre-exemple suffit à réfuter un « pour tout ».
- Des exemples, même nombreux, ne démontrent pas une propriété universelle.
- Disjonction des cas : les cas doivent couvrir toutes les possibilités.
- Absurde : on suppose la négation, on aboutit à une contradiction.
Je me teste
Quelle est la négation de « pour tout réel x, x2≥ x » ? (Quantificateurs et conditions : « pour tout », …)
- il existe un réel x tel que x2≥ x
- il existe un réel x tel que x2< x
- pour tout réel x, x2< x
Le réel x=12 est un contre-exemple à : (Les types de raisonnement : contre-exemple, cas…)
- pour tout réel x, x2≥ x
- pour tout réel x, x2≥0
- pour tout réel x, x+1> x
Réponses : 1. B · 2. A