Professional Documents
Culture Documents
Ю.В. Нестеренко - Алгоритмические проблемы теории чисел
Ю.В. Нестеренко - Алгоритмические проблемы теории чисел
O, normeasem no
mpapizant .
Ana = bdr + Aca, Baa =bi1Bi+ Bea, 120,
by, Bo= An =1, Ba =0
-crpeusmimxe i paataraewomy *uteay, Hea 8 renpepsniyio 2pO6% pasitae
raerea cao € = VN, to cnpangamno coorHomrenne
(18)
9 woroporo cxeayer
—1)'Q; (mod N). (19)
Baenin, ro ;umHa nepHloga paaioxkerns 8 HenpepEmBHyIO ,~poGr mca E
VN woxker 6prrb Gamunoit H socTurate Beam noparKa VN.
B 1971 r. Ilene npearoxmna nenomsonar® cpamnern (19) an KoneTpy=
mponaniia smtcea, yronersopaoumx (17). Kean narincaenns mponosutt /
‘rex nop, noKa mpm wrnow i ne narysurres Q; = F2 mpm Hexoropoxt testoM F,
‘ro napa sincea (A;-1, R) 6yaer ysqommeTpopmr (17) 1 ¢ e8 noMOIITIIO MoxKHO
Hagemrica noay“urrt paxtoxenme NV a npocrsie wox‘irream.
B 1975 r. Moppnicon 1 Bpnarxapt cram nepemmaxate cpannenns (19)
pH panini # ¢ ‘Tem, TTOOH TaKHM COcOGOM Toy" KBAApAT 1eA0TO
“inca 8 npanoit act. tor Mero, Mets HenpepLiBHEN ,PoGeit, neDvomMA
iepanie PaaAGHKITTh Ha MHOrkHTEM cepAtoe HCIO You might also like