WisFaq!

Modulo met grote getallen

Hallo,

Ik moet de mod(12⁷, 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 12² = 144 modulo 35 te bekijken. Da's makkelijk want 4 x 35 = 140.
Dus 12² = 4(mod35)
Daarna kan je dit resultaat tot de macht 3 nemen, zodat je al bij 12⁶ zit. Enz.

MBL
1-11-2015