Академический Документы
Профессиональный Документы
Культура Документы
Exercise 5
Using just the rules of Natural Deduction we've covered in the lecture, prove the following problems.
I use (~) as not.
1. : ( P -> Q) -> (~Q -> ~P)
Solution:
1. | P ->Q_
2. | |~Q __
3. | | | P_
4. | | | Q
5. | | | ~Q
6. | | ~P
7. | ~Q -> ~P
8. (P -> Q) -> (~Q -> ~P)
H {1}
H {1, 2}
H {1, 2, 3}
->elim {1, 2, 3}
it {1, 2, 3}
RAA {1, 2}
->intro {1}
->intro {}
P {1}
H {2}
H {2, 3}
H {2, 3, 4}
^_intro {2, 3, 4}
it {2}
->elim {1, 2, 3, 4}
RAA {1, 2, 3}
->intro {1, 2}
->intro {1}
P {1}
H {2}
P {3}
->elim {2, 3}
H {5}
H {5, 6}
it {5}
P {8}
RAA {5, 8}
v_elim {1, 3, 8}