|
|
|
\require{AMSmath}
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 + k·p
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!
|
Vragen naar aanleiding van dit antwoord? Klik rechts..!
maandag 19 april 2004
|
|
home |
vandaag |
bijzonder |
gastenboek |
statistieken |
wie is wie? |
verhalen |
colofon
©2001-2024 WisFaq - versie 3
|
