WisFaq!

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
21-12-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

hk
21-12-2012