Adloun

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

Négation d'énoncés quantifiés et réfutation par contre-exemple

Éléments de logique et calcul des propositions · B. Négation des propositions et des énoncés quantifiés · niveau 2

Énoncé

  1. Écrire la négation logique de chacune des propositions suivantes (sans utiliser le symbole devant un quantificateur ni devant une parenthèse), puis indiquer laquelle de ou de est vraie :
  • ;
  • ;
  • .
  1. Soit une fonction numérique. On considère les trois propriétés suivantes :
  • : « est paire sur », soit ;
  • : « est bornée par en valeur absolue », soit ;
  • : « s'annule et garde un signe constant », soit . Former la négation formelle de , et , puis démontrer par un contre-exemple explicite que la fonction ne vérifie pas .

Corrigé

  1. Négation et valeur de vérité de , , .
  • Pour , on remplace par et « impair » par sa négation « pair » : Or, pour tout , est le produit de deux entiers consécutifs, donc est toujours pair ; en ajoutant , l'entier est toujours impair. Ainsi est vraie et est fausse.
  • Pour , rappelons que la négation d'une implication est la conjonction . En inversant les deux quantificateurs universels : En prenant et , on a et . Ainsi est vraie (et est fausse).
  • Pour , on permute chaque quantificateur () et l'on remplace l'inégalité large par l'inégalité stricte : Comme pour tout , le choix rend l'inégalité vraie pour tout . Ainsi est vraie et est fausse.
  1. Négation des propriétés , , sur une fonction .
  • Négation de (« n'est pas paire ») :
  • Négation de : la double inégalité est la conjonction . Par la première loi de De Morgan, sa négation est une disjonction :
  • Négation de : en appliquant la loi de De Morgan :
  • Contre-exemple pour : pour , on a et . L'existence de tel que prouve que est vraie, donc que n'est pas paire.

Ce que l'exercice installe. Automatiser le mécanisme de négation (, , , et surtout ) et comprendre que réfuter une propriété universelle ne demande pas un calcul général mais un unique contre-exemple numérique.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre