Prime Sierpinski Project PRP
Fra Team Norway Wiki
| Prime Sierpinski Project PRP | |||||||||||||||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
 |
|||||||||||||||||||||||||||||||||||||
| Klient | Egen (PRPNet) | ||||||||||||||||||||||||||||||||||||
| Kategori | Matte | ||||||||||||||||||||||||||||||||||||
| DC-Vault | Liste | ||||||||||||||||||||||||||||||||||||
| Prosjektweb | psp-project.de | ||||||||||||||||||||||||||||||||||||
| Prosjektstats | stats.free-dc.org/stats.php?page=proj&proj=psp | ||||||||||||||||||||||||||||||||||||
| Forum | www.mersenneforum.org/forumdisplay.php?f=48 | ||||||||||||||||||||||||||||||||||||
| Kompatibilitet | |||||||||||||||||||||||||||||||||||||
|
|||||||||||||||||||||||||||||||||||||
The Prime Sierpinski Project forsøker å bevise at 271129 er det minste Sierpinski-primtallet. Det betyr at 271129 er det laveste primtallet for k man kan sette inn i formelen k*2n+1 hvor resultatet aldri blir et primtall samme hva n er.
Det er allerede bevist at om k=271129 kan resultatet av formelen aldri bli et primtall.
Prosjektets mål er å eksludere alle gjenstående kandidater for k ved å finne ut om resultatet blir primtall ved alle verdier av n. Pr. desember 2009 er de de fleste kombinasjoner hvor n er lavere enn 9 millioner testet.
Dette prosjektet er nært beslektet med Seventeen or Bust. 3 av kandidatene er derfor reservert til SoB. I skrivende stund gjenstår disse kandidatene for k:
79309
79817
90527
152267
156511
168451
222113
225931
237019
PRP-delen av prosjektet (som denne artikkelen er om) regner på en og en kombinasjon av k og n og sjekker om resultatet er primtall. For tiden tar én test ca 2 døgn på én core.
