Loading AI tools
Van Wikipedia, de vrije encyclopedie
Seventeen or Bust (SB) was een distributed computingproject, waarbij wordt gezocht naar het kleinst mogelijke Sierpińskigetal. Sinds april 2016 is seventeen-or-bust gestopt: er was toen van 11 waarden bewezen dat het geen sierpińskigetallen zijn. Het project gaat echter verder op PrimeGrid dat zich ook met het Sierpińskiprobleem bezighoudt. In november 2016 heeft PrimeGrid ook al van 1 waarde bewezen dat het geen Sierpińskigetal is.
Het project draait om de formule . Als k oneven is en , dan levert dit algoritme zogenaamde Prothgetallen op. Nu is het zo dat (voor bepaalde waarden van k) de formule voor elke willekeurige n een samengesteld getal (dus een niet-priemgetal) oplevert. Deze getallen (k) noemen we Sierpińskigetallen. In 1962 bewees John Selfridge dat k = 78 557 een Sierpińskigetal is; vijf jaar later sprak hij samen met Wacław Sierpiński het vermoeden uit dat dit het kleinste is. Veel wiskundigen geloven dat, maar er is nog geen bewijs voor geleverd.
Om dit bewijs te leveren moet voor elk getal kleiner dan 78 557 worden bewezen, dat het geen Sierpińskigetal is. Anders gezegd: voor elke kleinere k moet bewezen worden, dat er een n is waarvoor de uitkomst van een priemgetal is. Bij aanvang van het project waren er nog 17 waarden van k waarvan dit niet bewezen was, vandaar de naam Seventeen or Bust (2002). Inmiddels heeft men voor 12 van deze waarden bewezen dat het geen Sierpińskigetallen zijn.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.