, . , , I.
, .
, , , .
, .
, .
, F .
, .
, .
, , , .
.
.
£, :
1. :
- (A,B,Z);
- ⌐ → ().
2. :
A, B,Z ;
, , (), (⌐), (→ ) .
3. :
1. 1:
2. 2:
3. 3:
1-3 , . . . , .
4. : modus ponens (m.p.):
A B- . . . £ - . .
£ , .
1.
- .
.
1. 1: . { }. :
.
2. 1: . { }. :
.
3. 1 2 m.p. :
.
4. A1: {A/B}. : .
5. 3 4 m.p. .
2
- .
.
1. -
2. 1:
3. 1 3 m.p.
.
, .
£ . , . . .
(). , B Î A|-£B, |-→.
|
|
A|-B, →.
. E1,E2,.En B , A. En = B. , |-£→ Ei, .
i=1.
3 .
1) 1 . :
1. 1
2. 1: . {/1, /}. :
3. 1 2 m.p. |-£→ E1.
2) 1 . 1).
3) 1 . (1) , ,
.
i<k. Ek. 4 :
1) Ek .
2) 1 .
3) 1 .
4) Ek Ei Ej m.p., i,j<k Ei=Ej Ek.
1), 2), 3) i=1.
4) :
1. (i)
2. (j)
3. 2: . {Ei/B, Ek/C}, (n)
4. m.p. (j) (n) (n+1)
5. m.p. (j) (n+1) (n+2) ...
, k, k=n. En=B Þ .
A3 £ , , £.
1. , .
. , , . ={0}. 1.
2. ( ).
.
1. .
2. .
3. .
4. m.p. 1 3 B.
5. m.p. 2 4 C
6. 1-5 : , - , .
7. .
3. ( ).
.
1. .
2. A.
3. m.p. 1 2 .
4. .
5. m.p. 3 4 .
6. 1-5 :
7. .
2.9. £
£ . .
1. ( ).
2. ( ).
3. ( ).
4. ( )
5. ( )
. .
( . .. , .114).
. £ .
. £ .
.
1. , : . .
2. , .