mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Wagstaff PRP Search

Reply
 
Thread Tools
Old 2019-07-11, 20:56   #177
lalera
 
lalera's Avatar
 
Jul 2003

23×73 Posts
Default

hi,
i did this range with llr v3.8.21/3.8.23 and i do not have a json file
i read here in the forum that the programmer of llr will
integrate gerbicz error checking but it will need some time
lalera is offline   Reply With Quote
Old 2019-07-11, 21:07   #178
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

23×3×139 Posts
Default

Quote:
Originally Posted by lalera View Post
hi,
i did this range with llr v3.8.21/3.8.23 and i do not have a json file
i read here in the forum that the programmer of llr will
integrate gerbicz error checking but it will need some time
You can use Prime95/mprime to crunch these numbers and get the desirable output.
paulunderwood is online now   Reply With Quote
Old 2019-07-12, 00:27   #179
GP2
 
GP2's Avatar
 
Sep 2003

2,579 Posts
Default

I don't think there's any advantage to using LLR. It uses the same underlying gwnum library as mprime. Maybe it can test some extra forms, but for plain old k*b^n+c PRP-3 I don't think there's any reason not to use mprime (the latest version, namely 29.8 b5).

LLR added the capability to do "Vrba-Reix" residues, but those are unproven. I don't know if there was speed advantage to using them, compared to PRP-3 ?

The LLR output in your file shows 64-bit "RES64" and "OLD64" values, I'm not sure how these differ, or if the first one is indeed a PRP-3 residue.

The range is 20.19M to 20.20M ... did you do 20.0M to 20.19M ? I think I saw only a bunch of trial-factoring results from you in the 20M ranges.
GP2 is offline   Reply With Quote
Old 2019-07-12, 01:48   #180
lalera
 
lalera's Avatar
 
Jul 2003

23·73 Posts
Default

hi,
here are the results for W2147483647

no factor for W2147483647 from 2^84 to 2^85 [mfaktc 0.21 barrett87_mul32_gs]
no factor for W2147483647 from 2^85 to 2^86 [mfaktc 0.21 barrett87_mul32_gs]

W2147483647 released
lalera is offline   Reply With Quote
Old 2019-07-12, 20:24   #181
lalera
 
lalera's Avatar
 
Jul 2003

23×73 Posts
Default

Quote:
Originally Posted by GP2 View Post
I don't think there's any advantage to using LLR. It uses the same underlying gwnum library as mprime. Maybe it can test some extra forms, but for plain old k*b^n+c PRP-3 I don't think there's any reason not to use mprime (the latest version, namely 29.8 b5).

LLR added the capability to do "Vrba-Reix" residues, but those are unproven. I don't know if there was speed advantage to using them, compared to PRP-3 ?

The LLR output in your file shows 64-bit "RES64" and "OLD64" values, I'm not sure how these differ, or if the first one is indeed a PRP-3 residue.

The range is 20.19M to 20.20M ... did you do 20.0M to 20.19M ? I think I saw only a bunch of trial-factoring results from you in the 20M ranges.
hi,
i do use sometimes a prpnet server that cannot use prime95/mprime
lalera is offline   Reply With Quote
Old 2019-07-13, 15:17   #182
GP2
 
GP2's Avatar
 
Sep 2003

A1316 Posts
Default

Quote:
Originally Posted by GP2 View Post
The LLR output in your file shows 64-bit "RES64" and "OLD64" values, I'm not sure how these differ, or if the first one is indeed a PRP-3 residue.
Quote:
Originally Posted by lalera View Post
i do use sometimes a prpnet server that cannot use prime95/mprime
I did a quick check of the first exponent you did, 20190017. Neither of the Res64 values that LLR produced (RES64 and OLD64) is a type-5 PRP-3 residue.

Perhaps one of them is a type-1 PRP-3 residue, I'm not sure. Gerbicz testing for Wagstaff numbers only works with type-5 residues, not type-1.

Can you do a quick check with your LLR executable of a small exponent like 999983 ? Then we could compare the results with mprime and see if the residues really are type-1 PRP-3.

So anyways I think we can conclude that the 20.19M subrange almost certainly doesn't contain a Wagstaff prime. But the numerical residue values can't be added directly to my little database because that stores 2048-bit type-5 residues.
GP2 is offline   Reply With Quote
Old 2019-07-13, 16:20   #183
lalera
 
lalera's Avatar
 
Jul 2003

23·73 Posts
Default

Quote:
Originally Posted by GP2 View Post
I did a quick check of the first exponent you did, 20190017. Neither of the Res64 values that LLR produced (RES64 and OLD64) is a type-5 PRP-3 residue.

Perhaps one of them is a type-1 PRP-3 residue, I'm not sure. Gerbicz testing for Wagstaff numbers only works with type-5 residues, not type-1.

Can you do a quick check with your LLR executable of a small exponent like 999983 ? Then we could compare the results with mprime and see if the residues really are type-1 PRP-3.

So anyways I think we can conclude that the 20.19M subrange almost certainly doesn't contain a Wagstaff prime. But the numerical residue values can't be added directly to my little database because that stores 2048-bit type-5 residues.
hi,
with llr v3.8.23

(2^999983+1)/3 is not prime. RES64: 4C43A8FD104EC89D. OLD64: 607828060DA47DC2 Time : 303.538 sec.
lalera is offline   Reply With Quote
Old 2019-07-13, 18:20   #184
GP2
 
GP2's Avatar
 
Sep 2003

2,579 Posts
Default

Quote:
Originally Posted by lalera View Post
hi,
with llr v3.8.23

(2^999983+1)/3 is not prime. RES64: 4C43A8FD104EC89D. OLD64: 607828060DA47DC2 Time : 303.538 sec.
For this exponent mprime gave "res64":"23A646DAB9B2B3C1", "residue-type":1

So LLR is producing neither type-1 PRP-3 nor type-5 PRP-3 residues.
GP2 is offline   Reply With Quote
Old 2020-02-23, 11:19   #185
lalera
 
lalera's Avatar
 
Jul 2003

23·73 Posts
Default

hi,
here are the results for wagstaff numbers
n=11980k to 12000k
Attached Files
File Type: zip wagres11980kto12000k.zip (176.4 KB, 21 views)
lalera is offline   Reply With Quote
Old 2020-02-23, 13:48   #186
diep
 
diep's Avatar
 
Sep 2006
The Netherlands

677 Posts
Default

Quote:
Originally Posted by GP2 View Post
For this exponent mprime gave "res64":"23A646DAB9B2B3C1", "residue-type":1

So LLR is producing neither type-1 PRP-3 nor type-5 PRP-3 residues.
How about composite-27 type residue?
diep is offline   Reply With Quote
Old 2020-02-23, 13:52   #187
diep
 
diep's Avatar
 
Sep 2006
The Netherlands

12458 Posts
Default

Quote:
Originally Posted by lalera View Post
hi,
here are the results for wagstaff numbers
n=11980k to 12000k
Thanks for your fanatism Lalera - but why do you already checked range by Propper? You want to double check?

Why not factor exponent+1 and then the factorisation exponent+1 giving for example the strongest primes and having a Mersenne or Wagstaff known prime exponent als one of its factors - try search those exponents at say range 19M-59M and hope you are so lucky?
diep is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
New Wagstaff PRP exponents ryanp Wagstaff PRP Search 26 2013-10-18 01:33
Hot tuna! -- a p75 and a p79 by Sam Wagstaff! Batalov GMP-ECM 9 2012-08-24 10:26
Wagstaff Conjecture davieddy Miscellaneous Math 209 2011-01-23 23:50
Best settings to factor Wagstaff p = (2^n +1) / 1 diep GMP-ECM 10 2010-07-26 21:33
30th Wagstaff prime T.Rex Math 0 2007-09-04 07:10

All times are UTC. The time now is 18:55.

Wed Aug 12 18:55:22 UTC 2020 up 26 days, 14:42, 0 users, load averages: 1.90, 2.15, 2.25

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.