mersenneforum.org PRP vs LL speed comparison and probabilities
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 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?
2019-07-26, 18:18   #2
paulunderwood

Sep 2002
Database er0rr

5×29×31 Posts

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.

Last fiddled with by paulunderwood on 2019-07-26 at 18:19

 2019-07-26, 19:36 #3 M344587487     "Composite as Heck" Oct 2017 3·311 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-26, 21:07   #4
JuanTutors

"Juan Tutors"
Mar 2004

571 Posts

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 ๐

2019-07-27, 00:11   #5
paulunderwood

Sep 2002
Database er0rr

5×29×31 Posts

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.

Last fiddled with by paulunderwood on 2019-07-27 at 00:15

2019-07-27, 00:55   #6
JuanTutors

"Juan Tutors"
Mar 2004

571 Posts

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.

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

 Similar Threads Thread Thread Starter Forum Replies Last Post CRGreathouse Factoring 3 2018-02-05 14:55 ldesnogu Computer Science & Computational Number Theory 11 2015-10-28 12:54 wblipp Operation Billion Digits 0 2012-11-24 06:33 fivemack Aliquot Sequences 9 2012-03-16 08:49 henryzz Conjectures 'R Us 37 2010-02-19 07:42

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

Sun Feb 5 12:03:49 UTC 2023 up 171 days, 9:32, 1 user, load averages: 0.84, 0.97, 0.98

Copyright ©2000 - 2023, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

โ  ยฑ โ รท ร ยท โ โ โฐ โ โ โ โ โ โค โฅ โฆ โง โจ โฉ โบ โป โผ โฝ โ โ โ โ ยฒ ยณ ยฐ
โ  โ ยฐ โ ~ โ โ โซ
โก โ โ โ โ โช โซ โโ โโ โ โ โ โ โง โจ โฉ โช โจ โ โ ๐ ๐ ๐ โฒ โณ
โ โ โ โฆ โฃ โฉ โช โ โ โ โ โ โ โ โ โ โ โ โ โ โ โค โ โ โ โต โถ โท โธ ๐
ยฌ โจ โง โ โ โ โ โ โ โ โ โ โด โต โค โฅ โข โจ โซค โฃ โฆ โฏ โฎ โฐ โฑ
โซ โฌ โญ โฎ โฏ โฐ โ โ ฮด โ โฑ โ โ
๐ข๐ผ ๐ฃ๐ฝ ๐ค๐พ ๐ฅ๐ฟ ๐ฆ๐๐ ๐ง๐ ๐จ๐ ๐ฉ๐๐ ๐ช๐ ๐ซ๐ ๐ฌ๐ ๐ญ๐ ๐ฎ๐ ๐ฏ๐ ๐ฐ๐ ๐ฑ๐ ๐ฒ๐ ๐ด๐๐ ๐ต๐ ๐ถ๐ ๐ท๐๐ ๐ธ๐ ๐น๐ ๐บ๐