˨
ƻ
2-40 01 01
_____ ..
____________________
2
:
..
___ __________
1.1 , .
1.2 .
2.1 IBM PC
2.2
3.1
3.2
3.3
() . ( ) .
( ).
1 N, N , 1. . . . . . 3.
, ( 1).
1 -
( ) .
, û.
|
|
t , (at + b) mod m, a, b , m .
a : a m , a m 1.
. : a = 4, b = 2. m = 33, a .
( 2). 0.
2 -
2 ( 3).
3 -
, ».
4.4
. (, k) . k 0 ≤ k < m 1, m .
. k = 5, .
, k. , ( 4).
4 -
( 5).
5 -
, : ۻ.
4.5
.
. , 4 × 8.
. 4 × 8 32 , .
, . ( 6).
|
|
6 -
, . , .
, ƻ.
5.1 : , ܻ, (, 10 = 10).
5.2 Ż, , ( 7).
7 -
5.3 , ܻ, , .
1. k = 1, ܻ.
k = 11, ǻ.
2. k = 2, ջ.
k = 12, һ.
3. k = 3, .
k = 13, Ȼ.
4. k = 4, λ.
k = 14, ͻ.
6. k = 6, .
k = 15, л.
7. k = 7, ܻ.
k = 16, ۻ.
8. k = 8, ̻.
k = 17, .
9. k = 9, Ż.
k = 18, .
10. k = 10, .
k = 19, .
5.4 , , 3. 4 × 8.
( )
6.1
6.2
6.3 .
6.4 .
7
7.1 ?
7.2 ?
7.3 ?
7.4