() . () (, ) . . ().
, . , 0 9.
10 ; n, a n-1,..., a 1, a 0, a -1,..., a- , 0 9; . , 2078,5
, , . 10 .
, : 0 1.
2 ; b n, b n-1,..., b 1, b 0, b -1,..., b- , 0 1; .
( ) , .
.
0 1 . 2 . , 2
3
. . , () () . , . , , , 0, 1. , , .
, . 13.1.
. 13.1.
, , , -. , . . .
|
|
, , . 11010010111 , , , :
, 11010010112 = 32278. . , 53278 :
. . 53278= 1010110101112.
16, 10 6 : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, , , , D, E, F ( , , , D, F 10, 11, 12, 13, 14 15 ). . , , . , 1 D 9, 516 :
, , , .
- , , 0, 1, 2, 3, 4, 5, 6, 7, 8 9. - , . - -, 10 15. - . -.
- 8421, 8, 4, 2 1 (). , ( ) .
, , , (). ( ) . ( , .), (, . .).
. . , .
|
|
.
( ) , -.
. () , . , .
.
, . .
, .
. () , . . . . .
. 13.1, RS -.
. 13.1. () (6)
() () 1 2, . a 1, 2, a 3 4 ().
. 0 R. a 1 ... 4 . 1 1 , i = 1. . ( 2) ( ) 2 . . 0.
, . . . , (. 13.1, ). (1234) (1234) 1 2 . . S , R , . , .
. 13.2.
. 13.3. n -
, . 13.1, , , A (1234) . . . 13.2 (1234) (1234). 1, 2. . , . . 1 2 , S . , .
|
|
D- , . . 13.3 - ( ), D -. , . 0, . A (1 ... ) , . . 2 1 ... , D -.
(b1 ... b) . .
. . , .
. , , 0100 ( 4) 1000 ( 8), 21 =2. 0100 0010 ( 2), 21 = 2.
, , .
. , . , , , -, - ( ).
. RS - , , , , . . 13.4.
. 13.4. RS-
1, 2 ,..., n , 1, 2 ,..., n . .
( ) , . . 1 1. , ( ) . 1 0 1 1.
|
|
C 2 1 0 1 2. 2 0 2 2. 3 3, 3 3, . .
. , 1 . .
. 13.5 D -, .
. 13.5. D -
, . . D -, D - , . .
- . - D - (. 13.6) . D - S R ( R) n - A (a 1, a 2,..., n) ( S). 2 = 1.
. 13.6. - D -
a 1, a 2,..., n, S D - a 1, a 2,..., n. 1. 1 , . D = 0, 1 . , , . 1 , . . , 1, , .
. D , 1, . Q1,Q2,..., Qn , , .
. , , (. 13.7).
(. 13.5) , .
. 13.7.
. D ( 2 ), . . D - ( 1 ), .