mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > PrimeNet

Reply
 
Thread Tools
Old 2020-01-20, 19:10   #1
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

34×5×7 Posts
Default PRP CF type

Why are these old PRP CF results called PRP type 1 instead of type 5 ? Was this before the different types numbers were implemented?

https://mersenne.org/M218549

Quote:
1 = 64-bit residue of a^(N-1), a traditional Fermat PRP test used by most other programs
5 = 64-bit residue of a^(N*known_factors-1), same as type 1 if there are no known factors
ATH is offline   Reply With Quote
Old 2020-01-20, 20:46   #2
ewmayer
2ω=0
 
ewmayer's Avatar
 
Sep 2002
República de California

2×7×797 Posts
Default

That is odd, since the number has known factors - in that case PRP type 1 would seem to only amount to "M(p) is(not) a PRP", rather than saying anything about the status of the cofactor. Per George:
Quote:
The server has two assignment types: PRP and PRP-DC.

For PRP assignments, the client can do whatever type of PRP test it wants -- preferred is type 5 if there are known factors, type 1 if there no known factors.

For PRP-DC assignments the server tells the client what type of residue is needed to match the first test. I don't think you'll get a type 5 request without known factors, but I could be wrong.

Note that some gpuowl versions produced type-4 residues. If you can't do a type-4 residue it would be best to abort the PRP-DC.

Last fiddled with by ewmayer on 2020-01-20 at 22:03
ewmayer is offline   Reply With Quote
Old 2020-01-20, 21:24   #3
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

34×5×7 Posts
Default

I assume this is just a leftover issue from the first PRP CF tests before types were implemented.
Maybe it could be fixed with a script like:
If "Number of known factors">0 and type=1 then type:=5

But then I wonder why the residues for type 1 and type 5 are different here:
https://mersenne.org/M218527
https://mersenne.org/M219851

Last fiddled with by ATH on 2020-01-20 at 21:28
ATH is offline   Reply With Quote
Old 2020-03-12, 21:42   #4
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

8,039 Posts
Default

I have been doing some PRP on co-factors of late. I would like to get an actual report of user standings like this: https://www.mersenne.org/report_top_500_lld/
Is there a way to do that? And for ECM-F?
Uncwilly is offline   Reply With Quote
Old 2020-03-12, 22:11   #5
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

34×5×7 Posts
Default

Yes:

PRP CF (1 year): https://www.mersenne.org/report_top_...=1&rank_hi=500
PRP CF (lifetime): https://www.mersenne.org/report_top_...1-01&end_date=

PRP CF DC (1 year): https://www.mersenne.org/report_top_...=1&rank_hi=500
PRP CF DC (lifetime): https://www.mersenne.org/report_top_...1-01&end_date=

ECM-F (1 year): https://www.mersenne.org/report_top_...=1&rank_hi=500
ECM-F (lifetime): https://www.mersenne.org/report_top_...1-01&end_date=

Last fiddled with by ATH on 2020-03-12 at 22:13
ATH is offline   Reply With Quote
Old 2020-03-12, 22:33   #6
Uncwilly
6809 > 6502
 
Uncwilly's Avatar
 
"""""""""""""""""""
Aug 2003
101×103 Posts

8,039 Posts
Default


I should have tried out the drop down.
Uncwilly is offline   Reply With Quote
Old 2020-03-23, 22:00   #7
azhad
 
Oct 2004

13 Posts
Default Want to find if remaining cofactor is prime.

Regarding PRP CF, I want to know some details:

M35596081 is one of my assigned numbers in 2007.

Someone found a factor in 2019 - "3952700815793954414143".

Mersenne.ca says "Remaining cofactor is PRP status unknown".

So I wanted to resolve that unknown; find out if the remaining cofactor is PRP or not.

Went to Manual Testing -> Assignments -> Selected First PRP tests on Mersenne cofactors" -> Enter my number only as the range -> and it gives me this assignment as:

PRP=AID_here,1,2,35596081,-1,71,0,"3952700815793954414143"

When I check the website for assignments again the line is changed:
PRP=Above_AID,1,2,35596081,-1,99,0,3,,"3952700815793954414143"

Am I doing the right test for the job (PRP Type 1 or Type 5)? If not, what needs to be changed?
azhad is offline   Reply With Quote
Old 2020-03-23, 22:23   #8
ATH
Einyen
 
ATH's Avatar
 
Dec 2003
Denmark

34·5·7 Posts
Default

Quote:
Originally Posted by azhad View Post
When I check the website for assignments again the line is changed:
PRP=Above_AID,1,2,35596081,-1,99,0,3,,"3952700815793954414143"

Am I doing the right test for the job (PRP Type 1 or Type 5)? If not, what needs to be changed?
That 3 after 99,0, is the base 3 of the PRP test. The next number which is not specified would be the type. I believe type 5 is default for PRP-CF tests.
ATH is offline   Reply With Quote
Old 2020-03-23, 22:46   #9
azhad
 
Oct 2004

13 Posts
Default

Quote:
Originally Posted by ATH View Post
That 3 after 99,0, is the base 3 of the PRP test. The next number which is not specified would be the type. I believe type 5 is default for PRP-CF tests.
Okay, I guess I have to trust Prime95 that it is doing a Type 5 test and not a Type 1. (No indication on what type is being worked on).
azhad is offline   Reply With Quote
Old 2020-03-26, 08:36   #10
azhad
 
Oct 2004

D16 Posts
Default Prime95 is smart

For the record, Prime95 did select PRP Type 5 in the above scenario.
azhad is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Type of work I'm doing Unregistered Information & Answers 17 2013-06-22 04:49
Best type of work for my cpu Unregistered Information & Answers 11 2013-05-17 05:22
Another type of stats em99010pepe No Prime Left Behind 10 2008-07-20 07:43
Ram type JuanTutors Hardware 4 2004-08-14 23:04
Which type of RAM is faster? jeff8765 Hardware 11 2002-08-23 18:27

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

Mon Jun 1 05:31:36 UTC 2020 up 68 days, 3:04, 1 user, load averages: 1.28, 1.27, 1.26

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.