Твин Прайм Поиск
![]() | Части этой статьи (относящиеся к текущим усилиям) необходимо обновить . ( апрель 2023 г. ) |
Twin Prime Search ( TPS ) — это добровольный вычислительный проект, который ищет большие простые числа-близнецы . [1] Он использует программы LLR (для проверки простоты ) и NewPGen (для просеивания). Он был основан 13 апреля 2006 года Майклом Квоком. В теории чисел предполагается, что существует бесконечно много простых чисел-близнецов, и это известно как гипотеза простых чисел-близнецов .
Прогресс
[ редактировать ]TPS обнаружил рекордное простое число-близнец: 2003663613 × 2. 195000 ± 1, 15 января 2007 г., на компьютере Эрика Вотье. Его длина составляет 58 711 цифр, что делало его самым большим известным простым числом-близнецом на тот момент. Проект работал в сотрудничестве с PrimeGrid , [2] который провел большую часть тестов LLR.
6 августа 2009 года те же самые два проекта объявили, что обнаружено новое рекордное простое число-близнец. [3] Простые числа: 65516468355 × 2. 333333 ± 1 и имеют 100 355 цифр. [4]
25 декабря 2011 года Тимоти Д. Уинслоу нашел самые большие известные в мире простые числа-близнецы 3756801695685 × 2. 666669 ± 1. [5]
По состоянию на февраль 2024 г. [update], на данный момент самая большая известная пара простых чисел-близнецов равна 2996863034895 · 2 1290000 ± 1, [6] с 388 342 десятичными цифрами. Он был обнаружен 14 сентября 2016 года. [7]
Текущие усилия
[ редактировать ]По состоянию на 2024 год у ТПС есть два подпроекта. [update]. Эти подпроекты включают в себя поиск переменных близнецов для поиска близнецов между 144 500 и 150 500 цифрами, а также поиск под названием «Операция Мегабитный близнец» для простых чисел больше k × 2. 1,000,000 ± 1. [8]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Кореваар, Джейкоб (2009). «Пары простых чисел и дзета-функция» . Журнал теории приближения . 158 (1): 69–96. дои : 10.1016/j.jat.2008.01.008 . ISSN 0021-9045 .
- ^ Бертиль Шмидт (21 августа 2007 г.). «Обзор настольных грид-приложений для электронной науки». Международный журнал веб- и грид-сервисов . 3 (3): 354–368. дои : 10.1504/ijwgs.2007.014957 . ISSN 1741-1114 .
PrimeGrid (2007) в настоящее время реализует два подпроекта: Primegen и Twin Prime Search. Primegen генерирует общедоступную базу данных последовательных простых чисел. Поиск простых чисел-близнецов ищет большие простые числа-близнецы вида k·2n + 1 и k·2n – l. ...
- ^ Архив новостей PrimeGrid . 06 августа 2009 г. Проверено 22 августа 2009 г.
- ^ «База данных Prime: 65516468355*2^333333-1» . Прайм страницы . 13 августа 2009 года . Проверено 22 августа 2009 г.
- ^ «Поиск простых чисел Софи Жермен PrimeGrid» (PDF) . Архивировано из оригинала (PDF) 27 ноября 2023 г.
- ^ Колдуэлл, Крис К. «База данных Prime: 2996863034895*2^1290000-1» .
- ^ «Обнаружены мировые рекорды простых чисел-близнецов!» .
- ^ «Твин Прайм Поиск» . ПраймПейджс .