View Single Post
Old 2006-09-10, 19:58   #1
jasong's Avatar
"Jason Goatcher"
Mar 2005

3·7·167 Posts
Default Could someone explain how the Fermat factoring programs work?

Sorry to post about something not having to do with the Mersenne forum, but I'm hoping I'll get a faster response.

Right now, I'm running a program that's processing n=2000-2020 and k=1e6-10e6. I know it's doing numbers of the form k*2^n+-1(I'm not even totally sure if it's doing both plus and minus 1).

I know it annoys some people that I don't totally understand the math, but if someone could explain the basic process, if not the actual running of the programs, I'd appreciate it. One thing I want to know is what do I do with results I get from what I'm running now?
jasong is offline   Reply With Quote