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)
