Jump to content

Твин Прайм Поиск

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 г. , на данный момент самая большая известная пара простых чисел-близнецов равна 2996863034895 · 2 1290000 ± 1, [6] с 388 342 десятичными цифрами. Он был обнаружен 14 сентября 2016 года. [7]

Текущие усилия

[ редактировать ]

По состоянию на 2024 год у ТПС есть два подпроекта. . Эти подпроекты включают в себя поиск переменных близнецов для поиска близнецов между 144 500 и 150 500 цифрами, а также поиск под названием «Операция Мегабитный близнец» для простых чисел больше k × 2. 1,000,000 ± 1. [8]

См. также

[ редактировать ]
  1. ^ Кореваар, Джейкоб (2009). «Пары простых чисел и дзета-функция» . Журнал теории приближения . 158 (1): 69–96. дои : 10.1016/j.jat.2008.01.008 . ISSN   0021-9045 .
  2. ^ Бертиль Шмидт (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. ...
  3. ^ Архив новостей PrimeGrid . 06 августа 2009 г. Проверено 22 августа 2009 г.
  4. ^ «База данных Prime: 65516468355*2^333333-1» . Прайм страницы . 13 августа 2009 года . Проверено 22 августа 2009 г.
  5. ^ «Поиск простых чисел Софи Жермен PrimeGrid» (PDF) . Архивировано из оригинала (PDF) 27 ноября 2023 г.
  6. ^ Колдуэлл, Крис К. «База данных Prime: 2996863034895*2^1290000-1» .
  7. ^ «Обнаружены мировые рекорды простых чисел-близнецов!» .
  8. ^ «Твин Прайм Поиск» . ПраймПейджс .
[ редактировать ]
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: b1d1156b3b912d8dacdad7ef8b54c74f__1718628000
URL1:https://arc.ask3.ru/arc/aa/b1/4f/b1d1156b3b912d8dacdad7ef8b54c74f.html
Заголовок, (Title) документа по адресу, URL1:
Twin Prime Search - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)