Re: Factoring problem, solved

From: Brian Hetrick (bhetrick_at_notinnedmeats.iname.com)
Date: 01/20/05


Date: Wed, 19 Jan 2005 22:02:43 -0500

The first actual error in the paper is the claim that y = z[1]z[2],
although the handwave of "integer n" places very strong conditions
on A, k, and y. For y as defined, y = (g[1]/g[2])z[1]^2 + z[1]z[2].

Incidentally, the first 1.25 pages of the paper can be replaced by:

"Let M be the number to be factored.
Let k and T be rational numbers such that k + T = M^2.
Let y and A be rational numbers such that n = sqrt (A^2 + 4ky) is
a positive integer.
Define c = (sqrt (A^2 + 4ky + 4yT) - n)/2.
Then y = c(n+c)/T."