PrimeGrid
Please visit donation page to help the project cover running costs for this month

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : Extended Sierpinski Problem : Welcome to the Extended Sierpinski Problem

Author Message
Michael GoetzProject donor
Volunteer moderator
Project scientist
Avatar
Send message
Joined: 21 Jan 10
Posts: 9640
ID: 53948
Credit: 107,070,964
RAC: 95,795
321 LLR Amethyst: Earned 1,000,000 credits (1,169,719)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,330,821)PPS LLR Amethyst: Earned 1,000,000 credits (1,254,873)PSP LLR Ruby: Earned 2,000,000 credits (2,632,269)SoB LLR Ruby: Earned 2,000,000 credits (2,153,211)SR5 LLR Turquoise: Earned 5,000,000 credits (6,048,315)SGS LLR Amethyst: Earned 1,000,000 credits (1,680,461)TRP LLR Amethyst: Earned 1,000,000 credits (1,183,026)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,175,834)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,881,239)GFN Sapphire: Earned 20,000,000 credits (42,507,589)PSA Jade: Earned 10,000,000 credits (10,028,791)
Message 77002 - Posted: 7 Jun 2014 | 22:16:22 UTC
Last modified: 21 Nov 2016 | 16:20:14 UTC

Welcome to the Extended Sierpinski Problem

In 1962, John Selfridge discovered the Sierpinski number k = 78557, which is believed to be the smallest such number. The Sierpinski problem attempts to prove that it is, in fact, the smallest Sierpinski number. In 1976, Nathan Mendelsohn determined that the second provable Sierpinski number is the prime k = 271129. The prime Sierpinski problem attempts to prove that this is the smallest prime Sierpinski number.

Should both of these problems be solved, k = 78557 will be established as the smallest Sierpinski number, and k = 271129 will be established as the smallest prime Sierpinski number. However, this would not prove that k = 271129 is the second provable Sierpinski number. Since the prime Sierpinski problem is testing all prime k's for 78557 < k < 271129, all that's needed is to test the composite k's for 78557 < k < 271129. Thus, the extended Sierpinski problem is established.

As of January 6th, 2015, there remain 11 composite k's for which no primes have been found. They are as follows:

91549, 99739, 131179, 163187, 193997, 200749, 202705, 209611, 227723, 229673, 238411

For a more detailed history and status of the extended Sierpinski problem, please visit Wilfrid Keller's The Sierpiński Problem: Definition and Status.

Primes found by PrimeGrid

161041*2^7107964+1 found by Martin Vanc on 6 January 2015 | Official Announcement
211195*2^3224974+1 found by Ardo van Rangelrooij on 11 March 2013
94373*2^3206717+1 found by Jörg Meili on 10 March 2013
198677*2^2950515+1 found by Ardo van Rangelrooij on 23 October 2012
147559*2^2562218+1 found by Rodger Ewing on 27 March 2012
123287*2^2538167+1 found by Timothy D Winslow on 14 March 2012
250463*2^1316921+1 found by Rodger Ewing on 30 April 2010
219259*2^1300450+1 found by Lennart Vogel on 29 April 2010
154801*2^1305084+1 found by Rodger Ewing on 29 April 2010
98749*2^1045226+1 found by Rodger Ewing on 09 April 2010
107929*2^1007898+1 found by Brian Carpenter on 05 April 2010
85013*2^699333+1 found by Steve Martin on 25 March 2010
225679*2^620678+1 found by Lennart Vogel on 24 March 2010
187681*2^573816+1 found by Lennart Vogel on 23 March 2010
168587*2^545971+1 found by Steve Martin on 23 March 2010
208381*2^463068+1 found by Lennart Vogel on 22 March 2010
167957*2^417463+1 found by Brian Carpenter on 21 March 2010
185449*2^435402+1 found by Rodger Ewing on 21 March 2010
261203*2^354561+1 found by Lennart Vogel on 20 March 2010
227753*2^91397+1 found by Lennart Vogel 13 March 2010

Message boards : Extended Sierpinski Problem : Welcome to the Extended Sierpinski Problem

[Return to PrimeGrid main page]
Copyright © 2005 - 2017 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 3.28, 4.17, 3.75
Generated 23 Nov 2017 | 9:08:13 UTC