mathématiques (Terminale, Liban) · Chapitre 17 · Application directe du cours
Tables de vérité, tautologies et équivalences logiques
Éléments de logique et calcul des propositions · niveau 1 (application)
Énoncé
Soit , et trois propositions.
- À l'aide d'une table de vérité, démontrer que la proposition (règle du modus ponens) et la proposition (règle du modus tollens) sont des tautologies.
- Démontrer de deux manières (par table de vérité, puis par calcul algébrique sur les connecteurs) l'équivalence logique d'exportation :
Corrigé
- Dressons la table de vérité à quatre lignes pour les propositions et :
Pour , l'hypothèse n'est vraie qu'à la première ligne, où est également vraie : prend donc la valeur sur les quatre lignes. De même, pour , l'hypothèse n'est vraie qu'à la quatrième ligne, où est vraie : prend donc la valeur sur les quatre lignes. Les formules et sont bien des tautologies.
- Par le calcul algébrique des propositions, en utilisant la règle , l'associativité de et la première loi de De Morgan :
Par une table de vérité à lignes, on vérifie de même que chacun des deux membres est faux dans un seul cas sur les huit : lorsque , et .
Exercices semblables
- Problème de synthèse : Logique de surveillance hydrologique sur le bassin du Litani corrigé
- Quantificateurs, valeur de vérité et négation corrigé
- Raisonnement par contraposée et équivalence sur les réels corrigé
- Raisonnement par l'absurde et par disjonction des cas corrigé
- Raisonnement par récurrence corrigé