PrimeGrid

Sponsored by:

Hosted at and sponsored by Rackspace.

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : The Riesel Problem : About the Riesel Problem

Author Message
Michael GoetzProject donor
Volunteer moderator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 9173
ID: 53948
Credit: 99,717,833
RAC: 6,064
321 LLR Amethyst: Earned 1,000,000 credits (1,006,834)Cullen LLR Amethyst: Earned 1,000,000 credits (1,157,331)ESP LLR Amethyst: Earned 1,000,000 credits (1,179,211)Generalized Cullen/Woodall LLR Amethyst: Earned 1,000,000 credits (1,048,769)PPS LLR Amethyst: Earned 1,000,000 credits (1,241,722)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Ruby: Earned 2,000,000 credits (2,003,279)SR5 LLR Turquoise: Earned 5,000,000 credits (5,605,559)SGS LLR Amethyst: Earned 1,000,000 credits (1,464,967)TRP LLR Amethyst: Earned 1,000,000 credits (1,009,313)Woodall LLR Amethyst: Earned 1,000,000 credits (1,145,077)321 Sieve (suspended) Silver: Earned 100,000 credits (200,576)Cullen/Woodall Sieve (suspended) Ruby: Earned 2,000,000 credits (4,170,256)Generalized Cullen/Woodall Sieve Ruby: Earned 2,000,000 credits (2,085,723)PPS Sieve Jade: Earned 10,000,000 credits (18,162,350)Sierpinski (ESP/PSP/SoB) Sieve (suspended) Amethyst: Earned 1,000,000 credits (1,035,522)TRP Sieve (suspended) Ruby: Earned 2,000,000 credits (2,051,121)AP 26/27 Turquoise: Earned 5,000,000 credits (5,877,196)GFN Sapphire: Earned 20,000,000 credits (37,214,567)PSA Turquoise: Earned 5,000,000 credits (9,426,791)
Message 55910 - Posted: 26 Jun 2012 | 17:46:33 UTC - in response to Message 21625.
Last modified: 21 Sep 2016 | 12:32:59 UTC

About the Riesel Problem

Hans Ivar Riesel (May 28, 1929 in Stockholm - December 21, 2014) was a Swedish mathematician. In 1956, he showed that there are an infinite number of positive odd integer k's such that k*2^n-1 is composite (not prime) for every integer n>=1. These numbers are now called Riesel numbers. He further showed that k=509203 was such one.

It is conjectured that 509203 is the smallest Riesel number. The Riesel problem consists in determining that 509203 is the smallest Riesel number. To show that it is the smallest, a prime of the form k*2^n-1 must be found for each of the positive integer k's less than 509203. As of October 4th, 2014, there remain 50 k's for which no primes have been found. They are as follows:

2293, 9221, 23669, 31859, 38473, 46663, 67117, 74699, 81041, 93839, 97139, 107347, 121889, 129007, 143047, 146561, 161669, 192971, 206039, 206231, 215443, 226153, 234343, 245561, 250027, 273809, 315929, 319511, 324011, 325123, 327671, 336839, 342847, 344759, 362609, 363343, 364903, 365159, 368411, 371893, 384539, 386801, 397027, 409753, 444637, 470173, 474491, 477583, 485557, 494743

For a more detailed history and status of the Riesel problem, please visit Wilfrid Keller's The Riesel Problem: Definition and Status.

To participate in effort, please select The Riesel Problem (LLR) and/or The Riesel Problem (Sieve) projects in your PrimeGrid preferences section.

Additional Information


The Riesel problem is to k*2^n-1 as the Sierpinski problem is to k*2^n+1. There is no equivalent to the 'prime' Sierpinski problem since k=509203, the conjectured smallest Riesel number, is prime.

Primes found at PrimeGrid

191249*2^3417696-1 by Jonathan Pritchard on 21 Nov 2010. Official Announcement
428639*2^3506452-1 by Brett Melvold on 14 Jan 2011. Official Announcement
65531*2^3629342-1 by Adrian Schori on 5 Apr 2011. Official Announcement
123547*2^3804809-1 by Jakub Ɓuszczek on 8 May 2011. Official Announcement
415267*2^3771929-1 by Alexey Tarasov on 8 May 2011. Official Announcement
141941*2^4299438-1 by Scott Brown on 26 May 2011. Official Announcement
353159*2^4331116-1 by Jaakko Reinman on 31 May 2011. Official Announcement
162941*2^993718-1 by Dmitry Domanov on 02 February 2012. Official Announcement
252191*2^5497878-1 by Jan Haller on 23 June 2012. Official Announcement.
398023*2^6418059-1 by Vladimir Volynsky on 5 October 2013. Official Announcement.
304207*2^6643565-1 by Randy Ready on 10 October 2013. Official Announcement.
40597*2^6808509-1 by Frank Meador on 25 December 2013. Official Announcement.
402539*2^7173024-1 by Walter Darimont on 2 October 2014. Official Announcement.
502573*2^7181987-1 by Denis Iakovlev on 4 October 2014. Official Announcement.

Message boards : The Riesel Problem : About the Riesel Problem

[Return to PrimeGrid main page]
Copyright © 2005 - 2017 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 0.79, 0.88, 1.04
Generated 24 Jul 2017 | 18:38:00 UTC