20120312, 02:22  #1 
Mar 2012
7 Posts 
What about doublechecking TF/P1?
While it is possible for an error in a TF to "miss" a found factor, it probably isn't worth the effort to double check. However, it may well be worth checking that found factors are actually factors, to be sure that we don't miss any Mersenne primes. It would be a lot easier that the initial round of trial factoring, because we would only need to check TF assignments for which a found factor was reported. Since this is relatively rare, (and in fact, TF jobs in which factors are found tend to take much less time than those which find no factors), it shouldn't take very much effort to do, and it helps ensure that we do not miss any primes.
So, anyone else think this is a good idea? 
20120312, 04:18  #2 
Romulan Interpreter
Jun 2011
Thailand
5·1,877 Posts 
There is NO EFFORT needed to check a factor. The process is straight forward and it is done automatically by the server. Imagine you want to factor 123509 using only pencil and paper, it will take you a while and your only perspective would be to check all primes below 350 or so, but if I tell you that 113 is a factor, you will not need more then few seconds to say if that is true or not. Checking if some x is a factor of some y need no effort. The problem is that these possible xes are sooooo many, and we have difficulties to "choose" the right one...

20120312, 04:50  #3 
"Mike"
Aug 2002
8,059 Posts 

20120312, 22:14  #4 
Account Deleted
"Tim Sorbera"
Aug 2006
San Antonio, TX USA
17·251 Posts 
To be technically correct: The effort needed to check a factor [of a typical Mersenne number GIMPS handles] is trivial, but not zero.
Last fiddled with by MiniGeek on 20120312 at 22:15 
20120312, 22:26  #5 
"Lucan"
Dec 2006
England
2×3×13×83 Posts 
Is this Pussy Heaven?
Last fiddled with by davieddy on 20120312 at 22:34 
20120313, 00:11  #6 
6809 > 6502
"""""""""""""""""""
Aug 2003
101×103 Posts
9497_{10} Posts 

20120313, 04:01  #7 
Dec 2010
Monticello
5·359 Posts 
How about the amount of computational effort to check a found factor is on the same order of effort as transmitting it over the internet and receiving it at the server.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Double checking  gd_barnes  Riesel Prime Search  69  20210321 00:54 
Double checking of Results  pinhodecarlos  Prime Gap Searches  13  20171209 06:07 
Double checking  Unregistered  Information & Answers  19  20110729 09:57 
Doublechecking milestone?  jobhoti  Math  17  20040521 05:02 
Any glory in double checking?  Quacky  Lounge  5  20031203 02:20 