, , , , () . , . [5.1]: , , , ( ).
. :
A= aq+ra, (5.1)
a A q, q (), ra . , 1 2 r1 = r2 q, , 1 2 q, :
A1≡ A2 mod q (5.2)
(2.2), ≡ ra mod q. (5.3)
: q, , , ( ). , q . . q= r , r .
( . 5.1) .
. 5.1 .
() . 2 ra, ( ). ( ) ( ), ra . *, , 1 ra*. ra ra* .
, , .
1 i (i=1n) q rai ,
2 i (i=1n) q rai ,
. (. . 4.4). .
|
|
, , . , , . 1 2 , . q=2. . 0, 1 . , .
, : 2 , : ,
rs , rx, ry - , rp .