matemātika
« previous entry | next entry »
Mar. 26., 2006 | 05:10 am
posted by: elfz in pajautaa
Klusā cerībā, ka kāds te arī bez manis ar ārpusskolas matemātiku saskaras arī dzīvē,
kurā virzienā jārok, vai vismaz kurā mat-literatūrā jāmeklē teorija, lai varētu aprēķināt vienādojumu:
jāatrod, attiecīgi x vērtība pie dotajiem a un b. a un b ir čuķ-čuķ par lielu, lai lietotu cirvja metodi (pilno pārlasi).
Konkrēti, šobrīd būtu nepieciešams atrast x pie:
(8bb9f4fh * x) % 4F11B311h = ±1
Kā to paveikt?
kurā virzienā jārok, vai vismaz kurā mat-literatūrā jāmeklē teorija, lai varētu aprēķināt vienādojumu:
( a * x ) mod b = 1
vai
b - ( a * x ) mod b = 1
vai
b - ( a * x ) mod b = 1
jāatrod, attiecīgi x vērtība pie dotajiem a un b. a un b ir čuķ-čuķ par lielu, lai lietotu cirvja metodi (pilno pārlasi).
Konkrēti, šobrīd būtu nepieciešams atrast x pie:
(8bb9f4fh * x) % 4F11B311h = ±1
Kā to paveikt?
from:![[info]](http://klab.lv/img/userinfo.gif)
taapati
date: Mar. 26., 2006 - 11:13 am
#
(a*x-1)mod b = 0, tātad
a*x -1 = k*b, k-koeficients
jeb a*x-b*k=1
sanāk lineārs vjums ar diviem nezināmajiem, kas jāaprēķina veselos skaitļos. To mācēsi izrēķināt? ja kas, varu atsūtīt materiālus, kur parādīts, kā tādus risina, izmantojot Eilera LKD meklēšanas algoritmu. Grūti pateikt, cik ātri strādās, bet, manuprāt, tīri sakarīgā ātrumā :)
Atbildēt