    4.   . , ,  
    

          . , 
,     ,  
,  ,     
.        
 ,     . 
         ?     
    .      
         .  
       ,  
    , 
     ,     ,     
  

    44 . I.   

    .   
     R( ,  ). 
             
 ,   ,      
    ,  .       
  R (, ).       
 ( ,      ),  
   .       
       R (, ).  
  ,     .    
      3  . 
,        R(A, E)   
. ,      ,     
R (A, E)   .      
       .   
   , ,    X, 
    Y,     -  ,  
    X,      X'.   
 R(X, Y)   ,  X. 
     ,      ,   
 .        
 .         
(  ).          
    . 
       .        
        /.  
   ,    ,  , 
 -   ,  "". 
              (2030 
).   ,         
  ,    .    
,         .  
  , ,  :  ,   
    ,   ,    
.       ,   
    -

    4.    45 

   ( )    . 
              
.       ,    
     ,         . 
            ,  ..., 
,     ,     .  
    ,    :  
        .      
:       , 
  ,          
   .     ( ,   
          ,  
   ,   "":

          
    .        : |     ,   
    . : |        
    .     
    .      : .      
    .	.     
    .	| . .       
    .     
      

              
           . 
   ( ) ,    
   ,  ,  , 
   ,  .  ,   
       ,  
. .     ""  
,    .      
 ,     ,  .	; 
         ,  
.            
   

    46 . I.   
    1.    

    : .      
           .     
    | . .       

        . -,    
       ,   
,      . -,   
         . 
       -   
 ,      
     . ,     , 
          () 
  ,      
 .       -  
    () .  , 
        
 (     ),  -   
 . 
         ,   ,    
, . .      . . ,   
   .      
     -  ,  
        
 . 
          1)   
    2)   .   
  :         
  ,      ,   . 

     ,          . 
       ,   
  . ,     , 
    .     .   
    ,      
.   ,    ,   
      .       
   ,      .   
         : 
 ,      .. 

       /.  ,      
-           
  ,         
.    ,      
  (    ) :
    1)   =>  , . .    ,   
 ; 
    2)   ==>   , , .    . 
    , , ,        
,    .      
  ,  : )  ; ) 
    ; )    
-  (,  ,     
 ,     ).       
  ,       /. , 
      . 
     .        ,  
     .    
, ,    .    
        , 
     /,      
    . , ,   
       (. 2),    
      : 

      
    .        :
    .  : 
    .    .   
    .  .  . 
    .    
    .  : . 
    .    . D  
    .  .  . 
    .    
    .  : .  X.D 
      

           . 
, , ,   , 

    48 . I.   

             . 
     /.  ,   ,  
  
    1)   ==> , 
    2)  ==>  . 
          / -   , 
          
/: 

.      
.	         
.          : .      
                     .     
                   |       
. : .   |      

    , ,            
,  ,   , '  "  . .  
     .     
   ,        
  -  .      . 
,         ,   
  ,   ,    ,   
  /   . 
      ,           
        ,   , 
  ,     .   , 
          ,   
        . , 
  ,       
 . 
    .         ,  
/     ,    
.  ,  ,    
.  ,          
     (  ) ,  
   .   ""    
 .         .

    4.    49 

    .       ,    
     / ( =  , 
 =  ),      ,  
,  "" ,       
 ,     .  , 
       . 

    .     : 

    : |   -   
                              |   ,     	
                              |  
    :  |     

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

           
   .           : |     , 
                          |       
   .  :  |      

            . ,  
     ,       
,     .     
,       ,    
.        
, ,  ,    : 
,       ,    
 .     ,      
: ,        
 : 

              
    .         : |     , 
                         |       
   . :   |      

    ,   ,      
  -.      

    50 . I.   

, ,          
  : 

            
    .         : |     , 
    .	       |       
    . :  [     
    .	       |  
    .-----------------

              
 ,         
    , . .     
   . 
     . 
         ,    
      . 
    .   ,    
  ,    .  ,  
,         ,    
 .         
    . 

     .     

        
   .          : |  -,    
   .   : |   ,   ,    
                         |       
                         |   (. .     
                         |     ) 

       :     
  ,     ,   ,  
  ,   

    .   
    .   

         ,       
      

    4.    61 

      ,   1. 
 ,      : 

    ,   
         : (   ,     
      
        : |   ,   ,   * 
               |    
    .  
       : |    ,    
    .    
       : |        
               |    	

        .        
       /.  
 ,      . , 
    ==>   ,   ==>  , 
          
 : 

        
    .  :        |  -,    
    . : |   ,   ,    
    .                   |       
    .	     |   (, .     
    .                  |     ) 
    .   ,   
    .  .   
    .  .    .   
    .  .    ,    
    .  .   
    .  .    ,   
    .  .       : |    ,    
    .  .       
    .  .        : |   ,   ,    
    .  .	      |    
    .  .   ,   
    .  .       : |    ,    
    .  .    .   
    .  .       : |        
    .  .	    |      
    .    
      
  

    52	. !.   

      .     ?   , 
    ,      
 .          
 .   ,    ? 
             
 .         
 ,      ,        
() ,         
 .       ,     
   ,          
   . .     ,  
 ,          
     (    ), 
   .        
      . .   ,     
.  ,      
 . 
         X      
           . 
         (    
  X)    ,    , . . 
 X  .        
 X        . .   ,   
     ,    . 
             
, ,   .      
           
          
   . 
     ,        
,           
 (, 4.1). 
            ( 
 ).        
           
   . .       , 
     .
 
    4.    53 

           ,    
  . 


    . 4.1 

     ,       
,       .    
,   - , ,   
    .       
   ,   
         ,      
 . 
     ,      
, . ,     (  )  
  . 
     .   ,  
     ,  
   .      
    -     . 
         .     
:        . 
          
        
. 6  8. 

    .       . 
     .   , 
    :  --> {, }  , . .       
:   , 
     \  = {    :  () = }       ,   
() = .	; 
          ,   () = . 

      (  )   ,   
  () :  \  -->     
 ,   - 0  : 

    x1 = T(x0), x2 = T(x1),   ... n =(n  1) .... 


    54 . !,   

  ,      xi ,  (i)= 
(,   ,      xi ). 
        . 4.2. 
       ,      -,   = 
m1*m2* ... *mK,  mi  i-ro ,   *  
 ()  .  0, x1, ,,,, n, ... 
 -    ,  З  , 
    ( ). 
              
 :   -  (), 

    . 4.2.     

 -       '()',   
 ,       ().    
     ,   ,      
 ,      ,   , ,  
   .       
      ,     
  . 
     ,           
-  ,      -  . 
     1.     ,  
.  ,     .      
     , 0   , 
()   ( ),     , 
     

       . 
         	


    4.    55 


       ,        
      

     2.        
         .   
  ,       ,   
       .   , 
        . 
             ,   . 
     1.         . 
  m    (m)=    ,     
 m .  ,  (m) ,   m  
,  :  \  -->   : 

   T(m) =    (   m,   , 
                  (   m   . 

        m         
   ,        . 
  . ;  -  m0      
.  >;      : 

     .   .  
    .   
    .    .   
    .   .  
    .   .   
      

      ,  ,  :

       
   .   :        |  -   
   .  :  |       
   . ------------------
   .   .   
   .     ,    
   .                     .  
   .  .    
   .  .    ,     ,   
   .  .   .   
   .  .   .  .   

    56 .  I.   \ 

    . . .     ,   
    . . .     ,    
    . .   
    .   
      

            , 
           
  1     . 
    2.        ,  
     .   ( )  
 ,    .  m      
    (  ).    :

    .   
    .   
    .   
    .   

     m0     :

    .   
    .   

             
   . 

         .     
          
        .  
           
      ,     
,     .   
  ,        
    , ,    , 
    . 
     ,  - 

       , 
    :  --> {, }    , . .       
:   , 
     \  = {   : () = }       ,   
()=. , 
    :  \ P --> M -  . 


    4.    57 

         () 

    I :  --> {, }  (), 
   Q:  --> {, } ( ) 

,  

    1) I()  Q(x) ==> P(x), 
    2) I(0) =  {     ), 
    3) I()=  ==-> I(()) =  (    ), 
             ()  
 Q(x). 
         . 4.3. 
          -     
      

    . 4.3.           

 .        , 
. .  ,     ,    
  ,      .  : 
   1)    Q  ,     
 ; 
    2)         
        I. 
      ,       : 

      :  
      
   
   .  : I 

    58	. 1.   

    .    Q
    .   
    .      
      
      
       :  

      : 
    A)              ;
    )   ,  ,  ,     
 ; 
    B)      . 
    (                         
,   I      

    .   4.4 

   , . .  I       
,    .) 
    .   ( ),      
 ,   ,     ,   
 ,    (. 4.4). 
        , . .   
  , ,  , 
    
    .   4.5 

 .   ,       
    .         
 , ,     . 
     ( ),      ,   
      ( ,   
. 4.5,      5). 
---------------------------------------------------------------------------------------------------------------------
       ,    ,   
  ,  -,  

    4.    59 

           .  
,      , ,      
 ,   ,     
  . . ,      
 . 2     . 
------------------------------------------------------------------------------------------------------------------------
          . ,   
,        . 
            
 .      ,    
,    .   :    
 . 
              Q  
 I.          
 , . .       . 
 ,       ,   
     .     
,          
 . 
    ,   .        
 ?  ;      
    .        
  ?         
 (. 4.5).          
  ,          . 
      I  Q.  ,     
 =  ( I  Q),       :

       :  
     
   
   .   : |       
   .           |  
   .   ,   
   .                                   
   .    
      
    : |       
            |       

    60 . 1.   

    , ,           
     .      
 :         ,  
  . 4.6.         
 ,       
,       .   
     (. .     
),          
,   
    
    .   4.6 

 ?     ,     
 ? 
       ,      
     , . .      . 
       ,        
      . ,   
      
          .    
    ,   ,    
      (   ). 
              
    , , , 

    ,   	
     .  
    .   
    .    .   
      

                
. ,        
   .       
      ()   , 
. . ,     ,     .   
  , ,       

    4.    61 

,         : 

     
    .     .  ==>  1 
    .     .  =>  2 
      

        : 1      
   ,      ,  2    
,   ,      . 
      1.     ,     
       .  , 1   

    .  

      2      1,    
      , . .   
 .  ,  2  : 

    .  
     .  
    .   
    .    ,    
      

        : 

    .   
     .  
    .   
    .   .   
      
     
    .  : |        
               |  
    .   ,   
    .   
    .   
    .  .    .  => ,   
    .  .    .  =>
    .  .	.  
    .  .           .  
    .  .          

    62	.  1.   

    . .         . ,    
    . .           
    .   
      

     I.  ,       
         .  , 
          
     ,      
 .         
           
  .   ,    
       ,   . 
          ,  
  .          
,     .          
   .      
         , 
 , .. 
     2.    /,   
,  ,  . -    
.       ,  
    ,  . 
     3.   ,      
,   ,    , 
     .  
        ,  
     .   
           , 

       

           /: 
    1          : |   -  , 
    			   |     , 
                     |        
          :  | B  -   

    4.    63 

    2.         : |   -  , 
                     |     , 
                     |        
          :  |   ~   
    3.        :  |      
          :  |     ,     
    4.        :  |      
          :  |       
    5.        :  |     ,    
                     |               
                     | 	
         :   |     
    6. 	     :   |     ,      
                     |                     
                     |             
        :    |        
    7.      :    |     ,  
                     |         
                     |          
        :    |        
    8. 	    :    |     ,  
                     |    ,      
        :    |     ,      
    9.      :    |     ,  
                     |    ,     
                     |     
        :    |           
                     |   
    10.     :    |     ,  
                     |         
        :    |     ,   
                     |          
            ,         
           
        ,  

    64	. I.   

     ,       ,   
     .
    11.     :   |     ,  
                    |    ,    
			  |      
          : |    ,      - 
                    |  , . .  , 
                    |       
    12.       : |          ,   
			  |    ,     
                    |     
          : |         
                    |    , 