Fermat's factorization method: Difference between revisions

Revision as of 22:56, 14 May 2006

Revision as of 23:02, 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 might be even slower than trial division (worst case). EvenNonetheless, the combination of trial division and Fermat's methodis can be lessmore effective than trial divisioneither.

==The basic method==