matematikk.net

Sliter veldig med modulregning,

Feks denne oppgaven : Finn en invers til 144mod233. Vet ikke hvordan jeg skal gå frem, noen som vet?

Hint: fermats lille

Fermats lille teorem brukes til eksonsielle tall, så det var vel ikke så mye hjelp..

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.