\require{AMSmath}
WisFaq - de digitale vraagbaak voor wiskunde en wiskunde onderwijs


Printen

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?

Jan
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
donderdag 29 mei 2014

 Re: Re: Re: Elliptische krommen 

©2001-2024 WisFaq