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}

zverj

from: [info]zverj
date: Mar. 26., 2006 - 05:28 am
#

Es vismaz neatceros, ka buutu saskaaries ar mod vienaadojumos. Pietam tas "vai" mani apstulbinaaja. Tas ir tas pats, kas logjiskais "or" vai arii tas ir tikai piemeers?

Tavam variantam es izsecinaaju a mod b = 1 / x

Atbildēt | Diskusija

zverj

from: [info]zverj
date: Mar. 26., 2006 - 05:32 am
#

Pag, mod citi likumi attiecas

Atbildēt | Iepriekšējais | Diskusija

zverj

from: [info]zverj
date: Mar. 26., 2006 - 05:33 am
#

(2 * 3) mod 5 = 1

2 mod 5 = 1 / 3

Nelogjiski

Atbildēt | Iepriekšējais | Diskusija

from: [info]elfz
date: Mar. 26., 2006 - 05:41 am
#

tur tā lieta. (2 * x) mod 5 = 1
x = 3 (vai, x=8, x=13, x=18)
kā lai nosaka šo x. kur lai meklē matemātiku šais gadījumos - to skolā nemācīja (un, esmu pārliecināts, ka nemāca) - kā šo noteikt?

Atbildēt | Iepriekšējais | Diskusija

zverj

from: [info]zverj
date: Mar. 26., 2006 - 05:42 am
#

Modulārā aritmētika izrādās.

Atbildēt | Iepriekšējais | Diskusija

from: [info]elfz
date: Mar. 26., 2006 - 05:44 am
#

yep. būšu mēģināt iebraukt.

Atbildēt | Iepriekšējais

from: [info]elfz
date: Mar. 26., 2006 - 05:37 am
#

"vai" šai gadījumā nozīmē, ka man vajag atrast x, kas apmierinātu vismaz vienu no vienādojumiem - pirmo vienādojumu VAI ARĪ otro.
cik man zināms, matemātiķi ar tamlīdzīgām lietām saskaras sen - piemēram RSA kriptēšana, kas ir kaut kas ļoti līdzīgs, tikai bišķiņ augstāk matemātiskā līmenī.
man vajadzētu pointerus, kurā virzienā rakt un studēt :(

Atbildēt | Iepriekšējais | Diskusija

zverj

from: [info]zverj
date: Mar. 26., 2006 - 05:39 am
#

tikko uzmetu linkus

Atbildēt | Iepriekšējais | Diskusija

from: [info]elfz
date: Mar. 26., 2006 - 05:43 am
#

nu, principā, jāsāk ar http://en.wikipedia.org/wiki/Modular_arithmetic un jārokas tālāk :/

Atbildēt | Iepriekšējais