Guest User

Untitled

a guest
Aug 17th, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.05 KB | None | 0 0
  1. 1. P v Q
  2. _
  3. | 2. ¬Q
  4. | _
  5. | 3.
  6. | 4.
  7. | 5.
  8. | 6.
  9. | 7.
  10. | 8. P
  11. 9. ¬Q → P → Intro 2-8
  12.  
  13. 1. P v Q
  14. _
  15. | 2. ¬Q --- assumed [1]
  16. | 3. P --- assumed [2] for v-Elim
  17. | 4. P --- from 3
  18. | 5. Q --- assumed [3] for v-Elim
  19. | 6. ⊥ --- from 2 and 5 by →-Elim (recall that : ¬Q is abbrev for Q → ⊥)
  20. | 7. P --- from 6 by ⊥-Elim
  21. | 8. P --- from 3-4 an 5-7 with 1 by v-Elim, discharging [2] and [3]
  22. | 9. ¬Q → P --- from 2 and 8 by →-Intro, discharging [1]
  23. 10. (P v Q) → (¬Q → P) --- from 1 and 9 by →-Intro
  24.  
  25. 1. ¬Q → P
  26. _
  27. | 2. ¬(P v Q) --- assumed [1]
  28. | 3. Q --- assumed [2]
  29. | 4. P v Q --- from 2 by v-Intro
  30. | 5. ⊥ --- from 2 and 4 by →-Elim (recall that : ¬A is abbrev for A → ⊥)
  31. | 6. ¬Q --- from 3 and 5 by →-Intro discharging [2]
  32. | 7. P --- from 6 and 1 by →-Elim
  33. | 8. P v Q --- from 7 by v-Intro
  34. | 9. ⊥ --- from 2 and 8 by →-Elim
  35. | 10. P v Q --- from 2 and 9 by RAA (or Double Negation) discharging [1]
  36. 11. (¬Q → P) → (P v Q) --- from 1 and 10 by →-Intro
Add Comment
Please, Sign In to add comment