mersenneforum.org  

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

Reply
 
Thread Tools
Old 2018-09-08, 21:13   #1
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

2×641 Posts
Default Nash value of exponent

We all know there is k ( on any base) that can have low nash value or high nash value.
When I start searching prime in fixed exponent type, I also noticed some exponent have on same k range little more exponent that survive sieve from another. But difference is small , maybe ( or max) 2-3%.
So if someone here know the answer: is on any base some exponent that will produce significant lower sieve files, or will every be case Iike I observed.


And of course, if such exponent exist, how to compute more of them.
Thanks!
pepi37 is online now   Reply With Quote
Old 2018-09-09, 03:52   #2
Citrix
 
Citrix's Avatar
 
Jun 2003

1,553 Posts
Default

For k*b^n+-1, I think you are talking about fixed b and n and variable k?

Some of this is randomness involved with distribution of factors.
When n has a lot of small factors and k is a power then they could have a factor.

e.g. 4*5^10-1 will have factors 2*5^5+1 and 2*5^5-1
Citrix is online now   Reply With Quote
Old 2018-09-09, 04:56   #3
axn
 
axn's Avatar
 
Jun 2003

121716 Posts
Default

Quote:
Originally Posted by pepi37 View Post
So if someone here know the answer: is on any base some exponent that will produce significant lower sieve files, or will every be case Iike I observed.
The short answer is no. Except for minor statistical noise, there is not going to be meaningful difference between different exponents.
axn is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Nash value pepi37 Math 0 2018-03-23 21:27
Nash weight of base 17 pepi37 Riesel Prime Search 18 2014-02-04 23:42
John Nash's letter to the NSA predecessors Christenson Math 10 2012-02-25 16:39
Nash Weights vs. Sievability LiquidNitrogen Information & Answers 7 2011-08-03 03:06
How to calculate Nash/robinson weight? cipher No Prime Left Behind 6 2009-05-09 15:35

All times are UTC. The time now is 07:47.

Sun Jul 5 07:47:31 UTC 2020 up 102 days, 5:20, 1 user, load averages: 0.85, 1.11, 1.20

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.