Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Spring 2009
Existential-In
Universal Derivation
Existential-In
Existential-In (I)
If one has an available line of the
form F[n], where F[n] is a formula
that results from substituting all free
instances of the variable in F[]
with the constant n, then then one
is entitled to infer F[]
I:
F[n]
*
F[]
Existential-In
(F[n] = Fb, n = b)
Fb
*
Example 2:
xFx
(F[] = Fx, = x)
Rjk
(F[n] = Rjk, n = j)
*
(F[] = Ryk, = y)
yRyk
Existential-In
Example 3:
Fb & Hb
*
Example 4:
Fb & Hb
Existential-In
Although the pattern in the previous example is not used very often,
the following pattern is:
Example 5:
(F[n] = Rkk, n = k)
Rkk
*
xRxk
(F[] = Rxk, = x)
Existential-In
(1)
x(Fx Hx)
Pr
(2)
Fa
Pr
(3)
SHOW: xHx
(4)
Fa Ha
(5)
Ha
(6)
xHx
DD
1, O
2,4, O
5, I
Example 2:
(1)
x(Gx Hx)
Pr
(2)
Gb
Pr
(3)
(4)
Gb Hb
(5)
Hb
(6)
Gb & Hb
(7)
DD
1, O
2,4, O
2,5, &I
6, I
Example 3:
(1)
x~Rxa ~xRax
Pr
(2)
~Raa
Pr
(3)
SHOW: ~Rab
ID
(4)
Rab
As
(5)
SHOW: X
DD
(6)
x~Rxa
2, I
(7)
~xRax
1,6, O
(8)
xRax
(9)
4, I
XI
Example 4:
(1)
x(yRxy yRxy)
Pr
(2)
Raa
Pr
(3)
SHOW: Rab
(4)
yRay yRay
(5)
yRay
2, I
(6)
yRay
4,5, O
(7)
Rab
DD
1, O
6, O
Universal Derivation
x(Fx Gx)
Pr
(2)
xFx
Pr
Everything is a frog
(3)
SHOW: xGx
...
Everything is green
But once weve gotten rid of the universals, we have no way of getting
them back!
Universal Derivation
Heres the reasoning behind the rule: When we say that xGx, were
saying that for everything in our universe of discourse U = {a, b, c, ...},
the predicate is G applies to it:
Universal Derivation
x(Fx Gx)
Pr
(2)
xFx
Pr
(3)
SHOW: Ga
(4)
Fa Ga
1, O
(5)
Fa
2, O
(6)
Ga
4,5, O
DD
Universal Derivation
If we can show that Ga, then since theres nothing special about a in
this context, we can also show that Gb, Gc, Gd, etc.
If we can show that Gx for any x in the universe U, then weve shown
that xGx
But there was nothing special about the constant a. We could have
used the same method to show that Gb, Gc, Gd, etc.
Universal Derivation
Lets try a couple of problems using this new rule, universal derivation
(UD):
(1)
x(Fx Gx)
Pr
(2)
xFx
Pr
(3)
SHOW: xGx
UD
(4)
SHOW: Ga
DD
(5)
Fa Ga
1, O
(6)
Fa
2, O
(7)
Ga
5,6, O
Universal Derivation
Lets try a couple of problems using this new rule, universal derivation
(UD):
(1)
x(Fx Gx)
Pr
(2)
(3)
xFx
(4)
SHOW: xGx
UD
(5)
SHOW: Ga
DD
(6)
Fa Ga
1, O
(7)
Fa
3, O
(8)
Ga
6,7 O
CD
As
Universal Derivation
Fa & Ga
(2)
SHOW: xGx
(3)
SHOW: Ga
(4)
Ga
Pr
UD
DD
1, &O
From the fact that Alex is a green frog, it doesnt follow that
everything is green!
Universal Derivation
Although we can show Ga here, we cant show Gb, Gc, Gd, etc. using
the same method: The method of showing Ga doesnt generalize
Universal Derivation
Universal Derivation (UD)
SHOW: F[]
UD
SHOW: F[n]
...
...
...
Note: the n must be new
Universal Derivation
(1)
(2)
Fa & Ga
x(Fx yGy)
Pr
(3)
x(Gx Fx)
Pr
(4)
SHOW: xFx
UD
(5)
SHOW: Fb
DD
(6)
(7)
Fa
Fa yGy
(8)
yGy
(9)
Gb
8, O
(10)
Gb Fb
3, O
(11)
Fb
Pr
1, &O
2, O
6,7, O
9,10, O
Universal Derivation
(1)
Raa
Pr
(2)
xy(Rxy xyRxy)
Pr
(3)
SHOW: xyRyx
UD
(4)
SHOW: yRyb
UD
(5)
SHOW: Rcb
DD
(6)
y(Ray xyRxy)
2, O
(7)
Raa xyRxy
6, O
(8)
xyRxy
(9)
yRcy
8, O
(10)
Rcb
9, O
1,7, O