mathématiques (Terminale, Liban) · Chapitre 17 · Exercice de TD
Tables de vérité, condition nécessaire et condition suffisante
Éléments de logique et calcul des propositions · C. Opérateurs logiques, tables de vérité, implication et équivalence · niveau 2
Énoncé
- Soit et deux propositions. Dresser dans un même tableau les tables de vérité des quatre formules suivantes : Quelles formules sont logiquement équivalentes ? À quel connecteur fondamental correspond ?
- Pour chacun des couples de prédicats définis sur ci-dessous, préciser si est une condition suffisante, une condition nécessaire, une condition nécessaire et suffisante, ou ni l'une ni l'autre pour : a) et ; b) et ; c) et .
Corrigé
- Table de vérité conjointe des quatre formules. Pour les quatre couples possibles de valeurs de vérité de , on obtient :
- Les colonnes de , et sont identiques sur les quatre lignes : les trois formules , et (contraposée) sont logiquement équivalentes.
- La colonne de est vraie exactement lorsque et ont la même valeur de vérité : est logiquement équivalente à l'équivalence .
- Analyse en termes de condition nécessaire et de condition suffisante. a) Si , alors par croissance stricte de la fonction carré sur , : l'implication directe est vraie. En revanche, la réciproque est fausse car, pour , on a mais . Ainsi, est une condition suffisante mais non nécessaire pour (et est une condition nécessaire mais non suffisante pour ). b) En posant , on a par équivalences successives : Comme pour tout , est une condition nécessaire et suffisante (CNS) pour . c) Pour , on a , donc . Réciproquement, pour , on a mais , donc . Ainsi, n'est ni nécessaire ni suffisante pour .
Ce que l'exercice installe. Relier le sens de la flèche d'implication au vocabulaire « il suffit que » (hypothèse = condition suffisante) et « il faut que » (conclusion = condition nécessaire), et vérifier systématiquement la réciproque avant d'écrire un symbole .
Exercices semblables
- Ensemble de vérité d'un prédicat et ordre des quantificateurs corrigé
- Négation d'énoncés quantifiés et réfutation par contre-exemple corrigé
- Tautologies, lois de De Morgan et simplification algébrique de formules corrigé
- Raisonnements par contraposée et par l'absurde corrigé
- Raisonnement par disjonction des cas et raisonnement par récurrence corrigé