Register FAQ Search Today's Posts Mark Forums Read

 2012-03-12, 02:22 #1 137ben   Mar 2012 716 Posts What about double-checking TF/P-1? 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?
 2012-03-12, 04:18 #2 LaurV Romulan Interpreter     "name field" Jun 2011 Thailand 10,273 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 x-es are sooooo many, and we have difficulties to "choose" the right one...
 2012-03-12, 04:50 #3 Xyzzy     Aug 2002 23×1,069 Posts An old thread: http://www.mersenneforum.org/showthread.php?t=1085
2012-03-12, 22:14   #4
TimSorbet
Account Deleted

"Tim Sorbera"
Aug 2006
San Antonio, TX USA

11·389 Posts

Quote:
 Originally Posted by LaurV There is NO EFFORT needed to check a factor.
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 TimSorbet on 2012-03-12 at 22:15

 2012-03-12, 22:26 #5 davieddy     "Lucan" Dec 2006 England 2·3·13·83 Posts Is this Pussy Heaven? Not Roy Orbison or Dennis Hopper David Or even this: Mr Sandman Even Homer nods Last fiddled with by davieddy on 2012-03-12 at 22:34
2012-03-13, 00:11   #6
Uncwilly
6809 > 6502

"""""""""""""""""""
Aug 2003
101×103 Posts

10,891 Posts

Quote:
 Originally Posted by Mini-Geek To be technically correct: The effort needed to check a factor [of a typical Mersenne number GIMPS handles] is trivial, but not zero.
Vanishingly small, might be a better term.

 2012-03-13, 04:01 #7 Christenson     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.

 Similar Threads Thread Thread Starter Forum Replies Last Post gd_barnes Riesel Prime Search 71 2022-10-02 17:21 pinhodecarlos Prime Gap Searches 13 2017-12-09 06:07 Unregistered Information & Answers 19 2011-07-29 09:57 jobhoti Math 17 2004-05-21 05:02 Quacky Lounge 5 2003-12-03 02:20

All times are UTC. The time now is 05:12.

Sun Jan 29 05:12:25 UTC 2023 up 164 days, 2:40, 0 users, load averages: 1.36, 1.40, 1.27