В теории чисел простым числом Вагстафа (Wagstaff) называется простое число p вида
где q – другое простое число. Числа названы в честь математика Самуэля Вагстафа[en] (Samuel S. Wagstaff Jr.) Сайт prime pages приписывает наименование чисел Франсуазу Морану (François Morain), который назвал их так на конференции Eurocrypt 1990. Простые числа Вагстафа имеют отношение к новой гипотезе Мерсенна[en] и имеют приложение в криптографии.
Три первых числа Вагстафа – это 3, 11 и 43, поскольку
Первые несколько чисел Вагстафа:
Несколько первых показателей q, которые порождают простые Вагстафа или вероятно простые:
Наибольшее известное (вероятно) простое число Вагстафа
было найдено Тони Рейхом (Tony Reix) в феврале 2010 года[1]. Оно имеет 1213572 знаков и на январь 2013 года является четвертым наибольшим известным PRP.
Числа Вагстафа проверены на простоту для q вплоть до 83339. Числа с q > 83339 являются возможно простыми. Проверка простоты для q = 42737 была проведена Франсуа Мораном (François Morain) в 2007 году в проекте распределенных вычислений ECPP, реализованном на нескольких сетях станций, работающих на процессоре Opteron[2]. Это было четвертое по величине значение, проверенное в ECPP к 2010-му году[3].
На текущий момент самым быстрым алгоритмом проверки простоты чисел Вагстафа является ECPP.
Для улучшения этой статьи желательно: |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .