Riesel number: Difference between revisions
m General clean of articles with portal flags using AWB |
Riesel Sieve is no longer active and PrimeGrid is now doing search |
||
Line 15: | Line 15: | ||
* 992077×2<sup>''n''</sup> − 1 has covering set {3, 5, 7, 13, 17, 241}. |
* 992077×2<sup>''n''</sup> − 1 has covering set {3, 5, 7, 13, 17, 241}. |
||
The '''Riesel problem''' consists in determining the smallest Riesel number. Because no covering set has been found for any ''k'' less than 509203, it is conjectured that 509203 is the smallest Riesel number. However, sixty-four values of ''k'' less than this have yielded only composite numbers for all values of ''n'' so far tested. The smallest of these are 2293, 9221, 23669, 31859, 38473, 40597, 46663, 65531, 67117 and 74699. |
The '''Riesel problem''' consists in determining the smallest Riesel number. Because no covering set has been found for any ''k'' less than 509203, it is conjectured that 509203 is the smallest Riesel number. However, sixty-four values of ''k'' less than this have yielded only composite numbers for all values of ''n'' so far tested. The smallest of these are 2293, 9221, 23669, 31859, 38473, 40597, 46663, 65531, 67117 and 74699. |
||
Thirty numbers have had primes found by the [[Riesel Sieve|Riesel Sieve project]] (analogous to [[Seventeen or Bust]] for [[Sierpinski number]]s). Currently [[PrimeGrid]] is working on remaining numbers. |
|||
==See also== |
==See also== |
||
Line 25: | Line 27: | ||
==External links== |
==External links== |
||
* [http://www. |
* [http://www.primegrid.com PrimeGrid] |
||
* [http://www.prothsearch.net/rieselsearch.html Riesel search] |
* [http://www.prothsearch.net/rieselsearch.html Riesel search] |
||
Revision as of 17:30, 13 September 2010
In mathematics, a Riesel number is an odd natural number k for which the integers of the form k·2n − 1 are composite for all natural numbers n.
In other words, when k is a Riesel number, all members of the following set are composite:
In 1956, Hans Riesel showed that there are an infinite number of integers k such that k·2n − 1 is not prime for any integer n. He showed that the number 509203 has this property, as does 509203 plus any positive integer multiple of 11184810.
A number can be shown to be a Riesel number by giving its covering set. A covering set is a set of small prime numbers that will divide any member of a sequence, so called because it is said to "cover" that sequence. The only proven Riesel numbers below one million have the following covering sets:
- 509203×2n − 1 has covering set {3, 5, 7, 13, 17, 241}
- 762701×2n − 1 has covering set {3, 5, 7, 13, 17, 241}
- 777149×2n − 1 has covering set {3, 5, 7, 13, 19, 37, 73}
- 790841×2n − 1 has covering set {3, 5, 7, 13, 19, 37, 73}
- 992077×2n − 1 has covering set {3, 5, 7, 13, 17, 241}.
The Riesel problem consists in determining the smallest Riesel number. Because no covering set has been found for any k less than 509203, it is conjectured that 509203 is the smallest Riesel number. However, sixty-four values of k less than this have yielded only composite numbers for all values of n so far tested. The smallest of these are 2293, 9221, 23669, 31859, 38473, 40597, 46663, 65531, 67117 and 74699.
Thirty numbers have had primes found by the Riesel Sieve project (analogous to Seventeen or Bust for Sierpinski numbers). Currently PrimeGrid is working on remaining numbers.
See also
References
- Guy, Richard K. (2004). Unsolved Problems in Number Theory. Berlin: Springer-Verlag. p. 120. ISBN 0387208607.
{{cite book}}
: Cite has empty unknown parameter:|coauthors=
(help)
External links