De digitale vraagbaak voor het wiskundeonderwijs

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

HOME

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

inloggen

colofon

  \require{AMSmath}

Re: Kwadratische zeef Pomerance

 Dit is een reactie op vraag 69307 
Stel N=100 wil ik ontbinden met deze methode.
Bijv. x=15 y=5 oftewel: x2-y2 = k100 met k=2
Ik neem ggd(x+y,n)=20 en ggd(x-y,n)=10.
Deze 2 ggd's vermenigvuldigd levert nog steeds k100.
Dus de vraag: hoe met deze methode 100 te ontbinden?
Gr, H.

Herman
Cursist vavo - woensdag 10 februari 2021

Antwoord

Als je deze methode al zou willen gebruiken om een getal te ontbinden, dan toch zeker niet met een even getal. Dan heb je meteen een factor 2 cadeau die je uiteraard direct buiten de berekeningen houdt.

MBL
Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 12 februari 2021



klein |  normaal |  groot

home |  vandaag |  bijzonder |  twitter |  gastenboek |  wie is wie? |  colofon

©2001-2021 WisFaq - versie 3