At 06:25 PM 10/15/99 +0100, Chris Jefferson wrote:
Consider a general number (odd) number c which can be factored into ab=c
>W.L.O.G. assume b is greater than a
>
>then let x=(a+b)/2 , y=(b-a)/2
>
>then (x+y)(x-y)=c
>
>x^2 - y^2 = c
>
>x^2 = c + y^2
>
>So if we can find if this equation has any integer solutions, we've found
>our factors...
Good idea, but this is Fermat's factoring method. It works pretty well if
a and b are close.
+---------------------------------------------------------+
| Jud McCranie |
| |
| Programming Achieved with Structure, Clarity, And Logic |
+---------------------------------------------------------+
_________________________________________________________________
Unsubscribe & list info -- http://www.scruz.net/~luke/signup.htm
Mersenne Prime FAQ -- http://www.tasam.com/~lrwiman/FAQ-mers
