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

Modulo rekenen

Hoe bewijs ik dat:
(y^A mod p)^B mod p = y^(A * B) mod p?

Bedankt alvast!

Jasper
Leerling bovenbouw havo-vwo - maandag 19 april 2004

Antwoord

Dag Jasper,

Het staat er niet bij, maar ik ga er van uit, dat alle variabelen hier gehele getallen voorstellen, dus ook A en B.
Het bewijs zou je als volgt kunnen aanpakken.
yA mod p is te beschrijven als
yA + kp
waarbij k een of ander geheel getal is.
Dit getal moet je tot de macht B verheffen.
Het binomium van Newton geeft aan, hoe je dit zou kunnen uitwerken.
Zie je dan, dat bijna alle termen tenminste een factor p bevatten?
De rest kun je dan misschien zelf verder bedenken.
succes!

Wie is wie?
Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 19 april 2004



klein |  normaal |  groot

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

©2001-2021 WisFaq - versie 3