L'ordre des quantificateurs
On considère les deux propositions suivantes.
- : .
- : .
- 1.
Montrer que est vraie.
- 2.
Écrire la négation de , puis montrer que est fausse.
- 3.
Montrer que la proposition est vraie. En déduire, sans calcul, la valeur de vérité de .
- 4.
La proposition est-elle vraie ?

Soit : propose un entier qui dépend de .
La négation de « et » s'obtient par F04. Pour un donné, essaie .
Cherche un réel qui ne dépend pas de . Utilise ensuite F09.
Étudie le signe d'un carré de réel.
Soit . L'entier vérifie .
Donc est vraie. L'entier choisi dépend de .
D'après F08 puis F04, la négation de est : .
Soit . Prenons : alors est vraie. La négation de est vraie, donc est fausse.
Prenons . Soit : . La première proposition est vraie.
D'après F09, « il existe… pour tout » entraîne « pour tout… il existe ». Donc la seconde proposition est vraie aussi.
Elle est fausse. Sa négation est .
Prenons . Soit : , donc . La négation est vraie, donc la proposition est fausse.
