Riesel number

From Wikipedia, the free encyclopedia

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 (sequence A076337 in OEIS).

In other words, when k is a Riesel number, all members of the following set are composite:

\left\{\,k2^{n}-1:n\in {\mathbb {N}}\,\right\}.

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.[1]

A number can be shown to be a Riesel number by exhibiting a covering set: a set of prime numbers that will divide any member of the sequence, so called because it is said to "cover" that sequence. The only proven Riesel numbers below one million have covering sets as follows:

  • 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, 52 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, 46663, 67117, 74699, 81041 and 93839.

Thirty-three 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 and has found twelve primes as of 25 December 2013 (2013-12-25).[2]

Simultaneously Riesel and Sierpiński

A number may be simultaneously Riesel and Sierpiński. These are called Brier Numbers. The smallest known example (as of March 2013) is 143665583045350793098657 (A076335).[3]

See also

References

  1. ↑ Riesel, Hans (1956). "Några stora primtal". Elementa 39: 258–260. 
  2. ↑ Twelfth Riesel prime discovery announcement on PrimeGrid
  3. ↑ Problem 29.- Brier Numbers
  • Guy, Richard K. (2004). Unsolved Problems in Number Theory. Berlin: Springer-Verlag. p. 120. ISBN 0-387-20860-7. 
  • Ribenboim, Paulo (1996). The New Book of Prime Number Records. New York: Springer-Verlag. pp. 357–358. ISBN 0-387-94457-5. 

External links

This article is issued from Wikipedia. The text is available under the Creative Commons Attribution/Share Alike; additional terms may apply for the media files.