Quantified Negations

We have just seen that it really matters whether the tilde goes before or after the quantifier.  We showed that the negation of a quantified statement requires that the tilde appear at the far left of the wff. A more elegant way of describing this is to say that in the negation of a quantified wff, as in the negation of any wff, the tilde is the main operator.  
 

When the tilde is "inside" the wff, that is, between the quantifier and the propositional function, we have a quantified wff, since the quantifier is the main operator.  We can describe such wffs as quantified negations.  Here are some examples of quantified negations and their translations into QL:

English Sentence Propositional Function Translation
Nothing is easy. Ex: E is easy (x)~Ex
Everything is not funny. Fx: x is funny (x)~Fx
Something is not here. Hx: x is here (x)~Hx

There's an important wrinkle:  We translated "Nothing is easy" as "For every x, x is not easy." But we could have also translated it as "It's not the case that there is an x, such that x is easy" or more simply "Something is not easy." In general:

~(x)Fx is logically equivalent to (x)~Fx
~(x)Fx is logically equivalent to (x)~Fx

Verify this for yourself with some examples. A good way to remember this equivalence is as follows: If you have a negation of a quantified sentence, you can turn it into a quantified negation by moving the negation from the left of the quantifier to the right, and also changing the quantifier. This last step is crucial. If the quantifier is universal, change it to existential. If it is existential to begin with, change it to the universal quantifier. These equivalences are quite important, and we will make extensive use of them shortly!

Now you should practice the skill of distinguishing negations of quantified wffs from quantified negations. Guess what? Here's an exercise for doing just that!

back forward
table of contents   List of Exercises