What is Trial Factoring?

2012-07-31, 20:38

I recently installed Prime95 on a computer and it started trial factoring instead of LL. Why is this? What is trial factoring exactly?

Batalov · 2012-07-31, 21:20

http://mersenne.org/various/math.php

Uncwilly · 2012-07-31, 23:26

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.

ET_ · 2012-08-01, 07:03

Or you decided that your PC would only run for a few hours a day.

Luigi-

Brian-E · 2012-08-01, 08:14

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/.

NBtarheel_33 · 2012-08-02, 03:47

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?

2012-07-31, 20:38	#1
Unregistered 2²·5²·73 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?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Trial Factoring on AMD/ATI GPU's?	Stargate38	GPU Computing	9	2018-08-31 07:58
How much Trial Factoring to do?	odin	Software	4	2010-08-08 20:23
How far to do trial factoring	S485122	PrimeNet	1	2007-09-06 00:52
How to only do Trial Factoring?	michael	Software	23	2004-01-06 08:54
About trial factoring	gbvalor	Math	4	2003-05-22 02:04

2012-07-31, 21:20	#2
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 9,391 Posts	http://mersenne.org/various/math.php

2012-07-31, 23:26	#3
Uncwilly 6809 > 6502 """"""""""""""""""" Aug 2003 101×103 Posts 11·863 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 2²×3×401 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 3269₁₀ 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 5·223 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?