Теорема Фридлендера – Иванца
В аналитической теории чисел теорема Фридлендера – Иванца утверждает, что существует бесконечно много простых чисел вида . Первые несколько таких простых чисел
- 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]
Уточнения
[ редактировать ]Теорема была уточнена Д. Р. Хит-Брауном и Сяннаном Ли в 2017 году. [3] В частности, они доказали, что полином представляет бесконечное количество простых чисел, когда переменная также обязан быть простым. А именно, если простые числа меньше в форме затем
где
Особый случай
[ редактировать ]Когда b = 1 , простые числа Фридлендера – Иванца имеют вид , образуя множество
- 2, 5, 17, 37, 101, 197, 257, 401, 577, 677, 1297, 1601, 2917, 3137, 4357, 5477, 7057, 8101, 8837, 12101, 13457, 14401, 153 77, … (последовательность A002496 в ОЭИС ).
Высказано предположение (одна из проблем Ландау ), что это множество бесконечно. Однако это не следует из теоремы Фридлендера – Иванца.
Ссылки
[ редактировать ]- ^ Фридлендер, Джон; Иванец, Хенрик (1997), «Использование сита, чувствительного к четности, для подсчета простых значений полинома», PNAS , 94 (4): 1054–1058, doi : 10.1073/pnas.94.4.1054 , PMC 19742 , PMID 11038598 .
- ^ "Иванец, Сарнак и Тейлор получают премию Островского"
- ^ Хит-Браун, ДР; Ли, Сяннан (2017), «Простые значения ", Mathematical Inventions , 208 : 441–499, doi : 10.1007/s00222-016-0694-0 .
Дальнейшее чтение
[ редактировать ]- Ципра, Барри Артур (1998), «Просеивание простых чисел из тонкой руды», Science , 279 (5347): 31, doi : 10.1126/science.279.5347.31 , S2CID 118322959 .