mersenneforum.org Factoring Fermat Numbers
 Register FAQ Search Today's Posts Mark Forums Read

 2003-06-05, 16:10 #12 philmoore     "Phil" Sep 2002 Tracktown, U.S.A. 25·5·7 Posts It is extremely unlikely, but not impossible, that you would ever find two factors at once, but you could easily do a primality test to see if your factor is prime or not. In most cases, the size of your factor would be an important clue. Suppose you were running curves with B1=250,000 on Fermat numbers and found a factor of 30 digits or so. For this factor to be composite, it would have to have a prime factor of <= 15 digits that would have already been discovered. On the other hand, suppose you turned up a factor of 60 or so digits. The chance of two 30 digit factors showing up on the same curve is about 1 in 700^2, or 1 in 490,000, not very great. On the other hand, the chance of a 60 digit factor showing up with B1=250,000 is much, much smaller than this, so the suspicion that you had found two factors at once would probably turn out to be true.
 2003-06-18, 14:25 #13 clowns789     Jun 2003 The Computer 401 Posts Here's a link to ADingOD FreeRAM. It speeds up GIMPS about 25%. You should just keep hitting "Optimize" until the numbers don't change anymore. http://www.padring.com/go.php?http://ading.hypermart.net/freeram.zip
 2003-06-19, 00:25 #14 PageFault     Aug 2002 Dawn of the Dead 5×47 Posts philmoore We have had members who found doubles in P-1. The client tends to concatenate the results and the result then has too many bits for the cleared exponents page. George then intervenes.
2003-07-04, 18:57   #15
Mr. P-1

Jun 2003

116910 Posts
Re: philmoore

Quote:
 Originally Posted by PageFault We have had members who found doubles in P-1. The client tends to concatenate the results and the result then has too many bits for the cleared exponents page. George then intervenes.
This has happened to me twice. If there are two factors prime factors within the search space, the result of the P-1 calculation will be their product. The client does not test results for primality nor attempts to factor them, nor apparently does the server. However George does with any unfeasibly large factors turned in.

As you have observed, the cleared exponents page does not show large factors correctly. The last composite I turned in was only shown to 100 bits, however a 102 bit prime factor was shown correctly. I don't know what the limit is.

Regards

Daran

 Similar Threads Thread Thread Starter Forum Replies Last Post Erasmus Math 46 2014-08-08 20:05 siegert81 Factoring 12 2011-02-03 13:55 philmoore Math 131 2006-12-18 06:27 T.Rex Math 4 2005-05-07 08:25 Erasmus Factoring 32 2004-02-27 11:41

All times are UTC. The time now is 08:22.

Thu Feb 2 08:22:41 UTC 2023 up 168 days, 5:51, 1 user, load averages: 0.98, 0.90, 0.92