proof - Logic deduction with Fitch system -


i working through logic , found difficulty can't solve,

how can proof premise p=>q, ¬q=>¬p?

thank you

using fitch system:

  1. p=>q............premise
  2. .| ¬q............assumption
  3. .|.| p............assumption
  4. .|.| q............implication elimination: 1,3
  5. .|.| ¬q............reiteration: 2
  6. .| p=>¬q............implication introduction: 5
  7. .| ¬p............negation introduction: 1,6
  8. ¬q=>¬p............implication introduction: 7

not neat layout, each 'indentation' represents sub-proofs done of assumptions.


Comments

Popular posts from this blog

node.js - Bad Request - node js ajax post -

Why does Ruby on Rails generate add a blank line to the end of a file? -

keyboard - Smiles and long press feature in Android -