Enhancing Fermat Factoring
Enhancing Fermat Factoring How would we most quickly determine two positive integers which, when multiplied together, make 2047? One way would be to make use of Fermat factoring. If t^2 - s^2 = 2047, then (t-s) * (t+s) = 2047. We can search for values of t and s that solve this equation. Once we... Sign in to see full entry.