PRP vs LL speed comparison and probabilities

JuanTutors · 2019-07-26, 17:44

How do the speeds of LL and PRP tests for 100M digit Mersenne compare? And also, what do the probabilities look like for a PRP test on a 100M digit Mersenne?

paulunderwood · 2019-07-26, 18:18

Quote:

Originally Posted by dominicanpapi82

How do the speeds of LL and PRP tests for 100M digit Mersenne compare? And also, what do the probabilities look like for a PRP test on a 100M digit Mersenne?

There is a marginal difference, but PRP with Gerbicz error checking greatly improves reliability of the result.

The chance of a test passing a PRP test and not being prime are next to nil.

M344587487 · 2019-07-26, 19:36

Never do a 100M LL test, PRP all the way. As for probabilities, it can't be overstated enough that you're probably not going to find a prime doing a 100M test. You're probably not going to find a prime doing a million 100M tests.

JuanTutors · 2019-07-26, 21:07

Quote:

Originally Posted by paulunderwood

There is a marginal difference, but PRP with Gerbicz error checking greatly improves reliability of the result.

The chance of a test passing a PRP test and not being prime are next to nil.

I guess the next question is, where can I find the new rules about the prize distribution re PRP test? I know, the probability is low, but it always makes it fun for me 😊

paulunderwood · 2019-07-27, 00:11

Quote:

Originally Posted by dominicanpapi82

I guess the next question is, where can I find the new rules about the prize distribution re PRP test? I know, the probability is low, but it always makes it fun for me ��

https://www.mersenne.org/legal/

I am guessing that a successful PRP test is sufficient to claim, even though confirmatory LL tests will have to be done by GIMPS.

JuanTutors · 2019-07-27, 00:55

Quote:

Originally Posted by paulunderwood

https://www.mersenne.org/legal/

I am guessing that a successful PRP test is sufficient to claim, even though confirmatory LL tests will have to be done by GIMPS.

So the question is not settled? I'd probably switch to a LL test just because. I'd love to know the answer to this one. I'm sure others would too.

Prime95 · 2019-07-27, 03:15

A successful PRP test is a valid claim.

2019-07-26, 17:44	#1
JuanTutors "Juan Tutors" Mar 2004 571 Posts	PRP vs LL speed comparison and probabilities How do the speeds of LL and PRP tests for 100M digit Mersenne compare? And also, what do the probabilities look like for a PRP test on a 100M digit Mersenne?

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Comparison of NFS tools	CRGreathouse	Factoring	3	2018-02-05 14:55
APRCL implementations comparison	ldesnogu	Computer Science & Computational Number Theory	11	2015-10-28 12:54
Comparison Page Not Working	wblipp	Operation Billion Digits	0	2012-11-24 06:33
Some transition probabilities	fivemack	Aliquot Sequences	9	2012-03-16 08:49
PFGW vs LLR comparison discussion	henryzz	Conjectures 'R Us	37	2010-02-19 07:42

2019-07-26, 19:36	#3
M344587487 "Composite as Heck" Oct 2017 2×11×43 Posts	Never do a 100M LL test, PRP all the way. As for probabilities, it can't be overstated enough that you're probably not going to find a prime doing a 100M test. You're probably not going to find a prime doing a million 100M tests.

2019-07-27, 03:15	#7
Prime95 P90 years forever! Aug 2002 Yeehaw, FL 2²·5·7·59 Posts	A successful PRP test is a valid claim.