WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

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
Herman
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