Riesel Sieve - это проект распределенных вычислений , частично работающий на платформе BOINC . Его цель - доказать, что 509,203 - наименьшее число Ризеля , путем нахождения простого числа вида k × 2 n - 1 для всех нечетных k, меньших 509,203.
Ход проекта [ править ]
В начале проекта в августе 2003 г. было 101 k меньше 509 203, для которых не было известно простое число k × 2 n - 1 . По состоянию на май 2018 [Обновить]г. 52 из этих k были устранены Ризель Сито или посторонними лицами; наибольшее простое число, найденное в этом проекте, составляет 502 573 × 2 7 181 987 - 1 из 2162 000 цифр [1], и известно, что ни для одного из оставшихся k нет простого числа с n <= 10 000 000 (по состоянию на февраль 2020 г.).
Проект работает так же, как и другие проекты по поиску праймов, такие как GIMPS или Seventeen или Bust : рассев исключает пары ( k , n ) с малыми множителями, а затем детерминированный тест, в данном случае тест Лукаса-Лемера-Ризеля на основе тест Lucas-Лехмер , используются для проверки простоты чисел без мелких факторов. Пользователи могут выбирать, просеивать или запускать тесты LLR на кандидатах, просеянных другими пользователями; Доступно сильно оптимизированное программное обеспечение для просеивания.
Riesel Sieve поддерживает списки найденных простых чисел [2] и k , статус которых пока неизвестен. [3]
С 2010 года расследование было передано другому проекту распределенных вычислений, PrimeGrid . [4]
Ссылки [ править ]
- ^ Riesel Сито Проект на The Prime Pages . Проверено 4 августа 2008.
- ^ Riesel Сито, проект Prime Finder Зал славы (архивный с Wayback Machine) .
- ^ PrimeGrid, Текущее состояние k .
- ^ «Определение и статус проблемы» . Prothsearch.com . Проверено 14 января 2016 .
Внешние ссылки [ править ]
- Официальная домашняя страница Riesel Sieve (Riesel Sieve теперь является частью PrimeGrid )
- PrimeGrid: о проблеме Ризеля (вводный пост на форуме), статистика проблемы Ризеля (страница состояния), простые числа, TRP (результат поиска)
- Определение и статус проблемы