Adloun

mathématiques (Terminale, Liban) · Chapitre 17 · Exercice de TD

Ensemble de vérité d'un prédicat et ordre des quantificateurs

Éléments de logique et calcul des propositions · A. Propositions, valeurs de vérité, prédicats et quantificateurs · niveau 1 (application)

Énoncé

  1. Dans le référentiel , déterminer l'ensemble de vérité et l'ensemble de vérité des deux prédicats suivants : Comparer les ensembles et au sens de l'inclusion.
  2. Déterminer la valeur de vérité ( ou ) de chacune des quatre propositions quantifiées suivantes en justifiant précisément la réponse :
  • ;
  • ;
  • ;
  • .
  1. Soit la proposition : « ». Cette proposition est-elle vraie ou fausse ? Qu'en est-il si l'on remplace par ?

Corrigé

  1. Ensembles de vérité et dans .
  • Le trinôme s'annule en et et est négatif ou nul entre ses racines. L'ensemble de vérité de est donc l'intervalle fermé :
  • L'inégalité équivaut à , soit . L'ensemble de vérité de est l'intervalle ouvert :
  • Comme tout réel vérifie , on a l'inclusion stricte (ce qui traduit que, pour tout , ).

  1. Valeurs de vérité des propositions quantifiées.
  • Proposition : Fausse (). Pour , on a . Le réel est un contre-exemple.
  • Proposition : Vraie (). Pour tout , est positif ou nul sur , donc est vraie sur cet ensemble.
  • Proposition : Vraie (). Le quantificateur étant placé après , le choix de peut dépendre de . Pour tout réel fixé, il suffit de choisir pour avoir .
  • Proposition : Fausse (). Le quantificateur étant placé avant , il faudrait qu'un même réel fixé à l'avance vérifie pour tous les réels . Or, quel que soit fixé, le choix donne .
  1. Quantificateur d'existence et d'unicité . L'équation se factorise en et admet deux racines réelles distinctes : et .
  • Dans , seule la racine appartient au référentiel : il existe donc un unique réel positif solution, et la proposition est vraie ().
  • Si l'on remplace par , l'équation possède deux solutions ( et ) : l'unicité est mise en défaut et la proposition devient fausse ().

Ce que l'exercice installe. Traduire l'inclusion des ensembles de vérité en implication universelle, vérifier le rôle crucial du référentiel dans une quantification et ne jamais confondre l'ordre (où dépend de ) avec l'ordre (où est uniforme).

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre