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=20002020 and k=1e610e6. 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?
