Riesel Sieve - Riesel Sieve

Riesel Sieve je distribuované výpočty projekt, částečně běžící na BOINC plošina. Jeho cílem je dokázat, že 509 203 je nejmenší Riesel číslo tím, že najde prvočíslo formy k × 2n − 1 pro všechny liché k menší než 509 203.

Průběh projektu

Na začátku projektu v srpnu 2003 byly 101 k méně než 509 203, pro které není připraveno k × 2n − 1 byl známý. Od května 2018, 52 z nich k byl odstraněn Riesel Sieve nebo vnějšími osobami; největší vrchol nalezený v tomto projektu je 502 573 × 27,181,987 - 1 z 2 162 000 číslic,[1] a je známo, že pro nikoho ze zbývajících k je hlavní s n <= 10 000 000 (od února 2020).

Projekt probíhá stejným způsobem jako u jiných projektů zaměřených na hlavní lov GIMPS nebo Sedmnáct nebo Busta: prosévání vylučuje páry (k, n) s malými faktory a poté deterministický test, v tomto případě Test Lucas-Lehmer-Riesel založeno na Lucas-Lehmerův test, se používá ke kontrole primality čísel bez malých faktorů. Uživatelé si mohou vybrat, zda prosít nebo spustit testy LLR na kandidátech prosetých jinými uživateli; je k dispozici vysoce optimalizovaný sítovací software.

Riesel Sieve udržuje seznam nalezených prvočísel[2] a k jehož stav je stále neznámý.[3]

Od roku 2010 převzalo vyšetřování další projekt distribuované výpočetní techniky, PrimeGrid.[4]

Reference

  1. ^ Projekt Riesel Sieve na Prime Stránky. Citováno 2008-08-04.
  2. ^ Riesel Sieve, Síň slávy Project Prime Finder (archivováno pomocí Wayback Machine).
  3. ^ PrimeGrid, Aktuální stav k.
  4. ^ „Definice a stav problému“. Prothsearch.com. Citováno 2016-01-14.

externí odkazy