Unité 3 Introduction à la logique
Compétence clé de l’unité : Analyser des énoncés et des raisonnements à l’aide des principes de la logique pour résoudre des problèmes mathématiques et de la vie courante.
Idées clés
- Une proposition (énoncé) est une phrase qui est soit vraie (V), soit fausse (F), mais pas les deux. Les questions et les ordres ne sont pas des propositions.
- Connecteurs : négation ; conjonction (vraie seulement quand les deux sont vraies) ; disjonction (fausse seulement quand les deux sont fausses).
- L’implication est fausse seulement quand est vraie et fausse. L’équivalence est vraie quand et ont la même valeur de vérité.
- Pour : réciproque ; inverse ; contraposée (équivalente à l’énoncé de départ).
- Une tautologie est toujours vraie ; une contradiction est toujours fausse ; une contingence n’est ni l’une ni l’autre.
- Lois de De Morgan : ; . Aussi .
- Quantificateurs : universel (« pour tout »), existentiel (« il existe »). Négation : et .
- Une fonction propositionnelle (prédicat) devient une proposition quand on donne une valeur à ou qu’on la quantifie.
Formules à connaître
Idées fausses courantes
- « La réciproque d’un énoncé vrai est vraie. » Pas forcément : « Si alors » est vrai, mais sa réciproque est fausse ().
- « est faux quand est faux. » Non : une implication dont l’hypothèse est fausse est vraie.
- « La négation de « tous les élèves ont réussi » est « aucun élève n’a réussi ». » Non : c’est « au moins un élève n’a pas réussi ».
Exemples corrigés
Exemple 1. Construisez la table de vérité de .
Solution
VV : V ; VF : F ; FV : V ; FF : V.
Exemple 2. Donnez la négation de « Tout nombre premier est impair » et dites quel énoncé est vrai.
Solution
Négation : « Il existe un nombre premier qui n’est pas impair ». La négation est vraie (2 est premier et pair).
Exercices
Les questions faciles et difficiles sont mélangées, comme dans un vrai examen.
Construisez la table de vérité de et classez-la.
Voir la réponse
VV : V⇒V = V ; VF : F⇒V = V ; FV : F⇒F = V ; FF : F⇒F = V. C’est une tautologie.
Erreur fréquente : Confondre les lignes de et .
Traduisez en symboles, avec : « Je vais à l’école » et : « C’est samedi » : « Je vais à l’école si et seulement si ce n’est pas samedi. »
Voir la réponse
.
Erreur fréquente : Écrire (un seul sens).
Écrivez la réciproque, l’inverse et la contraposée de « Si un nombre est divisible par 4, alors il est pair. » Lesquelles sont vraies ?
Voir la réponse
Réciproque : s’il est pair, alors il est divisible par 4 (faux : 6). Inverse : s’il n’est pas divisible par 4, alors il n’est pas pair (faux : 6). Contraposée : s’il n’est pas pair, alors il n’est pas divisible par 4 (vrai).
Erreur fréquente : Penser que la réciproque est toujours vraie.
« » est-il une proposition ? Et « » ?
Voir la réponse
« » est un prédicat (pas de valeur de vérité tant que n’est pas connu). La phrase quantifiée est une proposition vraie.
Erreur fréquente : Dire que la phrase ouverte est fausse.
Utilisez les lois de De Morgan pour nier « Kalisa est grand et Mukamana est petite. »
Voir la réponse
« Kalisa n’est pas grand ou Mukamana n’est pas petite. »
Erreur fréquente : Garder « et » dans la négation.
Classez .
Voir la réponse
Tautologie : est commutatif, donc les deux membres sont toujours égaux.
Erreur fréquente : Ne construire que deux lignes de la table.
Montrez que et ont la même table de vérité.
Voir la réponse
Les deux donnent V, F, V, V pour VV, VF, FV, FF.
Erreur fréquente : Utiliser .
Déterminez la valeur de vérité de et de sa négation.
Voir la réponse
Vrai (). La négation est fausse.
Erreur fréquente : Ne nier que l’inégalité.
Associations et glisser-déposer
Association
Associez chaque élément de la colonne A à la bonne réponse de la colonne B. Écrivez la lettre à côté de chaque numéro.
Colonne A Colonne B 1. est vraie, est vraie et est fausse. Trouvez la valeur de vérité de . a. 2. est équivalent à : b. Faux 3. L’énoncé est : c. Vrai 4. « Si , alors » est-il vrai ou faux ? d. une tautologie Voir la réponse
1 → b (Faux) · 2 → a () · 3 → d (une tautologie) · 4 → c (Vrai)
- Étape 1. est V.
Étape 2. V F est F. - Étape 1. De Morgan : .
Étape 2. : résultat . - Étape 1. Elle n’est fausse que si est V et est F.
Étape 2. Mais n’est F que si est F. Contradiction : elle est donc toujours vraie. - Étape 1. L’hypothèse est fausse.
Étape 2. F F est V.
- Étape 1. est V.
Glisser-déposer
Choisissez dans l’encadré le bon mot ou la bonne expression pour chaque blanc. Un mot de l’encadré n’est pas utilisé.
· · affirmation du conséquent (non valide) · modus tollens (valide)- Le raisonnement « , , donc » s’appelle .
- « seulement si » signifie .
- La négation de « » est .
Voir la réponse
1 : modus tollens (valide) · 2 : · 3 :
- Étape 1. Il utilise la contraposée .
Étape 2. Cette forme valide s’appelle modus tollens. - Étape 1. « seulement si » : ne peut être vraie que si est vraie.
Étape 2. C’est ( est une condition nécessaire). - Étape 1. devient .
Étape 2. devient .
Association
Associez chaque élément de la colonne A à la bonne réponse de la colonne B. Écrivez la lettre à côté de chaque numéro.
Colonne A Colonne B 1. Simplifiez . a. et 2. : « » avec . Pour quel est-elle vraie ? b. 3. est fausse et est vraie. Trouvez la valeur de vérité de . c. Vrai 4. Trouvez la valeur de vérité de la réciproque de « Si est divisible par 6, alors est pair ». d. Faux Voir la réponse
1 → b () · 2 → a ( et ) · 3 → c (Vrai) · 4 → d (Faux)
- Étape 1. .
Étape 2. On nie avec De Morgan : . - Étape 1. .
Étape 2. C’est 0 pour et , tous deux entiers naturels. - Étape 1. : V V V.
Étape 2. : F V V.
Étape 3. V V est V. - Étape 1. Réciproque : « Si est pair, alors est divisible par 6 ».
Étape 2. Contre-exemple : est pair mais pas divisible par 6.
- Étape 1. .
Glisser-déposer
Choisissez dans l’encadré le bon mot ou la bonne expression pour chaque blanc. Un mot de l’encadré n’est pas utilisé.
si , alors · · si , alors · non valide (affirmation du conséquent)- est équivalent à .
- « Si j’étudie, je réussis. J’ai réussi. Donc j’ai étudié. » Ce raisonnement est .
- La contraposée de « Si , alors » est .
Voir la réponse
1 : · 2 : non valide (affirmation du conséquent) · 3 : si , alors
- Étape 1. De Morgan : .
Étape 2. : résultat (qui est aussi ). - Étape 1. Forme : , , donc .
Étape 2. La ligne F, V rend les deux prémisses vraies et la conclusion fausse : non valide. - Étape 1. La contraposée de est .
Étape 2. : ; : . (L’énoncé et sa contraposée sont tous deux faux : essayez .)