[ plotter @ 26.04.2009. 14:10 ] @
Zelim da pronadjem multiplikativni inverz broja u odnosno da
Preko Euklidovog algoritma sam utvrdio da je GCD(50,137)=1, tako da uslovi za pronalazenje postoje.

Prema resenju koje imam .

E sad, kroz koji god online kalkulator inverza sam propustio ove brojeve uvek kao inverz dobijem broj 74.
Napisao sam i jednostavan C program koji iterativno prolazi kroz sve mogucnosti dok ne dobije ostatak 1 i takodje sam dobio rezultat 74.

Da li neko moze da napise formalan postupak kako se dolazi do resenja?
[ Bojan Basic @ 26.04.2009. 15:17 ] @
U rešenju je greška.
[ plotter @ 26.04.2009. 15:50 ] @
OK. Da li neko moze da napise kako "na papiru" doci do tacnog resenja za ovaj primer, kompajler ne smem da nosim na ispit :)?
Deo sa pronalazenjem GCD mi je jasan, posle je potrebno odraditi neki reverzan proces, ali taj deo nije bas najbolje objasnjen.
[ Cabo @ 04.05.2009. 22:08 ] @
Citat:
plotter: OK. Da li neko moze da napise kako "na papiru" doci do tacnog resenja za ovaj primer, kompajler ne smem da nosim na ispit :)?
Deo sa pronalazenjem GCD mi je jasan, posle je potrebno odraditi neki reverzan proces, ali taj deo nije bas najbolje objasnjen.




Dakle, sva celobrojna rešenja su oblika , pa se za, recimo, lako dobija . Inače, i se smatra inverzom od , jer je , pa je za , i na kraju .

[Ovu poruku je menjao Cabo dana 04.05.2009. u 23:24 GMT+1]
[ plotter @ 31.05.2009. 15:05 ] @
Malo kasnim sa odgovorom ali ne zameri, hvala, ovo je bilo od velike pomoci.
Pozdrav
[ Cabo @ 31.05.2009. 21:25 ] @
Nema problema, zašto bih zamerio?

I ja sam razbijao glavu sa ovim dok nisam provalio. Niko od profesora i asistenata nije hteo (ili nije umeo) da mi ovo lepo, natenane, objasni.

Kao što rekoh, sindrom „ispod časti“ na delu.