WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\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: x²-y² = k·100 met k=2
Ik neem ggd(x+y,n)=20 en ggd(x-y,n)=10.
Deze 2 ggd's vermenigvuldigd levert nog steeds k·100.
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