mersenneforum.org Nash Weights vs. Sievability
 Register FAQ Search Today's Posts Mark Forums Read

 2011-07-26, 23:49 #1 LiquidNitrogen     Jun 2011 Henlopen Acres, Delaware 13310 Posts Nash Weights vs. Sievability I am wondering if there is a relationship governing how well a candidate Riesel prime is sieved vs. its Nash weight. It seems that low Nash weights, which generate fewer primes, also seive very well. Very high Nash weights, which generate many more primes per exponent range, don't seem to respond well to sieving. Is there a reason for this, or is this a misnomer?
 2011-07-27, 02:48 #2 Mini-Geek Account Deleted     "Tim Sorbera" Aug 2006 San Antonio, TX USA 426710 Posts For a more exact answer, provide a more exact definition of 'sievability' and related terms. As far as I know, and I know that I, and probably others, have done some testing to determine how many primes you end up with with low vs high weight bases/k's: there is no significant difference in the probability of any single low-weight k candidate being prime and a similar candidate for a high-weight k. E.g. if a certain k is 5 times the weight of a low weight k, and k is insignificant compared to b^n, after sieving a certain n range for both to the same depth, you'll expect almost exactly 5 times more primes with the high weight k than the low weight one, because there will be almost exactly 5 times more candidates to test. But now for the focus of your question: sieving. I wouldn't be surprised if the optimal sieve bounds for 1, 2, and 3+ k-searches look a bit different depending on the weights of the k's, due to how sieving works. But my slightly-educated guess says that the high-weight ones are better off than the low-weight ones.
2011-07-29, 23:14   #3
LiquidNitrogen

Jun 2011
Henlopen Acres, Delaware

7·19 Posts

Quote:
 Originally Posted by Mini-Geek For a more exact answer, provide a more exact definition of 'sievability' and related terms.
I looked at some constants with Nash weights < 2500. After the "initial sieving" in NewPGen, where it first displays the results after a period of noise free operation, some of them had already eliminated 93% of the candidates. After longer sieving, it would creep up to 95% before requiring more time to just LLR the rest.

Some constants with Nash weights > 6000 would hardly pass 80% after the same period of time, and they would reach 85% after a full 24 hours of sieving.

My guess from this limited experiment would be that a high Nash weight generates more candidate primes as well as more "real" primes in a given range of exponents.

If this is true, the question remains, does it take less time to find "X" primes over an unbounded range with a lower Nash weight and better sieving, or a higher Nash weight with more candidates to examine?

Last fiddled with by LiquidNitrogen on 2011-07-29 at 23:16

 2011-07-29, 23:25 #4 rogue     "Mark" Apr 2003 Between here and the 142078 Posts Use srsieve instead of newpgen. It blows newpgen away for k*b^n+/-1 sequences.
2011-07-30, 09:15   #5
ET_
Banned

"Luigi"
Aug 2002
Team Italia

17·283 Posts

Quote:
 Originally Posted by rogue Use srsieve instead of newpgen. It blows newpgen away for k*b^n+/-1 sequences.
Or FermFact 2.0 for "rectangular search" (multiple n and k for k*2^n+1).

Luigi

2011-07-31, 20:22   #6
LiquidNitrogen

Jun 2011
Henlopen Acres, Delaware

8516 Posts

Quote:
 Originally Posted by ET_ Or FermFact 2.0 for "rectangular search" (multiple n and k for k*2^n+1). Luigi

2011-08-01, 10:58   #7
ET_
Banned

"Luigi"
Aug 2002
Team Italia

10010110010112 Posts

Quote:
 Originally Posted by LiquidNitrogen I can only find links to FermFact 0.9 can you show me where to download it?
I'm in updating my site, the link doesn't appear yet.

http://www.fermatsearch.org/FermFact-2.0.zip

Luigi

2011-08-03, 03:06   #8
LiquidNitrogen

Jun 2011
Henlopen Acres, Delaware

7×19 Posts

Quote:
 Originally Posted by ET_ I'm in updating my site, the link doesn't appear yet. http://www.fermatsearch.org/FermFact-2.0.zip Luigi
Many thanks!

 Similar Threads Thread Thread Starter Forum Replies Last Post pepi37 Math 0 2018-03-23 21:27 pepi37 Riesel Prime Search 18 2014-02-04 23:42 Christenson Math 10 2012-02-25 16:39 Mini-Geek Conjectures 'R Us 1 2010-12-06 17:23 cipher No Prime Left Behind 6 2009-05-09 15:35

All times are UTC. The time now is 09:10.

Wed Apr 14 09:10:58 UTC 2021 up 6 days, 3:51, 0 users, load averages: 1.92, 1.86, 1.67