Adloun

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é

  1. 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 ?
  2. 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é

  1. 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 .
  1. 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

Le cours du chapitre · Tous les exercices du chapitre