close

Вход

Забыли?

вход по аккаунту

?

Белов Ю.А. - Элементы теории множеств и математической логики (2002).pdf

код для вставкиСкачать
!!" ! # ! $.&. #
. . 2002
126*73
43
. 519.17
:
!!" 1 2 ! #. .. .3! 4
- 6!.!, 18 . . " 9.. : .2 ;. 1; /.
. !-. =, 2002. 60 .
ISBN 5-8397-0217-X
$; @ # , A #" # @ !A! # * 1 C=! "$!* !8# E!# " 1 ! # # * !1 !* "$!* # # !8#". = # ;"2! A * 1 # # 1 , 1E#
A@ ! ##=! 1;! A#! ! # !=6 , 12 F36 ;G # ! C.
* #!@ # ! #" 3 #H! , 2 ! "A"! A@ !
12 1!=F. 2 ! 1 A! = ! 1 2=, ;@ !"
1; #" ! A 3# 1!". A2 ! ; "6 8!C A!2 * # $ 8!C!=! 1! 1 2 ! # 1 1!"6 .
. 1. ;.: 11 !A.
c !!"
! , 2002
c 9.. , 2002
1. ! 1.1.
1.2.
1.3.
1.4.
$# " #!@ : : : : : : : : : : : : : : : : : : : : : : : : : :
;A!2 ! A! #!@ : : : : : : : : : : : : : : : : : :
!3 !* # @ #!@ # 1 C ! #!@ #
1 C ! #!@ # : : : : : : : : : : : : : : :
2. $%! &'(
2.1.
2.2.
2.3.
2.4.
2.5.
1A ! #!@ : : : : : : : :
!3 !* : : : : : : : : : : : : : : : : : : : : : :
$A ! !3 ! : : : : : : : : : : : : : :
!C : : : : : : : : : : : : : : : : : : : : : : :
1 C=!" !3 ! ! #!@ :
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
5
6
6
6
7
7
9
9
10
10
11
12
3. + 14
4. - .
17
5. 0
.
20
3.1. ! 2!" #!@ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 14
3.2. 2 !" #!@ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 15
4.1. 2 !" #!@ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 17
4.2. ! #H! : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 18
5.1. # 3 #H! : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 20
5.2. # 2!* : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 21
6. 6.1.
6.2.
6.3.
6.4.
"A"!* : : : : : : : : : :
#=!" : : : : : : :
2 ! "A"! : : :
$# " 8#=!"6 "
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
7. +
22
22
23
24
25
26
7.1. # C : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 26
7.2. # * "#"6 16 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 28
8. 34'+, +, 6
8.1.
8.2.
8.3.
8.4.
8.5.
" 8!C : : : : : : : : : : : : : : : : : : :
1 2= 2 !* "A"!
"#= !!= : : : : : : : : : : : :
$! 2 !* "A"! : : : : : : : :
# 2!* : : : : : : : : : : : : : : : : : : : : : :
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
$ " : : : : : : : : : : : : : : : : : : : : : : : : : : : : :
8 8#" 2 !* 1 : : : : : : : : :
;!" *A!!" 6@ !*, ;!" 1!
#" 1 " : : : : : : : : : : : : : : : : : : :
$# " 1 36 A = : : : : : : : : : : : : : :
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
9. 7 6
9.1.
9.2.
9.3.
9.4.
9.5.
10.86(! &'
6
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
:
29
29
30
31
32
33
34
34
34
35
35
36
37
10.1. 1 !* : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 37
10.2. $# " A!* ! 1 C : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 38
10.3. J2 ! !=!= : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 41
3
11.6+, 4%+, 6
43
12.9'
&'(
47
13. &'(
51
14.: &'(
+ 6
54
11.1. 1 2= 2 !* 1 : : : : : : : : : : : : : : : : : : : : : : : : : : : : 43
11.2. A 3#= 1! $ : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 45
11.3. $# ! ;H A!2# k-;H A!2# 8#" : : : : : : : : : : : : : : : : : : : : : : : : 45
12.1. K # !!" ; " 8!C, ! 8!C : : : : : : : : : : : : : : : : : : : : : : : : 47
12.2. !!"6 1 C * ; "6 8!C : : : : : : : : : : : : : : : : : : : : : : : : 48
12.3. #". $!C1 !! : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 49
13.1. # ; : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 51
13.2. #" 1! : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 52
14.1. #!= : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 54
14.2. !!" ##" : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 56
14.3. # 8!C!=! 1! : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 57
7'
59
4
# A ! =6 - # , 2 , ;" 6, "
# F 16@F 2 F # " 1=AF ;H -#!@ !!" # #2 *A". ;H!= " 6 # #2 6 #, 2 !6 !2 AF*
!!" , ! 1 * #" 1!** !!" ! A" #" @ !* 6 E6 1!* - #", =! 3 A 16 2 2 - A !!"6 @ !
** A2!" "" - #", ! ! 6!"6 1!* 1 *F* =! 3 1!**.
! 2!, 1 12 # A2 ! F; # #2 #! #" ! 8#F* *!# , 1 *, 2 - 1!** 2 !" ! ;F
A = 1*! !*. K *A! #, 2 * 1 !2=! A2 !* #2 2 # ! 2 != #A, ! #2 16 # *
1!C1=!" 1; 1 !! 6 @ ! . @ ! " !!"
1!** #" ;"2! 8#F* ## !2 A2 !*, 6* ! 1!# ;G # .
1# , # !!"# 1!**# **F* 2, 1*#*, 1= , 1# #
#" #@ @= @ ! #, 2 2 A A2!" 2 16 ! ; !
1*# A!# !" 1*" 1 (#) 1 =!"6 1*#"6. $# # 1 * #"6
1!* **F* 2, , #!* ;H # 2 1!**, # 6!"6. & # 2 #" ;=3# 2 A2F* 3 - E # !, # ##
=! .1. $ 1@#, #" # A2 A;= # " #AC # #2 6 A = ( * A2 =! =!). 1 E# A!F
1; #"? ;6#, #, 2! 1 = 1#" 2 1 #" A = 2!= -#!@ !!" *A", 1=A #" ( # 2= ! ) 6 # #2 6 *6. =! E 1" 2 != @!" ! = A-A A#@!"6 1@ !,
* # # #, 1*!*F !". K ! A 12!, 12 # !!# ; A2=* * #!@ # #2 * . ! @ , 2 !A!!" C1!"
**F* ;A# ;H # #2 =".
5
1. 1.1. !@ - 1 !2=! , ! 1 * # 1!* , 2 1*#* # , !=!
2 8# , E # ! ! 1! ! ! ; . $ !* !=!#
2 1*# 12F* A ! 8#=!"6 AG*! ! 1# : *;, !3 .. 1#H=F ;C F 1 ! 2 , 2 !*!* 1 F
1 !2=! 1 ! 1*#, . 1. 1 !2=!" 1 !* 2!*F* 1C A2 !* E6 ;G . !2! - 1 ! #!@ F; # ;! ;G : , 1@ =!" =!" 2, ! ! .1.
;G ", A "6 #!@ , !A"F* E # !# #!@ .
1.2. $ A2 ! # 2, 1*#" 8" ;A!2F* ! "# !8#: !1# 2 A, 1*#* l, A AB . !2!* 1 #=! ;A!2 !*
2 "@ ! # * 8# 6 # #2 6 *6 ;H . !@ @
;A!2F* ! "# # !#- !8# (;"2! A 11!"6 ;): A, B , C1 , .1.
K # !" #!@ ;A!2F* 2!"# ;# ;# ! #, !1# a, x, cij .. # #, 2 * !!"6 2"6 #!@ 1!*" !!" # !:
N - #!@ !=!"6 2 ,
Z - #!@ C "6 2 ,
Q - #!@ C!=!"6 2 ,
R - #!@ =!"6 2 ,
C - #!@ #1 !"6 2 .
* ;A!2 !* , 2 ;G x ** * E # !# #!@ A, 1# !* * 8#=!* A1=
x 2 A A 3 x, * 2 * : x 1! @ A A @ x !!. x
! 1! @ A, 1# !* * A1= x 2= A. 1# , 0:3 2= N , ! 0:3 2 Q. * A!*
1 !! #!@ A ! A= E # !", " # 1! @. K #@! =
! =# 1;#, !1# :
6
;
: = fa1 a2 :::ang4
4 < : B = fxjx 2 Z 2 ! g4
6=. 6(': F = fxk jx0 = 0 x1 = 1 xk = xk;2 + xk;1g.
# #, 2 A! j, 2FH* ! 8!"6 ; 1 ! #!@ B F , 2* "... , 2...". 1# , 1 ! B "!" 2 * : B - E #!@ 6
x 6, 2 x - C 2 ! . ! 2!, E #@! A= ; !!: B - #!@ C "6
2 !"6 2 . &! , 2;" 1 E# ! @* #". !, 2 1 2 ! # #@! A=
= ! 2!" #!@ . JF;" #!@ #@! A= 1 1#H 1@FH6 1C 6 2 6 E # !. @! = !" #!@ A # FH6* 1#H=F
! "6 1 C, 1;! #, , !1# , A 2 a b * 2 a + b 8# .
* 1 !* !!"6 1 C "8# " #!@ (! !A" * ; #!@ )
; # 1=A= ! " A!, " 1 #@! 2= 1 !82 # A!#
* H !* 1=#:
) - A, B , A A B 4
() - A !! = , !! B 4
: - ! A, ! !, 2 A4
_ - A B ( ;)4
^ - A B4
8 * * ..., F;, *4
9 - H , ! * ..., 2 ...4
9! - H 1 # = !, ..., 2 ...
A!, # 6 1 !6, *A"F - !*, ;A!2 !!" 2 A A B , !A"F* 2 # *A#. 1 !6 A! ;HF* E # !# #!@ A"F
"2 " E # !, # FH6 ! - 6* ;" ! !A"F* !#
6
(quantum - 2 , ##). ! 2!, C !!= E6 A! ! = H ! 1=#. =! 3 # ; 1A!, 2 ( ! # #" ) ! **F* 1! ! *A", 2! *
A1 F; # #2 @ !*.
1.3. ! " # * 2 # F* !!" 1 C, ## 1A ! , @ !3 !* ! ! !. $ 1 ! #!@ - !2!* !.
. !@ A !A" * 1#!@ # ( 2=F) #!@ B , E ;A!2* : A B , E # !" A A **F* @ E # !# #!@ B . 1=A! #
!!"6 A! E #@! A1= :
A B () 8x(x 2 A ) x 2 B ).
$ !** A1= #@ ;"= 12! : A ** * 1#!@ # B = ,
* F; x A , 2 ! @* A, , 2 ! @* B . * #!@ E
!3 ! F2 !* !1#! !3 ! ! ! * 2 4 *# 2 , ! 2!
#!@ A ** * 1#!@ # ! 2! #!@ B , 2 E # ! A ! ;=3
2 E # ! B . 2 E # ! #!@ A ; # ;A!2= : jAj. A # #!@ ; # E ;A!2= : A = B , A B ^ B A. 1 # 1 =
! " 1 C ! #!@ #.
.
: A B = fxjx 2 A _ x 2 B g4
: A \ B = fxjx 2 A ^ x 2 B g4
: AnB = fxjx 2 A ^ x 2= B g4
: A4B = (A B )n(A \ B ) = (AnB ) (B nA).
@! = !" 12 !* !!"6 1 !. 1# , ;G ! ! # #!@ A B
!A" * #!@ 6 E # !, 1! @H6 A B (A#@!, ;#) !2! *
36* 1 !. =! 3 # ; 1=A=* # = !! 8#=! *A". 1 C ;G ! !* 1 2 !* ;;HF* ! # (!;") #!@ . $= I ! #!@ , @# i 2 I #!@ Ai , #!@ A = fxj9i 2 Ix 2 Ag
i2I
i
!A" * ;G ! ! # # #!@ Ai (1 #!@ ! I ). !2! 1 * *
1 2 ! # #!@ :
\ Ai = fxj8i 2 Ix 2 Ag:
i2I
# #, 2 ## 2 * A!= "@ * 2 A 1 "H 1 C 1# #@ 2=* ! !!. ! E 1 C* 2 != !! (! 2! "! 1 !*" #!@ ), # @ 2 A ! ! A 1 "H6 1 C =!" @ "@F*, #@!
1 =, 2 #@! ;= A !2=!F. * 82 FC 1 C #!@ # 1=AF* , "6 #!@ ! A;@F* # 2*# , A= 1 C " * * 36 C #:
! ; #!"# C # " !" A=" 1# ! !* 1 C ;G ! !* - A B ,
1 2 !* - A \ B , A! AnB ## 2 A! A4B #!@ # A B . ##"
1A*F * 2 !*! 1 = A= 1# ! !* #!@ # ! =6 1 C. # #, 2 ## ** * 3= FC , ! ! # A =, 2 @ # .
1.4. %& #& !2! # 1 C ! 2#, # ##!= C!= @ !* #!@ !* .1., # * * !!"6 1 C ! #!@ #:
1. "1!*F* FH 1 C ! #!@ #:
1. !
(A B ) C = A (B C )4 (A \ B ) \ C = A \ (B \ C ):
7
A
A
A
B
A
B
B
B
. 1. !!" 1 C ! #!@ #
2. #$
A B = B A4 A \ B = B \ A:
3. &$ $ A \ (B C ) = (A \ B ) (A \ C )4 A (B \ C ) = (A B ) \ (A C ):
4. )
(A \ B ) A = A4 (A B ) \ A = A:
A = @ ! #" 1** 3 !! #2 . $ # * 1# 8#=! A = ;! 1 2 !* ! =! ;G ! !*. # #, 2
* A = ! 6 #!@ ! ;6#, ! 1 !F, 1A=, 2 *
E # ! A ! #!@ @* #, !;, F; E # ! @* 1 # #!@ :
x 2 A \ (B C ) ) x 2 A ^ x 2 (B C ) ) x 2 A ^ (x 2 B _ x 2 C )
) (x 2 A ^ x 2 B ) _ (x 2 A ^ x 2 C ) ) x 2 (A \ B ) _ x 2 (A \ C ) ) x 2 (A \ B ) (A \ C ):
1 !! C 12 1A!, 2 A \ (B C ) (A \ B ) (A \ C ). ;! F2 ! A" *
!2! - 2 #@! ;=. # #, 2 1 !!" " ! !
**F* 1!"# A =#, ! ;FH# ! ! 1*! !*. K = ! "
"!1 " "!C !", " @ ! ;"= 1! ! !"# 1*! !*#, FH#
A = !2 !! # . K A# 2! 1 * =! 3 A@ !*.
F; # #2 # * ! !! #!@ ;G , #!@ **F* 1#!@ #. 1# , 1!# !!"# #!@ # #@!
2= 1=, # 2 8" - A2!" 1#!@ 1, ! ! ;
!! #!@ - ! ! 1!, #F* A2!" 1#!@ E #!@ , .1. *A E# 1 # ! # 1#!@ ! #!@ 1!*"
;A!2 !*: !! #!@ !A" * $$ ;A!2 * 2 A U , #!@ 6 1#!@ !A" * $
U ;A!2 * 2 A B (U ). !# A E # ! ** *
# #!@ U : U 2 B (U ), ! 2 - $ * 2 B (U ). $ #!@ - ! !* 8# , E #!@ , ! @H ! ! E # !. @! A=, 2
8
1 #!@ ** * 1#!@ # F; #!@ . * E # ! ; ! # H !
1 CF - *
A $ $$
:
A = U nA:
! 2!, A A **F* 1#!@ # U E # !# ; !. * 1#!@ ! #
"1! !" 1! =!" :
2.
1. $ !
A = A4
A \ = 4
2. ",
-
"
A B = A \ B4
3. A A = U4
A U = U4
A \ B = A B4
A \ A = 4
A \ U = A:
A = A:
AnB = A \ B:
A = E #" @ 2 ! , 1 "H , 1# 11H !. =! 3 # ! C A = ; # ;A!2= ## 2. 2.1. '( . $= A!" #!@ A B . &
() 1A !# #!@ A
B !A" * #!@ A#@!"6 1*2 !!"6 1 (a b), a 2 A, b 2 B :
A B = f(a b)ja 2 A ^ b 2 B g:
!2! * 1 ! 1A !* ! =6 #!@ . # 1 1 E#
#F* 1*2 !!" !;" (*) E # ! 1 #!@ #"6 #!@ . T @ *F, !1# , 1A !* (A B ) C , A (B C ), A B C . T!"# 2 # 1A !*
** * 1 != #!@ A: An = A ::: A - n A. K # !" #!@ An !A"F*
@ (
) n *
A. 2!, E # !" #!@ Rn !A"F* 8# 2 # n-# !"# #, # #!@ Rn - 8# 2 #
n-# !"# !"# 1!#. * < #!@ 1 FH* #:
1-"
"
jA B j = jAj jB j -
1
jAnj = jAjn $= F2 - #!@ A 6 E # !: F2 = f0 1g, F2n - #!@ FH6 . 12 # H
-
2. !@ 6 0 ; 1 - !" n @ 2n E # ! -
3. A - ! 2! #!@ jAj = k, jB (A)j = 2k .
&
. $= A = fa1 a2 : : :ak g. @# 1#!@ B #!@ A #@!
1= 0
(i1 i2 : : :ik ) A ! !C 1 1: 8il il = 1, ail 2 B , !2 ail = 0. J 1!*=, 2 A!!" 1; A ; CF # @ # 0-1- #
!" k 1#!@ # #!@ A. 1 "H * @ ! A! 9
2.2. !
;H *, 1A ! - E H ! 1 C* ! #!@ 6. ! #@!
= 2!" 1 !* 1!**# 8!C, 22! 1*, E !! #.
. $= A B - #!@ . 1
2 () G A A B
!A" * 1#!@ #!@ A B : G A B .
A = B , G !A" * !3 ! # ! #!@ A.
. $= G = f(x y)jx y 2 R ^ y = sin(x)g. 2 !, 2 G ** * !3 ! # ! R
.
1 * ; 8 y = sin(x). $= G = f(k l)jk l 2 Z ^ k ; l..7g. K !3 ! ! Z
!A" * !3 ! # $3 7. !3 !* ! ! ! @ F
1# " ;!!"6 !3 ! ! #!@ 2 , ! 1; # 2 6 8 - @
1# " ;!!"6 !3 ! - ! #!@ 8 1 #! .
$!* ;!! !3 !* ;;H * n-! !3 !* - 1#!@ 1A !* ! =6 #!@ :
G A1 An = f(a1 a2 ::: an)j8i ai 2 Ai g:
1# , !! !3 ! - ! #!@ =!"6 2 R - A#@!" =!"6 2 (x y z ) , 2 x + y = z , ! #!@ 1!: !A" * , " 1 =!" ! 1.
. * ;!!"6 !3 ! ** FH 1!**:
2:
G;1 = f(a b)j(b a) 2 Gg:
& 2:
G = f(a b)j(a b) 2= Gg:
5* 2(1 A = B ):
I = f(a a)ja 2 Ag:
1# , G - 13* ! 8 !, G;1 - , 2 ! 1 * * y = Arcsin(x) - *, ! * "#!A!2!* 8!C*". !2!, A#! ;!"#
**F* 8# 1A =!* 8!C*, .1.
2.3. &
$= G A B - !3 ! A A B , H B C - !3 ! A B C . ($!) !3 ! !A" * !3 ! A A C :
G H = f(a c)j9b 2 B (a b) 2 G ^ (b c) 2 H g:
# * FH*
2. 1 " FH !3 !*:
!
$!: F , G, H - !3 !* !! A A B , A B C , A C
D, H F !" 1A !*:
(F G) H = F (G H ):
6 3: F G !3 !* !! A A B A B C , H F !" 1A !*:
(F G);1 = G;1 F ;1:
7
* 2: F IB !! !3 ! A A B @ !! ! B , :
F IB = F:
!2! * #!@ !* :
IA F = F:
10
6 :
(F ;1);1 = F 4
F = F:
@ #, 1# , A** ;! 1A !F. $= F G !3 !* !! A A B A B C . 1 1 !F 1A !* F G H ** *
# A A C . !3 ! (F G);1 " " A C A. !2! #@! ; =*, 2 H !3 ! G;1 F ;1 A C A. * A = !, # 2 !! # , * 1E# A= F2 !*: (F G);1 G;1 F ;1 G;1 F ;1 (F G);1.
@ #, !1# , 1 .
(c a) 2 (F G);1 ) (a c) 2 F G ) 9b 2 B : (a b) 2 F ^ (b c) 2 G
) (c b) 2 G;1 ^ (b a) 2 F ;1 ) (c a) 2 G;1 F ;1:
@ =! A" * ;! F2 ! =!" 1!" #" 2.4. )"(#
. $= G A B - !3 ! A A B .
:
G: D = fa 2 Aj9b 2 B : (a b) 2 Gg.
G: E = fb 2 B j9a 2 A : (a b) 2 Gg.
!3 ! !A" * 3$ (
), D = A.
!3 ! !A" * 3, E = B .
!3 ! F !A" * 8$!
, 8a 2 D9! b : (a b) 2 F .
!3 ! F !A" * , 8b 2 E 9! a : (a b) 2 F .
2 !, F - 8!C!=!, F ;1 - !G !. 1# !#, ! 2!, ;=
1 !* - #!@ R, ;= A!2 ! - A U;1 1] !3 ! 8!C!=!, ! !
** * FG C !G C .
=! 8C!=! !3 ! F !A" * 8$! * A A B , E
;A!2 * :
F : A ! B:
$ E# 1=AF A1= b = F (a) # (a b) 2 F b !A"F E # !#, $3) a,
2 * !A! # . * 1A=!"6 (!3 !) @ # ;H -#!@ !! A1 - (a b) 2 F 2 1 ;* * 1 C=!* ; #1!*:
aFb.
. $= F : A ! B - 8!C* A A B . ! !G ! FG !, !
!A" * ! A ! B , A#!-!A!2!"# # A ! B .
; 1!**, 1=A3 * 1 ! ; C, 12 # E !!F 8#:
3.
!3 ! F A A B ** * ; C = , :
(8a 2 A 9! b 2 B : aFb) ^ (8b 2 B 9! a 2 A : aFb) FH @ !* 1 *F*, 1=A= 1 !* 1 "HF #:
4.
1. F 8!C* A A B , G - 8!C* A B C , F G - 8!C* A A C .
2. F !G C* A B , G - !G C* B C , F G - !G C* A C .
3. F ; C* A ! B , G - ; C* B ! C , F G - ; C* A ! C .
4. F - ; C* A ! B , F ;1 - ; C* B ! A $ 3# 1# # ; C A ! A @ @ !! !3 ! IA ( 1 I ), ; C @ ** * !2 ! F; 8!C ! ;= #!!!. # 1 ! !2 !* 8!C. $= F : A ! B - 8!C* A A B A1 A.
F ! #!@ A1 !A" * !3 ! F jA1 , 1 * # : F jA1 = F \ (A1 B ).
!, 2 !2 ! 8!C ! ** * 8!C : F jA1 : A1 ! B . !2! 1 !
!2 !* #@! = * 1A=!"6 !3 !:
11
$= G A B - !3 ! A A B A1 A, B1 B . !2 ! # G ! A1 B1 !A #
G1 = G \ (A1 B1 ):
1# , y = tg(x) A ; CF ! (;=2 =2) ! R, y = sin(x) - ; CF A
U;=2 =2] ! A U;1 1].
2.5. %# & & 1 "H # 1! #= !3 !*, 1"FH A2!" !" 8!C!=!. 2 ; 1 2 !" , " ! "6 2 !*6 AF @!" "
!3 ! ! !!# #!@ .
. $= G A A - !3 ! ! #!@ A. !3 ! !A" *
8, IA G,
8, IA \ G = ,
, G;1 G,
, G \ G;1 IA ,
, G G G.
. * F; A 1 2 !!"6 1* ;! !3 ! @ ; E# @
#.
J 1 =, 2 * ## 2! !3 !* # * !: G;1 = G.
*A" E # ! E 1 8#F* FH# ;A#:
. $= G - !3 ! ! A. G 8 ! () 8a 2 A aGa,
G ! 8 ! () 8a 2 A :aGa,
G ## 2! () 8a b 2 A (aGb ) bGa),
G !## 2! () 8a b 2 A (aGb ^ bGa ) a = b),
G !A! () 8a b c 2 A (aGb ^ bGc ) aGc)
. !3 ! # 8 ! !A! !A" * !3 ! #
;A!2 * 1;A =! # A!2# , ! ;. !3 ! #
** * 1# # A1* =C #!2 ! =!"# E88C !# RUx] .
=C C "6 2 Z : f g () g..f .
!3 ! # 8 !, !A! !## 2! !A" * !3 ! # 22! 1*, #!@ , ! # A! !3 ! 22! 1*, !A" *
22! 1*2 !!"#.
K # !" x y ; # !A"= !#"#, x y y x. =!"# 1# # 22! 1* ! 1A=!# #!@ A ** * @ !! !3 ! IA . $# # 22! 1* #@ @= !3 ! F2 !* * 1#!@ !! #!@ U :
X Y () X Y , X Y 1! @ B (U ). ! 2!, 1# # 22! 1* @ !3 ! ! ! ! #!@ =!"6 2 , E# 2 F;" E # ! !#".
22!" 1* !A" * ! !"#, #!@ - C 1=F.
A26 1#AC ; * !6= !!# #!@ #" # != #" ;=3 E # ! #" # FH * 22! 1*2 !!. *A E# ## FH
.
$= ! #!@ A 1 ! !3 ! 22! 1* .
K # ! x 2 A !A" * #!#=!"#, 8y 2 A (y x ) y = x).
K # ! x 2 A !A" * !# !=3#, 8y 2 A x y.
$*!** 1 ! , #@! A=, 2 E # ! ** * #!#=!"#, ! E # ! # !=3 ,
E # ! ** * !# !=3#, ! # !=3 6. !, 2 !# !3 E # ! ( H )
** * #!#=!"# ! #!@ ! !!", #!#=!"6 #@ ;"= #!. 1# , * # # "3 !3 !* ! B (U ) # * !# !=3 E # ! - 1 #!@ . @ # = !2 ! # FH * !3 !* 22! 1* = * ! 1"6
1#!@ U , = * B (U )n, !# !=3 E # ! @ ! ; , #!#=!"# E # !#
#!@ B (U )n ; !E # !!" 1#!@ #!@ U .
# ## ! 1# A1* (1 #) * #!@ Z ## !2 ! ! #!@ !=!"6 2 ;=36 !C". J 1 =, 2 !2 !
; 22!"# 1*# #!@ #!#=!"6 E # ! ; *= A 1"6 2 .
12
A A# 2!*, !! "3 , , 2 !3 ! , ;! !3 !F 22! 1*,
@ ; !3 ! # 22! 1*4 !2!* C* * A1*. ;"2! ;! !3 ! A1" * ! ;1 , : . @! = !!" 1 !* ##=! E # ! !;=3 E # !, #!#=! !! !# !=3 ;!#
!3 !. 1# " A# 2!* @ # F* !!"6 !6. 22!
1*2 !!"6 #!@ ;=3F = F A2!" * !, ;"FH6 AFH6, ! " * ! 2!, ! E @ "6 A # !36 C.
@!" !3 ! - !3 !* E !!.
. !3 ! G ! #!@ A !A" * 2 9
, !
# 8 !, ## 2! !A!.
W* !3 ! E !! !3 !* 1* 2 * 1 ! 3= !# #, E " !3 ! =# . !3 ! ! Z - !# 1 #F
7, 1!! ! , ** * !3 ! # E !!.
;H - E 8CFH !3 ! - A2!" !3 !* ! # 2 6 8,
1;* # #8! - **F* 1# # !3 ! E !!. ! =!"# 1# # !3 !* E !! ! A @ @ !! !3 ! IA , # #
- !3 ! !. ;H # 2 !3 ! E !! A; E # !" #!@ !
" "!"6", "1;!"6", E # !.
.A; ! # #!@ A !A" * 1 ! A 11! ! 1 FH6*
1#!@ :
A=
Ai 8i 6= j 2 I : Ai \ Aj = :
i2I
;"2!, # * ;G ! ! 1 FH6* #!@ , 1=A * ;A!2 ! :
A=
Ai
i2I
1 E# #!@ Ai !A"F* # A; !*.
5. $= ! #!@ A 1 ! !3 ! E !! G. H A; ! #!@ A ! ! 1" 1#!@ , 2 @" A; !* A 6
11! !#"6 E # !. ;!, * F; A; !* A ! ! 1 FH * ! 1" "
H !3 ! E !! ! A, 2 " A; !* ; # 11! !#"6 E # !.
&
. 8x 2 A 1 # #!@ Ax = fy 2 Aj xGyg. !, 2 Ax A 8x 2 A4 8 ! G xGx 1# x 2 Ax . !2:
Ax = A:
x2A
@ #, 2 Ax1 Ax2 ; ! 1 F*, ; 1F. $= 9z 2 Ax1 \ Ax2 . x1 Gz ^
x2Gz ## 2! !A! G 12 #, 2 x1 Gx2. 8t 2 Ax2 !
!A! 12 #: x2 Gt ) x1 Gt, = t 2 Ax1 . K A!2 , 2 Ax2 Ax1 . ## 2! * Ax1 Ax2 ;! F2 ! @ !. # ;A#, 12 !
A; ! #!@ A " E A; !* * A 6 !#"6 # @ ; E # !.
;!, 1= A! A; ! #!@ A ! ! 1 FH * " Ai . 1 # !3 !
G FH# ;A#: xGy () 9i 2 I : x y 2 Ai , = E # ! !#" = ,
! @ !# Ai . 2 !, 2 12 !! !3 ! * # *#
#" # #, 2 11! !#"6 E # ! !A" * 8
-*
#!@ A 1 !3 !F E !! G ;A!2 * - A=G, E !!, #
@* x 2 A ;A!2F A x. ! 2!, 8x 2 A x 2 x 8x 2 A x 2 A=G. ! @ , 2 1!
#@ ;"= x1 = x2, 6* x1 6= x2. E # ! t 2 x, t !A" * x.
! 2!, # 2 # # !: t = x.
#3 * ! !3 ! !# 1 #F 7 ! Z 1@ A; ! C "6
2 ! #= ! 1 FH6* 0 1 : : : 6. @" k A C "6 2 , "
1 ! ! 7 F k, - E " !A"F* # "2 1 #F 7. ! 2!, 13
E# 1# "2 " 1 #F 7 #@! A# != "2 # 1 F;# # #F n. !2!
!3 ! !# C 1 #F -!;= #!2 ! #@! 1 = * RUx]. 1# ,
.
fCg () (f ; g)..(x2 + 1). @" 123 * !3 !* E !! A
6 #!2 !, FH6 1 ! ! x2 + 1 ! @ a + bx. @! 1A=, 2
#!@ E !!, = 8-#!@ RUx]=C , @ * * #!@ #
#1 !"6 2 , a + bx #@! @ = 2# a + bi.
!2# E A #, ; 1#!=* !3 !* A1*, 22!
1* E !!
6. $= ! #!@ A A! !3 ! A1* . 1 # ! !3 !
! A !A # C!!=F:
x y () x y ^ y x:
C!!= ** * !3 ! # E !! ! #!@ A ! 8-#!@ A= 1 * * !3 ! 22! 1* 1 1:
x y () x y:
&
. !3 ! 1 * * ## 2! 1# # ## 2!,
@ 2 ! 8 !. $ # !A!: 1= x y ^ y z .
x y ^ y z , 1# !A! A1* 12 #: x z . ! ! z x
1 ## 2! 1 !* !3 !* . # ;A# 1A!, 2 ** *
!3 ! # E !! #@! 1= 8-#!@ A= C!!"6 E # !. * A = @ !* 1 @ ; #*, 2 1 ! 22!
1*, 1 @ !! # , . #, 2, # 2= ! , 1! #@ ;"= x = x1, y = y 1 6* x 6= x1 , y 6= y1 A! 1, ; x1 y1 ? # #, 1 ! , !! # , A, ;H *, "; . x y x1 2 x, x1 x 1# x1 y !A! !3 !* A1* . !2!, y1 2 y , y y1 1# x1 y1 . # #, 1 ! ! A "; 1 . @ #, 2 !3 ! ! 6 - 22!" 1*. 8 != !A!=,
2 !, "! F*" A1*. @ # !## 2!=. $= # #: x y ^ y x:
12 *: x y ^ y x, x y A!2 x = y , A!2 !## 2!
"1! ! 3. 3.1. +
A2!"6 # #2 6 *6 #!@ A2F* 1-A!#: 1 F*
;A 2 #!@ , !2* #!@ "A"", # - 8# #!@ ,
A#! 1@ ! A2!"6 2 , ; - 1 C ! #!@ , . #!@ ! 1! =!" " ! #!@ 6 ! A2F* - 1E# *
A2= = "A1" 2 #!@ , " * #!@ A 1 2 # 2 #!@ - jAj. * ! * #!@ 1=A * ; C*:
. $= # F* #!@ : A B . &*, 2 #!@ A 9
) #!@ B , # * ; C* A ! B . K !!= #!@ ;A!2 * :
jAj = jB j.
# #, 2 * ! 2!"6 #!@ # jAj ;A!2 2 E # ! #!@ , !
! 2!"6 #!@ A B !#H!" = , 2 E # ! 1 #
# #!@ !: jAj = jB j, 2 1 2* ;A!2 !*6 ! .
1# , # 2= ! , y = tg(x) A ; CF ! (;=2 =2) ! R, y = sin(x)
-; CF A U;=2 =2] ! A U;1 1]4 #@! 1A=, 2 F;" ! !#H!" # @ ; !#H!" R A !#H!" .
A #" 4 1 "H C (E ; # ;A!2= : . 4 . 2) 1. !3 ! !#H! ; # 8 !, !A! ## 2! 14
@! ;" 2 8#= 1 "HF #: !3 ! !#H! ** * !3 ! # A !!, # ; 2 E !3 ! 1-# !A" *. ! 1
1 !F F; !3 ! = !3 ! ! 1 !!# #!@ , !3 "!3 ! !#H!" #" 6# 1# !*= F; 1 #!@ , = E !3 ! @! ;"= 1 !
! "#!@ 6 #!@ ", #!@ ! H - * ;G ! =
1!* 4 !1# - 6 #!@ , 6 !"6 1! .1. ;"
A! 3# @!" 1" - 2 2 # ! 2 * #!@ .
# ;A#, 8# #", ;H *, ! # - ! =A* 1 ;*= #! "!3 ! ", " A!* # 2!"# 1 ! #. @! 2= E A# 2! 1
1 1, ! !!* 12! ! 2! #, 2 1 "H 1!** ;A= !
1!* #!@ , 2 #" 6# A2= # #!@ , * "6 ( 2 # 8# ) ! 1 # # # 1 !2=!"6 1!*. $E# !3 16 A2 !F E # ! #!@ !A" * . !2!, !1# , A * 8# 3 , A2 * #! #, 6* !" 1*!*F* ! !C.
A #" , 2 #!@ A !#H! B , B !#H! A, A !#H!
C B !#H! C , A !#H! B .
. A# !=! * !" n !A # #!@ 6 !=!"6 2 , !
1 6*H6 n:
U1 n] = f1 2 : : : ng:
. !@ A !A" * ! 2!"#, ! !#H! ! # A !=! *. $ #!@ @ 2 # A# !=! * 1# ! 2!"#.
. !@ A !A" * ; ! 2!"#, ! ! ** * ! 2!"#.
2. JF; 1#!@ ! 2! #!@ - ! 2!. ;G ! ! 6 ! 2!"6
#!@ - ! 2!.
&
. $= A - ! 2! . $ 1 !F, H ; C*: f : A ! U1 n]. K, F 2 =, A!2 (! . 3 . 2), 2
(8a 2 A 9! k 2 U1 n] : k = f (a)) ^ (8k 2 U1 n] 9! a 2 A : f (a) = k):
# #, @# E # ! A A 1 ! !=!" !# E # !" # ;"= "1!" ! 2! 1 =!: A = fa1 a2 : : : ang. $= 1 = A1 A. @ #, 2
A1 @ ! 2! . E # !" A A1 @ @* 1 !! ! 2! 1 =!, 1# # E # !" A !# # A !6, " @* A1 : 1 #
3 #* E # ! A A1 1* # !# 1, FH # - 2, .. T A n 3 E # !" A A ; 1# !", 2! # E # !# A A1 ; 1 !" !# A ! A !=! * 12 !! ; ; C .
@ #, 2 A B ! 2!, A B ! 2!". -1 "6 # #, 2 A B = A_ (B nA),
A \ (B nA) = . A - ! 2! , B nA - 1#!@ ! 2! #!@ B 1# @ ! 2!,
A!2 # F* ; C: f : A ! U1 n] g : B nA ! U1 l]. #@! 1= ; CF h A (B nA)
! A U1 n + l] 1 1:
h(x) = f (x)8x 2 A ^ h(x) = g(x) + n 8x 2 (B nA):
$ ; ! h 1* ! 1 !! -
. $ 2 ! F; !; ! 2!"6 #!@ - ! 2! #!@ . ;G !!
! 2! !; ! 2!"6 #!@ - ! 2! #!@ 3.2. %
. !@ A !A" * 2 !"#, ! !#H! !=!# * N .
. FH #!@ 2 !":
#!@ 6 C "6 2 Z 4
#!@ 6 2 !"6 2 4
#!@ 6 1"6 2 @!" 1# :
3. !@ 6 C!=!"6 2 Q - 2 !.
&
. * C!=! 2 !A!2! A1" * ! #* ;= p=q,
p 2 Z q 2 N: A # " ; 2 jpj + q: !, 2 ; A!! "" - ! 2!
15
2, !1# , " 1 # = 2 0 = 0=1, " 2 - 2 1=1 ;1=1, .. # #
C!=!" 2 1 A!F "" - !2 1# !=!" !# 2# "" 1
(E = 0), A # 1 !# # 2 "" 2, .. K 1C A ; CF Q ! N 4. * 1#!@ 2 ! #!@ ! 2! 2 !.
&
. $= A - 2 ! #!@. , H !* ; C A ! N @"
E # ! A A 12 ! " !=!" !# A!2 E # !" A A # ;"= A1!"
FH ; ! 2! 1 =!:
A = fa1 a2 a3 : : : ak : : :g:
$= B A - ! 1#!@ A. # FH * !# C #!@ A E # !" A B
@ 12F ! " !# : B = fan1 an2 an3 : : :g: @ ;"= 2*: ; !# n1 n2 n3 ::: H !;=3 ; ! , B ; ! 2! ; 2 !. C* ;6 2*6
! * !!, 1 A!F !# : an1 ! 1 an2 ! 2 an3 ! 3 : : : 5. ;G ! ! ! 2! 2 ! #!@ 2 !"6 #!@ ** * 2 !"#
#!@ #.
&
. $= A1, A2 , A3 , ... 2 !" #!@ . E # !" E6 #!@ #@!
A1= !; 1 =! :
A1 = fa11 a12 a13 : : :g
A2 = fa21 a22 a23 : : :g
A3 = fa31 a32 a33 : : :g
.. .. .. ..
. . . .
1# * 1",2 Ai 11! ! 1 F*4 1 # ; CF f : Ai ! N .
" E # ! akl !A # ## k + l. # # E # !" 1 Ac!F ", 1 6
! "" - 82 :
f (a11 ) = 1 f (a12 ) = 2 f (a21 ) = 3 f (a13 ) = 4 f (a22 ) = 5 :::
J 1 =, 2 f - ; C* -
1. 1A ! 6 2 !"6 #!@ ** * 2 !"# #!@ #.
&
. $= C = A B - 1A ! 2 !"6 #!@ A B . C
1 * * ;G ! !* ! 1 FH6* #!@ Ai = f(ai bl ) : bl 2 B g, i = 1 2 :::, A
1 "H #" 12 # ; # @ ! -
2. !@ 2 n-# ! 1! C!=!"# !# 2 ! 6. *# ; ! 2!# #!@ M # * 2 ! 1#!@ A, 2
jM nAj = jM j:
&
. " # #!@ M 2 !"6 1#!@ A B FH# ;A#:
M ; ! 2!, ! # H F A2!"6 E # ! - a1 b1. !@ M nfa1 b1g ; ! 2! 1# ! 1. $E# ! # H F H E # ! - a2 b2 . $= @
" !" 1#!@ : fa1 a2 : : :ak g fb1 b2 : : :bk g: K ! 2!" #!@ , 6 ;G ! !
@ ! 2! (. 2). M ; ! 2!, ! # !* H E # !, ! 1FH ";!!"# ! , ak+1 bk+1 . # ;A#, M " !" 2 !"6 ! 1 FH6*
1#!@ : A = fa1 a2 : : :ak : : :g B = fb1 b2 : : :bk : : :g, # #"# A! 1 @ !
#". @ #, 2 jM nAj = jM j: 2 !, 2
M = (M n(A B ))_ (A B )4
M nA = (M n(A B ))_ B:
.!# ; ! # @ #"# E6 ;G ! !*6: M n(A B ) ;@* ! ;* @ !!, # @ A B B # * ; C*, B 2 ! 1 1 !F, A B 2 ! ;G ! ! 6 2 !"6 #!@ (. 5). 2 # , 2 ;G !* #" M M nA #!@ ! 1 F*, 12 # ; CF M ! M nA $= A - 1A=! #!@ . $#!@ B A !A" * 1#!@ #
#!@ A, B 6= A. K ! ;A!2F : B A. 1 16
-
. !@ ** * ; ! 2!"# = , ! !#H! ! # # ; !!# 1#!@ 7. $= M - ; ! 2! #!@ , A - 2 ! ! 2! . jM j = jM Aj:
&
. $= * 1" M \ A = : 1 "H #" M # * 2 !
1#!@ B . 12 # A@ !*:
M = (M nB )_ B 4
M A = (M nB )_ (A B ):
1 = ! # ; CF # @ M M A - !2! 1 "H # - 1 2*#:
M nB ;@ * ! ;* @ !!, A B ; ! ! B , 2 A#@!, ; #!@ - 2 !" 4. !
4.1. ,
$ ! #" 1 "H C 1A"F, 2 2 !" #!@ @!" 2=* "#"# # !=#" A ; ! 2!"6 #!@ . !2, !@! A= 1; ! !* ; ! 2!"6
#!@ A!"6 #H! "*!=, H F ; ! 2!" #!@ .
. !@ !A" * , ! ; ! 2! ! ** * 2 !"#.
$ #" ! 1 ! #!@ ! A, 2 ! ! 2 ! , ! @ # * !6 ! ! #" 6 1 "H C:
1. $= M - ! 2 ! #!@ , A M - F; ! 2! 2 ! 1#!@ ,
jM nAj = jM j:
&
. # #, 2 - M nA ! 2 ! . =!, ;" M nA ;" ! 2!"# 2 !"#, M ;" ;" ! 2!"# 2 !"#, ;G ! ! 6 #!@ : M = (M nA)_ A. $ 2 1A" , 2 #!@ M nA ! 2 !, A!2 ; ! 2!, ! # #@! " =
2 ! 1#!@ B (M nA). $2 # A@ !*:
M = ((M nA)nB )_ (A B )4
M nA = ((M nA)nB )_ B:
, ! , 1 * # ; CF # @ M nA M 1 2*#: (M nA)nB ;@ # ! ;*
@ !!, A B B ; 2 !" 1# E !!" FH @ ! 2 != @!:
2. !@ 2 A ! (0 1) - ! 2 !.
&
. $ 1 !F ! 2 ! #!@ , ! A=, 2 #!@ (0 1) ; ! 2! ! ** * 2 !"#. ! 2!= 2 !. @ #, 2 !! #!@ ! ** *
2 !"#. * @ 2 A (0 1) # * A1= ; ! 2! *2! ;. $
E# A2!"# 2# F A2!" A1 ;, !;, # A2!"#
;*# F A2!" 2 A ! (0 1), ! #= ;, "6 ! # ! *, !1# : 0:2999::: = 0:3000::: . $ 1@# 1 =, 2 (0 1) 2 ! , 2 A E ! # ;"= A1!" 1 =! *2!"6
; :
x1 = 0:x11x12x13:::x1k:::
x2 = 0:x21x22x23:::x2k:::
x3 = 0:x31x32x33:::x3k:::
.. .. .. ..
. . . .
$# 2 y = 0:y1 y2 y3 :::, 1! @ !3 # ! ! 1 ! !#
A xi . *2! A1 y ; # 1=A= = C8" 1 2 FH# ;A#: yk = 1, xkk 6= 1, yk = 2, xkk = 1. y 6= x1, y1 6= x11, y 6= x2, y2 6= x22 . y 2 (0 1), , A!2, @ ! 1= !# A xi . $ 2 17
A!!* # !! ! A!# !# "!# !=!# 1C ", * A2!"6 !6 1=A= 1 6 @!"6 #6. K # 1 " @! 3 1# ! 2 ! #!@ , 1A"*, 2 # F* 1 ! # 1
; ! 2!"6 #!@ . # 2= ! , ! " !#H!" # @ ; !#H!"
#!@ 6 =!"6 2 R, A @ !#H!" # @ ;. # #, 2 A
. 7 . 3 , 2 F; A Ua b] !#H ! ! (a b), 2 * ! ! ! 2! #!@ A 6 2 - fa bg , A!2, @ !#H ! R. !@ , !#H! R, !A" * $
, # FH# ) $$
(continuum - ! 1 "!").
"#H!=" ! ! 1 * *, 1 * * = 2 ! . # #, 2 #!@ R !#H! @ #!@ 6 2 ! 1*# - E 8 1=A * 3", =! 2 2 @ *F*, ! 2! A = ; ! ; !* # # =!"6 2 ! ; A = A=*.
-
1. !@ 6 C!=!"6 2 - !!=!.
&
. $= Irr = RnQ - #!@ C!=!"6 2 . Q - 2 !, R ! 2 ! (. 2), #" 1 12 #: jIrrj = jRj p
C!=!"6 2 , F 2 =, = "; 1" " - !1# 2, "; @!" "
- !1#
p . * 1 "6 ; 1!*!, ! 12F* A C "6 2 - !1# , 1 !!
2 2 ** * ! # #!2 ! C "# E88C !# - x2 ; 2 = 0, ! ** * ! #
! #!2 ! C "# E88C !# (2 A" * =# @!). T !A" *
, ! ** * ! # ! #!2 ! C "# E88C !#, !, ! ! ;2 . A= 1 ! ! 2, 2 ! ! ;2 ,
;"2! =# @!4 #* 1 - H F !C ! !!" 2 - ;" "
1; # 2 . # ; ! !, 2 @ 2 #@! != 8".
3. !@ 6 ;2 6 2 2 !.
&
. !2 @ #, 2 #!@ #!2 ! C "# E88C !# 2 !.
* E 1# @# #!2 ! a0 xn + a1 xn;1 + a2xn;2 : : : + an 1 =!= E88C ! (a0 a1 a2 : : : an). * #!2 ! 1 ! n 12# !G ! ;@ ! 1 != Z n+1 , **FHF* 2 !"# #!@ #. !2 !# ; = ", "6 1 * #1! ! a0 6= 0. # 2= ! , * 1#!@ 2 ! #!@ ! 2!
2 ! (. 4 . 3), 1!@ 6 ; ! 2! 1# 2 !. !2, #!@ #!2 ! 1 ! n 2 !, 6 #!2 ! - 2 !, ;G ! ! 2 ! #!@ 2 !"6 #!@ . @# #!2 ! , F 2 =, ! 2! #!@ ;2 6 2 - ! E #!2 !. # ;A#, #!@ 6 ;2 6 2 ** *
;G ! ! # 2 ! #!@ ! 2!"6 #!@ . ! . 5 . 3 ;G ! ! 2 ! #!@ 2 !"6 #!@ 2 !, #!@ ;2 6 2 #@! 2= 1#!@ # ;G ! !*, ! ; ! 2! 1# 2 ! (. 4 . 3) -
. !@ 6 !C ! !!"6 2 !!=!.
&
. $= Al - #!@ 6 ;2 6 2 , Tr - #!@ 6 !C ! !!"6. Tr = RnAl , 2 R ! 2 ! , Al - 2 ! , 12 #:
jTrj = jRnAlj = jRj 2 !, # F* F2 !*:
N Z Q Al :
4.2. , -&
!#H!= * ! 2!"6 #!@ 1 !# 2 E # ! 6 #!@ 6. * 2 H # * !3 ! ! !4 "*!=, ; ! 2!" #!@ , ! 2!" , # ;"= ! !#H!" (. 2) - A!2, ! 1 = !3 ! ! ! #H! * ; ! 2!"6 #!@ , 1# , 2;" * ! 2!"6 #!@ E 1 ;"2!#
! ! * 2 -#H! .
. $= # F* #!@ A B . &*, 2 ) *
A 0 ) B , A !#H! ! # 1#!@ #!@ B , = 9B1 B : jAj = jB1j. # #, #H!= A ! 1 6 #H! B , H !G C*
A B . K A1" * : jAj jB j :
&*, 2 ) *
A 2 ) B , jAj jB j jAj 6= jB j: ;A!2 ! :
jAj < jB j:
18
2 !, 2 A B , jAj jB j, # * !G C* - @ !! @ ! A B .
-
!.
* ! 2!"6 #!@ A B jAj < jB j () 2 E # ! A # !=3 2 E # !
B.
A - 2 ! , B - ; ! 2! , jAj jB j(. 6 . 3).
A - 2 ! , jK j < jAj, K - ! 2! (. 4 . 3).
H!= F; ! 2 ! #!@ ;=3 #H! 2 ! #!@ (. 6 . 3) ! ! #H! :
4. ! #H! #!@ # :
8 !: 8A : jAj jAj4
!A!: jAj jB j ^ jB j jC j =) jAj jC j4
!## 2!: jAj jB j ^ jB j jAj =) jAj = jB j:
&
. * F; #!@ A #@! 1 = @ !! ;@ ! IA - E
; C* 8 ! A!. $= f : A ! B ^g : B ! C - !G C4 f g : A ! C
- @ !G C* - !A! A!. A = !## 2!
1*H ! =!* #, A" #* !3 ! ! ! * !=!"6 2 ; # # 2 !!"# # #
* 2 H "1! ! ! ! - F;" 2 x y !#": x y _ y x: *
! ! ! #H! 1 !# A" * @!"#, ! ! A
"; # #!@ , * !* 1!* ;H 1!** #.
@! 2=, 2 !#= # *, ! =! = !; !!"6 #H!"6
#6 #.
5. $= * 6 #!@ # F* !3 !*: jAj jB j jB j jAj: jAj = jB j:
!2 @ # 1# =! @ ! :
7. $= A = _ i2I Ai - ;G ! ! ! 1 FH6* #!@ Ai , !2! B = _ i2I Bi ,
1 E# jAi j = jBi j 8i 2 I: jAj = jB j:
&
. 1 # ; CF A ! B FH# ;A#: 8x 2 A 9!i0 2 I : x 2 Ai0 , , 2 Ai ! 1 F*. jAi0 j = jBi0 j, # * ! !!" y 2 Bi0 , FH
x. !2!" @ !* ;!# !1 !. J ## A!.
&
. jAj jB j, # * ; C* A ! ! F 2= B : f : A !
B1 B1 B , 2! @ , , 2 jB j jAj, 12 # H ; CF: g : B ! A1 A1 A.
1 1AC* f g ** * ; C A ! ! F 2= A1: f g : A ! A2 A2 A1 : # ;A#,
12 CF: A2 A1 A f g : A ! A2 - ; C*. * A = #" 2!
1A=, 2 jAj = jA1 j, jB j = jA1 j - 1 1 !F A1 . $ ;@ ! f g : A ! A2 A1 , 1#!@ #!@ A, ;@ * ; ! ! ! 1#!@ A2 4 !A # A3 4 F 2 =, A2 A1 ;@ * ! ! A4 A2 . $2 # 1 =!=
@ !!"6 #!@ :
A A1 A2 : : : Ak Ak+1 : : :
# - 8kf g : Ak ! Ak+2 - ; C. C*# ; ;@ !*: f g : AnA1 !
A2 nA3, f g : A1nA2 ! A3 nA4 , . $@#
D=
\1 A :
k=1
k
12 # A@ !* ! ! 1 FH * 1#!@ :
A = (AnA1)_ (A1 nA2 )_ (A2 nA3 )_ : : : _ D4
A1 = (A1 nA2)_ (A2 nA3)_ (A3 nA4 )_ : : : _ D:
$ E# # F* ; C: jAnA1j = jA2nA3 j, jA1nA2 j = jA1nA2 j, jA2nA3 j = jA4nA5 j, jA3nA4 j =
jA3nA4 j, # 2 !!"6 ! ; C @ !!"6 ;@ !. K A!2 ,
2 1# !# ## A ! "*, 2 jAj = jA1j4 # #"# # A! 1 = A 3 ! A = #" 4.
19
5. # !
5.1. . ( -&
1 "H C A! . 5, ! A 3 ! A = . 4, = #H!, #@!
A=, "! ! 1*2 !"". $, 1 ! A! H ! = 6 A2!"6
#H! ; ! 2!"6 #!@ , = 1 A!F, ! 1 !!# ! !3 !F
1*, !2 #H! ! 2!"6 #!@ - 0 - #H!= 1 #!@ , - 1 - #H!=
F; !E # !! #!@ , 2, 3, 1 # !=!# *, A # - #H!=
2 ! #!@ , A # - !!=!. F* 1 ! # 1 - H F #!@ 1# @2! #H! # @ 2 !"# #!@ # !!=!"# H F
#!@ , #H!= "6 ;=3 #H! !!#. 1 2 #
! 3 #H! :
1. * * #!@ A # * ! !: jAj < jB (A)j, B (A) - ; ! A:
&
. $ @ !1#!#, 2 B (A) - E #!@ 6 1#!@ #!@ A, # #:
X 2 B (A) () X A:
A = ; 1=A=* ! 1#!@ #!@ A.
$ 1 !F ! ! ! A= @ !*:
jAj jB (A)j4
jAj 6= jB (A)j:
$ ! ! A!2 , 2 @! H = !G C* A B (A), = ; C* A ! ! 1#!@ B (A). =!, @# E # ! x 2 A #@! 1= !E # !!
1#!@ f x g 2 B (A) - 12# ; CF A ! #!@ 6 !E # !!"6 1#!@ A.
* A = ! ! ! A=, 2 '.' ; C # @ A #!@ # B (A). $ 1@# 1! : 1= H ; C* f #!@ A ! #!@ B (A) - f : A ! B (A). K A!2, 2 @# E # ! x A A ! "
E # ! f (x) 2 B (A), # # - ! 1#!@ A: f (x) A. $ E# E # ! x
#@ @=* 1#!@ f (x), # , ! . #!@ A ;A #
1#!@ A1 , *H A 6 x, " ! @* FH # 1#!@ f (x):
A1 = fx 2 A j x 2= f (x)g:
A1 A, A!2 A1 2 B (A), 1 1 !F ; C * ! H ! !!" FH x1:
9!x1 2 A : f (x1 ) = A1 :
! A#@!", ;H *, 2*: x1 2 A1 x1 2= A1 . x1 2 A1, 1 1 !F
A1 E A!2 , 2 x1 2= f (x1 ) = A1 - 1 2 . x1 2= A1, , 2 A1 = f (x1 )
1 !* A1 12 #, 2 x1 @ ! 1! @= A1 , - ! 1 2 . !2, E # ! x1 ! H , = ! ; C f A!! # 1=A! 82 @ * !=! 1C * 1 !* F2 =! #!@ A1 , # ! FH E # !, 2 ; 2!
# ! 2 ! ! (0 1) 1 1 ! F2 =! 2 y, ! 11FH 1 2 .
# #, 2 A - ! 2! #!@ , @H k E # !, = jAj = k, jB (A)j = 2k ,
1# #!@ B (A) H ;A!2F 2 A 2A = B (A). # 1 E# 1 H * =! @ ! : k < 2k , jAj < j2Aj = 2jAj .
# # ; 2! @ ! :
2. !@ 6 1#!@ 2 ! #!@ !!=! - !1# , N #!@ !=!"6 2 , jB (N )j = jRj = j(0 1)j.
&
. @ #, 2 F;# 1#!@ !=! #@! 1= 2
A ! (0 1) 2 E 1 ! - ; C*. !2 # #, 2 * 2 A A!!
! A1" * ; ! 2! 2! ; : 0:x1x2 : : :xk : : :, 8i xi = 0 _ xi = 1,
20
!2! *2! A1. " 2 1 E# # ;"= A1!" * - !1# 1=2 = 0:1000::: = 0:01111:::. !2! 1@ ! # 2= * *2!"6 ; . ; #
#= ;, "6 ! # A1 = !C", ; # A;=
A1=, ! FH6 # 6 - ! 1 "H A* 2 ! ! 1, 1# .
!@ 6 ; ; ! 2# ! (0 1). 1 = @# 1#!@ N 1# 0
$3 A ! !C, . 3 . 2. A=
12 @# 1#!@ #!@ N ; 1 ! 2 A ! 4 F2 !* * 1#!@ N , @H !=!" 2, !2!* ! 4 ! 6 1#!@ = 2 ! #!@ , 1E# #!@ < 1#!@ !#H! #!@ ! F2 !!"6 1#!@ # A! 5.2. /
!
#, A!!* 1 "H # 1! , 2 1@ =! ! ! A 1, 8#!!"6 !2 C - H F #!@ , #H!= "6 ;=3 #H! !!#.
2! A*= ; !, 12* ; #H! #!@ , 2 # , A ! 1 !. !2,
3 ; ! 2!"6 #H! ! !2 !. *H* * #!@ = !2! * E
## !, ! !!"6 C*6 ! 82 ! # *. # # 3= ! " 1!C1=!" ! 1 ! , 8#!!" ! "1"" #!@ ( ), 1A"FH , 2 ! !2 !! 1# ! ! 1!** "#!@ " #@ 1= 1 2*#.
$ !. $= M - #!@ < #!@ , B (M ) - #!@ 6 1#!@ A!2 B (M ) M , , # 2= ! , jB (M )j jB j, E 1 2 # 3
#H! .
! 2!, #@! A=, 2 "#!@ 6 #!@ " - E @ 3#... 1 !C
- 3#, H ! ? $!* #!@ - 1 !2=! , ! ! 1 !. T A H "; 1 !2=! " 1!* 1 *=? K @!" 1", ! " ! #@ ;"=
6 A # 1!*!"6 .
;6# # #!@ , ;* #@! ;" ;" 2!= 1!*
#!@ , 1 !!" , "# #!@ @!" *=. !2! 1@ ! # - 1!* 1*# ! 1 * *, ! ! " 1*# 2!*F E
1!* 1A*F = ! 1 2F F - !1# , 1 *, 2 2 A 2
#@! 1 1*#F 1# = !, . 1.
A "636" # #@! ;" ;" 12= , 2, @ #, #!@ 6 #!@ ! =A* 1=, # #"# 1 2 A ;". 1# , #@! ;" ;" 1 ;=,2 F;
#!@ ! @! @= ;* 2 E # !: 8 A 2= A. ! 2!, # @!
; 1 2= ! 1 2= 2!F "A =!F , 2;" # #2 1! 1; # #@! ;" 8#= ! E# *A" . K ! # =. 1# ,
;! A 2= A F2 A # !* #!", "#!@ 6 #!@ " M , ! @ ;* 2 E # !: M 2 M . A = A! FH 1.
$ . # !A"= #!@ "63#", ! ! @ ;* 2 E # !, "16#", ! @ ;* 2 E # !. #!@ 6 636
#!@ ?
J 1!*=, 2 ! ! #@ ;"= ! 63#, ! 16#. $2 A# 2!* 1 1
1 "H 1 1 " A =. # # H , 2 1 ! "#!@ 6 636
#!@ " ! = !1#! 1 ! # 3 #H! "16" #!@ A1.
# * H ! = 1;!"6 1# , A"FH6, 2 12= 1 # # A@ ! #!@ 2 != @!, 6* E ;A # #. K ;* = ** * !#
A ! !!6 * A2 !* . ! 3!# ## * A2 !* # #2 **F*, # 2= !2 C, ! ;6#= A; 1 !!# ! ;H 3 1=A! !8# .
$ ! A# 2! * 1 1, # 2 !! !2 C, - H F #!@ 1# @2! #H! # @ 2 ! #H!=F !!##? # #, *
1: !!# E 1 * ! 2 !* #H!= = # !=3*? $ 1= #*, 2
E (1 A !!#), ! A= E ! =, 1 ;" !A! 1; # !!#. # #, 2 * !! #H! ;=3* #H!= # 3 * 1#H=F
; !4 1A! # 2, !!# @ * A 2 ! #!@ ; !, 1E#
21
#@! ;;H= 1 !!# : H F 1# @2!" #H! # @ #H!=F
#!@ #H!=F ; !? K 1 !A" * ;;H !! 1; # !!#.
$# ! 2 A 1 1 "6 1! E6 1 ! ;" 3 !", 1 E# A* =# 12 =!"# - ! 1 A !!#, ! C! ! # ;"= A!" #6 !!, # #H! #" # #!@ . # #, 1 A !!#
( C! ) #@ ;"= 2 #" 1 ! ! # # FH6* # - E
! 1 1 2F, 1 ! !* # # ;" ! 1 2 (1 ! 1 2 # # @ ! !). $2# 1 E# A!" #!@ .
3 !! !2! 1@ ! # # 1 =!"6. 1!*= # #, 2 2 A 2 ! 1*# #@! 1 ! ; ! 1*#, ! 1 FH !!F =!" #" 1 - &=; , 12# # F . @ 1!*= C!
#" 2=, 2 2 A 2 ! 1*# #@! 1 ; ! 1*#, ! 1 FH !!F, =!" #" = ! A# !!"#, 12# # F J;2 , 1"FHF
"#". #!@ @ ! 1"F* !"# ;A#, @ # * 1 A!"6
#!@ , A!"6 # .
! 2!, A!" A# 2!* "6* A # 8, "
;" 2! ! !" !!"6 C*6, ! ! # ;"= 1 A!" # * =! 3 A!# !* 1 # #.
6. % &! 6.1. 1(!
1 "H C ;" 1 !" A# 2!*, 1A"FH @!= 2! !* 6 1;
@ !, " 1=AF* # # . K @! * , 2;" A; @= 1 2"6 # #2 6 AF2 !, = @! * ! 1 !* # #2 6 .
# E ! !! # A2 !* # F* =!" ! 3! 12!" * A2 !*, ! A !!"6 1 E# - 1; # #AC 2 " - ; *, 1; #
1 !* 1##! #" #2 A = # # # ! # #, 12 ! 1=!"6 " A # FH6* (1"). K @! * A2!"6
!2 6 # # C! , 6! ;H * # !! ! .
# #, E A!" " 1F ! #" - ! ;6# 8#=!" !A!2!" # 6!A# 12 !* 1=!"6 " A # FH6* 1" (). $ E# @ =!, 2;" 1;" 12 !* E6 " #@! ;" A= 1##!. *#
2 , ! ;6# 8#=!* # = . # A A!# * 1 ! # *2 6
8#=!"6 # , = 6 1! ;G !, # ! A!!=, A#@!= A2!"6 ! 12 #"6 A= ;H 1" !*
! #F*. # #2 ** 1!C1 #2 #",
"6 2! 1"F* !2=!" (! 1 * #" ) 1!** !2=!" (! A" #" )
@ !* - #", =!" 1!** ** ! ! 1 !2=!"6, @ !* !! "** A #, 6* *! * #@ ;"= ! 1! ! !C.
#2 * - , A2 #* # #2 # # #, # # A = A * #2 . , ; ! A@ ! 8
#2 , = * A@ !* ; 1=A! !!" !2 !!" *A". K ; 2 1##!F ACF ( F) A#@!= 1A=
1# #2 #" 1!# ;G # 6* ;" * 1 , 2 !
"A"!. $ A@ ! #!@ #" ! # 1=A= #2 # *!
;=3 @! 1 # A2 !* - #!@ . " !2! # A2 ! # !*
$*, = 1 @ !, "# #@! 1= ! A 6 A#@!"6 0 - ! @=. $ 1 #, 2 !!!"6 A!2 ! ,
= # # 2 F ;!!F , 6* # F* k-A!2!"6 1 k > 2,
@ 12!!" , # !!" 1" ! 2 6 , # FH ;=3 A!2 ! *
1@ !.
, "A"! - E 1 @ ! , # #@! 11= ! A 6 A#@!"6 !!!"6 A!2 ! - ! @=. $# # "A"! # @= @ !*: "3 =
22
* ! ", "3 = * ! 2 " ", 1 - !! , - @! . ! 2!, !
@ 1 @ ! *A" ** * "A"! #, @ ;= 1 @ !* " !*
63* 1", . 1., !!= @!= "6 C ! * ;G !. A#@!"
1", !C 1*@ !* 1 " !" 1 !# @!" = ;; 2!" !" F 1# " #" !!"6 1 @ !, ! **FH6* "A"!*#. ! 2!, * !
1 F 2 = ! !" "A"!* # #2 @!*, * !6 !!= @!= ;"2! ;F! 8#=!-#2 6 # #2 6 A!!. H 1# !A" * # #2 , 2 ! !! ! !A # #2 6 .
6.2. ) " ; # #= ! " !; !2=!"6 (E # !!"6) "A"!, A "6
; # = ; @!" "A"!*, 1=A* * E 2 *A, !1# , "
;" 1 !" ! ( 1;!" ):
) - A, B , A A B 4
: - ! A, ! !, 2 A4
_ - A B ( ;)4
^ - A B.
! E A! # 2=* 1 !82 # A!# * H !* A1 , 1 =
! ! E # !# 1 C=! 8#A!! *A" A@ !* , 1E# 6 !*
8# ! # ; A!2 !*.
= A# 2! *A"6. $# # 8#=!"6 *A" **F* *A" 1##!*,
" 1", *A" A1 .1., 1=A #" !8# , *A" 8# 2 6 "@ ! # # . # * ;=3* * 8#=!"6 *A", #" =* !
; #, # = 1 !2=!"6 1 !*.
8
A !A # ! 2! ! 1 #!@ #. # !!# 8 !A" *
! 2!* 1 =!= ; 8.
A"# ! 8# A !A" * 1 !! #!@ !!# 8 .
1# , ! !# 8# # F* *A" - 8!CA !. !!"6 *A"6 ;"2! # F* 2! 1 !!" 1 1 !* - *A".
# # H , 2 A = * 6, ! 1 @ !*6 *A", 2 @ * ! ;"2!"#, ! =! E ! 2 != H !! - 1 @ ! @ #@! 2= #, 8
;= A! 1; !2 A!. 82 6 *A"6 1 =!=
! =6 8 ; A *6 A! 1; 6 A 2 ** * 1 @ ! #.
# 1 ! 8
.
. #=! #2 F !A" * 8 A, ! "# 1! ! #!@ "1=!"6" - 8# *A"4 8# " ! ! 1#!@ 8#, !A" #"6 ##, ! #!@ 8# A! ! ! 2! #!@ !3 !, !A" #"6 .
# #, 2, 1 1 !F, 8#=!* #2 * * = *A", # 1 !"
#" 1 ".
#6 !3 ; 1 !" 8#=!" #2 , 1"FH
.
$= f1 f2 : : :fn fn+1 - 8#" F , 1 " = !3 ! G, 2
(f1 f2 : : :fn fn+1 ) 2 G. *, 2 fn+1 ** * !; 8#
f1 , f2 : : : fn 1 1 " G. #" f1 f2 : : :fn !A"F $ , 8#
fn+1 - 3.
. $ =!= 8# g1 g2 : : :gn !A" * 8
,
@* 8# E 1 =! ** * #, ! 1 !!"# # ! "6 1 "H6 8#.
# g !A" * $, 8
, H 8#=! A =, A!2FH * E 8#.
;A!2 * E : ` g 2 * "8# g A #".
F; # #2 #" ;"2! ! "** ! 1 !! A #, E 2 != #A. #" "** A ! "6 , " , F 2 =, # "* A 1 "H6 @ !, - !2!, . 1 =! A
23
!; !!. !2! 1 A2 ! 8#=! 1 # 1!* $, ;;HFH 1!* 8#=! A =.
. $= # * 1A=!" !; 8# G = fg1 g2 : : :gm g, !A" #" 1"#,
*#, 8# h. &*, 2 8# h "* A !; G, E ;A!2 *
: G ` h, H ! 2!* 1 =!= 8# h1 h2 : : :hn , *, 2 @* hk
** * #, !# A A !; G, ! 1 !!"# # 1 "H6
8# 1 !# A 1 " hn = h.
! 2!, 1 !! 1 ! 1 1!* # 8#=! A = 1 G = 4
1!* ! 1 !! * @ ** * 1 3# 2!"# 2 # " A .
= A2 !* ! ! 8#=! #2 - 1! A #"6 8# , A; (1 A#@!) # 1 !* 8#=!"6 A =.
A2 ! ; 16= ;"2! ! 8#=! #! , 6 # #2 6 *6
- 1#H=F ;"2!"6 ! 8#A!!"6 @ ! ; !=* - @ !* 8#=! . 1# , 1! #@ ;"= A! (! 8#=!*) # #, 2 * 8# ** * 8#=! #. K " # # " ! @! *=. $ E # @ , 2 !3 8#=! #@! 1= 1 =!= 8#
1 !! . = *! A2= ;G A2 !* - 8#=!F F, ;"! !!" ", " 1=AF* 1 E# A2 !. $# # 1 3 (! 8#=!) #",
1 * F; 8#=! , #@ ;"= # !A! "#:
1. $= G = fg1 g2 : : :gm g - !; , A "** 8#" h1 h2 : : :hl :
G ` h1 G ` h2 : : :G ` hl A !; H = fh1 h2 : : :hl g "* 8# s: H ` s. A !; G "* 8# s:
G ` s.
&
. A=, 2 H 1 =!= 8#, @* A "6
** * #, !# A A G ! 1 !!"# # 1 "H6 8#, A!2FH** ! 8# s. * 1 !* 1 =! "13 # 1* "" 8# h1 h2 : : :hl A G, H FH 1 *# #", 113 # A # 123 * 1 =! " s A H . $2# 1 =!=, A!2FHF* ! 8#
s, 1=AFHF !* ## * G * " hi 1 ! 2 - * A H .
! E ;G ! !! 1 =! * A H @ " !" A !; G, 1#
# A! 6.3. 2
(&
1 "H # 1! ;" ! ;H 1 ! 8#=! #2 . 2
; ! 1 ! ! ! 8#=! - ! 4 - . 1 #
* E ! ;6#" E # !" 1 !* 8#=! - 8, 8#", #", 1
".
>
&: 11!" ;" ! 8 - A B : : :Z , ;" ! # A A1 Bk C : : :
(2;" # = ! !2 !!" !; #), !A" #" !
$
4 2 *A - ^, _, :, ), ; (,).
?'
:
1. 11AC!=!" ;" = 8#"4
2. A B 8#", FH @ **F* 8##: (A ^ B), (A _ B), (:A),
(A ) B).
>:
! 2 6 *A
1. A ) (B ) A)
3. A ) (B ) A ^ B)
6. A ) A _ B
7. B ) A _ B
9. (A ) B) ) ((A ) :B) ) :A)
:
. ! 2 6 *A
2. (A ) B) ) ((A ) (B ) C )) ) (A ) C ))
4. A ^ B ) A
5. A ^ B ) B
8. (A ) C ) ) ((B ) C ) ) (A _ B ) C ))
10. ::A ) A
* F;"6 8# X Y 8# X , X ) Y , Y !6* !3 ! ! 1 !!
"#, Y !A" * ! 1 !!"# # 6 1 "H6 8# ! !!#
1 ".
24
# 1 " !A" * MP (Modus Ponens - "1 !*"). 1 = E # !"
1 !* A@ !", ! ;6# = ! = 1*!*FH6 A# 2!.
-1 "6, !!* * !A" * 2 ! # "A"! 1#, 2 1 1# ! !
@ 11AC!=! ; 1* * 1 !! 9
"A"! A -
; # #, 2 *A 1A*F = A E6 E # !!"6 "A"! "A"!*. $=, !1# , # * E # !!"6 "A"!* 8# 2 6 :
"57462916286 * ! 49" "57462916286 * ! 7"4 1 "A"! ;A!2# 2 A A,
- 2 A B . 1=A* *A ), #@! 12= !"6 "A"!*: A ) B B ) A,
1 A "6, #, !!, ! 2 !, 6* @ !!. ;H 1"
!! 8# @ ;F 2! 1 !*, 2 ; ;@=* 1A! . T=
@ 1 !!" 8#" #@!, !1# , : "A A B , " A, B "4 #* =
! 1=A= #! ""*", * = 1 ! . * A*
8#=! 8# 2 !* ;H ! @!, @!" 3= 1 * 8##.
J2 *A # F 8#=!" !A!*:
) - #1C*,
^ - !GF!C*,
_ - AGF!C*,
: - C! .
; 8 !@!" * 1 !* ; * @ *A 8# . .#* ! "1"= ;, ;FH * 1 1 !F 8#", 2 82 #" @ , 1 # 1# ". 2 # 1 E#, 2 C! # !# !=3F ;= *, AGF!C* !GF!C* - ! ! 1# ;F 1*!*FH6
;, #1C* # !;=3 !. 1# , A _ :B ) C 1! A1 "* :
((A _ (:B )) ) C ).
# # H , 2 1 ! 8#, # 1 " 1=A= ;" 82 # (A !!#) 38 - #*, 2 E # !" 8 - 11AC!=!" ;"
- 1*#" ! , 82 # ;# ;A!2F* 1A=!" 8#" . # #
H , 2 ! " 1 ;6, *, 8 ! 6*, ! ! 1=AF*. @! ;"
;" F2= 8 H *2!" C8" 1=A= ! " "! A!!"6 !!*6".
13= ;" 2! 1 =, 2 11AC!=!" # - E ; ; ! #,
! - 1 =!= C8.
K A!2 , 2, *, # - ; ! 2! #!@ , !!# 1 1 !"
3= 0 # - 6 *=. ! !" #" 12F* A 6 # 1! # 82 6 ; 1A=!"6 8# : !1# , C _ D ) (A ) C _ D) - 2!" 2
1 #", 12FH*, 2 A A*= C _ D, 2 B A*= A.
#" (6 #") A;" ! - !A" #" #" !* !* *A.
1 " - ! ! #1C, =*, 2 * 1** - ! #"
!* !GF!C, 3 * =#* #" - ! AGF!C, =#* - ! AGF!C,
** ** - ! ! C!*. K !A!* # #" ; # 1=A= 1
"6.
#6 !!* *A * * * A AF2 !*4 !1#!#,2 #1C @
= 1" ( ) AF2 ! .
6.4. 34 # ! = 1# 8#=!"6 A = " A . $ 1 !F, E ! " 1 =! 8#. $# :
1. A ) (A ) A)
4 ! #1C
2. (A ) (A ) A)) ) ((A ) ((A ) A) ) A)) ) (A ) A)) 4 . #1.
3. ((A ) ((A ) A) ) A)) ) (A ) A))
4 1, 2
4. A ) ((A ) A) ) A)
4 . #1.
5. A ) A
4 4, 3.
= ! 1 3 1# 8#=! A = " A #. 8#"
1 =! **F* 2!"# 2*# #, *# 1 "H6 8# 1
1 , 2 # * , 1@ !!" 1 2 A1*. ## !
**F* ! ;6#"# E # !# ;!!* , 2 !!* 1 =!= ** * A =#.
25
# #, 2 # 8# A = #@! ;" ;" # = !2!" 6 #" 8#, 12= ;" 6 # A =, 1!* * 1! ! # # 1 !!"6 8# 12 !* ! ! A =, !1# A = 8#" C _ D ) C _ D.
A!!* 8# A ) A =# 1#!, ! E 1 * 8#, A!!* !! 8#=! 4 1 " #" # @ @* !2 3 !! =!"#, 6*
1 !, 2 ! 1=AF* (*! ! *!) 2 != 2. $ !! A =
@ ; 1=A! =! 3 # @! # .
$@ #, 2 A ^ B ` B ^ A, = 1@ #, 2 A * A ^ B 8# B ^ A.
1. A ^ B
4 2. A ^ B ) A
4 ^- !
3. A ^ B ) B
4 ^- !
4. A
4 1, 2
5. B
4 1, 3
6. B ) (A ) B ^ A)
4 ^- !
7. A ) B ^ A
4 5, 6
8. B ^ A
4 4, 7
8# ! E 1# !2! 1 "H #: *, =* 3 * - #",
1 * - , =!" - * 1 "H6 8# 1 1 . # #, 2 8#=!"
" #@ =* ! !A!2!: !1# , #@! 1# !*= 1 " 2 # # A ! " A1= ! @ #" - ! 12# 1=!" ". # #,
H =!* 1; # 12 !* 23 " A =. $ E# !
" - 2 2 ! #.
= * 1** * ! 8#=! - A#@!= 2! 1 = 1!*
@! A =, 1= ; A 16*H 8#AC =# !.
H 1# ".
7 4 6
(: A ) B B ) C ` A ) C:
&
.
1. (B ) C ) ) (A ) (B ) C ))
2. B ) C
3. A ) (B ) C )
4. A ) B
5. (A ) B ) ) (A ) (B ) C )) ) (A ) C )
6. (A ) (B ) C )) ) (A ) C )
7. A ) C
4 )- !
4 2
4 2, 1
4 1
4 )- !
4 4, 5
4 3, 6 A E6 1# !, 2 ! 1 !! 1 ! 8#=!"6 " =# #A
;H ; 1 1 !, *!, 2 H F 8#", 23 A = "6 #@ ;"= ! !!. K A!2 , 2 ! A;= # " A =
H !* " !! 8#" A ( = A #), " ! 1 ;"
! ;6# "1"!* 8#=! A = *!# - = ! E# 1
#@! 12= -; , 1A*FH * F; 8#" = ! 1 - A #
! ! .
FH C !2! * A; 6 # .
7. %
7.1. . "(#
$ #, 1#FH != "#= -; 8#" ; A *! "1"!*
1! ", ** * # C. 1=A* , =! 3 # ; 12 !" 1;" ! !* "#.
'(. $= G - 1A=!" !; 8# , A B - 8#".
G A ` B , G ` A ) B:
&
. ; * A=, 2 H " B A FH6 , #@! 1= " - 8#" A ) B: # ; ! 1; 1 ;A!* 1 " . !2 # 8## # FH * " 113 # #" A ):
26
" B 1 ;A!!* 1 =!=
C1
A ) C1
C2
A ) C2
..
..
.
.
Cn
A ) Cn
B
A)B
$ ;A!!* 1 =!= 8# ! ** * "#, ! A!2 * 8#,
* ; * # . $ @ 8# 12 !! 1 =! ; # 1"= ! = 8# , 2 1 E6 12* ; #" ". ## k-F
8# 1 =!: A ) Ck . $ 1 !F " B # ;"= 2: Ck # , Ck 2 G , Ck = A, Ck - 1 1 6 1 "H6 8# Ci Cj . ##
1 =! 2.
$= Ck - #.
1 8# A ) Ck 13 # 8#":
..
..
.
.
Ck
4 # .
Ck ) (A ) Ck ) 4 )- !
FH* A !# 8# A ) Ck ** * ! 1 !!"# "# A ! A G #":
..
..
.
.
Ck
4 # .
Ck ) (A ) Ck ) 4 )- !
A ) Ck
4 1, 2
$= Ck - ! A G . 13 # 1 A; # 8# @ 8#", 2 1 "H # 2 , = A# !# ## ! 8# Ck . ! 12#, 2 H* 8#
A ) Ck " ! A G .
Ck = A - 13 # 1 ! A = 8#" A ) A, 12 !! 1 "H C.
$ ! 2 - Ck 1 "H6 8# Ci Cj 1 1 . E 8#"
# F :
Ci = X , Cj = X ) Y , Ck = Y 1 ;A!! 1 =! # F* FH 8#":
..
.
A)X
..
.
A ) (X ) Y )
..
.
A)Y
13 # FH 1 # # 8# A ) Y :
..
..
.
.
..
p. A ) X
.
..
..
.
.
..
q. A ) (X ) Y )
.
..
..
.
.
r. (A ) X ) ) ((A ) (X ) Y )) ) (A ) Y )) 4 )- !
s. (A ) (X ) Y )) ) (A ) Y )
4 p, r
A)Y
4 q, s.
# ;A#, 12 # !2 =!F 1 =!=, **FHF* ; #"# "# 8#" A ) B 27
# #, 2 " 8#" A ) B , *H* # , 1# ! A !! 6!
" 8#" B . E# 1** * #" #": # * ", #@! @=, 2
H ; !!" @!" ". $ E# # @ # 1 !* ! " - 1 ! 1! #@ ;"= #A!, 6*, ! 2!, ", 1 !!"
1 1#H #", ! 1#=!". # #, 2 #, ;!* # C,
1 =!:
G ` A ) B , G A ` B:
* A = # FH #* " #1C A ) B ! 11= A B , A !
B E * #1C.
$ # 1# 1=A!* #" C. !2 # #, 2 # !A! "#, A!!* * F; 8#=! , 1 * . .@ # H 1 36 A# 2!* "#: F ` F , * F; 8#" F H ` F H G , G ` F:
@ # ! ## !A! #1C:
A ) B B ) C ` A ) C:
1. A, A ) B B ) C ` B
4 . 1, 2
2. A, A ) B B ) C ` B ) C 4 @ .
3. B B ) C ` C
4 4. A, A ) B B ) C ` 4 .!A. 1, 2, 3
5. A ) B B ) C ` A ) C
4 . . 4.
# #, 2 A = # * ! 1 =!= 8#, 1 =!= @ ! H ! 6- ", ## ! ;!"F E @ !*. 1# , 2 1=A * # !A! "#, 1 6 A
! @ !; "** 8#", = A 12 !!"6 6 8#
"* H !, E *# #".
1;!# ; 8#*=* @ !* H ! "# =! 3 #.
7.2. . ! 4 4
$ "H 1# 1# ! !* #" C # 1 ! @!
#". 2 ; ! ; @! 1# ! ! #" C.
! 6
< ! '
! < !4.
$= G - 1A=!" 1 , A B C - 8#". 1 " FH @ -
!*:
!*
. !*
1. G A ` B , G ` A ) B
2. A A ! B ` B
3. A B ` A ^ B
4. A ^ B ` A 5: A ^ B ` B
6. A ` A _ B 7: B ` A _ B
8. G A ` G B ` C , G A _ B ` C
9. G A ` B G A ` :B , G ` :A 10. ::A ` A:
&
. 1 - # C, 2 - , 3-7 - 2 !" * FH6 #.
, 1# , A = 1! 3.
1. A
4 1-
2. B
4 2-
3. A ) (B ) A ^ B ) 4 ^- !
4. B ) A ^ B
4 1, 3
5 A^B
4 2, 4.
!2! =! A"F* 1!" 4 - 7 10.
@ # @ ! 8. $# !** # C *#, 12 #: G ` A ) , G ` B ) C .
# ; :
1. G A _ B ` A ) 4 .. . 1
2. G A _ B ` B ) C
4 .. . 2
3. G A _ B ` A _ B
4 @ .
4. A ) B ) A _ B ` C 4 _- ! A 5. G A _ B ` 4 . . 1, 2, 3, 4.
*, 2 * ; A =, ! ! 2 ! 1# 11H !. # @ ;A# A" * 1! 9.:
28
1. G ` A ) B
4 .. 1-
2. G ` A ) :B
4 .. 2-
3. A ) B , A ) :B ` :A 4 : - ! @" 4. G ` :A
4 .. 1, 2, 3 2 A!!* # 1 #" ! ; 1"2!" *A" "#. *
1 - 6 # @ !* " 1!", =# - 1; A = A;# 2 , 1 @ ! 1 2 !!"# 1 !*#, ! 1 = E A!!" 8#=! .
# 1# " 1# ! !* 12 !!"6 1.
7 6. A :A ` B:
&
.
1. A :A :B ` A
2. A :A :B ` :A
3. A :A ` ::B
4. ::B ` B
5. A :A ` B
4 @.
4 @.
4 : - ! 1, 2
4 : - !
4 .. 3, 4 # #, 2 =* 1## !! ! C!*, E !A! FH #", ! 1 = E !A! ! A 1 1 ! #" - 1 9., " ;" !
E 1. !2! A# 2! * FH . ;H 1 = ; " ! / !
2 6 *A" ** * !A! # #", !A! # FH 1 "4
E ! 2 != ;!, ! ! @! 1= ! 1!#!F.
7 66
. $= G - 1A=!" 1 , A B - 8#".
G A ` B , G :B ` :A:
&
.
1. A ) B A :B ` B
2. A ) B A :B ` :B
3. A ) B :B ` :A
4. A ) B ` :B ) :A
5. G ` A ) B
6. G ` :B ) :A
7. G :B ` :A
4 2, 1-*
4 @.
4 : - ! 1, 2
4 .. 3.
4 .. ##"
4 .. 5, 4
4 ";!* .." - 6. 1 = !!" "# ! !". # #, 2 12= *!" ", FH*, !1# , ## 1 2, @ =! !.
1#!#, !!* A2 A2 !* , F; # #2 , - 1! 8#=!"6 #. *A E# 1# #, 2 @ * ## 1 2. J ##
@ , 2 12 ! 1 2 , A # =@! 8# 1 1!* "#"6 8# 3 * =! - 8#" "#", !, ! 2!, # ! 1 2"6 ! ! !. # ;A#, A! 1; # A = ! 1 2
!3 .
8. )*, , ,
8.1. " 3"(#
# 2= ! , * @ =! A2 !* ! ;6# ; =* ! 1 2.
. #=!* #2 * * !A" * $ , !
* 8#" F ! #@ ;"= ! # !! A # F :F . K !A"F
H ! 1 2=F A# #" .
# #, * F; 8#" F 6* ;" ! A FH6 @ ! ! !: ` F ` :F , #@ ;"= - ;.
#= 8#=!F #2 F F, # C!*
( A2F*), F !A= ! 1 2, H F
! A #" 8#"4 1 ! # , * E 1 ! 1 1 "H#, A ##" 1 2.
29
$! A = ! 1 2 : A# ! " 1;, 1*FH
@ 8# 1 !!F 8!CF. $ E# A #"# 8## @* 1 !!"#
8!C-!!"4 @ F ; *!, 2 ! 8#" A #", A!2, ##" 1 2, * ! 1 2.
. $= F2 = f0 1g - #!@ A 6 E # !, F2n - 1 != F2 - #!@ FH6 0-1- , @H , # 2= (. 2, . 2), 2n E # !.
; ($) 8C n ! A !"6 !A" * ;@ ! f : F2n ! F2.
$1 A=, 8!C* y = f (x1 x2 : : :xn) !A" * ; (2 ), 1 # !!"
xi # 8!C* y 1!#F = A!2 !* - 0 1. ** 2 * 8!C* #@ ;"=
A! ! 2! ;C A!2 ! (;C !!), @H 2n .
1 = 1# @ 2 *A FH ; " 8!C:
x y x^y
x y x_y
x y x)y
x :x
0 0 0
0 0 0
0 0
1
0 1
0 1 0
0 1 1
0 1
1
1 0
1 0 0
1 0 1
1 0
0
1 1 1
1 1 1
1 1
1
$= 1 = A - 1A=!* 8# . # 11AC!=!"# ;#, 6*H# A, 1# ; " 1 # !!" A F2. 8# A !A!2! ; 8!C*, A!2 !
! 1A=!# !; A!2 ! 1 # !!"6 "2* * ! 1 !F 8#".
, !1# , A = B ^C , #@! 2= (!C* 1 2 2 6 *A), 2 A!2 !*
8# B C @ "2 !", * "2 !* A!2 !* A 1=A # ;C * !GF!C4 *
6 2 6 *A "2 !* !2!".
# #, 2 8!C, 1 !!" 2 # *A#, F !!"# 1 !*# ; !! @! *A, 2=, 2 0 - @, 1 - ! .
. # A 2 !* "A"! !A" * @ !! !!, FH* ; 8!C* @ !! ! 1. K ;A!2 * : j= A.
# #, 1 F;# !; A!2 ! 6*H6 8# 11AC!=!"6 ; A!2 !
# 8#" ! 1.
8.2. ,
! (&
1 2= A #":
1. 8# F 2 !* "A"! A #, ! @ !! !!. 1=A! # H !!"6 ;A!2 !: ` F , j= F .
&
. @! 1 =, 2 #" @ !! !!". # # 1 E#, 2
6 # # A @ !! !!F 8!CF 6*H6 ! ;, 2!" 2
#", 12FH* 1! # ; 1A=!"6 8#, @ ; @ !!
!! 8#.
8 - ! 1 !! 1 1 6 @ !! !!"6 8#
@ !! !!, = j= A j= A ) B j= B. =!, ! ;C *
#1C, !!" # #1C*, E 2 , AF2 ! !!.
2 !, 2 A E6 6 8 1 !* 8#=! A = , 2 8#" F; 8#=! A = **F* *# &*, 2 # 1 ! ! 1 2 ! =! @ !!
!!.
F ! 1 2= :
2. * ! !! ! 1 2.
&
. $ 1 !F ! 1 2, ! A=, 2 * * 8#" F
6* ;" ! @ ! ! "1! !: ` F ` :F . =!, F ! ** * A #
- 1* 4 1= F A #. F - * #" 1. :F - @ !!
@! 1# ! A # 30
8.3. 1 1 ! 8## ; "6 8!C 1A 8#= 2 =! A #"6 8# - ! **F* *#, ! E# !"= A = ! 1 2. # 2=, ! 1 2= A!2 , 2 ! 8#" "#" A #.
*A E# # #" # = FH 1: ! =A* 3= # # ,
2;" 3 !!* # = ! 1 2 ? # #, A*= F-;
! "#F 6 # ;= 1 #, ; 12 !!* * 1 2 ? *A E#
. 1 2* 8#=!* #2 * * !A" * $ ,
; ! # # F; ! A # 6 #" !3 ! !!FF ! 1 2= . K !A" * H 1! A# #" .
@! 1!*=, 2 1# ! ! E 1 ! ! *A! 1#, A #".
=! 3 # !* !1 !" ! ! ! 1!" 4 11! ; 12 ! 1!
8#=!"6 # .
7 !4 @
( . * 2 " 6 !!"6 2 6 *A
^ _ ) : @ FH ;C" !! *A! !3 ! "# 1
FH # 1: A ; 6 C! "# 8# C! 4 1 E# ; *
C! ;", ! 6 !!F A!2 ! # 0, ; * # ;, A!2 !
- 1, ; * C! 8#", A!2 ! !! - 0, # 8#, A!2 ! - 1. 1# * !GF!C:
X Y X ^Y
0 0
0
:X :Y ` :(X ^ Y )
0 1
0
:X Y ` :(X ^ Y )
1 0
0
X :Y ` :(X ^ Y )
1 1
1
X Y ` X ^ Y
!2!" !3 !* "# # F* * @ @ *A - 14 @ ! "#.
&
. ## "1!!" !3 !* * !GF!C. 2 !, 2
1. X ^ Y ` X
4 ! !GF!C
2. :X ` :(X ^ Y ) 4 . 11. . 1.,
1 * ;C". * =* - @ # , 2 * - ! !GF!C. =3! 6 @ ! @ A" * 1, 1E# @ # = !3 ! , FH 1 ;C" AGF!C, = @ #, 2 :X :Y ` :(X _ Y ).
1. :X :Y X ` :(X _ Y )
4 . 1.
2. :X :Y Y ` :(X _ Y )
4 . 1.
3. :X :Y X _ Y ` :(X _ Y ) 4 ! AGF!C 1., 2.
4. :X :Y X _ Y ` X _ Y
4 @ .
5. :X :Y ` :(X _ Y )
4 ! C!* 3., 4 3. - !4 @
( . $= F - 1A=!* 8#
, F2FH* n 11AC!=!"6 #: F = F (X1 X2 : : :Xn ). H 2n !3 ! "#, FH6 @ ;C" A!2 ! !! 8#" 1 1#,
1!!"# 1 "H ## .
&
. $ # !CF 1 2 k 2 6 *A, 1=A!!"6 8# .
$ = 1 A ##"4 1= k > 1. 1 1# 1 !* 8#" #@! 2=,
2, !1# , F = G ^ H, ^ - 1 !** 2 * *A, 1=A!!* F . * 6
*A @ !* !2!". G H # F # !=3 k 2 6 *A. ## 1 =
1A=!F A!2 ! A ;C" F . $ E * !; ; Xi 6 C!.
#" G H #@! ; A !2 !* ;H! 2= A*H# @ !; 1 # !!"6,
2 # 8# F 1 1 1@ !F !C ! 6 C!* "** A 1!!
!; ; Xi C!. A!2 ! F ! ";!! 1 * * A!2 !*# G H
##" F C! F "* A ; G H C!. #"
!A! F C! F "* A 1!! !; Xi 6 C! -
1. * F = F (X1 X2 : : :Xn ) "* A !; ; Xi 6 C!,
1 !! 1 1A=!# 0-1 - !" n 31
;" = F2= E !;" , 12= ;" # A # F; . K =! #@! =.
7 4 = +: ` A _ :A.
&
.
1. X ` :X _ X
4 _- !
2. :(:X _ X ) ` :X 4 ## 1. . 1.
3. :X ` :X _ X
4 _- !
4. :(:X _ X ) ` ::X 4 . 1. . 3.
5. ` ::(:X _ X )
4 : - ! 2., 4.
6. ` :X _ X
4 : - ! 5 4. - 6
+ : * F; 8#" F j= F , ` F :
&
. $= F @ = 11AC!=!"6 #: F = F (X Y ). -
@ !* ;H # 2 !2!". * 1 1 " FH !3 !*
"#:
1. :X :Y ` F
2. :X Y ` F
3. X :Y ` F
4. X Y ` F :
A 1 "6 6 AF2 # 1 1 !* AGF!C:
6. :X Y _ :Y ` F :
A = 2 - !2!:
7. X Y _ :Y ` F :
1 = A 6. 7. ! 1 1 !* AGF!C:
8. X _ :X Y _ :Y ` F :
$ ## A! F2 !! = ` A_:A : 1 # !A! "#
12 # !2 =!: ` F = E #" 3 !! 2 !: *- 8# A" * 1 "1! !
* X 1 ! "1! !, =!" * 1 E# ! A# !!", X ! ! #@! F2=. ;H # 2 n 1 # !!"6 16 @ 11!
A#! !2@ ! .
# #, 2 # C, * 16 1 FH A!" $,
= E6 #6 ! 1 A"= H ! ", ! = #"
6 1 !*. 1# , #@! !1= 1## ( E !), * 1 F; 1 " A #.
# # ! #" 4. @! = "# 8#" A !; :
-
. # F "* A !; G1 G2 : : :Gn = , 8# (G1 ) (G2 ) (G3 : : : (Gn ) F )):::) @ !! !!.
&
. ! # C: G1 G2 : : :Gn ` F = , ` (G1 ) (G2 ) (G3 : : : (Gn ) F )):::), 1 2 1# !# # 4 8.4. ! (&
1 = 12 ! 1! 1! 8#=!"6 # :
5. $A=!* 8# F 2 !* "A"! A # = ,
! @ !! !!.
&
. # 1. 4 # ;A#, 2 ! "A"! # * # 1A!!* "# !!
8#" - 2 != 1: ! 1= ;C A!2 ! 8#" 1# =, A!2 !* !"
1 ! . !A"F* 2. 2 ! "A"! # *, # 2= ! , @ # 1 !* # A =, 6* =# @!". # #, 2
! * * A 3# # * # 1 !* ", # #, 1 8#
#@! A!=, 2 ! "#, ! 1= " - ! A !. * ! A#@!,
* ! "1! !" "63 " . ! A @!"6 H ! A!:
6. 2 ! "A"! ! !! 1!.
&
.
; * A=, 2 ; ! F; ! A # 8#" 2 6 #" # #
!3 ! 1 2=. $= F (X1 X2 : : :Xn ) ! * ! A #* 8#, ; !!* 32
1 #. ! A # F - ! *. ! . 4. ! ! # !; A!2 !
Xi A!2 ! F ! 0. # FH 8#": Zi = Y ) Y , A!2 ! Xi ! ";!!
! 1, Zi = :(Y ) Y ), A!2 ! Xi ! 0 ## 8#: F (Z1 Z2 : : :Zn ). K
8# @ ! 11AC!=!" # Y @ !! @!. =!, !1#!#,
2 8# Y ) Y @ !! !!, 1# A!2 !* Zi ! A# A!2 ! Y ;
1= A!2 !*# FH6 Xi ! ";!! . # F (Z1 Z2 : : :Zn ) ** *
2!"# 2 # #" 1 1 !F A #. C! @ !! !! 1#
"* @ A 1 !2=! 1 # ! . 4, A!2, A 3 !!. #
;A# 12 #, 2 A ! 1 # "* 2!" 2 ! #", C! , = !3 ! ! 1 2= 8.5. /
!
# !!* 8#=!* * A= ! 1 2, 1! @ A 3# - =
# 1A!!* "# 8#" A #4 = @ # 1 !* E ". # =, 2 E 12 ! !!" 2 # # A 6 A236*
8#=!"6 #, "1! ! 2 . *A! E, #, F2 =!
1 1 # A2 !* - "A"!.
# # H ! #" # - ! A#=.
# 8#=! !A" * ! A#, ! ! A # ! "* A
=!"6.
!!, E 1; # ! = 1!C1=!, ! A#= 1!, ! @ , *- # "* A =!"6, E ! #, #, #@! ;= # !=3#
2 # #, !2 ! 1 * "#"6 8#.
#, 1 @ !!* A = * , ** * ! A#. * A = , 2 !
# ! "* A =!"6, ! ! , "# ;F =!" #"
* A !6, A2 #* # !! ! # . $ ! *
@ A * # ! !# ! A2 !* ! 3# @!, ! A = ! !
1*, 22! A-A FH A# 2!*.
@! ;" ;" ";= F # #, !=!F 6! # #" , 2 A #"6 8# ;" ;" @ #". =!, A#@!" #AC # !=3#
2 # 1 2!"6 *A #. A#@! @ #AC* ! !! 6 # #
1 2!"# *A# : ). $ E# AGF!C* ** * 1 H !! A1=F FH 8#": X _ Y = :X ) Y , !GF!C* - X ^ Y = :(X ) :Y ). ! !!* 6 # # A" *
1 E# =# #A.
$ !!* @ # !; ;A 3;!# @ ! 2 . # , A E
#" # #!#=!"# 1 ! # #@! 12= $! 2 ! "A"!, =# @! * !A #. # # 12 *, 8#
A ) (:A ) B) A*= 2 6 #" # * #" - !* C!*, =!" #" = # @ ;H =!" E # !" 1 !* 8#=!" =
! A# !!"#. $2* - ! ! ! A! F2 !! = , ! !
A! !* C!*, " ;" F2 ! A 1 #, ;H #! ! 1"2!.
& # * J;2 @ 2 * 2 = ! # @
!2 @ * ! 1"2! - E - 2 A 2 ! 1*# 16 ; ! 1*#, !
1 FH !!F... $ E # * 1" # @ .
* 6 #2 6 A= , # F* * , * .
* #!@ ! #AC ! #! ;@= ! 4 * 8# @ , !;,
A! (.& =), 2 # 8# ! 1 2, ! ! 1! @ !
11!* #, =, ;** # # F;" 8#", 1!F # ! 12=. E,
#, A" ! @ =!= # #2 6 1!C1=!F ! A#@!= 6
1! 8#=! 1!*.
33
9. . ,
9.1. (
" 1A!##* H ! 8#=! #2 , 1*H !! , - 2 ! # 1 . 2 ! 1 A @! , 2 # , 1E# A@ ! ! ; 1!"#. 2 ! "A"!, 2 ! 1 ($) A;"= 8#AC # #2 6 @ !. @! A=, 2 $ ** * AC 2 !*
"A"!, A#@!, 2 , 1!C1 2!" * !
1!* F;"6 # #2 6 @ !.
! @ 1!* "A"!*, = 1 @ !*, # #@! 11= !
A 6 A#@!"6 !!!"6 A!2 !. $ 1=, 2 "A"!* !** !
@ # #2 , 1E# 6 #@! !*= 2 # *A# 12=
1 E# !" #" !!" "A"!*. 3 !! @ 16 ; 1=* 2,
= 1 = ! =! 36 1 ! @ 1 @ !*.
$ ! 1 @ ! - 1 @ ! , A*H ! =6 0 1 # !"6. $ # !!" # 1!#= A!2 !* A ! , 1 @# ! !# !;
A!2 ! 1 ! 1 @ ! !* "A"! #, !!"# @!"#.
$ @ ! x < y - 1 ! 1 @ ! . 2 #, 2 1 # !!" x y 1! @ #!@ !=!"6 2 N . K 1# 2 # #2 , @ !1! ! *A" # #2 6
;A!2 !, ! E ! 1!C1=!. =!, * F; ! ! 1" A!2 ! x y, !1# 7, 4, 12 * "A"! , !!# 2 @! : 7 < 4.
@! ;"= 1!*!, 2 12 F;* # #2 * 8# @ 1 "
A! 2 1 # !!"6.
$ !" 1 @ !* ! 1 # !! H !A"F #. $= ! x 1! @ #!@ !=!"6 2 N , 1# # ; 1 @ !* 1: x *
! 3, x ;=3 1. 1#"# "@ !!"# 2 # 1 ! 1 @ !* ; 1 @ ! , !
A*H ;H 1 # !"6 1 # !!"6 - "A"! .
# ;A# 1 ! 1 @ ! A 8!CF n 1 # !"6 1 # !!"6, A!2 !*#
**F* "A"!*.
*A E# . $= G - 1A=! ! 1 #!@ , !A" # 3. $ # P n 1 # !!"6 ! ; G !A" * 8!C* P : Gn ! F2 A!2 !*# 0 1.
@# 1 ! * - 1#!@ #!@ Gn,
* E # ! P (x1 x2 : : :xn) = 1. ;= !! 1 * ! G n-! !3 !
(#. . 2), "# 1 !A!2! 1 * *.
$!*!, 2 @# 1 !# 1 @ !F 1 . "A"!* ;A!2= 11AC!=!"# ##, 2 ! 1 1 " ; ;A!2=* 1 !"# ##, A # A !6 1 1#H *A ! ; =* !"
1 ".
# FH 2!" 1 !*.
9.2. 3 3" ! (
1#!#, 2 * 1 !* 8#=! #2 ; * 2 " E # !:
8, 8#", #", 1 ". 1 # E E # !" * $, !2 - 8 8#".
>
& A FH6 #: 1*#" 11!" ;" ! 8 A B : : :Z ,
;" ! # A1 Bk : : : (2;" # = ! !2 !!" !; #), !A" #" $
4 #" 1 # !"6 1 # !!"6 - 2!" ! ;" a b : : :x y z ;" ! # xi a1 : : :, 2 *A - ^, _, :, ), !" - 8 9, ; (,).
2 8 $ 8 2 !* "A"! - !2 1 # !"6 1 # !!"6 !.
# 2! ; ! 6 - @ , * .
?'
. K # !!* 1 !* 8# - E 1 !* ; 1!!"# 1 # !!"#: !1# , A(x y) B (x1 x2 x3) A(z ) . 1.
34
1. K # !!* 1 !* 8# = 8#.
2. A B - 8#", x - 1A=!* 1 # !* 1 # !!*, FH @
**F* 8##: (A ^ B), (A _ B), (:A), (A ) B), (8xA), (9xA).
T= 8#", AF2 !!* ; 1 1=A! !, !A" * 3 .
=! 3 # 1 !1! 8#" ; # A;@= 3= ! ;6# 2 ;, 1A*FH !A!2! != 8#. $ E# 6!* # 3 !* ; ;*6 *
2 6 *A, " # = .
; * ! 2 # !# !=3# A#@!"#, !1# 8# 8xA(x y) )
B (x) = H !!* A1= * 8#" ((8xA(x y)) ) B (x)). @ ; *, 2;" ;=
* ! 1 x 6" F #1CF, H !! A1 ! !1= FH ;: 8x(A(x y) ) B (x)), 1! - !! (8x(A(x y) ) B (x))).
9.3. % ! 4!, (
$ @ 2 # = 1 #, ! ;6#" 1 =!" 1 !*.
1#!#, 2 F;* 8# = 1 !!# 8 , 1 !!! 1 1 !!"#
1#. = 8# = ! * 1 =!= # 8.
60* 1 # ! 1 # !! x 8# = E # ! 1 =!, !" x. 1# , 8xA(x y) ) B (x) # F* 6@ !* x.
. 6@ ! 1 # !! x 8# !A" * , ! !6*
; * ! 1 x. 6@ ! , ! **FH * *A!!"#, !A" * .
1 ! 1 !! 8# 1 6@ ! x **F* *A!!"#, = - ;!"#. 6@ ! y !!F 8# ** * ;!"#, E 6@ ! ! !6* ; * ! 1 y - 8# ;H ! ! 1 y, 6* y @ ; * ! 1 x. 8# ! @ ;!"6 6@ ! !! 1 # !! x, *
2 , 2 8# ! A x. 1# , 8x(A(x y) ) B (x)) ! A x.
8# F @ ;!" 6@ !* 1 # !! x, #@! 1A $
! ! A ! t # x. $! = A# ! 6 @< 6@ ! x ! t.
T;" A= A# ! t # x 8# F , ; # 1=A= FH ;A!2 !* - # F ;A!2# 6!F 8# 2 A F (x), 8#, 123F* A= A# !", - 2 A F (t).
# #, 2 F ! @ ;!"6 6@ ! x, F = F (x) = F (t), t ! !
; 1 !.
;H #@ ;"= 2*: ; 6@ !* 1 # !! t, 4% 4'
+
6, **F* ;!"#, ; ! . 1 # 2 1! t # x !A" *
;!, # - ! . # #, 1! t # x !A" * ;!, ;!" 6@ !* x ! !6** ; * ! 1 t. 1# , 1! 8#
8x(A(x y) ) B (x)) t # y - ;!, 1! @ x # y ! ;!. A= 1!
1 # 2 : 8x(A(x t) ) B (x)), # - 8x(A(x x) ) B (x)). A!C # @ 8## #,
2 8# , A!3 1 1 1!, 6@ ! t ;!, = 6@ ! x 8# , A!3 A= 1!, *A!! . H 1# . $! t # x 8# A(t) ) 9y(B (x) _ 8tC (t y)) 1 A= A(t) ) 9y(B (t) _ 8tC (t y)). K 1!
;!, 6@ ! t, 12FH * A= 1!, ;!.
9.4. ( 1 = 12 !" ! ;6#" 6!2 1!**, ;FH * =! 36 1 !*6, #@! 1 = 36* E # ! ! 8#=! - #" 1 ".
>. 1 @ 12 6 # #, 1 " 10 =! @ , 2 * 2 !*
"A"!:
! 2 6 *A
1. A ) (B ) A)
3. A ) (B ) A ^ B)
6. A ) A _ B
7. B ) A _ B
9. (A ) B) ) ((A ) :B) ) :A)
. ! 2 6 *A
2. (A ) B) ) ((A ) (B ) C )) ) (A ) C ))
4. A ^ B ) A
5. A ^ B ) B
8. (A ) C ) ) ((B ) C ) ) (A _ B ) C ))
10. ::A ) A
35
2 #, 2 1 = # ; 6 #" #@! 1"= F;" 8#" 2 !*
1 . # , # F* #", 1=AFH !":
11. 8xA(x) ) A(t),
A(x) - F;* * 8#, 2 1! t # x ;!4 !A" * 8-6 # #
;H!.
12. A(t) ) 9xA(x),
A(x) - F;* * 8#, 2 1! t # x ;!4 !A" * 9-6 # #
H !*.
:
1. $ , =! @ , : A X X ) Y ! 1 !! "* Y , 1 =
1# !* * * 8# $4
2. 8-1: A 8#" C ) A(x) ! 1 !! "* 8# C ) 8xA(x)4 C !
@ ;!"6 6@ ! x (! A x).
3. 9-1: A 8#" A(x) ) C ! 1 !! "* 8# 9xA(x) ) C , C !
@ ;!"6 6@ ! x (! A x).
1 = 1 ! 2 !* 1 A 3 !.
9.5. & 4 (
" ! ; # #= F A = * $, * @ ! #" C, #" A2!"6 "#"6 16 . 1., - E 3# #! * !!"6 C,
! # 1# " 8#=! A = " A 2 ! 1 . 1#!#, 2 1 !* E6 1!* ;" !" ;H # - 1# ! ! F; #2 . 2!, ; 1=A=* ;A!2 ! G ` F , 8# F "* A !;
G , #@ ;"= 1.
6! @< 6<
$= 1! y # x 8# F (x) ;!, F (x) A #, F (y) A #.
&
. @ #, 2 F (x) ` F (y).
1. F (x) 4 2. F (x) ) (G ) F (x)) 4 6 # # 1. - )- ! , 2 G "; # F;F A #F
8#, ! A*HF x:
3. G ) F (x) 4 1., 2.
4. G ) 8xF (x) 4 8-1, 1# ! !! 3.
5. G 4 A # 1 ";.
6. 8xF (x) 4 5., 4.
7. 8xF (x) ) F (y) 4 8-#.
8. F (y) 4 6., 7.
$ !!* 1 =!= ** * "# 8#" F (y) A 8#" F (x): F (x) ` F (y). $
F ` F (x), 1 # !A! "# ` F (y) 6
6! !4< 6<
$= 1) - 1! y # x 8# F (x) ;! 2) - F (x) ! A y. 8xF (x) A #, 8yF (y) A #.
&
. @ #, 2 8xF (x) ` 8yF (y).
1. 8xF (x) 4 .
2. 8xF (x) ) F (y) 4 8-6 # . 11, . 1).
3. 8xF (x) ) 8yF (y) 4 8-1, 1# ! !! 2. # #, 2 2) 8xF (x) ! A y.
4. 8xF (x) 4 1., 3 6
6! !4< 6<
$= 1) - 1! y # x 8# F (x) ;! 2) - F (x) ! A y. 9xF (x) A #, 9yF (y) A #.
&
. @ #, 2 9xF (x) ` 9yF (y).
!2 @ #, 2 1 *6 1) 2) 1! x # y 8# F (y) ;!. =!, ;!" 6@ !* y F (y) 1*= A= 1! y # x 2).
1) ;!" 6@ !* x ;" A# ! !" ! ;!" 6@ !* y. $E# 1! x
F (y) 1A ! # 6 6!"6 ;!"6 6@ ! x F (x). K A!2, 2 1!
x F (y) ;! A= - 6!* 8# F (x).
36
1. 9xF (x) 4 .
2. F (x) ) 9yF (y) 4 9-6 # . 124 A# 2! ; 1! x # y.
3. 9xF (x) ) 9yF (y) 4 9-1 ", 1# ! !! 2. $ 1# !#, 9yF (y) !
A x.
4. 9yF (y) 4 1., 3 10. 0, ,
10.1. !
$! !! 1 ! 2 !* 1 ;" 1 ! * , 2;" #@! ;"
A= 6* ;" ! @ =!F # * 2 !*. K ; # ! 1 2 $ ! 1# , 1A"FH 1!C1=!F A!C # @ 2 ! # "A"! 2 ! # 1 .
1#!#, 2 * A = ! 1 2 @ 8# ;" 1 ! 1 !!* ; 8!C*. $ E# A=, 2 # A #"# 8## F @ !! !!" 8!C, 1# A= ! 1 2.
! 2!, #" # !* ; "6 8!C ! = #, 2 6 1#H=F #@! A=
! 1 2=. " 8!C F 2! 1 ! 1!** , 6 1#H=F
A#@! =, #", !!" !", A "6 =!" !" "**.
@! F F "A"! A@= ! ! 1!** !! FH6 ;C
A!2 !, = E @ ;" ;" ! 8#=!* #2 * *, E ;" ;" =!
"2 ! ".
* A = ! 1 2 $ @ 1 # ! F 1C 1 !* @
8# $ 6 - !2! 16, 1 !!# . ! #@! # =, 2 E
1 ! 8#=! 1 ! !! 1 !"6 8#, ! #"
; "1= !!" !", =, 2 , 2 ! 1 ! * "2 !*# 1 ! 2!"# ;C#.
13 # 1C , !A"FHF* !, 1*F3F @ 8# $ 1 6 ;!"6 1 # !!"6, 6*H6 8#.
3
! 4! 6( @'=! '=. ;
:
1. $ # !* ;= - ! 1 #!@ D. $ 1 *, 2 6(
1 # !" 1 # !!" ; 1!#= A!2 !* A E #!@ .
2. @ E # !! 1 ! 8# F (1 ! ; 1!!"# 1 # !!"#)
* - 1 I (F ) FH 2 1 # !!"6 ! 1 # ! ; (#!@ D). "@ !!# 2 , E # !!* 1 !* 8# # 0 1!!"6 1 # !!"6, 1* * ! A # - 0 1.
# #"# @ E # !! 1 ! 8# @ 1 ! 1 ;!"6 1 # !!"6 E 8#" ( 6 1 # !!"6 6 8#6 ! ).
* =!"6 8# $ FH 1 @ !A!2! 1 * * 1 FH#
1#.
@* 8# C $ # ! A FH6 :
A ^ B , A _ B , (:A), (A ) B ), (8xA), (9xA), 8#" A B # F # !=3 2 2 6
*A !.
$# !CF 1 ;H # 2 k *A ! 8# . $ k = 0 8# E # !!* ! 1 C* # *. $= 8# # C = (A ^ B ). 8#" A B
# F # !=3 2 *A @ A !6 !; ;!"6 1 # !!"6 - fx1 x2 : : :xng
8# A fy1 y2 : : :ym g 8# B . $ 1 !F 8#" C !; ;!"6 1 # !!"6
= ;G ! ! !; xi yj 1= A! 1A=!" 8!!" !; A!2 ! 6 E6
1 # !!"6. ! # E6 A!2 ! 1 *F* !;" A!2 ! 1 # !!"6 xi yj . $ 1 1@ !F !C, # #"# !A!2! 1 *F* ; A!2 !* 8# A B , 2! - A!2 !*
6 1 I (A) I (B ), " F E# 8##. 1 1 !F, A!2 !
1 I (C ) "2* * FH ;2! A!2 ! !GF!C: I (C ) = I (A) ^ I (B ):
=!, E 1! * 1 !!# "2 !F 1 8#". 2! A2 ! 8#" C FH 1 I (C ) ; # 2=*
37
*!, , !1# , #F* ! 1 C: I1 (C ) I2 (C ), 6 ! ;6#"6
2*6. @ E ! 1 ! 1!#!F, ; # 1= =!= 2 = 1 A!2 !* 8#" ! A!!# !; A!2 ! 1 # !!"6.
* 6 2 6 *A "2 ! A!2 ! 1 * * !2!.
## !".
$= 8# C # : C = 8xA C = 9xA. $= 8# A A n ;!"6
1 # !!"6: fx1 x2 : : :xn g. !6 ! 1 # !! x, I (C ) = I (8xA) = I (A). K 1!
"@ !! 2*, ! A* 1 1 # !!, ;!"6 6@ ! 8# ! .
$= x = xn4 !# 1 # !!, ! 2!, ! # A!2 !* 1 FH6 1 !*6. 8# C = 8xA, 1 1 !F ;! 6@ !* 1 # !!, # ;!" 6@ !* =
n;1 1 # !!: fx1 x2 : : :xn;1g, ; = 1 E6 1 # !!"6. $= A*
! " !; A!2 ! A!!"6 1 # !!"6 A 1 # ! ;: fd1 d2 : : :dn;1g, 8i di 2 D.
!2 ! C = 8xA ! !!# !; ! 1 = , A!2 ! A ! 1 ! F;#
!; A!2 ! : fd1 d2 : : :dn;1 dg8 d 2 D. # #, C ! 1 ! ";!!# !;
A!2 ! = , =@ 3 ! E !; A!2 ! 1A=!"#
A!2 ! # 1 ! 1 # !! 6!* 8# A ! 1.
=! 1 ! 1! !!:
8# 8xA ! 1 = , 8# A ! 1 1 6 A!2 !*6 x, =!"
1 # !!" 1 E# 8!".
* 8#" C = 9xA 3 !! !2!: ! ! 1 ! ! # !; A!2 !
fd1 d2 : : :dn;1g, 8i di 2 D = , 8# A ! 1 ! 3 ! E !;, 12 !!# 1 ! ! # A!2 !* 1 ! 1 # !! xn .
= ! , 1 !!"6 1 !*6 1H !" "@ !* "A!2 ! 8#"
A" # ; 2! I (A), .1.
1 = 1C ! 1 C 1 ! 1!=F.
10.2. ! #
* 1 !* ! 1 C ; * A= 1 # !F ;= D @ 1 ! ;
1= 1 ! D FH 2 1 # !!"6. $= 1 # !* ;=
D = fa b cg A 6 1A=!"6 #. * ; # #= = 1 !" ;", # FH * 8# F = 9y(A(x) ) 8xB (x y)) 1# 1 I (F ).
!2, 1 1 !F ! 1 C, ! E # !!"# 8## B (x y) A(x) 1=
! " 1 " ! ; D 6 ! 1 # !! !!:
x y I (B (x y))
x I (A(x))
a a
1
a
1
a b
1
b
1
a c
1
c
0
b a
0
b b
1
b c
1
c a
1
c b
0
c c
1
1 = #@! !2= "2 ! 18# 8#" F :
y I (8xB (x y))
a
0
b
0
c
1
12 !, !1# , A!2 ! 0 1 ? $ 1 !F ! 1 C !
;H! ;" # !" 1 *, 2 * =#* ;C * I (B (x y)), "6
A!2 ! y ! a. A=, 2 ! 6 A !6 A!2 ! I (B (x y)) ! 1. $E# A!2 !
8#" !# 2 # !"# 0. !2! 12 !" =!" A!2 !.
38
1 = 1# ;C A!2 ! * 8#" I (A(x) ) 8xB (x y)) = I (A(x)) ) I (8xB (x y)). K
8# A 1 6 1 # !!"6 - x y (;G ! ! ;!"6 1 # !!"6 *FH6
18#):
x y I (B (x y))
a a
0
a b
0
a c
1
b a
0
b b
0
b c
1
c a
1
c b
1
c c
1
K ;C 12 ! ;C #1C A A B , 2 ;" H A A! 1 1 !#. $# ;C A!2 ! 8#" F = 9y(A(x) ) 8xB (x y)):
x I (9y(A(x) ) 8xB (x y))
a
1
b
1
c
1
# A= @ !! !! !! ! 1 C. A# != ;C" *
I (A(x)) / I (B (x y)), 12 ;" ! @ 1 # ! ; D F ! 1 CF 8#"
F , ! 12 ;" F ;C A!2 !.
!, 2 2 A2!"6 ! 1 C !! 8#" ! !!# ! 2!# #!@ ! 2!. =!, !1# , * A!* ! 1 C 8#" F ! ;6# 1 =
1 ! D - !# !" * ;" A 6# !" * ;" B . 2 !, 2 A2!"6 !# !"6 1 ! D ! 23, 6# !"6 - 29, 2 1 - 212.
# , *!, 2 2 A2!"6 ! 1 C !! 8#" ! ! 2!# #!@ 1 * * = 2 # E # ! jDj !!# #!@ ! A , A 6
E # ! D.
! 8# #@ A=* @ !! !! 1 F; ! 1 C ! !!# #!@ D. $ 3 1# : 8# 9xA(x) ) 8xA(x) @ !! !! ! F; ; A
! E # !. &; "1 #"" 8#": H A!2 ! x, * A(x) !!,
A(x) ; !! * 6 x, 1# 2 A#@!"6 A!2 ! x !3 ! 1 C !.
@! 1#= 8#, * ; @ !! !! 1 F; ! 1 C !
6E # !!# #!@ - !1# , 2! 8# X ) X # X 1= =@'= 8#
$. , 2 6 #, F 1*F* 8#", @ !! !!, 12 !!*
8# @ ; @ !! !!. !, 2 * 8# ; @ !! !!
1 F; ! 1 C ! F;# #!@ ;H .
. # F 2 !* 1 !A" * )
, ! @ !!
!! 1 F; ! 1 C ! F; 1 # ! ;. ;A!2 ! : j= F .
*A !!"# 1 ! # ! ! 1: #@! 1#= ! ;H A!2#F 8#, * ;" ;" @ @ !! !! 1 F; ! 1 C ! F;# 6E # !!#
#!@ ?
A # 8# k-;H A!2#, ! @ !! !! 1 F; ! 1 C ! F;# #!@ , # FH # ! ; k E # !. A!F FH 1": H F k-;H A!2#" , ! ! k + 1-;H A!2#" 8#" ? H F 8#", k-;H A!2#" *
F; k, ! ! ;H A!2#" ?
1 - 82 #, !@! * 1 !! 8# $ "6= ; ! 2!=", = #= ; ! 2!" 1 # !" ;, - =# @ !4 =! 3 # !
; 3 !.
## 1# ; ! 2! 1 # ! ;=F D. $ A! ! 1 E# - 1 ! 1 * E # !!"6 8#. 1*# 1 ! ; ! 2!"6 ;C ! A#@!,
! ;6# = - 6
1 !* !!!"6 A!2 ! 1 * 1A=!"6
39
!; A!2 ! 1 # !!"6.
$ ! 1 * !"6 8# E# 2 @ ! * 1# ;C,
" 1 = ; ! 2!", @! ;"= - ;!! @ !*#.
$= D = N , N = f0 1 2 : : :n : : :g #!@ !=!"6 2 . ## E # !!"
1 !" 8#" S (x y z ) P (x y z ) 6 1 # !!"6. 1#H=F 6 1# * 8#,
" 1 ! 1 C ; A!2= 1! #" !!" 8# 2 @ !*. 1 # 1 ", FH ";!!"# ;#: I (S (x y z )) = 1 = , x + y = z , I (P (x y z )) = 1 = , x y = z . # ;A#, @ ;C" A# ! !" 8# 2 # 8##. @! 2= ! @!"#, # !! A! 1 ,
! , 2 #@! "2= A!2 ! ! 1A=!# !; A!2 ! 1 # !!"6, 6* E !
# .
## 1" 1# " 8# $, 1 !!"6 ! E6 6 ;6, ! 1 !!"6
## 1A ! .
9x8yS (x y y). K !A" #* $
8$
- ! ! # ;!"6 1 # !!"6 @! 1 *= "1 0 1 # !!"6", = "A"! . $ !! ! 1 C
E "A"! !! - ! A!2 , 2 N H E # !, ! =!" ! =! @ !*: x + y = y * 6 y A N . =!, E # ! H - E 0. ;" ! 1 C*
1= = ! #!@ 1@ =!"6 2 , "A"! ;" ;" @!"#. !2!
9x8yP (x y y) - !! "A"! , A!2FH H ! 1 N .
! 2!, F ( 1 F) 8# #@! A;= " # ;2!# ", 1# ! 2! ;=F D: I (P (x y z )) 1 !, 1 = ## 18# 8yP (x y y) !3 8#". K 18# A ! ;! ! A ! x. $# ;C (; ! 2!F)
A!2 ! E 8#". $ !! ! 1 C ! A!2 : 8y (x y = y). K 1 x.
"2* # * @ A!2 !* x 2 N . $= !2 x = 0. ! , 2 8y (0 y = y) ? ,
! !. !2 1 x = 0 18# ! 0. # x = 1. ! , 2 8y (1 y = y) ? . !2
1 x = 1 18# ! 1. ; ! 2!. @ A 6 "2 !!"6 A!2 !
! ! 1, 1# * 8# !!.
K !2" 1# , ! 1!#! ! 1 C 8#" @! ;"= # !! "#. ! U2, .110] ; E# * : "! 2!, 1 ;=36 ! 2!"6 jDj 2 != @!"6 8#6 "2 ! #@ A=* ! *! !!"#. @ ;= D ; ! 2!, !!!*
;C 1 ;"= ! 2!"# ;G #, " 2 #@! "2=, 6* # *
E ;C" * 3 !! *!, ! #@! @=".
H 1# ". 9yS (y y x) A , 2 !, 1 ! ! A ! x, !!" = , x 2 !, 9zS (x z y) - x y, :(9yS (y y x)) - x ! 2 !. # ;A#, # * !!" 1 !" ;", #@! = #!@ !"6 #" !!"6 8# 2 6 1 , 1 *FH6 1 2, #= ! 2 ! , . 1., 8#= #"
8# - # #, $ #@ @= ! 8#=! *A" 1!* # #2 6 .
* 1H !* 6 1!, = * !* "A =!"6 A#@! 2 !* 1 , @! #= !" $, "6 # 1 # !"6 1 # !!"6 # F* H
1 # !" !!", " @ #@! 1*= 1 !" ;", ! !!" ! =A*
1=A= !#. $ ! 1 C @ !! ! 1= 8!!"
E # ! 1 # ! ;. #* 1 ! 1# * 2 !*, #@! ;" ;"
#- ## !! 1= A!2 ! 0, 2, 2002 ..., # !! E !!" 1A*
1= 8#. @!, # , 1 ! $ = #" 1 C 8!C!=!" ;". !C!=!" ;" A* ! =6 1 # !"6 1 # !!"6 #
1*=* # 1 # !"6 1 # !!"6 1 !" ;". !C!=!" ;" #@!
1*= # 1 # !"6 8!C!=!" ;". $ ! 1 C @ 8!C!=! ; 1* * 1 C* ! D FH 2 1 # !!"6. !3 #
1# 1 # 16 #@!, @ #, # = ! ; N "@ ! x y + x + y, 2* 1 !!"# ! # 8!C!=!# # f (x y), ;H A! A#@!=
! 1 !! = 8# 2 "@ !*.
!3 # @ 2 ! 1 @ !!" !!" !* !C" 1 *= !! 1 1#H 8#. ! !" 1 !* $ ! !", 2 2 ! # # 1 1! .
40
10.3. 9:
( # 2= ! , * A # * 2 !* 1 !!"6 C*6 ! ; A @!, ! 1C ! 1 C 8# 1 * ! F A#@!= A2 !* "# A # ! ! FH 1 !*:
. $= # F* 8#" $ - A B . &#, 2 8# B ** * 8#" A, 1 F; ! 1 C ! F; 1 # ! ; D ;=
!! 8#" A ** * 1#!@ # ; !! 8#" B .
;A!2 * E : A j= B , 2 * 1 "H# 1=A! # E A! - 2!, A ;H A!2#, B ;H A!2#.
# E 1 ! .
$= fx1 x2 : : :xng - ;G ! ! 6 ;!"6 1 # !!"6 8# A B . 1 = #@! 2=,
2 A B A* ! @ !; ;!"6 1 # !!"6. $= A! 1 # !* ;=
D ! " !; A!2 ! fd1 d2 : : :dn g 8dk 2 D. 1 ! ; *, 2;" B ! !!#
!; A!2 ! ;" !!"#, ! ! # !! 8# A4 !@!, 2;" E "1!*= 1
F; ! 1 C ! F; 1 # ! ;.
J =, 2 A j= B = , j= A ) B , E# 22! ;G*!* * !A!
"2 ", 6* 1 #" E , 12 !! A= "1 ! # ".
@! ;;H= 1 !! 1 ! =, 2 8# B 2 A !;
8#: A1 A2 : : :Am j= B , 1 F; ! 1 C 1 2 ! ; !! Ak @* ; !! 8#" B .
1 # !A! !3 !* 2 "#, !2!* . 1 . 6 !A! "#.
1. !3 ! 2 !* ; # 8 ! !A!: 1) A j= A, 2) A j= B B j= C , A j= C . : A1 A2 : : :Am j= Bk k = 1 2 : : :l B1 B2 : : :Bl j= C , A1 A2 : : :Am j= .
&
. 1) 2) 2 !". @ # ;;H ! 2) * ! =6 8#.
Bk 2 A !; 8# A1 A2 : : :Am , E 1 1 !F A!2 , 2 * F;
! 1 C 1 2 ! ; !! Ai ** * 1#!@ # ; !! Bk k =
1 2 : : :l. 1 2 ! ; !! Ai @* 1 2 ! ; !! Bk
A!2 - ; !! C 1#!#, 2 ;!!" !3 !* # 8 ! !A! !A"F*
!3 !*# A1*, ! #= . 2. !3 ! 2 !* @ , #" 1., ** * A1*# ! #!@ 6 8# $.
$!* 2 !* 1A* 1 = FH !3 ! # @ 8##:
. 8#" A B 2 !* 1 !A"F* !=!"#, A j= B B j= A. ;A!2 * !=!= FH# A!#: A B .
# ;A#, 8#" $ **F* !=!"# = , 1 F;
! 1 C ! 1 *F ! @ 1 .
2. !3 ! !=! = !3 ! E !! ! #!@ 6 8#
$.
&
. !3 ! !=! ** * !3 ! # C!!, 1 !!"# * A1* j=. . 6 . 2 !3 ! ** * !3 ! # E !!
=!, , 2 !3 ! !=! ** * !3 ! # E !!, 1 * * ! 1 !! 1 1 !F.
!3 ! !=! A; #!@ 6 8# $ ! ! 1 FH * " !=!"6 8# (. 5 . 2). . 6 . 2 ! E " #@! 1 ! !3 ! 2 !*: A j= B () A j= B .
!* 8# E 1 !*: ! !=!"6 8# ** * 2 #
# , 6* ;" ! 8# 1 ** * 2 # # ! 8#" . , ! 2!, F;* 8# 1 ** * 2 #
# F; 8#" .
$!* 2 *, # 2=, 1A* "*= ! " !3 !* # @
8##.
3. - 6 4 (.
:(8xA) 9x(:A):
41
:(9xA) 8x(:A):
&
. $=, ;"2!, D - 1 # !* ;=, ! A! ! 1 C* 8#" A, fx y1 y2 : : :yn g - !; 6 ;!"6 1 # !!"6 A. @ # 1 @ ! . # #,
2 ; 8#" ! # A* 1 # !!"6 fy1 y2 : : :yn g. $= fd1 d2 : : :dng dk 2 D - 1A=!" !; A!2 ! yi . ; * A=, 2 8# :(8xA) !! = , 9x(:A) !!.
@ ;"= 2*: ; 8# A !! ! 6 !;6 A!2 ! fd d1 d2 : : :dn g d dk 2
D, 12 !!"6 3 !*# !; A!2 ! * yi , ; ! ! 6.
1 # 2 8# 8xA 1 1 !F ! 1 C ! ;H! !! ! !; fd1 d2 : : :dng, C! - @!. # :A E# 2 ! 6 !;6 fd d1 d2 : : :dng
@! 1 1 !F ! 1 C ! H !* 8# 9x(:A) @! ! !; A!2 ! fd1 d2 : : :dng, = * 1* 8#" 1!#F !" A!2 !*.
$= 1 = 8# A !! ! ! 6 !;6 A!2 ! fd d1 d2 : : :dng. # #,
H A!2 ! d = d0, 2 A @! ! !; A!2 ! fd0 d1 d2 : : :dng, :A - !!. 8xA @! ! !; fd1 d2 : : :dng, A!2 C! !!, 8# 9x(:A) - !!.
A = @ !* #" 3 !! !2! 4. - + 6 4 4B=(= B=(=.
8x(A ^ B ) 8xA ^ 8xB:
9x(A _ B ) 9xA _ 9xB:
&
. $= D - 1 # !* ;=, A! ! 1 C* 8# A B , fx y1 y2 : : :yn g
- ;G ! ! ;!"6 1 # !!"6 A B .
@ # 1 @ ! . #" 8x(A ^ B ) 8xA ^8xB A* 1 # !!"6 fy1 y2 : : :yn g.
; * A=, 2 1 F;# !; A!2 ! E6 1 # !!"6 8#" 1!#F !"
A!2 !*.
$= fd1 d2 : : :dng - 1A=!" !; A!2 ! yi .
! 2*: ; 8# A ^ B !! ! 6 !;6 A!2 ! fd d1 d2 : : :dng d dk 2
D, 12 !!"6 3 !*# !; A!2 ! * yi , ; ! ! 6.
1 # 2 A B !!" ! 6 6 3 !*6. 8#" 8x(A ^ B ), 8xA 8xB
!!" ! fd1 d2 : : :dng A!2 8#" 8x(A ^ B ) 8xA ^ 8xB !!" ! E# !; .
2: 8# A ^ B !! ! ! 6 !;6 fd d1 d2 : : :dng. !2, H A!2 ! d = d0 , 2 A ^ B @! ! !; A!2 ! fd0 d1 d2 : : :dng. 8x(A ^ B ) @! !
fd1 d2 : : :dn g, # 8# A B @! ! !; fd0 d1 d2 : : :dng. $ ! A!2 ,
2 8xA 8xB !! - @! ! !; A!2 ! fd1 d2 : : :dng !GF!C* E6
8# @!. !2, 8#" 8x(A ^ B ) 8xA ^8xB @!" 1 @ ! #" A!.
@ !* #" A" * !2! A!! # ! A!, "A# " ! ;H! AGF!C ! H !* !GF!C . E # - FH @ !*:
5. - + 6 4 4B=(= B=(=.
8xA _ 8xB j= 8x(A _ B ):
9x(A ^ B ) j= 9xA ^ 9xB:
&
. $= D - 1 # !* ;=, A! ! 1 C* 8# A B , fx y1 y2 : : :yn g
- ;G ! ! ;!"6 1 # !!"6 A B .
8#" 8xA _8xB 8x(A _ B ) A* 1 # !!"6 fy1 y2 : : :yn g. ; * A=, 2
! ! # !; A!2 ! E6 1 # !!"6 1 * 8# !!, * @ !!.
$= fd1 d2 : : :dng - !; A!2 ! yi , ! # 8# 8xA _ 8xB !!. ! E# !;
!! 8# 8xA 8xB . K A!2 , 2 8# A 8# B !! ! 6 !;6
fd d1 d2 : : :dng d dk 2 D, 12 !!"6 3 !*# !; A!2 ! * yi . 8#
A _ B !! ! 6 6 3 !*6. $ 1 !F ! 1 C ! ;H! E
A!2 , 2 8# 8x(A _ B ) !! ! !; A!2 ! fd1 d2 : : :dng.
@ ! #" A" * !2! @! 1!= 12 !!" A=" 2 !"# !3 !*# 1 ! !# !!"6
!:
42
8x(8yA) 8y(8xA)4
9x(9yA) 9y(9xA):
E , 2 ! 1# 1 # !!* ;!"6 *A!!"6 1 # !!"6, 8#!!"# !=3 * !3 !* "#, ! !"# * !3 !* 2 !*, **F* ! * 1 !* F; 8#" $ ! # !=!# $
, # !" "! !" 1 8#.
$ ! 8# !#=!# 1* 1 =! 1 ;A! 1 A = 1!" $, 2 1" # ! # 2 !!"6 .
! F; 16, 1FH * ! ;H A!2#=, # * 1!C1=! !2 ! * 8# $ # 1 ;H A!2#. K 8 ! A!, ! FH C ! ; ;@=*.
11. 1,&, *, ,
11.1. ,
! (
$ ;" ! 1!* ! 1 C, #@! 1= A = ! 1 2 $ 1 @ 6 # , * 1=A= * 2 !* "A"!.
1. #" 2 !* 1 ;H A!2#".
&
. !2 A; # 1 " *= 6 # #. ## 1A=!F ! 1 CF # ! ! ; D. @* # 1 ! 1 1#H 1! 6 #
8# $. ## 1 ! 1 C 1 !" 1 A !"# 1# 1 " # FH6* ;!"6 1 # !!"6. ; ;!"6 1 # !!"6 #" ** * ;G ! ! # !;
;!"6 1 # !!"6 18#, A "6 # 1 !. JF;# !; A!2 ! 1 # !!"6 F 1 !!" A!2 !* 18#. !2 ! # #" 12 * A A!2 !
18# 1 1#H ; "6 ;C !!. # 2= ! (. 1, . 8), 6 #" # @ !! !!". *= 6 # $ 1 ! !" A ; A A# ! !. $E# A!2 !
#" ! F;# !; A!2 ! 1 # !!"6 ; ! 1.
## 8-6 # 8xA(x) ) A(t) - # 11. $ 1 !F, 1! t # x ;!. = A(x) 1A=!* 8# $, ! ! ;! 6@ ! x ! !6* ; * ! 1 t. A=, 2 * 8# @ !! !! 1 F;
! 1 C F; ; D.
!2 - =!" 2: A(x) ;H ! A x, = ! # ;!"6 6@ ! x. 1! t # x ! ! ; 1A ! A(t) 1 1 A(x)4
!! 1 6 A!2 !* 1 ! 1 C. # , 1 1# ! 1 C
A!2 !* 8xA(x) A(x) # 2 @ 1F. !2, AF2 ! 8-6 # 1
! 1 C ; 1!#= !" A!2 !* 6 # ; @ !! !!.
$= A(x) = A(x y1 y2 : : :yn ) - 8# A *! "1!!"# 1# 6 # FH6* ;!"6 1 # !!"6. @ ;"= 2*: ; yk = 1 # !!* t, ; ! . @ !*
12 !" ;6 2*6, 1 # 6 1E#, ;! 1 # !! t 8# A(x)
! . # #, 2 18# 8xA(x) A = fy1 y2 : : :yn g, 18# A(t) - ft y1 y2 : : :yn g. 6@ !* t, 1*3 * A(t) A= 1!, **F* ;!"# ;" 1!, 1# E ;!" 6@ !* t ;H - 6 ;!"6 6@ !
! ;". * # @ A E !;: ft y1 y2 : : :yn g. $= 1 = A! ;= D ! - 1 ! A!2 ! 6 E6 1 # !!"6: fd0 d1 d2 : : :dng 8k dk 2 D.
@ ;"= 2*: ; A(t) ! E# !; !!, ; @!. 1 # 2 - * #1C* @ !!, AF2 ! !!!. # 2 @ #, 2 A!2 ! 8#"
8xA(x) ! !; fd1 d2 : : :dng @!. =!, A!2 ! 8#" A(x) = A(x y1 y2 : : :yn ) !
!; A!2 ! fd0 d1 d2 : : :dng 12 * 1 1! dk # yk 1 k > 0 d0 # ;!"6 6@ ! x. $ F, ;!" 6@ !* x 8# A(x) A# ! !" ! 6@ !* t, "
@ = ;!"# ;" 1!. !2, d0 8# A(x) ; 1 !
! @ # , 2 8# A(t). A(t) ! E# !; @!, A(x) - @ . K A!2 ,
2 8xA(x) ! !; fd1 d2 : : :dng @!. @!, #1C* !!.
43
@ !* * 9-6 #" 3 !! !2!". $ 6 @ ;A!2 !*6 1 1@ !*6 # F* @ =!"6 2*: ; A(t) ! !; fd0 d1 d2 : : :dng !!, ; @!. 1" #1C @!, #1C* !!. A(t) 1 !!"6 A!2 !*6 !!, , ;" 1!, A(x) @ ; !! 1 x = d0. @ !* 1 E# !2!" 1 "H # 2F. A(x) 1 ! # d0 2 D !!, 9xA(x) !! ! !; A!2 !
fd1 d2 : : :dn g, #1C* @ !! $ 3 1# 1A" , 2, #6 11 12 ! "1! !" * ;" 1! t # x, ;H A!2#* 8# #@ ! 12=*.
$= A(x) = 9tB (x t). * E 8#" 1! t # x ! ;!. $ #, 2
8# 8x9tB (x t) ) 9tB (t t) ! ;H A!2#.
2 1 # ! ; D ## 6E # !! #!@ : D = fa bg. ;C A!2 ! * B (x t) 1 # :
x t I (B (x t))
a a
0
a b
1
b a
1
b b
0
, 2 !, A(x) = 9tB (x t) E ! 1 C !! 1 x = a 1 x = b, A!2
8x9tB (x t) - !! "A"! . A(t) = 9tB (t t) - @!, * #1C* @!.
2. #" $, 12 !!" ! 1 !!" * ;H A!2#"6 8#, @
**F* ;H A!2#"#.
&
. 2 ! 1 # * 1 ", " ! 1 =.
2 1 (. 1, . 8) A !, 2 A "** . A E ,
2 A ;H A!2#"6 8# 1 1 ! 12F* ;H A!2#" .
## 8-1: A 8#" C ) A(x) ! 1 !! "* 8# C ) 8xA(x)4 C ! @ ;!"6 6@ ! x (! A x).
$= D - 1A=!* 1 # !* ;=, ! ! A! ! * ! 1 C*, fx y1 y2 : : :yn g
- 1 6 ;!"6 1 # !!"6 8#" C ) A(x). 8# C ) 8xA(x) A fy1 y2 : : :yn g. $8# C @ A = fy1 y2 : : :yn g. $= fd1 d2 : : :dng - ! "
!; A!2 ! A 1 # ! ;.
@ ;"= 2*: ; 8# C ) 8xA(x) ! E# !; !!, ; @!. 8# !!, * #1C* @ !! ! !; A!2 ! fd1 d2 : : :dng.
$= 8# C ) 8xA(x) ! A!!# !; @!. $ 1 !F ! 1 C ! ;H! E A!2, 2 H d0 2 D, 2 8# A(x) ! !; A!2 !
fd0 d1 d2 : : :dng @!. !2 ! 8#" C ) A(x) ! E# !; !! ;H A!2#
8#". AF2 ! #1C @!, * #1C* !!, @ @!,
# #, C ! !; fd0 d1 d2 : : :dn g @!. , 2 C ! A x, 82 !; A!2 ! * C - fd1 d2 : : :dng. C ! E# !; @!, * #1C* C ) 8xA(x)
!!.
@ !* * 9-1 3 !! !2!" . $= # * !; 8# T1 T2 : : :Tn , @ !! !!"6 ! ! 8!! 1 # ! ; D. ** 8# F $, "#* A E !;, @ ; @ !! !! ! D.
=!, #" 8#" Ti , 2FH " F , @ !! !!" ! D.
* A !6 ; @ ! !!" ! D. K 8 ! * # @
@ !*#, # 2.
3. 8# F 1 A #, ! ;H A!2#. !!"6 ;A!2 !*6: ` F , j= F .
&
. $ # 1 #" ;H A!2#". $ # 2 * ;H A!2#"6
8# ;H A!2#". 8# F A #, H 8#=! A =, =
1 =!= 8# A # ! 1 !!"6 1 "H6 8#, A!2FH** 8# F . 1 "H6 A# 2! AF2 #, 2 8#" 8#=!# A = ;H A!2#" $, "@ !! # 3, !A" * ! 1 2=F ! =! ;H A!2#.
44
F ! !** ! 1 2= :
4. 2 ! 1 ! !! ! 1 2.
&
. $ 1 !F ! 1 2, ! A=, 2 * * 8#" F
6* ;" ! @ ! ! "1! !: ` F ` :F . =!, F ! ** * A #
- A!4 1= F A #. F - ;H A!2# #" 3. :F - @ !!
@! 1# ! A # 11.2. , 2
AF2 !*, 12 !!" 1 "H # A , 3 !! !2!" A=# ! 1 2 * 2 !* "A"!. @ =!* ! - ! 1 C* 8# $, ! 1 ! !2! ;C# A!2 ! * 8# .
$! !, !, # @ 2 ! # "A"! 2 ! # 1 ! , , 2!, 1A" FH* #, 82 8#!!* 1 "H C:
5. (. T 2) H # 1A!!* ;H A!2# 8# 2 !*
1 A = #" ! E # !!# ! A@= ! A#@!4 =!, A= H ! # #@! 1, 1 G* -; #. * A = *
# ! 6* ;" # = - 1 ! #, 2;" A!=, 2 ; *
A=. 1 1 !* 1@ C F F - F #.
*# 2 , # T 2 1A" , 2 ! H 1 1!* ;H A!2#"6 8#, , 2 ;" 12 ! * .
1#!#, F !A"F A 3#, H # 1A!!* "#
8#" A #. ! 2!, E ;A # T 2, = # * 1A!! ;H A!2#. * 2 !* "A"! ;H A!2#= (2!=) "#= - !
@ , #" 1! . A" *,2 2 ! 1 @ 1! ! =!
;H A!2#:
6. (. & =) 8# 2 !* 1 ;H A!2#, ! A #. 1!*"6 ;A!2 !*6: j= F , ` F A = A #" =# @!. 2 1 3 1=A 1 ! 8#" !=! !#=! 8# .
-
. * 2 !* 1 A #"6 8# ;H A!2#"6 8#
1F.
&
- 1# ! ! # 3 6 . # 2=, # & * 1! ! 1! $ ! =!
;H A!2#"6 8#. K A= !2 ! 8 1!" 2 !* "A"!
! =! - . 5 . 8. * 2 !* "A"! # * ! !! 1!" - . 6 . 8, ! # ; ! # # F; ! A # 6 #" !3 ! !!FF ! 1 2= .
* 2 !* 1 ! !! 1!" ! .
=!, 1!# # # 6 # 9xA ) 8xA. K 6 # ! A # - # 2= ! , 2 ! @ !! !! ! 1 # ! ; A ! E # !, !, 2 !, !
;H A!2#. @ #* 1 ! ! 1 # ! 1 ! !! 1 2: #" E 8# @ !! !!" ! 1 # ! ; D A ! E # !,
1# * A !6 @ @ ! !!" ! D A# 2!* # 2.
2 ! 1 - ! A 3#* *, 1 = E A #" T 2 1 !*
A #"6 ;H A!2#"6 8#. $E# # T 2 !A"F # ! A 3# $.
11.3. -
& --
& 3"
k
# 2=, A = #" ! A 3# "6 A # !!"6 C.
! #@! 1 1# , 1A"FH, 2 * 1A!!* ;H A!2# ! 2!
! 2!"6 1 # !"6 ; . K 1# ! 1 ! 1*!* ! H ! # 1A!!*.
7. H 8# 2 !* 1 , **FH** k-;H A!2# * F;
k, ! ! ;H A!2#.
45
&
. ## 8#:
G = (8x:P (x x)) ^ 8x8y8z (P (x y) ^ P (y z ) ) P (x z )) ^ 8x9yP (x y):
# G ! @ ;!"6 1 # !!"6 1 F; ! 1 C ** * "A"! #, !!"# @!"#. @ #, 2 1 =@ ! 1 C ! ! 2! ; 8# G
@! "A"! .
$ 1@# 1! : !3= ;= ! 2!* 1 # !* ;= D * ! 1 C*,
1 G !!. A !2 !* ;H! ; # 2=, 2 D A 6 E # !:
D = fa b cg. # G 1=A = ! 1 !F ; - P (x y). # = ;C
A!2 ! P (x y) (#. !@ ), 2"*, 2 G !!. G A 6 !GF!!"6 #!@ :
8x:P (x x), 8x8y8z (P (x y) ^ P (y z ) ) P (x z ) 8x9yP (x y): !! 8#" @"
#!@ = @ !!". !! 8# 8x:P (x x), 1 , 1* * ;C" A!2 ! P (x y) @! ;"= ! 0. 13 # E A!2 !* ;C. !!
8#" 8x9yP (x y) 1 x = a 1 x = b 1 x = c @! ;"= 6* ;" ! A!2 ! y, 1
# P (x y) ! 1. # #, 1 "6 6 6 @! ;"= 6* ;" ! !C,
2 1* 3 - @ , =#, =#, * 6 - @ .
1 @ ! ;"= 0, # F* A#@!: , = A!2 ! P (x y) @! ;"= ! 1. K 2 3 !! !", 2 # 1#, 2
A!2 ! P (x y) ! 1. 13 # ;C. 1 = ## F 8#:
8x8y8z (P (x y) ^ P (y z ) ) P (x z ).
!! #@! AF2=, 2, !1# , 2 A!2 ! P (x y) @!
;"= ! 0. =!, 1 1@#, 2 P (b a) = 1. , P (a b) = 1, P (b a) = 1 !! #1C * F; A!2 !, @! ;"= !! AF2 ! : P (a a) = 1 1 2 . !2 P (b a) = 0. 13 # E A= ;C. 1 = #@! @=,
2 P (b c) = 1, 6* ;" ! !C 1 x = b @! ;"=. !2! 1 "H#
@ !*# P (c b) = 0. 1 ;C, #, 2 @! ;"=: P (c a) = 1.
1 = A# #, 2 P (a b) = 1 P (b c) = 1 A-A !! #1C #@! AF2=,
2 P (a c) = 1. P (a c) = 1 P (c a) = 1, - P (a a) = 1 - 1 2 . # ;A#,
1 1@ ! !! G 1 2.
x y P (x y)
a a
0
a b
1
a c
?
b a
0
b b
0
b c
1
c a
1
c b
0
c c
0
2 #@! ;" ;" 1 = A#@!" ! 1 C P (x y) ! !!# #!@ D. A2!"6 ! 1 C - = A2!"6 ;C A!2 ! * P (x y) - 29 - #!. #
, * ;" 1 - 2 = ;*# A 2 " 6 ; E # ! ?
2 E 1 @ ! - ! 1 !!" @ !* #@! 8#= !C 1 2 E # ! 1 # ! ; D.
, 1 F; ! 1 C F; ! 2! 1 # ! ; 8# G @!.
## 1 = ! 1 CF G ! #!@ !=!"6 2 N = f0 1 2 : : :n : : :g: !2 !* P (x y) 1 # : P (x y) = 1 = , x < y. 12 #, 2
8x:P (x x) = 1 - 8 ! ! !. $1 A=, * * x
!, 2 x ! # !=3 x. 8x8y8z (P (x y) ^ P (y z ) ) P (x z ) = 1 ! N - E 2! !A!, 1 * ! ! !=!"6 2 . ! !*
8#: * F;"6 x y z x < y y < z , x < z . $ !** 8#: 8x9yP (x y) - !! ! 1 C @ , 2 * * x H y, ;=3, 2 # x. K, !,
@ ! ; ! 2! 1 # ! ;. *# 2 , 2 !, 2 8x9yP (x y) = 1.
* 8# G !! ! N .
46
## 1 = 8# F = :G. 12 !!"6 A= F ; !! 1 F;
! 1 C ! F; ! 2! 1 # ! ;, ! ! ; @! 1 A!! ! 1 C
! N # ;A#, * 1 8#" $ ! ;H A!2#= ! 2! #= =
! 2!" 1 # !" ;, !@! H #= ! 1 C 8#" ! ; ! 2!"6 #!@ 6 D. 2 # != " 3 !*" #@! # =, 2 ; ! 2!"6 ; D
2! # = = 2 ! #!@ .
12. 2% 12.1. < " 3"(#, 3"(#&
1 ! ; "6 2 6 8!C ;" ! . 8 *A 1 ! # !! @! 8# 2 !* "A"!. 1 = #" !2! # A2 ! E6 8!C #* =! ;G . 1#!# 1 ! :
. $= F2 = f0 1g - #!@ A 6 E # !, F2n - 1 != F2 , =
#!@ FH6 0-1- .
; ($) 8!C n ! A !"6 !A" * ;@ ! f : F2n ! F2.
!@ 6 ; "6 8!C ; # ;A!2= B2 . * A!* ; 8!C 2!
"1= FHF ;C A!2 !:
x1 : : : xn;1 xn f (x1 : : :xn;1 xn)
0 :::
0
0
f (0 : : : 0, 0)
0 :::
0
1
f (0 : : : 0, 1)
0 :::
1
0
f (0 : : : 0, 1)
.. ..
..
..
..
. .
.
.
.
1 :::
1
1
f (1 : : : 1, 1)
;H 2 ;C * 8!C n 1 # !!"6 ! 2n.
.#* !;" A!2 ! 1 # !!"6 ;C 1= ! - A1 2 0 1 2 : : : 2n ; 1 2! # 2 !*. $ 3 !* 8!CF n 1 # !!"6
#@! A= 1 0-1 A!2 ! ! 2n .
# # ;C" A!2 ! 1 # !!"6, ! ;6#" * =! 3 :
1. * @ 1 # !! 2 ! !C 6 ;C" !, # #,
2 ! !C @# ;C ;C" ! 2n;14
2. , !*H !C ;C", 12F* A ! ! #, =
A# ! 6 ! ! !C" !C - ! !. !;" A!2 ! !A"F* 11@!"#.
1. 2 6 ; "6 8!C n 1 # !!"6 ! 22n .
&
. # 2=, @ 8!C n 1 # !!"6 #@! 1= 0-1- A!2 ! !" 2n. K 1 ! - ; C* # @ #!@ # 8!C #!@ # .
2 !" k ! 2k (. 2 . 2), @ ! # #"# A! ! 8!C ;2!# #A. 1# , # #2 # !A !! 1;
A!* 8!C - "@ !*, !!" A ! !; 6!"6 "E # !!"6" 8!C
1#H=F 1 !!"6 1 C.
!2!" 16 A * * ; "6 8!C.
!2 1 # 1 E # !!"6 8!C. !C ! 1 # !! 2 " :
!!" 0 1, @ !!* 8!C* f1 (x) = x C! , 1 = ; # A;@=
:f2(x) = x.
=!" E # !!" 8!C - 6 1 # !!"6. # 6 ;C# A!2 !:
x y f3 = x _ y f4 = x ^ y f5 = x ! y f6 = x y f7 = x j y f8 = x # y
0 0
0
0
1
0
1
1
0 1
1
0
1
1
1
0
1 0
1
0
0
1
1
0
1 1
1
1
1
0
0
0
47
"# **F* A = 3= 8C x y - * $3 , ; @ ! , x j y - 20
<88
x # y - , A = !A! ! 3# - *!, 2 x j y = x ^ y , x # y =
x _ y . 8!C 6 1 # !!"6 16 3, H = !!" - 0 1, 2 " 8!C,
A*H 82 ! 1 # !! 2 " , 12FH * A # !!"6. ,
! 2!, 1!" #" "; 1 @ !!"6 8!C A !!" ; 1*!*=* 1 1 !!.
# #, 2 8!C 0 1 1#!= @": 8!C ! # ! 6. $!=! 1 1 !F, E =! A2!" ;@ !* - A* A2! 2 # !. A = 6 = ;" 8!C @ *=.
. $= f (x1 x2 : : : xi;1 xi xi+1 : : : xn) 2 B2 - 1A=!* ; 8!C*. &*,
2 f $) A # ! xi, H !; a1 a2 : : : ai;1 ai+1 : : : an
A!2 ! =!"6 1 # !!"6 x1 x2 : : : xi;1 xi+1 : : : xn, 2
f (a1 a2 : : : ai;1 0 ai+1 : : : an) 6= f (a1 a2 : : : ai;1 1 ai+1 : : : an):
!2, xi - H !!*, # * C*, A #* A!2 !*# =!"6 1 # !!"6,
1 * * A!2 ! # xi .
1 # !!* xi ! ** * H !!, ! !A" * 8!. !, 2 1*!!
8!C 1 # !!" 8!". 1 !!"6 E # !!"6 8!C*6 6 # ! 1 # !!" H !!".
@! = ! A# 1 ! 8! 1 # !!.
. $= f (x1 x2 : : : xi;1 xi xi+1 : : : xn) 2 B2 - 1A=!* ; 8!C*. &*,
2 1 # !!* xi 8!, * F; !; a1 a2 : : : ai;1 ai+1 : : : an A!2 ! =!"6
1 # !!"6 x1 x2 : : : xi;1 xi+1 : : : xn
f (a1 a2 : : : ai;1 0 ai+1 : : : an) = f (a1 a2 : : : ai;1 1 ai+1 : : : an):
K 1 1 8# 1 !*.
$= 8!C f (x1 x2 : : : xn) 1 # !!* xi ** * 8!. $ ;C A!2 ! 8!C
f 1# !F ;C "2 ! # 6 2 , "6 xi = 1, "2 ! # ;C xi.
$2 !!* ;C ; @= 2n;1 , # 2= ! , 1 *= ! F 8!CF g(x1 x2 : : : xi;1 xi+1 : : : xn). &*, 2 8!C* g 12 ! A 8!C f ! # 8!
1 # !! xi , f 12 ! A g ! # 8! 1 # !! xi .
# #, 2, 1 1 !F 8! 1 # !!, A!2 !* ! 6 !;6, xi = 1 !! 1F A!2 !*# 8!C ! !;6, "6 xi = 0, 1E# # @ A=#
#@! ;" ;" "2 != , xi = 0.
@! 1 =, 2 123** ;C A!2 ! 1 # !!"6 x1 x2 : : : xi;1 xi+1 : : : xn ; A1! ! !!# 1* .
. !C f1 f2 !A"F* !"#, ! A 12 * ! # /
; ! # 8!"6 1 # !!"6.
! 2!, E 1 ! 3 , 2 # 1 ! ;@ !. J 1 =, 2, ** 8!" 1 # !!" !! 8!C 1A=!# 1* , A= ; # 12=
! !!F ;C A!2 !, F2FHF = H !!" 1 # !!" . $E# 8!C
!" = , 6 ;C" 1 1 !* 6 8!"6 1 # !!"6 ; 6 8!C*6.
! E# 1 !F, !!" 0 1 ! # F H !!"6 1 # !!"6 - 6 #@! 8#=! #= 8!C !* 1 # !!"6.
. ! ! 2!* # ; "6 8!C f1 f2 : : : fk 8i fi 2 B2 , ; A !2 !* ;H! #@! 2=, 2 8!C A* !6 6 @ 1 # !!"6 x1 x2 : : : xn, = # F : f1 (x1 x2 : : : xn) : : : fk (x1 x2 : : : xn).
=!, #@! 1 6!"6 8!C !"#, * FH 8!" 1 # !!" . 2! A=, E #@! =, # # * 8!C 1 !* ! !" 8!C.
12.2. %& 4 #& ! "4 3"(#&
1 "H # 1! !" E # !!" ; " 8!C. @* 8!C* 6 1 # !!"6
A ;2 F 1 CF ! #!@ F2 # , !* 8!C!=!"#, ;2 48
;A!2 ! : !1# , f3 (x y) = x _ y. !2! #@! A=, 2 * =!"6 2 f (x y) = x y ** * 8!C 6 1 # !!"6, 1 C #!@ !*.
8# 2 !!" E6 1 C, C!=, ;!=
, @ ! 6 "2 !. ## * ; "6 1 C 1;!" !!"
, " =! 3 # ; 1=A=* ; A ;"6 ".
2. * E # !!"6 8!C 1 " FH :
1. C!= AGF!C, !GF!C, ; @ !*:
(x _ y) _ z = x _ (y _ z )4 (x ^ y) ^ z = x ^ (y ^ z )4 (x y) z = x (y z ):
2. ##!= AGF!C, !GF!C, ; @ !*, 36 \ 88 , $ :
x _ y = y _ x4 x ^ y = y ^ x4 x y = y x4 x j y = y j x4 x # y = y # x:
3. ;!= AGF!C ! =! !GF!C, !GF!C ! =! AGF!C, !GF!C ! =! @ !*:
(x ^ y) _ z = (x _ z ) ^ (y _ z )4 (x _ y) ^ z = (x ^ z ) _ (y ^ z )4 (x y) ^ z = (x ^ z ) (y ^ z ):
4. !" !:
5. 1H !*:
x ^ y = x _ y 4 x _ y = x ^ y4 x = x:
(x ^ y) _ x = x4 (x _ y) ^ x = x4 x _ x = x4 x ^ x = x4
x _ 0 = x4 x _ 1 = 14 x ^ 0 = 04 x ^ 1 = x4 x ^ x = 04 x _ x = 1:
6. *A # @ 1 C*#:
x j y = x ^ y 4 x # y = x _ y4 x ! y = x _ y:
A = - 1 ! 8!C 1 ;C# A!2 ! !2!" 8#= * 1 C ! #!@ # - # 1 . 1, E !
2!, 1 C* 1 2 !* #!@ 1 * * 1 1#H *A "" - !GF!C,
;G ! ! - 1 1#H AGF!C, ; @ ! 1=A * * 1 !* 1 C ## 2 A! #!@ .
@ !* #" 82 2= 1 A2 ! 2 !* "A"! - !1# x _ x = 1 - 1 A! F2 !! = . K @ ! =! - A! ** *
A # 8#, 1E# # @ !! !!* ; 8!C*, 2 A =
H A # 2 !.
! 2!, 2 !3 ! #@! ;" 2= # !=3=, ! " !3 !*
"** A . $ !!" 1 !; 1 ; =!".
12.3. )". # &
# * !; E # !!"6 8!C, #@! 12= !" 8!C, * 8$ 1 1#H
$!.
. $= C - ! #!@ ; "6 8!C: C B2 . :
1. ** 8!C* f (x1 x2 : : : xn) 2 C ** * 8$ C .
2. f (x1 x2 : : : xn) - 8!C* A C G1 G2 : : : Gn - "@ !*, **FH * ; 8##
! C , ; 1 # !!"#, "@ ! f (G1 G2 : : : Gn) ** * 8$ C .
&*, 2 8!C* f "@ * 2 A # C , f ! ! 8# ! C .
K ! 1 ! 3 !! !2! 1 !F 8#" 2 !* "A"!. !! 2 !! 1 !* 1 !* #, 2 # 8#" = !
! 8!! !2=! !; 0 .
= @ ; #=* A2!" 6!" !;" 8!C C . ! A !!"6 A2
; "6 8!C 1 !236 ( #-; #" ) 6!"6 !; C , 2 A
" =!" 8!C "@F*.
49
. $= C - 1 2 !! "3 #!@ E # !!"6 8!C. FH
"@ !* **F* 8##" ! C :
x (y _ z ) x j z 4 x ! (x ! (y ^ z )4 x # (y ! x):
;H , F;* 8# 2 !* "A"! ** * 8# ! #!@ # E # !!"6
8!C.
1! 8# ! #!@ # E # !!"6 8!C ; # 1= # @ 3 !*#
H ! 2 ;, 2 ;" ! !" 2 ! "A"!. ;#, #
, 2 # FH * C! ##! * 1 C ; # ; A =! 36
1*! ! 1 ;*=, !1# , A1: x (y t) = x t y.
.#*, 2 !GF!C* 1 #2!F "1!* * !=3 @ !*: x y ^ z = x (y ^ z ), !@ ! 1* 1 C, *F* ;.
!GF!C* ; "6 8!C*6 2 ;A!2 * 1A ! - x ^ y = x y = xy4 1 E#
1 ! 3 ! !* 1 # @ , 8# 2 : x yz = x (yz ). ;! !GF!C ! =! @ !* #@! A1=: (x y)z = xz yz .
@ 8# ! 1A=!"# #!@ # C 8!C* A B2 , "2 ! A!2 ! ! F;# !; 1 # !!"6 1* ! 1 !F 8#". 2 #, 2
F;* 8!C*, !* !!, @ A * E 8#.
; 8## 1HF ;@ !*, 1=AFH 1!* !!:
. $= f (x1 x2 : : : xn) 2 B2 - ; 8!C*. !C* f (x1 x2 : : : xn) !A" *
8!C f , :
f (x1 x2 : : : xn) = f (x1 x2 : : : x1):
# ;A#, !!* 8!C* ! 11@!"6 !;6 A!2 ! 1 # !!"6 1!# 11@!" A!2 !* 1 ! !F 6! 8!C . ; C A!2 ! !! 8!C
12 * A ;C A!2 ! 6! 8!C 1 2! # 6 !A ! ! #,
= A# ! 0 ! 1, !;.
. J 1 =, 2 (f ) = f .
$# ". 2 !, 2 0 = 1, x = x, (x) = x, (x ^ y) = x _ y.
. !C* f 2 B2 !A" * , f = f .
1# , x - # !!* 8!C*, x y z - @ .
6 # !!"6 8!C ;A!2 * 2 A S .
. !C*, !* # !!, @ ** * # !!.
# # - # !! 8!C = ;= 8!F 1 # !!F,
! 12# # !!F 8!CF.
3 - '664(.
$= f (t1 t2 : : : tm ) g1(x11 x12 : : : x1k1 ) : : : gm (xm1 xm2 : : : xmkm ) 2 B2 - !; ; "6 8!C,
1= x1 x2 : : : xn - ;G ! ! 6 1 # !!"6 xij . F (x1 x2 : : : xn) = f (g1 g2 : : : gm ), F (x1 x2 : : : xn) = f ((g1 ) (g2) : : : (gm ) ):
&
.
F (x1 x2 : : : xn) = F (x1 x2 : : : xn) = f (g1(x11 x12 : : : x1k1 ) : : : gm (xm1 : : : x1k1 )) =
= f (g1 (x11 x12 : : : x1k1 ) : : : gm (xm1 : : : x1k1 )) =
= f (g1 (x11 x12 : : : x1k1 ) : : : gm (xm1 : : : x1k1 )) = f (g1 (x11 x12 : : : x1k1 ) : : : gm (xm1 : : : x1k1 )) -
1 - 6(6 .
$= 8# F 1 ! 1#H=F 8!C f1 f2 : : : fk A 8!CF f . 8#,
12 !!* A F A# ! !; 6!"6 8!C f1 f2 : : : fk !! ! f1 f2 : : : fk , A 8!CF f : C @HF 8# ;A!2F 2 A F .
&
. !C* 1 2 8!C k, 1=A!!"6 * 1 !* 8#" F .
$ k = 1 f = f1 A!. $ k > 1 8# F 12 ! 1#H=F 1 1AC A 8#,
* "6 @ ! A!. * 8#" F @ ! * 1 1 "H #" 50
-
2. $= C = f0 1 x x ^ y x _ yg, F - 8# ! C . * 12 !* 8#" F !@! 8# F A# != F 0 ! 1, 1 ! 0, ^ ! _, _ ! ^.
&
. ! 1!C1 !! * 12 !* !! 8#" ! ;6# 6*H 8# 8!C A# != ! !!" , 2 @ * . (x _ y) = x ^ y, (xy _ zt) = (x _ y)(z _ t). 1 ! # 1# 1=A! !1!
!GF!C 1A !*.
$!C1 !! #@! 1=A= * 12 !* A2!"6 !3 ! # @ 8!C*#, f = g, f = g . $E# , !1# , A !, 2 x ^ y = x _ y , 1
1!C1 !! 12 # ; A "2 !: x _ y = x ^ y:
13. % % !
13.1. . %',)
*F ; 8!CF #@! A= ;C A!2 !, 6* E =# #A. @! 1;= !; 8!C C , 2 ** 8!C* "@ * 8# ! C ? 1! A2 ! ! ! - #@! A*= C = B2 , ** 8!C* # 2 A ;* "@ *. !2, @ =! ";= ! 2!" !; ;H #!#=!" - ! ;;H ! ;A ! !# 1! - 2 A ! @ " "@F*.
# ! E6 1 * ; "6 8!C - ! A !!"6 A2 . $= x - 1A=!* 1 # !!*, a - 1# , !" ; 0 ; 1. # ;A!2= 2 A xa ; 8!CF,
!F x, 1 a = 0, x, 1 a = 1. 2 !, 2 xa = 1 = , x = a.
. K # !! !GF!C n 1 # !!"6 !A" * 8!C* xa11 ^ xa22 ^ : : :xann ,
(a1 a2 : : :an) 2 F2n - 1A=!" !; !" n A ! !C. &#, 2 E # !!*
!GF!C* $ !!# !;.
2 !" @ !*.
1. 2 A2!"6 E # !!"6 !GF!C n 1 # !!"6 ! 2n. K # !!* !GF!C* n 1 # !!"6 ! 1 = ! FH # !; A!2 ! . 3 !! AGF!! !#=! 8# F () n 1 # !!"6 !A"* ! E # !!* !GF!C* AGF!C* ! =6 A2!"6 E # !!"6 !GF!C.
1. ** ; 8!C* f n ! A !"6, ! !* @ !! !F, 1 ** ! n ! A !"6 E 1 ! ! !!.
&
. ## ;C A!2 ! 8!C f (x1 x2 : : : xn). f 6= 0, ;C # F* A!2 !*, !" 1. A=# # !;" A!2 ! 1 # !!"6 E6 6 1 @#
!; 1# FHF E # !!F !GF!CF. AGF!C* E6 E # !!"6
!GF!C ; 1 *= 8!CF f :
f (x1 x2 : : : xn) = F (x1 x2 : : : xn) =
_
f (a1 a2 :::an )=1
xa11 ^ xa22 ^ : : : ^ xann :
=!, @ #, 2 8!C* f 8# F 1F ! F;# !; b = (b1 b2 : : : bn)
A!2 ! 1 # !!"6. f (b1 b2 : : : bn) = 0, E !; ! ! ! 1 !! E # !! !GF!C, 1E#, A# 2!* 1, @* !GF!C* ! !; b ! 0,
AGF!C* ! =6 ! - @ !=, A!2 F (b) = 0.
@ f (b1 b2 : : : bn) = 1, E !; ! 1 !! E # !! !GF!C, E !GF!C* ! !; b ! 1 AGF!C* !C" =!"# !GF!C*# ("
! E# !; !" 0) 1, A!2, F (b) = 1. # ;A#, f ! F .
! !!= 8#" A , 2 A2!"6 E # !!"6 !GF!C 2n 3,
A!2, A2!"6
=, = ! 1"6 1#!@ #!@ E # !!"6 !GF!C, 6 22n ; 1. = @ # * ! !"6 @ !! !F 8!C n 1 # !!"6 #" 1 . 12 -3?. x ! y = (x ^ y ) _ (x ^ y) _ (x ^ y)4 x y = (x ^ y) _ (x ^ y):
2. ** 8!C* f 2 B2 "@ * 8# ! #!@ # C = f: ^ _g. # #, ** ; 8!C* "@ * 2 A C! , !GF!CF AGF!CF.
&
. 8!C* f 6= 0, ! 1 * * 1#H=F FH ,
@ f (x1 x2 : : : xn) ! 0, #@! A*=, !1# , "@ ! : f (x1 x2 : : : xn) = x1 ^ x1 , 51
11= H ! = 6 @ #!@ #, @ 8!"#, 1 # !!"#:
f (x1 x2 : : : xn) = x1 ^ x1 ^ x2 ^ x2 : : :xk ^ xk # ;A#, 12 F;F ; 8!CF #@! A= ! ;2!, 1#H=F
. $ E# 2 # ;=3 !C A!2 ! 8!C, # !! A! . @!,
1=A* !!F 8#, ! = 1= A! 8!C E6 2*6.
!!"# * 1!** E # !! !GF!C ** * 1!* E # !! AGF!C
n ! A !"6.
. K # !! AGF!C n 1 # !!"6 !A" * 8!C* xa11 _xa22 _: : :xann ,
(a1 a2 : : :an ) 2 F2n - 1A=!" !; !" n A ! !C. ;#, $3)
9
3!, !A" * !; (a1 a2 : : :an):
! 1 2. 2 A2!"6 E # !!"6 AGF!C n 1 # !!"6 ! 2n. K # !!* AGF!C* n 1 # !!"6 ! 0 = ! FH # !; A!2 ! . 3 !! !GF!! !#=! 8# F () n 1 # !!"6 !A"* ! E # !!* AGF!C* !GF!C* ! =6 A2!"6 E # !!"6 AGF!C.
3. ** ; 8!C* f n ! A !"6, ! !* @ !! !C , 1 * * ! n ! A !"6, E 1 ! ! !!.
&
. ;@ ! : f ! f ** * ; !"# ;@ ! # #!@ 6
8!C n 1 # !!"6 ! ;*. $ E# 8!C, ! !" @ !! !C , ;@F*
! #!@ 8!C, ! !"6 @ !! !F. $E# * 1 !* * 8!C f
2! 1= 8!CF f , * ! 1= , f = F , H A A*= !!F
8!CF: f = (f ) = F , , 1;! :
f (x1 x2 : : : xn) = F (x1 x2 : : : xn) =
^
f a a2 :::an )=1
( 1
xa11 _ xa22 _ : : : _ xann :
! F 2 . 12 * 1 !* !! 8!C 8# F ! AGF!C
A# != ! !GF!C !GF!C ! AGF!C. $ 1 !F 8#" F *!, 2 12*
! * , ! ! !! ; ! ;@ !* 1 !! 1 ! 1 ;C A!2 ! * !! 8!C f 1* FH# ;A#: ;F* , "6 A!2 ! 8!C ! '
=, 1 @# !; A!2 ! 1 # !!"6 b = (b1 b2 : : : bn) * FH* E # !!* AGF!C*:
xb11 _ xb22 _ : : :xbnn . $ E * !GF!C* 6 1 !!"6 E # !!"6 AGF!C.
-:?. x ! y = x _ y4 x y = (x _ y) ^ (x _ y ):
13.2. . # 2 ;G*!* A!2 ! AGF!C, !GF!C C!* 1 E # !!"6 8!C. 2!, 1 = 1!*!, 12 # *A"6 1##!* 2 ; "6 1 C
2 ";F* # !! E 1 C. =! !;" 8!C @ #
;= # @ #.
. # C = ff1 f2 : : : fk : : :g 8!C A B2 !A" * (8$!
) ,
F;* ; 8!C* #@ ;"= 1 ! 8# ! C .
$# " 1!"6 #:
1. C = B2 - #!@ 6 ; "6 8!C - 1!* #.
2. C = fx x _ y x ^ yg - 1! #" 2.
3. !, 2 # C - 1!, F;* # C1 C - 1!.
@ #* 1!*!, 2 ! F;* # 1!. 1 12 !* 1!" ; # ! 1A! , FH* # 1A 2= 2 1# 1!"6 #.
4. $= !" #" 8!C: C = ff1 f2 : : :g D = fg1 g2 : : :g, ! * 8!C*
h 2 B2 ** * 8# ! C @* 8!C* A C ** * 8# ! D. h - 8#
! D.
&
. 2 E # !A! "A# 3 !! 2 !:
1= h = F (f1 f2 : : :) - A1= 8!C h 8#", 1=AFH * 1 !* 8!C
f1 f2 : : : 1 #". 8!C #" C "@F* 2 A D, #@! A1=, 2 f1 =
52
F1(g1 g2 : : :), f2 = F2 (g1 g2 : : :) : : : **F* 8## ! D. h = F (F1(g1 g2 : : :) F2(g1 : : :) : : :)
- "@ ! 8!C h 8#" ! D -
. @* 8!C* ! 1! #" C "@ * 8# 2 A
# D, D - 8!C!=! 1!* #.
&
. $= f 2 B2 - 1A=!* ; 8!C*. 1!" C f ** *
8# ! C . 1 # 4 f - 8# ! D 1 = #@! 1 = H ! = 1!"6 #.
5. FH #" **F* 1!"#:
1. fx x _ yg.
2. fx x ^ yg.
3. fx j yg.
4. fx # yg.
5. fx x ! yg.
6. f1 x ^ y x yg.
&
.
1. A #" 2, # 2=, 1! #" = fx x _ y x ^ yg. ! F, 2! A=, 2 # C "@ * 2 A 1. 2! A= , 2 x ^ y
"@ * 2 A 1:
x ^ y = x ^ y = x _ y
! # 2 . 12 (A!" !).
2. 1# , A 1 1 1!C1 !!: 2 !! 1, A!2, *-
8!C* f "@ * 2 A 1, f - "@ * 2 A 2. 1 - 1!*, 2 A ! "@ *
F;* 8!C*, A!2 !!* F; 8!C "@ * 2 A 2. !2 2 - 1!.
3. @ #, 2 # 2 (! 1!) "@ * 2 A 3: x j x = x ^ x = x ! # 2 . 12.
:
(x j y) j (x j y) = x j y = x ^ y = x ^ y
! # FH#* *A*# # @ 1 C*# - . 2 . 12.
@ 1 A"F* 1!" 4, 5 6. @ # 1! 6. J =, 2 x = 1 x . "# !2 !# n 1 # !!"6 x1 x2 : : : xn !A" * 8!C* xi1 ^ xi2 ^
: : : ^ xik , 1 i1 < i2 < : : : < ik n !C.
3. 2 A2!"6 ; "6 !2 ! n 1 # !!"6 ! 2 A2!"6
1#!@ #!@ x1 x2 : : : xn A n E # ! - 2n .
1# , ; " !2 !" 6 1 # !!"6 x y ": 1 x y x ^ y. &; *, ; !2 ! n 1 # !!"6 = !GF!C* ("1A ! ") ! 1#!@ 1 # !!"6,
#@ ;"= 1. " 1 ! " ! H , x ^ x = x. .#* * 1" ;A!2 !
1= # x ^ y = xy.
. "# #!2 !# n 1 # !!"6 !A" * ; ## ! =6 A2!"6
!2 ! n 1 # !!"6 !=.
$# ": x ! y = 1 x xy, x _ y = x y xy: # * ;H 8:
6. ** ; 8!C* n 1 # !!"6 ! !!"# ;A# 1 * * ; #!2 ! n 1 # !!"6.
&
. 1!" #" 6 ** ; 8!C* "@ * 2 A !C,
!GF!CF ; ##. "* ; 2 # ;! !GF!C (#!@ !*)
! =! @ !*, C! ##! @ !* #!@ !* (. 2 . 12), 12# #!2 !. ! !!= 1 !* , 6 #6, A , 2 2
A2!"6 ; "6 #!2
! n 1 # !!"6, ! A A# 2!* 3, ! 2 6 8!C
n 1 # !!"6 - 22n # #, 2 * 6 ; "6 8!C f g # * !3 ! f g = 0, f _ g =
f g, # 2 ! 1 ! # 1# . 2 !, 2 !GF!C* 6 A2!"6 E # !!"6
GF!C ! !F, 1# #@! AGF!C A# != ! A! ; ##". F
12 # ! A 1; 1 !* ; #!2 ! * 1A=! 8!C: !2 *
, A # ! AGF!C A# !*F* ! @ ! , A # E # !!"6 !GF!C*6 C!*
A# !*F* ! ##": x = 1 x "F* ; 2 # ;! "1**
1;!" 2 !"" 2 # x x = 0.
1; 1 !* ; #!2 ! * !! 8!C 1=A # ! 1 !!"6
E88C !.
53
2 #, 2 * 1 !* #!2 ! 1=AF* !!" 0 1, @ ; @ !
#!@ ! (!GF!C*). #!2 ! ;H # #@ ;"= A1! :
f (x1 x2 : : : xn) = a0 a1x1 a2x2 : : : an xn an+1 x1x2 : : : a2n ;1 x1x2 : : :xn:
E88C !" ai !" !F !C , ai xi A!2 1A ! (!GF!CF), @" #!2 ! 1 * * !;# 6 E88C !: a0 a1 : : : a2n;1 !" 2n . ;C A!2 ! 8!C
f (x1 x2 : : : xn) @ @ 2n , 1E#, 1** "@ ! * #!2 ! A#@!" !;" A!2 ! 1 # !!"6, 12# # 2n ! ! 2n ! A !"# ai . 3 #,
12# A!2 !* 6 E88C ! A!2 1 # #!2 !.
$# :
x y x j y x j y = a bx cy dxy
0 0 1 1 = a b0 c0 d00 = a
0 1 1 1 =ac
1 0 1 1 =ab
1 1 0 0 = a b c d
!, 2 a = 1 c = 0 b = 0 d = 1 12 # "@ ! : x j y = 1 xy:
! 2!, * ! ;=36 1# E "2 !* =!", ! * =!"6 1!"6
A2 1" 1 !* E!#!"6 # !6@ !* 8# "@ ! =# =!":
!1# , A*!= !! #1=F ;"2! ! 32 - E 2 1 # !!"64 # ! ! ; @= 232 ! ! ! A !"6, E ! # !=3 #.
14. 3! ! ,%
14.1. /("
1!* # 1!" *A!" 1!** A#"!* A#! 8!C.
. $= K B2 - ! #!@ ; "6 8!C. #"! # #!@ K !A" * #!@ 6 8!C, 1 #"6 8## ! K . #"! #!@ K
;A!2 * 2 A UK ].
1 1! !"6 8!C f = g 8!CF h(x1 x2 : : : xn) # ! @ xi 12F* !" 8!C: h(x1 x2 : : : xi;1 f xi+1 : : : xn) = h(x1 x2 : : : xi;1 g xi+1 : : : xn) 1 1! ! 8!C !" ! 12F* !" , 2 #, 2 A#"! !* @ 8!C @ !" 8!C.
.
1. K = B2 . 2 ! - K = UK ] = B2 .
2. K = fx x _ y x ^ yg. ! # 2 .13 UK ] = B2 .
3. K = fx j yg. ! # 5 .13 UK ] = B2 . ;H , K ** * 1! # = , UK ] = B2 .
4. K = f1 x yg. #"! UK ] E #!@ 8!C !A" * # 0 8!C ;A!2 * 2 A L = UK ]. J 1 =, 2 f 2 L # F :
f (x1 x2 : : : xn) = a0 a1x1 : : : anxn
E88C !" ai !" !F !C . E88C !#, !"# !F, F 8!" 1 # !!" .
** ! !* 8!C* ** * 2!"# 2 # ; #!2 !.
1. 1 " FH A#"!*:
1. K UK ]
2. UUK ]] = UK ]
3. K M . UK ] UM ] - #!!!= A#"!* . $= K B2 . !@ K !A" * (8$!
) $ #, K = UK ].
4'< .
54
L - A#!" 1! 2 #", ! ** * A#"! # ! #!@ 8!C.
;A!2# 2 A T0 6 ; "6 8!C, 0
3)0 , =
f (x1 x2 : : : xn) 2 T0 () f (0 0 : : : 0) = 0:
$# ".
0 x x ^ y x _ y x y 2 T0 1 x 2= T0:
T1 - 6 ; "6 8!C, 0
3)0 !$, =
f (x1 x2 : : : xn) 2 T0 () f (1 1 : : : 1) = 1:
$# ".
1 x x ^ y x _ y x ! y 2 T1 0 x x y 2= T1 :
S - 6 # !!"6 8!C, =
f 2 S () f = f:
$# ".
x x xy _ xz _ yz 2 S
x y x ! y : : : 2= S:
2. " T0 T1 S - 8!C!=! A#!".
&
.
$= f (x1 x2 : : : xm ) f1 f2 : : :fm 2 T0 . ## 1 1ACF F = f (f1 f2 : : : fm ) @ #,
2 F 2 T0 . =!, F (0 0 : : : 0) = f (f1 (0 0 : : : 0) f2(0 : : : 0) : : : fm (0 : : : 0)) = f (0 0 : : : 0) =
0. # #, 2 1 !!"6 "6 1 1AC 2 = 8!C ! ;"
1! 1 # !!"6, ! E ! # !=3 ;H!, 1! 1 # !!"6 = 1! @ !! 8!C, ! 1! @ T0 . # ;A#, @*, 1 !!"
" F 1!C !!F ;A !C, A!2, @ ! 1 1 1!
1A=!"6 8# A T0 :
J 1 = @ , 2 8!C* 6!* !=, !* 8!C* @ 6!* !=.
J =, 2 T1 = T0 , A#!= T1 . K #@! 1 = ! 1 !!,
3 !! !2! "# * T0 . T1, T0 , @ @ 8!C !" .
$ # A#!= S . !, 1 "H6 2*6, S !* @ 8!C @ !" @ @ !!F 8!CF f (x) = x. $E# 2! 1 =, 2 f (f1 f2 : : : fm ) ** * # !!, f f1 f2 : : : fm - # !!". , 2
F = f (f1 f2 : : : fm ) ** * # !!, A #" 3 .12:
F = f (f1 f2 : : : fm ) = F = f (f1 f2 : : : fm ) * 1!* H ! 1! 8!C ! ;6# 1 =! 1 ! .
. $= # F* 0-1- a = (a1 a2 : : : an) b = (b1 b2 : : : bn) 2 F2n. 1 #
* !6 !3 ! 1 1:
a b () a1 b1 a2 b2 : : : an bn:
= E 1!! ! ! n-# !"6 0-1- .
J 1 =, 2 !3 ! ** * !3 ! # 22! 1*, = * # 8 !, !A! !## 2! (. 2). . 8!C*
f (x1 x2 : : : xn) !A" * #!!!, * F;"6 6 !; a b, *FH6 F
a b, # * ! ! f (a) f (b):
;A!2# 2 A M #!!!"6 8!C.
55
$# ":
0 1 x x ^ y x _ y 2 M 4
x x ! y x y 2= M:
!; a b !A # # @!"#, ! A2F* = ! !:
a = (a1 a2 : : : ai : : : an)
b = (a1 a2 : : : ai : : : an):
2 !, a " b - ! ! 6 !;, H AFH* C 12
!6 !;, H* a b: 1# , (0 1 0 0) " (1 1 0 1). :
(0 1 0 0) " (1 1 0 0) " (1 1 0 1)
- C 12 # @!"6 !;. F 2 ! - 8!C* #!!! ! # @!"6 16 !;, ! #!!!.
. M - 8!C!=! A#!" , @H !* F; 8!C !"
. A = !2! # !F 1 "H6 .
14.2. ## ! = 1# =!"6 @ !, " ; 1=A!" * 12 !* * 8!C!=! 1!".
7 1 - &'(. f (x1 x2 : : : xn) 2= S , A ! 1 1#H
1! 8!C x x #@! 12= !!.
&
. , 2 f 2= S , H !; A!2 ! (a1 a2 : : : an), 2
f (a1 a2 : : : an) = f (a1 a2 : : : an):
## 8!C ! 1 # !! gi(x) = xai , i = 1 2 : : : n. 1#!# ;A!2 !* (. 13):
@* gi (x) = ; x - 1 ai = 1, ; C! x, 1 ai = 0. $=
h(x) = f (g1 (x) g2(x) : : : gn(x)):
K !!. =!,
h(0) = f (g1 (0) g2(0) : : : gn(0)) = f (a1 a2 : : : an ) = f (a1 a2 : : : an) = f (g1 (1) g2(1) : : : gn(1)) = h(1) # #, 2 ## ! 2!* *, * # !! !! 12 ! - E #@ ;"= !=, !C.
7 2 - &'(. f (x1 x2 : : : xn) 2= M , A ! 1 1#H 1! !! 0, 1 8!C x #@! 12= x.
&
. f ! #!!!, H F !; a " b , 2 f (a) > f (b). # AFHF C 12 # @!"6 !;, HF a b, #, 2 # * 1 # @!"6
!; c " d, * "6 f (c) > f (d), = f (c) = 1, f (d) = 0. $= c = (c1 c2 : : : ci;1 0 ci+1 : : : cn)
d = (c1 c2 : : : ci;1 1 ci+1 : : : cn) A2F* = i- !. ## 8!CF: h(x) =
f (c1 c2 : : : ai;1 x ai+1 : : : cn):
h(x) = x4 =!:
h(0) = f (c1 c2 : : : ai;1 0 ai+1 : : : cn) = f (c) = 1
h(1) = f (c1 c2 : : : ai;1 1 ai+1 : : : cn) = f (d) = 0 7 3 - &'(. f (x1 x2 : : : xn) 2= L, A ! 1 1#H 1!
!! 0, 1, 8!C x, x 1# ! !* C!* f #@! 12= 8!CF x ^ y.
&
. #" 6 .13 8!C* f ! !!"# ;A# 1 * * ; "#
#!2 !#:
f (x1 x2 : : : xn) = a0 a1x1 a2x2 : : : an xn an+1 x1x2 : : : a2n ;1 x1x2 : : :xn:
56
! ! ! 8!C f 1 ! #!2 !# # * # , @H !
# ! 6 #!@ . !2* ;H! @ !, #@! 2=, 2 E x1x2. #@! ;= #" , "6 # * E #!@ =, "! A ; A1=
#!2 ! FH # :
f (x1 x2 : : : xn) = x1x2f1 (x3 x4 : : : xn) x1f2 (x3 : : : xn) x2 f3 (x3 : : : xn) f4 (x3 : : : xn):
! !! #!2 ! 8!C* f1 (x3 x4 : : : xn) ! #@ ;"= @ !! !
!F. $E# H !; A!2 ! a3 a4 : : : an, , 2 f1 (a3 a4 : : : an) = 1:
1 = ## 8!CF:
g(x1 x2) = f (x1 x2 a3 : : : an) = x1x2 px1 qx2 r:
= p = f2 (a3 : : : an), q = f3 (a3 : : : an) r = f4 (a3 : : : an) - !!", !" !F !C .
1 = 1# H ! 8!CF:
h(x1 x2) = g(x1 q x2 p) pq r:
# #, 2 x1 q = ; x1, q = 0, ; x1, q = 1. !2! * 1 # !!
- = E 1! = . ## pq r @ ! ; !F, ; !C 4
1E# 1 !1! ; 8!C* g, ; g. !:
g(x1 q x2 p) pq r = (x1 q)(x2 p) p(x1 q) q(x2 p) r pq r = x1x2 = x1 ^ x2 14.3. . 3"(#& 1 = 1 ! ! ;6# * A = * 1!", "! !! A
C.
3(. $) * 2;" # P ; "6 8!C ;" 1!, ! ;6# 2!, 2;" ! ! @= ! !# A 1* A#!"6 :
T0 T1 S M L:
1!" #@! 8#=! 1= :
UP ] = B2 () :(P T0 ) ^ :(P T1 ) ^ :(P S ) ^ :(P M ) ^ :(P L):
&
. $= P - 1!. * "! F2 !*" "1! !". =!,
;" P T0 , #!!! A"#"!* # = ;" F2 !* B2 = UP ] UT0] = T0 6= B2
- 1 2 . !2!, 1!* # ! #@ @=* ! # A#!# ! 1!#
. ;6#= * A!.
@ # 2!=. # P ! @* A!!"6 6, H !;
8!C f0 f1 fs fm fl A P , ! 1! @H6 FH# #. ;H *, ! " 8!C A ";!!"6 1* # 1=, ! E ! H !!. @! @ 2=, 2
8!C fi A* !6 6 @ 1 # !!"6 x1 x2 : : : xn, 2= "6 8!. 12 !!" 8!C !" 6!"#, !, # 2= ##6 1,2,3 @ ! 1! @
FH# #. !2 1 1#H 8!C f0 f1 fs 1# !!" 0 1. ## A!2 ! f0 (1 1 : : : 1). ! ! ; 1, ; 0. f0(1 1 : : : 1) = 1, 8!C*
g(x) = f0 (x x : : : x) - !! 1, g(0) = f0 (0 0 : : : 0) = 1, , 2 f0 2= T0 , g(1) = f0 (1 1 : : : 1) = 1 !!# 2 . @ f0 (1 1 : : : 1) = 0, g(x) = f0 (x x : : : x) = x.
=!, g(0) = f0 (0 0 : : : 0) = 1 - # 2=, g(1) = f0 (1 1 : : : 1) = 0 !!# 2 .
A fs 1 1#H ##" 1 12 # F- !!. 1 =, 1=A* x, # F
!!. # ;A#, 0 1 12F* 1 1AC 6 A!!"6 8!C.
1 = 1 1#H ##" 2 A 8!C 0, 1 fm * C! : x.
$ 1#H ##" 3 A 8!C 0, 1, x fl * !GF!C* - x ^ y. # ;A#, 2 A
8!C A P "@ ! 1!* # fx x ^ yg. A * #" 4 .13 # P 1! 1. * A#!" ! 1!" K ; "6 8!C @* !# A 1!!"6 :
T0 T1 S M L 57
. K ; "6 8!C !A" * ##=!"# , K - ! 1!",
! F; 3 ! 1!: = * F; 8!C f 2 B2 nK K ff g 1!: UK ff g] = B2 :
. #=!" ** * A#!"#.
=!, 1= K - ##=!" . K UK ]. K =
6 UK ], H 8!C* f 2 UK ]nK * ! UK ff g] UUK ]] #!!! A#"!*. K ##=!", UK ff g] = B2 : B2 = UUK ]] = UK ], A!2 K - 1!", 2 1 2
F ##=! 2. B2 # * ! 1*= ##=!"6 :
T0 T1 S M L:
&
. !2 # ;C, 1A"FHF, 2 1*= # #"6 -
! @* :
T0 T1 S M
L
T0 0 0 x
xy
T1 1 1 x y
xy
S x x x xy _ xz _ yz
M 1 0 0 xy
L 1 0 0 x
;C ! 1 2 ! i- j - ;C A! 8!C*, * @* i-#
! @* j -#. #" " ; C 6!** - ! 2 , E ;A!2 !*
. 1# , 1* = # ;C A! 8!C* 0, E A!2, 2 0 2 L ^ 0 2= S .
;, = 1*# ;C A! 8!C* 6 1 # !!"6, 1#!3** !
1# 6 # !!"6 8!C, = ! @ S , ! ! @* L. ;C #@!
1 =, 1#= 8!C, " 1 ;" !3 "A"! , *#
2 , !, 2 F;" A!!"6 ! @.
F , 2 1*= **F* ##=!"#. =!, * A = ##=! T0 ! A=, 2 f 2= T0 , P = T0 ff g 1!". P !
@* T0 1 1 !F, =!"6 2 " 6 6 ! @* @ T0 , # ; P .
, ! # $, P 1!". 3 !! @ @ !* * A =
##=! =!"6 , * * 6 !".
6 ##=!"6 ! . =!, * ##=!" ** * A#!"#,
! A# 2!F. * A#!" , ! F 1, @* !# A 1 !!"6
, ##=! 1 !# $ ! 1A" = 1* A;!!"6 .
58
.
U1]
U2]
U3]
U4]
U5]
U6]
U7]
U8]
! $. . ! F #!@ ;HF 1F. .: , 1977.
! . . #2 * . .: , 1973.
$. . K # !" # #2 . .: , 1973.
! W, -! . #2 #" #!@ .: J, 1963.
! =! K. ! # #2 F . .: , 1971.
. . !* # # * 1##. $;.: $ , 2000.
8 . ., 1 . . ! # #. .: A- , 1992.
2 9. ., . ., W . . !" ! # #. W !: A-
W&., 2000.
U9] ;! . . ! !F # #. .: , 1986.
U10] # . . !* # #. J, 11", 8". .: J;* A"6 !!,
2001.
U11] A! C . $., =!- = &. . !* # # * !@ ! . .: K! *, 1980.
59
C@ 4
9
D >
+
% &! , ..!!
JC !A* J N 020319 30.12.96
$1! 1 2= 30.12.02. # 606881=8.
$ 2= 8 !*. ..1 2.. 6,7. .2.-A.. 5,3
@ 120 EA. A
1 2! ! A8 .
!!" ! 150 000 =, . *, 14
Документ
Категория
Без категории
Просмотров
5
Размер файла
514 Кб
Теги
логика, белое, элементы, 2002, множества, математические, pdf, теория
1/--страниц
Пожаловаться на содержимое документа