Example only
Tutorial 16 Symbolization using the quantifiers.
1/27/09 10 Software
Skill to be acquired in this tutorial:
To learn how to use the Universal and Existential Quantifiers in symbolizing propositions.
The Tutorial
In Predicate Logic there are two new logical connectives, the Universal Quantifier (∀x) and the Existential Quantifier (∃x). These are used for symbolizing certain English constructions (they also have their own rules of inference and their own semantics, which we will learn about later).
The Universal Quantifier (∀x) is read in English 'For all x,' or 'Whatever x you choose,'. The x here is a variable; that is, it is a term and so is like a name but unlike a constant term, a for example, it does not name a specific object in particular. When a Universal Quantifier appears it is followed by a formula known as its scope. Let us put the scope in brackets for the time being. The following is an example of a Universally Quantified formula
(∀x)(Fx)
and it is read in 'Whatever x you chose, x is F'. So, for example, if you wished to symbolize
Everything thinks.
you would first re-cast this as
Whatever x you chose, x thinks.
and then, using the convention T = thinks, symbolize this to
(∀x)(Tx)
The Existential Quantifier (∃x) is read in English 'There is an x such that...'. The x here is a variable and when an Existential Quantifier appears it is followed by a formula known as its scope. The following is an example of an Existentially Quantified formula
(∃y)(Fy)
and it is read in 'There is a y such that y is F'. So, for example, if you wished to symbolize
Something thinks.
you would first re-cast this as
There is a y such that y thinks.
and then, using the convention T = thinks, symbolize this to
(∃y)(Ty)
The symbols a,b,c...l are the constant terms (used for depicting Arthurs and Beryls and suchlike) and the lower case letters m,n,o...z are the variable terms. Usually it will not matter which variable you use-- 'There is a y such that y thinks' and There is a x such that x thinks' mean one and the same thing.
It is good practice or style to use parantheses to show the scope, as examples (∀x)(Tx), (∀x)(Tx∨Gx), and (∀x)(Tx⊃Gx). But if the parantheses are omitted we need to remember that the quantifiers have, to use a technical term, 'high precedence' and so bind tightly to whatever is immediately following them (only negation has higher precedence). So, as examples,
(∀x)Tx means (∀x)(Tx)
(∀x)∼Tx means (∀x)(∼Tx)
(∀x)Tx∨Gx means (∀x)(Tx)∨Gx (ie the scope of the quantifier does not run the full remaining length of this formula)
(∀x)Tx⊃Gx means (∀x)(Tx)⊃Gx (ie the scope of the quantifier does not run the full remaining length of this formula)
and similarly for the existential quantifier eg
(∃x)(Tx∧Gx) of course means (∃x)(Tx∧Gx) but
(∃x)Tx∧Gx means (∃x)(Tx)∧Gx (the scope is not the rest of the formula, and the main connective of the whole formula is the ∧)
Exercise to accompany Predicate Tutorial 6
Remember, the program uses the following conventions
a = ARTHUR
b = BERYL
c = CHARLES
Sx = STUDIES
Tx = THINKS
Ax = ANGRY
Bx = BOLD
Cx = CHEERFUL
Nx = NINCOMPOOP
Px = PHILOSOPHER
Exercise 1 (of 2).
Symbolization Applet
Exercise 2 (of 2).
Symbolization Applet