Ok bedankt, dus als je ipv 10, 11 gebruikt krijg je 11^7/160= 121794,81875
Conclusie 11^7 (mod 160) = 81875
Klopt dit?Bert Vaandel
5-12-2005
Nou nee, dit klopt niet zo erg.
Laten we eens een wat hanteerbaarder voorbeeld nemen.
Vier jongens willen 13 CD's eerlijk verdelen.
Goed: Elk krijgt er 3, dan heb je er twaalf verdeeld.
Er blijft er 1 liggen. Je kunt die ene CD niet in vieren hakken want aan kwart CD's heb je niet zoveel.
Dus 13 gedeeld door 4 is 3 met rest 1.
Dus 13 mod 4=1 (de rest bij gehele deling).
Kun je hier dan nog iets met je rekenmachine?
Jawel: als je 13/4 uitrekent krijg je 3,25.
Hier haal je 3 vanaf en houdt over 0,25. Als je 0,25 met 4 vermenignuldigt krijg je 1. Voila.
Nu 11^7 mod 160.
Zoals je al liet zien is 11^7/160=121794,81875.
Laat nu die 121794 weg en je houdt over 0,81875. Vermenigvuldig dit met 160
en je krijgt 131.
Dus 11^7 mod 160=131.
hk
6-12-2005
#42051 - Cryptografie - Leerling bovenbouw havo-vwo