Сито Ризеля - Riesel Sieve

Сито Ризеля это распределенных вычислений проект, частично работающий на BOINC Платформа. Его цель - доказать, что 509 203 - это наименьший Число Ризеля, найдя простое число вида k × 2п − 1 для всех странных k меньше 509203.

Ход проекта

На старте проекта в августе 2003 г. 101 k менее 509 203, для которых нет штрафа k × 2п − 1 был известен. По состоянию на май 2018 г., 52 из них k были устранены Ризель Сито или посторонними лицами; наибольшее простое число, найденное в этом проекте, составляет 502573 × 27,181,987 - 1 из 2162000 цифр,[1] и известно, что ни у кого из оставшихся k есть прайм с п <= 10 000 000 (по состоянию на февраль 2020 г.).

Проект реализуется так же, как и другие проекты охоты за первыми лицами, такие как GIMPS или же Семнадцать или бюст: рассев исключает пары (k, п) с небольшими факторами, а затем детерминированный тест, в данном случае Тест Лукаса-Лемера-Ризеля на основе Тест Лукаса-Лемера, используется для проверки простоты чисел без малых множителей. Пользователи могут выбирать, просеивать или запускать тесты LLR для кандидатов, просеянных другими пользователями; доступно сильно оптимизированное программное обеспечение для просеивания.

Ризель Сито ведет списки найденных простых чисел.[2] и k статус которого пока неизвестен.[3]

С 2010 года расследование было передано другому проекту распределенных вычислений, PrimeGrid.[4]

Рекомендации

  1. ^ Проект сита Ризеля в Prime Pages. Проверено 4 августа 2008.
  2. ^ Сито Ризеля, Project Prime Finder Hall of Fame (Архивировано с Wayback Machine).
  3. ^ PrimeGrid, Текущий статус k.
  4. ^ «Определение и статус проблемы». Prothsearch.com. Получено 2016-01-14.

внешняя ссылка