Logique et raisonnement : implication, contraposée, contre-exemple et raisonnement par l'absurde
Objectif : Savoir formuler une implication, sa réciproque et sa contraposée, réfuter par un contre-exemple et raisonner par disjonction des cas ou par l'absurde.
L’essentiel
Une proposition est un énoncé soit vrai, soit faux, jamais les deux : « 7 est premier » est vraie, « 12 est multiple de 5 » est fausse. « P et Q » est vraie si les deux le sont ; « P ou Q » si au moins une l'est. La négation « non P » est vraie exactement quand P est fausse.
À retenir
- non(P et Q) = non P ou non Q ; non(P ou Q) = non P et non Q.
- Un seul contre-exemple réfute un « pour tout » ; des exemples ne le prouvent pas.
- La contraposée a la valeur de vérité de l'implication ; la réciproque, non.
- La négation de P⇒ Q est « P et non Q ».
- non(∀) devient ∃ non ; non(∃) devient ∀ non.
- Disjonction des cas : aucun cas oublié. Absurde : on suppose le contraire et on contredit.
⚠ Attention, piège
- Des exemples ne PROUVENT jamais une propriété générale : n2+n+41 est premier pour tous les entiers de 0 à 39, mais n=40 donne 1681=412.
- La contraposée INVERSE ET NIE ; la réciproque inverse seulement. Et la négation de « si P alors Q » est « P et non Q », pas « si P alors non Q ».
Exemples
- « Tout nombre premier est impair » est faux : 2 est un contre-exemple.
- « Si un entier est multiple de 4, alors il est pair » est vraie ; sa réciproque est fausse (6) ; sa contraposée « si un entier est impair, il n'est pas multiple de…
- La négation de « Pour tout réel x, x2≥0 » est « Il existe un réel x tel que x2<0 ».
Le plan de la leçon
- Propositions, négation et contre-exemple
- Implication, réciproque, contraposée, équivalence
- Quantificateurs : « pour tout » et « il existe »
- Disjonction des cas et raisonnement par l'absurde
- Méthode : choisir le bon raisonnement
Je me teste
Quelle est la réciproque de « si un nombre est multiple de 6, alors il est pair » ?
- Si un nombre est impair, alors il n'est pas multiple de 6
- Si un nombre est multiple de 6, alors il est impair
- Si un nombre est pair, alors il est multiple de 6
Quel contre-exemple réfute « pour tout réel x, x2≥ x » ?
- x=2
- x=−1
- x=12
Quelle est la négation de « tous les élèves ont plus de 15 ans » ?
- Au moins un élève a 15 ans ou moins
- Aucun élève n'a plus de 15 ans
- Tous les élèves ont moins de 15 ans
Quelle est la contraposée de « si x=2 alors x2=4 » ?
- Si x2≠4 alors x≠2
- Si x≠2 alors x2≠4
- Si x2=4 alors x=2
Réponses : 1. C · 2. C · 3. A · 4. A