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é
- É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 :
- ;
- ;
- .
- 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é
- 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.
- 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
- Ensemble de vérité d'un prédicat et ordre des quantificateurs corrigé
- Tables de vérité, condition nécessaire et condition suffisante 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é