mersenneforum.org What is Trial Factoring?
 Register FAQ Search Today's Posts Mark Forums Read

 2012-07-31, 20:38 #1 Unregistered   110110010002 Posts What is Trial Factoring? I recently installed Prime95 on a computer and it started trial factoring instead of LL. Why is this? What is trial factoring exactly?
 2012-07-31, 21:20 #2 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3×5×641 Posts
 2012-07-31, 23:26 #3 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 22×7×192 Posts It may be that you have an older computer. This could cause it to do TF. Or, the number that you received still needed some TF testing.
 2012-08-01, 07:03 #4 ET_ Banned     "Luigi" Aug 2002 Team Italia 483410 Posts Or you decided that your PC would only run for a few hours a day. Luigi-
 2012-08-01, 08:14 #5 Brian-E     "Brian" Jul 2007 The Netherlands 2·3·5·109 Posts As you can determine by studying the link which Batalov provides, the LL test is costly in terms of computer time spent and is only performed on those Mersenne numbers for which no factor has been found and which therefore could still be prime. Trial Factoring and P-1 Factoring are both used to eliminate candidates by finding factors, and only those Mersenne numbers which pass these stages without turning up a factor are given on to the expensive LL testing stage which finally determines their compositeness or primality. If you especially want to do LL testing or any other particular work type, try setting your default work type by logging into PrimeNet and going to http://www.mersenne.org/worktype/.
 2012-08-02, 03:47 #6 NBtarheel_33     "Nathan" Jul 2008 Maryland, USA 21338 Posts An analogous way to think of it is to think of a given Mersenne number as a criminal defendant. Either the defendant is guilty (the number is not prime) or the defendant is innocent (the number is prime). Just as a criminal defendant can enter an early plea of guilty and avoid a trial, we perform trial factoring on a Mersenne number (offering it a plea bargain, perhaps?). The number either easily gives up a factor, as the guilty criminal gives up her plea, or the number clams up. In the latter case, just how we would proceed with a nontalking defendant, we have to "try" the Mersenne number. We do this by means of the LL test. Thankfully, an LL test is not subject to elected officials, media scrutiny, celebrity, etc. But I digress. The LL test, like a criminal trial, gives us a definitive answer at the end: prime/not guilty or not prime/guilty. But it costs a whole heap more in time and resources than if we just were to get a guilty plea/factor during the TF stage. Clear as mud, eh?

 Similar Threads Thread Thread Starter Forum Replies Last Post Stargate38 GPU Computing 9 2018-08-31 07:58 odin Software 4 2010-08-08 20:23 S485122 PrimeNet 1 2007-09-06 00:52 michael Software 23 2004-01-06 08:54 gbvalor Math 4 2003-05-22 02:04

All times are UTC. The time now is 00:31.

Wed Dec 1 00:31:52 UTC 2021 up 130 days, 19 hrs, 0 users, load averages: 1.10, 1.33, 1.36