You are on page 1of 3

((p v r) → q) → ((q → ~p) → ((p → (~q^~r))))

1. (p v r) → q
2. q → ~p
3. p
4. ~(~q ^ ~r) ZDNW

Nie wolno dokonywać przekształceń w domyśle (wszystko napisane i zastosowane)


np.
3. ~~p ^ r
4. p ^ r ON3

4. ~~p OK
5. p ON
6. r

(~p v q) → ((q → ~(s ^ ~r)) → (p —> (s → r)))

1. ~p v q Z
2. q → ~(s ^ ~r) Z
3. pZ
4. sZ
5. ~~p DN3
6. q OA 1,5
7. ~(s ^ ~r) MPP2,6
8. s → r ZIK ODWR. 7
9. r MPP 4,8

lub

10. ~p v q Z
11. q → ~(s ^ ~r) Z
12. p Z
13. s Z
14. ~~p DN3
15. q OA 1,5
16. ~(s ^ ~r) MPP2,6
17. ~s v ~~r NK7
18. ~~S DN4
19. ~~R DA 8,9
20. R ON10
(~(p = q) ^ ~(p v r)) → ~(~~q → r)

1. (~(p = q) ^ ~(p v r)) Z


2. ~(p v r) OK1
3. ~p ^ ~ r NA2
4. ~r OK3
5. ~p OK3
6. ~(p = q) OK1
7. ~p=q NR 6
8. ~P → Q OR7
9. q MPP 5,8
10. ~~q DN 9
11. ~~Q ^ ~R DK 10 i 4
12. ~(~~Q→R) 11 na odwrót

~r
~~q
~(~~q → r)

( p = q) → (((~p v q) → r) → (~q → ((r → s) → (s ^ ~p))))

1. p = q Z
2. (~p v q) → r Z
3. ~q Z
4. r → s Z
5. p → q OR 1
6. ~p MTT 5,3
7. ~p v q DA 6
8. r MPP 2,7
9. s MPP 8,4
10. s ^ ~p DK 9,6

(( p ^ ~q) → (r v s)) → ((~r → (q = s)) → ((~r ^ ~p) → ~p))

1. (p ^ ~q) → (r v s) Z
2. ~r → (q = s) Z
3. ~r ^ ~q Z
4. ~~p ZDNW
5. ~r OK3
6. q =s MPP2,5
7. s → q OR6
8. ~q OK3
9. ~s MTT 7,8
10. p ON 4
11. p ^ ~q OK 2,10
12. r V s MPP 1,11
13. s OA5

You might also like