WisFaq!

Laatste 3 cijfers berekenen

Ik ben bezig met de vraag: Bepaal de laatste drie cijfers van 2003^2003 en van 2003^2003^2003
Hoe kun je dit het beste aanpakken?

roos
30-5-2013

Antwoord

Dit gaat over rekenen modulo $1000$; omdat $\mathrm{ggd}(1000,3)=1$ kun je de stellingen van Euler en Fermat over machtsverheffingen gebruiken.

kphart
31-5-2013