WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Re: Re: Elliptische krommen

Dit is een reactie op vraag 73178

Ik had nog een ander vraagje.
Hoe reken je P1 (mod 5) en 3P1(mod 5) uit?
Herman
Ouder - woensdag 28 mei 2014

Antwoord

Via de formules op de Wikipedia, waarbij je steeds modulo $5$ rekent. Dan kun je $P_1$ weergeven als $(-2,-2)$, of $(3,3)$ of $(-2,3)$ of $(3,-2)$ ...
Dan volgt $P_1+P_1=(-2,2)$ (en de variaties daarop) en dan wordt $P_1+P_1+P_1$ gelijk aan $(-2,-2)+(-2,2)$ en dat is het neutrale element (het punt op oneindig, dus).
Zie Wikipedia: Elliptic Curves

kphart

Vragen naar aanleiding van dit antwoord? Klik rechts..!
donderdag 29 mei 2014

Re: Re: Re: Elliptische krommen