mersenneforum.org Fun with the SOB and Riesel Sieve problem
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2007-07-23, 05:31 #1 jasong     "Jason Goatcher" Mar 2005 DB316 Posts Fun with the SOB and Riesel Sieve problem I was thinking about the Riesel Sieve problem and how we're only considering odd ks. At the point we're at in the search, for any n we can find to make a k prime, it's trivial to extend that to any multiples of k that are still less than the Riesel number 509203. Here's the thing, there are probably odd ks where the first n-value that yields a prime is so low that it doesn't cover the multiples. What I propose is that someone make a script that goes through the odd k up to 127,300, figures out how many times it would have to be multiplied by 2 to get a number bigger than 509203, and makes sure the n-value is at least that big. If it's smaller, then that number gets flagged. I know someone probably figured this out a long time ago, and maybe came up with a reason to dismiss the problem. But it's something to consider, the possibility that there may be a k that needs a prime and nobody has paid any attention because we're only worried about odd k. It would be fairly simple to test each number to n=19, to generate a file to run a script against; probably less trouble if we simply let the computer do a bit of unnecessary work in finding low primes. Would anybody be interested in trying this? I don't have the skills to make a script, or I'd do it myself. Oh, and it also extends to the Seventeen or Bust problem, which is the reason I included that in my subject line. :)
2007-07-23, 06:29   #2
axn

Jun 2003

3·11·157 Posts

Quote:
 Originally Posted by jasong and maybe came up with a reason to dismiss the problem
See Sierpinski Problem and Riesel Number definitions. They are, by definition, limited to odd k's. A given (odd) k represents a whole series of integers (k.2^n+/-1, n>=1). If at least one prime is exhibited for the series, that's it, the k is not a Sierpinski/Riesel number. Multiples of k (by powers of 2) do NOT constitute a different series.

Last fiddled with by axn on 2007-07-23 at 06:30

 Similar Threads Thread Thread Starter Forum Replies Last Post sweety439 sweety439 14 2021-02-15 15:58 sweety439 sweety439 20 2020-07-03 17:22 jasong Math 11 2020-06-03 17:12 geoff Sierpinski/Riesel Base 5 522 2009-10-28 05:46 Sloth Prime Sierpinski Project 1 2006-05-10 02:02

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

Wed Dec 1 09:53:47 UTC 2021 up 131 days, 4:22, 1 user, load averages: 1.00, 1.10, 1.12