WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте
Джон Фридландер
Хенрик Иванец

Теорема Фридландера — Иванеца утверждает, что существует бесконечно много простых чисел вида . Несколько таких простых чисел

2, 5, 17, 37, 41, 97, 101, 137, 181, 197, 241, 257, 277, 281, 337, 401, 457, 577, 617, 641, 661, 677, 757, 769, 821, 857, 881, 977, … (последовательность A028916 в OEIS).

Сложность утверждения заключается в очень редкой встречаемости чисел вида — количество таких чисел, не превосходящих , (грубо) оценивается величиной .

История

Теорему доказали в 1997 Джон Фридландер и Хенрик Иванец[1]. Иванец получил в 2001 премию Островского за вклад в это теорему[2]. Столь мощный результат ранее считался абсолютно недостижимым, так как теория решета (до использования Иванецом и Фридландером новых методов) не позволяла отличать простые числа от их попарных произведений.

Специальный случай

В случае b = 1, простые Фридландера — Иванеца имеют вид и образуют множество

2, 5, 17, 37, 101, 197, 257, 401, 577, 677, 1297, 1601, 2917, 3137, 4357, 5477, 7057, 8101, 8837, 12101, 13457, 14401, 15377, … (последовательность A002496 в OEIS).

Существует гипотеза (одна из проблем Ландау), что это множество бесконечно. Из теоремы Фридландера — Иванеца, однако, это утверждение не вытекает.

Примечания

Литература

Литература для дальнейшего чтения

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2025
WikiSort.ru - проект по пересортировке и дополнению контента Википедии