Amount of factoring

David · 2002-09-03, 20:50

With all the talk about the error rate of the LL test in the Math forum, I got to thinking about factoring. I noticed that since version 19, the amount of factoring done takes into account the cost of double checking. This would mean the cost of two LL tests. What about the cost of triple checking? Would it be wiser to do slightly more factoring because, on average, it takes a little more than 2 LL tests to determine a Mersenne number is composite?

cheesehead · 2002-12-17, 11:53

You'll be happy to know that Prime95 does indeed take the average L-L error rate (currently, 1.8%) into account when deciding how much P-1 factoring to do prior to an L-L test. :)

2002-09-03, 20:50	#1
David Aug 2002 2⁵ Posts	Amount of factoring With all the talk about the error rate of the LL test in the Math forum, I got to thinking about factoring. I noticed that since version 19, the amount of factoring done takes into account the cost of double checking. This would mean the cost of two LL tests. What about the cost of triple checking? Would it be wiser to do slightly more factoring because, on average, it takes a little more than 2 LL tests to determine a Mersenne number is composite?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
amount of primes with p=n^2+1	bhelmes	Computer Science & Computational Number Theory	3	2017-02-21 15:00
amount of memory when P-1 factoring	wildrabbitt	Hardware	3	2015-03-11 16:41
A certain amount of mild vexation	fivemack	Hardware	5	2009-01-07 14:44
Choosing amount of memory	azhad	Software	2	2004-10-16 16:41
Optimum amount of RAM for P-1 testing	dave_0273	Data	3	2003-11-01 17:07

2002-12-17, 11:53	#2
cheesehead "Richard B. Woods" Aug 2002 Wisconsin USA 2²·3·641 Posts	You'll be happy to know that Prime95 does indeed take the average L-L error rate (currently, 1.8%) into account when deciding how much P-1 factoring to do prior to an L-L test. :)