Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Multiplikativni inverz - postupak

[es] :: Matematika :: Multiplikativni inverz - postupak

[ Pregleda: 5411 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Autor

Pretraga teme: Traži
Markiranje Štampanje RSS

plotter
Beograd

Član broj: 212933
Poruke: 32
91.148.90.*



Profil

icon Multiplikativni inverz - postupak26.04.2009. u 14:10 - pre 183 meseci
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?
 
Odgovor na temu

Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3996
*.dynamic.sbb.rs.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Multiplikativni inverz - postupak26.04.2009. u 15:17 - pre 183 meseci
U rešenju je greška.
Ljubičice crvena, što si plava kô zelena trava.
 
Odgovor na temu

plotter
Beograd

Član broj: 212933
Poruke: 32
91.148.90.*



Profil

icon Re: Multiplikativni inverz - postupak26.04.2009. u 15:50 - pre 183 meseci
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.
 
Odgovor na temu

Cabo
Lokanje u bircuzu

Član broj: 10942
Poruke: 684
*.vdial.verat.net.



+5 Profil

icon Re: Multiplikativni inverz - postupak04.05.2009. u 22:08 - pre 182 meseci
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]
 
Odgovor na temu

plotter
Beograd

Član broj: 212933
Poruke: 32
91.148.84.*



Profil

icon Re: Multiplikativni inverz - postupak31.05.2009. u 15:05 - pre 182 meseci
Malo kasnim sa odgovorom ali ne zameri, hvala, ovo je bilo od velike pomoci.
Pozdrav
 
Odgovor na temu

Cabo
Lokanje u bircuzu

Član broj: 10942
Poruke: 684
*.vdial.verat.net.



+5 Profil

icon Re: Multiplikativni inverz - postupak31.05.2009. u 21:25 - pre 181 meseci
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.
 
Odgovor na temu

[es] :: Matematika :: Multiplikativni inverz - postupak

[ Pregleda: 5411 | Odgovora: 5 ] > FB > Twit

Postavi temu Odgovori

Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.