WisFaq!

Fermat

Ik probeer 8051 te ontbinden in priemfactoren mbv de zg. fermat methode. Hoe kan ik het beste te werk gaan?

herman
17-12-2012

Antwoord

1) Het kleinste getal k waarvoor k² $\ge$ 8051 is k = 90
2) Bepaal nu k² - 8051, (k+1)² - 8051, (k+2)² - 8051 enz. totdat er een kwadraat verschijnt.
Hier gebeurt dat direct want 90² - 8051 = 49
3) Het gevolg is dat 8051 = 90² - 7² = (90 + 7)(90 - 7) = 97.83

PS: weet je dat je door even te zoeken veel van je vragen direct beantwoord krijgt zonder tussenkomst van Wisfaq?

MBL
17-12-2012