Fermats factorisatiemethode

In de getaltheorie is Fermats factorisatiemethode een algoritme voor het ontbinden van een oneven samengesteld getal in twee factoren en , zodat dus . Deze factorisatiemethode is vooral effectief als het getal kan worden voorgesteld als een product ongeveer even grote factoren. De methode vormt ook de basis van algemene factorisatiemethoden voor grote getallen, die minder rekentijd nodig hebben. Pierre de Fermat beschreef in 1643 deze nu naar hem genoemde methode in een brief die vermoedelijk gericht was aan Mersenne of aan . In deze brief liet hij de methode zien door de priemontbinding van het getal 2.027.651.281 te berekenen. Sommige historici vermoeden echter dat de methode reeds eerder bekend was.