Modus ponens:
p→q →q →q
p____________
q q q
:
p→q →q →q
____qq____ q
???
Modus tollens:
p→q
p____
q
:
p→q →q →q
_ _ _____p_____
???
, , , , .
1. . .
2. . , .
3. . : ) , ; ) , .
, , , .
, , .
8)- ().
:
→, →, ∨
:
→, →D, ∨
∨D
:
→, C→, ∨
:
→, D→B, ∨
C∨D
9) . : , , , .
1.
│
2.
3.
4.
→
10. . : , , .
. , , .
.
; , , ; . , .
|
|
: 1, 2, 3, , n.
1
2
3 n
, .
.
, . , . , . , , .
: 1, 2, 3, , n.
1
2
3 k B
, , k+1 .