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:

( 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?

# | jā, ir doma! | Add to Memories

Comments {20}

madars

from: [info]madars
date: Mar. 26., 2006 - 07:34 pm
#

nu jā, vēl ir diezgan skaidrs, ka vienādojumam a*x=-1 (mod b) ir atrisinājums tad un tikai tad, ja atrisinājums vienādojumam a*x=1 (mod b). tāpēc vienādojumam a*x=+-1 (mod b) sanāk 0, 1 vai 2 atrisinājumi (pie tam 1 sanāk, ja ax=1 (mod b) un ax=-1 (mod b) => 0=2 (mod b) => b=1 vai b=2).

Atbildēt | Iepriekšējais