Sierpiński-probléma

A Wikipédiából, a szabad lexikonból.

A Sierpiński-probléma egy számelméleti kérdés, ami így szól: melyik a legkisebb Sierpiński-szám?

1962-ben John Selfridge vetette fel, hogy a 78 557 a kérdésre a válasz. Ezt azóta Selfridge-sejtésnek is nevezik. Selfridge bizonyította, hogy ez a szám Sierpiński-szám. De azt a kérdést nem tudta eldönteni, hogy ez-e a legkisebb ilyen tulajdonságú szám.

2006-ban 8 kivételével minden kisebb számra sikerült belátni, hogy nem rendelkezik a kívánt tulajdonsággal. Vagyis mindössze ezt a 8 számot kell megvizsgálni, és ha ez sikerült, akkor megkapjuk a választ a Sierpiński-problémára.

Jelenleg a Seventeen or Bust névre hallgató projekt vizsgálja a kérdést, komoly számítástechnikai háttérrel. A program kezdetén még 17 szám státusza várt eldöntésre, innen a program neve. 2006-ra ez lecsökkent 8-ra, vagyis kilencről sikerült bizonyítani, hogy nem rendelkeznek a kívánt tulajdonsággal, azaz a megfelelő halmazban sikerült prímet találni. Jelenleg az alábbi 8 szám tisztázása vár a projektre:

10223, 19249, 21181, 22699, 24737, 33661, 55459, 67607

[szerkesztés] Lásd még