Sierpinskitall
I matematikken er et Sierpinskitall et odde naturlig tall k hvor heltallene på formen k·2n+1 er sammensatte for alle naturlige tall n.
Med andre ord, når k er et Sierpinskitall, er alle medlemmer av følgende sett sammensatte:
Tall i dette settet med odde k og hvor k er mindre enn 2n kalles Proth-tall.
I 1960 viste den polske matematikeren Wacław Sierpiński at det er et uendelig antall heltall k slik at k·2n−1 ikke er primtall for noe heltall n.
Kjente Sierpinskitall
[rediger | rediger kilde]Rekken av kjente sierpinskitall begynner med:
78557, 271129, 271577, 322523, 327739, 482719, 575041, 603713, 903983, 934909, 965431, …
Tallet 78557 ble bevist å være et sierpinskitall av John Selfridge i 1962, som viste at alle tall på formen 78557·2n+1 har en faktor i dekningssettet {3, 5, 7, 13, 19, 37, 73}. Et annet eksempel er 271129 som har dekningssettet {3,5,7,13,17,241}. Alle kjente sierpinskitall har liknende dekningssett.
Sierpinskiproblemet
[rediger | rediger kilde]Sierpinskiproblemet består i å finne det laveste sierpinskitallet. 78557 er det antatt laveste, men for å bevise dette, må man vise at alle oddetall lavere enn 78557 ikke er sierpinskitall. I november 2007 var det bare seks kandidater som ikke var eliminert. Prosjektet "Seventeen or Bust" jobber med å teste disse gjenstående tallene.