modulregning

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
aje
Fibonacci
Fibonacci
Posts: 2
Joined: 22/09-2009 22:29

Sliter veldig med modulregning,

Feks denne oppgaven : Finn en invers til 144mod233. Vet ikke hvordan jeg skal gå frem, noen som vet?
Charlatan
Guru
Guru
Posts: 2499
Joined: 25/02-2007 17:19

Hint: fermats lille
aje
Fibonacci
Fibonacci
Posts: 2
Joined: 22/09-2009 22:29

Fermats lille teorem brukes til eksonsielle tall, så det var vel ikke så mye hjelp..
Charlatan
Guru
Guru
Posts: 2499
Joined: 25/02-2007 17:19

Prøv å bruke det likevel. Hva skjer hvis du ganger [tex]144[/tex] med [tex]144^{231}[/tex]?

Hvis du ønsker å ha inversen under 233 kan du imidlertid prøve euklids algoritme.
Post Reply