! , ( , , ..) . |
1. , ,
2. (4- )
3. -
4.
5.
6.
7.
- , ,
( , , : , , ..)
1. (.. , ). | |
: , , , , - . | ( ) . .3, 2, |
, .. | |
, , , . | |
, ( ) , . | |
, . | |
, , , , , [.. - ] . | |
, , - . | |
, , . | |
, , . | |
, ( - ), , . | |
2. , . , , ? . : , . , . . , , - . (. . ). | . , , |
3. , , , : 1. ∀(() É (Q(,) Ú Q(,b))) 2. Q(a) Ú Q(b)Ú Q(c) 3. ∀∃(,)⊃∃∀(,) | ( ) . .4, 3, |
4. , | , , |
|
|
(5- ) , ,
4 - .
( , .)
, ,
( )
(= )
(= )
&, Ú, É, º, Ø, ^, ( )
;
= = - =
= -
:
- ;
- ( , );
- ;
( !)
! ,
!
! ,
! - , , , , ? !
! - , , , , ? !
( !)
! ,
, ) ; ) ; ) ? .
, ) ; ) ; ) ? .
, ?
() AÉB, A⊨B; () AÉB, ØB⊨ØA; () AÉB, ⊨; () AÉB, Ø⊨Ø ( !)
|
|
(if any) (, (modus ponens, modus tollens) - )
1) , . . , .[1]
2) , . . , .
3) , . . , .
4) , . . , .
5) , . . , .
, , [2]
:
) , .
) , , .
) , , , , .
) .
) , , .
, .
) .
) .
) , , .
) , , , .
) .
: ; .
) , .
) , , .
) , .
) .
, , , . ?
, , , ? ? , ?
, . - ?
, , . - ?
, . - ?
n- ( ) ( 1-, 2-, 3- )
n- ( ) ( 1-, 2- )
( )
( )
( )
= =
( )
( )
:
- ;
- ;
- .
( )
! ( - )
|
|
, , , , , , . .
() ( & Ú) | - : (modus ponens modus tollens) |
(, )
AÚØA ( )
Ø(A&ØA) ( ())
(A&B)º(B&A) ( &)
(AÚB)º(BÚA) ( Ú)[3]
Ø(A&B)º(ØAÚØB) ( )
Ø(AÚB)º(ØA&ØB) ( )
Ø(A1& A2 . & An)º(ØA1Ú ØA2 . ÚØAn) ( )
Ø(A1ÚA2 . ÚAn)º(ØA1&ØA2 . & ØAn) ( )
Ø(AÉB)º(A&ØB) ( )
, , a, b - (x, y, z ..).
"a(A&B)º("aA&"aB) ( )
$a(AÚB)º($aAÚ$aB) ( )
("aAÚ"aB)É "a(AÚB) ( )
$a(A&B)É($aA&$aB) ( )
- :
AÉB, A⊨B (modus ponens)
AÉB, ØB⊨ØA (modus tollens)
- ( !):
AÉB, ⊨
AÉB, Ø⊨Ø
! , . Ø(A&B)º(ØAÚØB) , , , , Ø(p&q)º(ØpÚØq), Ø((r&q)&p)º(Ø(r&q)ÚØp) ..
$a(A&B)É($aA&$aB) , ,
$(()&Q(x))É($x()&$xQ(x)) ( ).
: (.. p, q, r, s), , .. (), Q(y) ..
! 2 , . ; , , ( ) .. .
|
|
2
: p, q, r, &, Ø, º, . , ( , ).
*
2 :
() ;
() , () .
() ( ) :
1. , ;
2. , , ( , , (, , ), () ..);
3. 2 : - (p, q, r, s);
4. 3 ;
5. : ( ) - ⊨ , .
. 1. .
, , (), : : , ( ), .. . , , , :
. (1- )
, . (2- )
, . (3- )
, ( )
[= ] (, ).
2. , , . :
1. ;
2. ;
3. .
3. (-) . [4] , :
1. p;
2. q;
3. r.
4. 3 .
1- : .
- &.
: p&q.
2- : , .
, (Ø), : , - É,
: (r&p)ÉØq.
: , , , , , . ( ) : É(r&p) Øq, É(p&q)ÉØq, - , .. .
:
, .
: (q&r)ÉØp.
: .
C : Ør.
5. :
p&q, (r&p)ÉØq, (q&r)ÉØp ⊨Ør.
() , () .
. , : .
1. , : = 3 (p, q, r)
2. , . ( , .. ):
1 3 2 1 3 4
p&q, (r&p) É Øq, (q&r)É Øp ⊨Ør.
p&q Ør , .
|
|
, , .. , ( ).
3. . n , = 2n. ( , 2 , = 22=4; 3 , = 23=8; 4 , = 24=16 ..) 23=8 .
4. .
Þ | ||||||||||||||
ß | p | q | r | p&q | (r&p) | É | Øq | (q&r) | É | Øp | ⊨ | Ør | ||
j1 | ||||||||||||||
j2 | + | |||||||||||||
j3 | ||||||||||||||
j4 | ||||||||||||||
j5 | ||||||||||||||
j6 | ||||||||||||||
j7 | ||||||||||||||
j8 |
5. . . : . ( ). , ( p, q, r), , ( ), - () , , , .
j1. , (. ), : ( ), - , - . 4 , ( ), - , - .
j2 . . .
, , (, j3 : ( ), - ( )).
, , p, q, r, , .
, , , .
5.
1-
1- ( )
(1) , | É |
(1) , | |
(1) | |
(2) , () | É Ø É Ø |
(2) , | |
(2) | |
(3) , (3) , , | º |
(3) | |
(4) | Ø( É ) |
(5) | Ø( É ) |
(6) , | ( É ) & Ø ( É ) |
(7) , | ( É ) & Ø ( É ) |
(8) , | Ø É |
.
: LLLLLL | ||
(), | ||
, | &A&B | A&B |
, | ÚÚ | Ú |
, | É (); É | É |
, :
(+2)-=+ ´6´=12. , - , , . (, .)
: , | ||
, | É | É |
, | º | É |
, | É | É |
, , . | É ( É ) ( & ) É | É ( É ) ( & ) É |
, | É ; É Ø; | Ø É |
É Ø; Ø É ; Ø É Ø; É Ø ( ) | Ø ( É ) | |
É Ø É Ø; Ø É ; Ø É Ø; ( ) | Ø ( É ) Ø (Ø É Ø) | |
, | º ; Ø( º ) ( ) | ( É ) & Ø ( É ) |
D, , | ( Ú D) É ( Ú Ú ); (& Ú ) É (Ú D) ( , , : &, Ú) | (Ú Ú ) É (Ú D) |
D, , . | (( Ú D) É (&))& | ((&) É (Ú D))& |
1 2 3, 1 2, . | (1&2&3)É((1Ú 2)&); (1&2&3&C)É(1Ú 2); (1Ú2)É(1&2&3&C); (1Ú2&Ø)É(1&2&3) ( ); ((1Ú2)&)É(1&2&3) | ((1Ú2)& Ø)É(1&2&3) |
D, | (&) É (Ú D) | ( Ú D) É (&) |
, , . | É ((&) É ); ( &&) É ( É ) É (&) | É ( É (&)) |
, , , D . | É ((&Ø) É(DÚ )); (&&Ø) É(DÚ ) | É ((DÚ ) É (&Ø)) |
2-
&, AvB, A, A≡B. (, ). , . , ⊃ (.. ), , . ( ) |=.
, , , , (p&r), (rvs), ((p&r)⊃q)&(rvs), .
, : (qvr)vp, r, p |= q ( ).
, , , . p, q r, ((qvr)vp, r, p) , (q) , , , .
, . :
, -, -, , , ;
, -, ( ), ; -, ( - ???);
, , , , , : , , , , . , , ( , ). , ... , , .
3-
3- , : 1) - ( , , ..); 2) , , (.. , Q, R, S, a, b, c, f, g, h ..: x, y, z - , , !). , 3- :
I: 1) U
2) |a|I
|b|I
|P|I
- $x(P(x,) & P(x,)), , , .
U. .., U , .. / .., , , , , . . , , . !
- ( (,), (,), , ); ( ), ³ - , , (, , ) , , .. .
4-
Ż
1. .
. "" (- ). ( .)
- .
[5] .
:
"":
, - ;
;
, - ;
IQ;
, - ;
;
( .., , - ).
, "" , , "" "", , , , , , , , - ( ).[6]
, "" "" "": - ; , "" "" - - ( : , ..).
, , , , , , , , . ( " ") -, . .
2. , . , , , , , , . , , . , , , , , .. , , .
:
;
;
.
3. , .
, , () (: , ()) (()&B(x)) ( B(x) ) (), .. (()&B(x)) , (). (()ÚB(x)) , (), () (()ÚB(x)) ().
, ( ), , , ( ) / .