WisFaq!

\require{AMSmath} geprint op donderdag 2 mei 2024

Modulo met grote getallen

Hallo,

Ik moet de mod(127, 35) berekeken maar weet niet hoe ik dit moet aanpakken, aangezien het geen delers heeft en ik het niet met mijn rekenmachine kan (en mag) doen.

Cas
1-11-2015

Antwoord

Je kunt bijv. beginnen met 122 = 144 modulo 35 te bekijken. Da's makkelijk want 4 x 35 = 140.
Dus 122 = 4(mod35)
Daarna kan je dit resultaat tot de macht 3 nemen, zodat je al bij 126 zit. Enz.

MBL
1-11-2015


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#76712 - Cryptografie - Student hbo