Tutorial 21 Existential Instantiation: Alternative exercises.

You should now Launch Deriver and do the 3 exercises of Predicate Exercise 11 (Predex11).


Exercise to accompany Predicate Tutorial 11.

Exercise 1 (of 3)

It is probably easier to learn EI using Tactics. After you start each derivation,switch Tactics on, select the existentially quantified formula, and click EI.

Derive the following

a) (∃x)(Fa) ∴ Fa
b) (∃x) (Fx∧Gx) ∴ (∃x)(Fx )
c) (∃x) (Fx∧Gx) ∴ (∃y)(Gy)
d) (∃x)(Fx)∴ (∃y)(Fy)
e) (∃x)(Fx∧Gx) ∴ (∃y)(Fy)∧(∃z)(Gz)

Exercise 2 (of 3)

Repeat the derivations of Exercise 1 without using Tactics.

Exercise 3 (of 3)

Each of following derivations will use Existential Instantiation at some stage.

Derive

a) ∴ (∃x)Fx≡(∃y)Fy
b) (∀x)Fx,(∃x)~Fx∴G
c) ∴ (∃x) (Fx∨Gx) ≡ (∃y)Fy∨(∃z)Gz
d) (∃x)(Fx∨Gx),(∀x)(Fx⊃Hx),(∀x)(Gx⊃Hx)∴(∃x)Hx
e) ~(∃x)(Fx∧~Gx),~(∃x)(Gx∧~Hx)∴(∀x)(Fx⊃Hx)
f) ~(∃x)Gx,(∀x)(Fx⊃Gx)∴(∀x)(Fx⊃Hx)
g) (∃x)Fx∨(∃x)Gx,(∀x)((Fx∨Gx)⊃Hx)∴(∃x)Hx