Основы информатики: Учебное пособие

Embed Size (px)

Text of Основы информатики: Учебное пособие

Book_inf_math/4_2.xml

4.2.

. p q:

ZpZq

. , , , . :

ZpZ10Zq

.

Zp p .

Zp=ak-1a1a0 = a k1 p k1 ++ a1 p1 + a 0

,(4.2.1)

0airB

, m

(rB,b)

,

(rA,)

:

m1=mod(mb,rB)

,

m2=mod(m1,rA)

.

, (

(rA,a)

) .

,

m2

:

rA