Thursday 27 October 2011

The Logic Book, M. Bergmann, J. Moor, J. Nelson, McGraw Hill, 2004, 10.4E, 1(k), p. 556

We have to derive the conclusion from the one premise given:
  1. (x)[Fx ⊃(∃y)Gxy]
  2. ∴(x)[Fx ⊃(∃y)(Gxy ¬ Hxy)]
  3. * Fx ......... ACP
  4. * Fx ⊃(∃y)Gxy ......... 1 UI x/x
  5. * (∃y)Gxy ......... 3,4 MP
  6. * (∃y)Gxy ¬ Hxy ......... 5 Add.
  7. Fx ⊃(∃y)(Gxy ¬ Hxy) ......... 3-6 CP
  8. (x)[Fx ⊃(∃y)(Gxy ¬ Hxy)] ......... 7 UG

No comments:

Post a Comment