Прот прайм

Простые числа Прота названы в честь французского математика Франсуа Прота.
Они представляют собой простые числа вида N = k × 2^n + 1, где k и n — целые положительные числа.
Простое число Прота является простым, если существует целое число a для которого выполняется теорема Прота.
Проверка простоты числа Прота может быть выполнена с помощью вероятностного теста на примитивность.
Существуют алгоритмы для поиска простых чисел Proth, которые работают с разной сложностью в зависимости от параметров k и N.
Большие простые числа Proth включают известные примеры, такие как 10223 × 2^31172165 + 1.
Простые числа Proth используются в различных областях, включая построение простых лестниц и оптимизацию сокращения числа Бура.

Полный текст статьи:

Прот Прайм