Tutorial Contents Tutorial Four: Propositional Calculus: Language - Quantifiers- The Scope of Quantifiers -
The domain of Quantification -
The relation between "x and $x - The Empty Domain -
Predicate Formulae - Scope
More Tutorials
 

The scope of quantifiers

 

As far as scope is concerned, quantifiers behave like "¬".

 

So, in

 

            [$x x is a cow Ù x likes Buttercup]

 

the third "x" is free. (The whole expression is a 1-place predicate).

 


Note that we are not allowed to have one quantifier with an "x" in it (say) in the scope of another quantifier with an "x" in it.


So, whereas the following is all right:

 

            [$x x is a cow Ù $x x likes Buttercup]

 

(It translates "something is a cow and something likes Buttercup")

 

The following is forbidden:

 

            $x[x is a cow Ù $x x likes Buttercup].

 

The following, however, is all right:

 

            $x[x is a cow Ù $y y likes Buttercup].

 

So is:

 

            $x$y[x is a cow Ù y likes Buttercup].

 

They are in fact equivalent to each other, and are also equivalent to "[$x x is a cow Ù $x x likes Buttercup]". You should not however think that it is safe simply to move all one's quantifiers to the front. Even if the resulting expression is well formed, it will not necessarily be equivalent to the expression one started with.


Note also that vacuous quantifiers are not allowed: that is, quantifiers which do not bind any variables. So the following is not permitted:

 

            [$x y is a cow Ù x is a cow]

 

because "$x" does not bind the "x" – its scope is just "$x y is a cow".


 

The following is all right, however:

 

            $x[y is a cow Ù x is a cow]

 

(It is, of course, a 1-place predicate.)

 

Print this page Print this page
 
Back Next