De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Re: Getallenlichamenzeef

 Dit is een reactie op vraag 85314 
Ik begrijp het nog niet helemaal. Kunt u in Jip en Janneke taal uitleggen voor bv 129599. Waarin verschilt deze van Lenstra's Elliptic Curve Method (ECM)?
Mvg

Jan
Ouder - dinsdag 12 december 2017

Antwoord

Nee, in `Jip-en-Janneketaal' gaat het niet; het algoritme vraagt nogal wat voorkennis. Lees het stukje `Het vinden van $U$' maar eens; ken je alle termen die daar gebruikt worden?

Het verschil met de methode van Elliptische Krommen is duidelijk als je beide beschrijvingen leest. De ene werkt naar een specifiek doel toe: twee getallen met hetzelfde kwadraat modulo $N$; uit die kwadraten worden de factoren afgeleid. De andere gaat in feite op zoek naar een factor, maar op een indirecte wijze, via de groepsoperatie op elliptische krommen.

kphart
Vragen naar aanleiding van dit antwoord? Klik rechts..!
dinsdag 12 december 2017



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3