Riesel Sieve
Riesel Sieve var ett frivilligt datorprojekt som delvis kördes på BOINC -plattformen. Dess syfte var att bevisa att 509 203 är det minsta Rieseltalet genom att hitta ett primtal av formen k × 2 n − 1 för alla udda k mindre än 509 203.
Framsteg
Vid starten av projektet i augusti 2003 fanns det 101 k mindre än 509 203 för vilka ingen primtal k × 2 n − 1 var känd. I maj 2018 hade 52 av dessa k eliminerats av Riesel Sieve eller utomstående personer; det största primtal som hittats av detta projekt är 502 573 × 2 7 181 987 − 1 av 2 162 000 siffror, och det är känt att för ingen av de återstående k finns det ett primtal med n <= 10 000 000 (från och med februari 2020).
Projektet fortsätter på samma sätt som andra prime-jaktprojekt som GIMPS eller Seventeen eller Bust : siktning eliminerar par ( k , n ) med små faktorer, och sedan ett deterministiskt test, i detta fall Lucas-Lehmer-Riesel-testet baserat på Lucas -Lehmer-testet används för att kontrollera talens primaalitet utan små faktorer. Användare kan välja om de ska sikta eller köra LLR-tester på kandidater som siktats av andra användare; starkt optimerad siktningsprogramvara finns tillgänglig.
Riesel Sieve upprätthåller listor över de primtal som har hittats och k vars status fortfarande är okänd.
Från 2010 har utredningen slagits samman med ett annat BOINC-projekt, PrimeGrid som ett delprojekt.
externa länkar
- Riesel Sieves officiella hemsida (Riesel Sieve är nu en del av PrimeGrid )
- PrimeGrid: Om Rieselproblemet (introduktionsforuminlägg), Rieselproblemstatistiken (statussida), Primes, TRP (sökresultat)
- Definition och status för problemet