WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Modulo

Ik kom niet uit het volgende:
11^-1 (modulo 91) = 58
1/11 delen door 91 levert een restgetal <1. Geen 58. Waar maak ik de fout?
herman
Leerling bovenbouw havo-vwo - vrijdag 21 december 2012

Antwoord

11^-1 modulo 91 is een getal a zo dat a·11=1 (modulo 91).
Je kunt dit niet berekenen door 1/11 uit te rekenen op de gewone manier.
Je kunt dit getal bijvoorbeeld uitrekenen m.b.v. het uitgebreide algoritme van Euclides. (Extended Euclidean Algoritm)

Zie ook : Modular inverse

Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 21 december 2012