.. " " ()

. " -64. 2- " ( )

.. " - " ( )

. "101 , " ()

.. "" ()

- ..

.. .: , 1976. 264 c.
( ): metoditeoriisistemvzadacheneprerivnoy1976.djvu
<< 1 .. 2 3 4 5 6 < 7 > 8 9 10 11 12 13 .. 67 >>

.
, ,
N
= |: = 2 Oj2l|, = 0; 1,
-0

. ,
- 0 1.
,
D = {0; 1},
26 1. 1
N
D:
= DN.
:
(, ) = Si ( (c) ), (1.25)
0 2, -
.
2
:
1+1 = 0;
0 + 1 = 1 + 0 = 1;
0 + 0 = 0.
, (1.25)
, 2
, , .
(1.25)
.
9- :
= 110010101 (405); = 101101111 (367); z = 111101111 (495),
.

z)< (, ) + (, z)
, (1.25),
( (c) z)< Sj ( 0 ) + ( 0 z).
, :
(c) z = 001111010,
0 = 011111010,
0 z = 010000000.
?2]
,
27
, 2i ( (r) z) = 5,
( 0 ) = 6,
2i ((c)*) =
.

N , ,
1, ./V-
, . . 1.7
N = 3.
, , ,
, .
. 1.7 = 2 011 101.


.
, ,

.

.
( W)
X , iE I.
28 [. 1
, ,

R2 .
, , 2,. . .,
, ,
, ^> 0
, , 0,
| - \ < 8.
i?2 ,
() (, ), (, ) (, ).
(. 1.8).
IV, N (, )
, . ^>
N (, .) < , .

(, ")< (, ) + P (, ) < 2.
,
, , ^> N (Xmi *)
..
{} X
(, , ), 0
N, (, ) < ^> N
^> N.
, ,
}, . , ,

. 1.8.
,
29

*-('+4--
,
Jim (1 = .
"-" V '
,
. X,
, .

<< 1 .. 2 3 4 5 6 < 7 > 8 9 10 11 12 13 .. 67 >>