De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  prikbord |  gastenboek |  wie is wie? |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ's
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Re: Laatste 3 cijfers berekenen

 Dit is een reactie op vraag 70394 
We bepalen dus n waarvoor 2003^2003=n(mod1000)
2003=3(mod1000)
En nu moet ik dan 3^2003(mod1000) mbv stelling Euler bepalen.
Dit kan omdat 3 en 1000 relatief priem zijn.
Euler zegt a^phi(n)=1(mod n) als a en n relatief priem. Hier loop ik vast.. Maakt het uit welk getal je als a en welk getal je als n neemt?

Roos
Student hbo - dinsdag 4 juni 2013

Antwoord

Dat maakt zeker uit: je vraag gaat over $3^{2003}\bmod1000$, dus het lijkt me dat je $a=3$ en $n=1000$ moet hebben.

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
woensdag 5 juni 2013



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3