,

24

3
Hilbert .

, ,
()
( ) .

. {; }

.
, ,
, , .
. ; ;  ( ) :

A1  (
A2 ( (
A3

)
)) (( ) ( ))

( ) (( ) )

:
MODUS PONENS
MP.   () .


MP

3.1

- . ,
A1{A3 .
T ,,: : :.

3.2 T -

1 ; 2 ; : : : ; n :
i 1 i n i ,
1. A1, A2 A3

25

2. T , T
3. j ; k 1 ; 2 ; : : : ; n j < i
k < i j k i ( i
MP ,
i )

3.3 T 
1 ; 2 ; : : : ; n T n .

 T , T ` . T = , , ` .
.

. `  T ` 
T .

3.4 

`  .

1 ; : : : ; n ,
, n  .
,

.
1. ( (( ) )) (( ( )) ( )
2.  (( ) )
3. ( ( )) ( )
4.  ( )
5.  

1. 2
2. 1
3. 1, 2 MP
4. 1
5. 3,4 MP
... . ' , ... , ...
. ..

26

. '
.

( ),
.
()
.

3.5 ( ) T
T;  ` ) T `  .

{} `

: n
1 ; : : : ; n ( n ).

1.

2.

3.

:
T ` .
T ` ( ) ( ( )
) T `  Modus Ponens.
T `   `  ,
.
MP. i i . n
, T `  i T `  ( i ).
A2 T ` ( ( i )) (( i ) ( )).
MP.

3.6 ( ) T

`  T |= .
T = , `  |= 
.

(
)
Modus Ponens .
.
;
; , ,
;

27

3.7 ( ) |= ,  , ` .

3.8
Hilbert (.  `  ).

(a)  
(b)  
(c)  ( )
(d) ( ) ( )
(e) ( ) ( )
(f)  ( ( ))
(g) ( ) (( )

:
:

3.9 i)  ;  `  
ii)  ( ); `  
3.9, i).
1. 
(=)
2.

3. 

4.
1,3, MP
5. 
2,4 MP
 ; ;  ` . , ,  ;
 `  .
ii). , .
3.8.
(a):
1. ( ) (( ) )
2.  
3. ( ) 
4.  ( )
5.  

1,2,. 3.1.ii
1
3,4 . 3.1.i

28

(b):
1. ( ) (( ) ) . 3
2.  
(a)
3. ( ) 
1,2,MP
4.  ( )
. 1
5.  
3,4, 3.1.i
(c):
1. 

2. 

3.  ( )
1
4.  ( )
1
5. 
2,3,MP
6. 
1,4,MP
7. ( ) (( ) ) 3
8. ( )
6,7,MP
9.
5,8,MP
, 1-9, ;  ` . , ,
 `  , , ' , `  ( ).
(d):
1. 

2. 

3. ( ) (( ) ) 3
4.  ( )
1
5. ( )
1,3,MP
6. 
4,5,3.1.i
7.
2,6,MP
1-7, ;  ` , .
(e):
1. 

2.  
(a)
3. 
1,2, 3.1.i
4.

(b)
5. 
3,4, 3.1.i
6. ( ) ( ) (d)
7. ( )
5,6,MP
, 1-7,  ` , ,
.
(f):
, ;  ` MP. , `  (( ) )
. (e) ` (( ) )
( ( )). 3.1.i
.
(g):

29

1. 

2. 

3. ( ) ( )
(e)
4. 
1,3,MP
5. ( ) ( )
(e)
6. 
2,5,MP
7. ( ) (( ) ) 3
8. ( )
6,7,MP
9.
4,8,MP
,  ;  ` .
.

3.10

 B1 ; : : : ; Bk . V
( Bi ). Bi0
0Bi V (Bi ) = T Bi0
Bi V (Bi ) = F .
0

 V () = T   V () = F .
0
B10 ; : : : ; Bk0 `  .

.  (A1 A2 ).
.
A1
T
F
T
F

A2 (A1 A2 )
T
F
T
F
F
F
F
T

A1 ; A2 ` (A1 A2 ) A1 ; A2 `
(A1 A2 ).

: .  B1
B1 ` B1 B1 ` B1 .
1.  . .
1a. 0 0 T V .
 F. ,
 . ,
B10 ; : : : ; Bk0 ` . 4 (b) MP , B10 ; : : : ; Bk0 ` .
0
 .
1b. F. 0 0
. B10 ; : : : ; Bk0 ` . 0 .
2.  
0
0
B ; : : : ; Bk0 ` B10 ; : : : ; Bk0 `  .
0
1

 ,

30

2a. F.  T.
0 . , B10 ; : : : ; Bk0 ` . 3 (c),
0
B10 ; : : : ; Bk0 ` .   .
2b.  T.  T.
0
0
   . B10 ; : : : ; Bk0 ` . 1
0
B10 ; : : : ; Bk0 ` .   .
0 2c.
T , 0 F. 
0
F, ,    . B10 ; : : : ; Bk0 `
B10 ; : : : ; Bk0 `
. 3 (f), B10 ; : : : ; Bk0 ` ( ).
0
( )  .
,
.
0

.
3.10.  B1 ; : : : ; Bk .
( B1 ; : : : ; Bk ), B10 ; : : : ; Bk0 ` . (0
  T.) , Bk T,
B10 ; : : : ; Bk0 1 ; Bk ` , , Bk F, B10 ; : : : ; Bk0 1 ; Bk ` .
, , B10 ; : : : Bk0 1 ` Bk  B10 ; : : : ; Bk0 1 `
B . 3.8, (g) B10 ; : : : ; Bk0 1 `  B10 ; : : : ; Bk0
. Bk1
T F 3.8,
(g) Bk0 1 Bk0 .
k ` .

3.11 T (T ) T
 T ` .

|=

: .
T0 |= ,
T T0 = { 1 ; : : : ; n }. 1 ; : : : ; n |=
. |= 1 ( ( n ) ).
` 1 ( ( n ) ).
i T , n MP, T ` .