\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

hk
vrijdag 21 december 2012

©2001-2024 WisFaq