Loading jsMath...

WisFaq!

\require{AMSmath} geprint op zondag 13 april 2025

Re: Re: Re: Elliptische krommen

3P1=(19/25,522/125) (mod 5) kan volgens mij niet.
19 is niet congruent met 25*x (mod 5)
522 is niet congruent met 125*x (mod 5)
Hoe verklaart u dan 3P1=[0] ?

Herman
30-5-2014

Antwoord

Door de kromme y^2=x^3+17 (ofwel y^2=x^3+2) over het lichaam \mathbb{F}_5 te bekijken; daar bestaat deze uit vijf punten: (2,0), (3,3), (3,2), (4,1) en (4,4). De berekeningen van P_1+P_1 en P_1+P+1+P_1 moeten opnieuw gedaan worden, in het lichaam \mathbb{F}_5.
Omdat P_1 en P_1+P_1 daar gelijke x-coördinaten hebben is het derde punt van de kromme dat op hun verbingslijn ligt gelijk aan het punt op oneindig.
Dat is ook aan de reële berekening te zien: 25 is gelijk aan nul modulo 5, en als je daar door deelt krijg je in deze context `oneindig' als uitkomst.

kphart
30-5-2014


© 2001-2025 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#73251 - Functies en grafieken - Ouder