Fermat's factorization method: Difference between revisions

Revision as of 11:49, 28 April 2006

Revision as of 07:35, 14 May 2006

Line 7:

Since ''N'' is odd, then ''c'' and ''d'' are also odd, so those halves are integers. (A multiple of four is also a difference of squares: let ''c'' and ''d'' be even.)

In its simplest form, Fermat's method ismight be even slower than trial division (onworst averagecase). Nonetheless,Even the combination of trial division and Fermat's ismethod morecan be less effective than eithertrial division.

==The basic method==