WikiDer > Проблемы Ландауса - Википедия

В 1912 году Международный конгресс математиков, Эдмунд Ландау перечислил четыре основные проблемы о простые числа. Эти проблемы были охарактеризованы в его выступлении как «нерешаемые при нынешнем состоянии математики» и теперь известны как Проблемы Ландау. Вот они:

1. Гипотеза Гольдбаха: Может каждый четное целое число больше 2 быть записано как сумма двух простых чисел?
2. Гипотеза о простых числах близнецов: Есть ли бесконечно много простых чисел п такой, что п + 2 простое?
3. Гипотеза Лежандра: Всегда ли существует хотя бы одно простое число между последовательными идеальные квадраты?
4. Бесконечно много простых чисел п такой, что п - 1 - это идеальный квадрат? Другими словами: существует ли бесконечно много простых чисел вида п² + 1?

По состоянию на ноябрь 2020 г.^{[Обновить]}, все четыре проблемы не решены.

Прогресс к решениям

Гипотеза Гольдбаха

Теорема Виноградова доказывает Слабая гипотеза Гольдбаха для достаточно большого п. В 2013, Харальд Хельфготт доказал слабую гипотезу для всех странный числа больше 5.^[1][2][3] В отличие от Гипотеза Гольдбаха, Слабая гипотеза Гольдбаха утверждает, что каждое нечетное число больше 5 может быть выражено как сумма трех простых чисел. Хотя сильная гипотеза Гольдбаха не была доказана или опровергнута, ее доказательство подразумевает доказательство слабой гипотезы Гольдбаха.

Теорема Чена доказывает, что для всех достаточно больших п, ${ displaystyle 2n = p + q}$ куда п прост и q либо простое, либо полупервичный.^[4] Монтгомери и Vaughan показал, что исключительное множество (четные числа, не выражаемые как сумма двух простых чисел) состояло из плотность нулю, хотя конечность множества не доказана.^[5] Наилучшая оценка тока исключительного множества равна ${ Displaystyle Е (х) <х ^ {0,72}}$ (для достаточно больших Икс) из-за Пинц.^[6]

В 2015 году Томохиро Ямада доказал явную версию теоремы Чена:^[7] каждое четное число больше чем ${ displaystyle e ^ {e ^ {36}} приблизительно 1,7 cdot 10 ^ {1872344071119348}}$ представляет собой сумму простого числа и произведения не более двух простых чисел.

Гипотеза о простых числах близнецов

Итан Чжан^[8] показал, что существует бесконечно много простых пар с разрывом, ограниченным 70 миллионами, и этот результат был улучшен до разрывов длиной 246 с помощью совместных усилий Polymath Project.^[9] Под обобщенным Гипотеза Эллиотта – Хальберштама это было улучшено до 6, расширяя предыдущие работы Мэйнард^[10] и Goldston, Пинц & Йылдырым.^[11]

Чен показал, что простых чисел бесконечно много п (позже названный Простые числа Чена) такие, что п + 2 либо простое, либо полупервичное число.

Гипотеза Лежандра

Достаточно проверить, что каждый простой промежуток, начиная с п меньше чем ${ displaystyle 2 { sqrt {p}}}$. Таблица максимальных простых промежутков показывает, что догадка придерживается 4 × 10¹⁸.^[12] А контрпример около 10¹⁸ потребуется простой разрыв в пятьдесят миллионов раз больше среднего разрыва. Матомяки показывает, что существует не более ${ displaystyle x ^ {1/6}}$ исключительные простые числа, за которыми следуют пробелы больше, чем ${ displaystyle { sqrt {2p}}}$; особенно,

${ displaystyle sum _ { stackrel {p_ {n + 1} -p_ {n}> x ^ {1/2}} {x leq p_ {n} leq 2x}} p_ {n + 1} - p_ {n} ll x ^ {2/3}.}$^[13]

Результат благодаря Ingham показывает, что между ${ Displaystyle п ^ {3}}$ и ${ Displaystyle (п + 1) ^ {3}}$ для каждого достаточно большого п.^[14]

Почти квадратные простые числа

Четвертая проблема Ландау спрашивала, существует ли бесконечно много простых чисел, имеющих вид ${ displaystyle p = n ^ {2} +1}$ для целого числа п. (Список известных простых чисел этой формы (последовательность A002496 в OEIS). Существование бесконечного числа таких простых чисел следует из других теоретико-числовых гипотез, таких как Гипотеза Буняковского и Гипотеза Бейтмана – Хорна. По состоянию на 2020 год^{[Обновить]}, эта проблема открыта.

Одним из примеров почти квадратных простых чисел является Простые числа Ферма. Хенрик Иванец показал, что существует бесконечно много чисел вида ${ Displaystyle п ^ {2} +1}$ с не более чем двумя простыми множителями.^[15][16] Несмит Анкени доказал, что в предположении расширенная гипотеза Римана за L-функции на Гекке персонажи, существует бесконечно много простых чисел вида ${ displaystyle x ^ {2} + y ^ {2}}$ с ${ Displaystyle у = О ( журнал х)}$.^[17] Гипотеза Ландау в пользу более сильных ${ displaystyle y = 1}$.

Мерикоски,^[18] улучшение предыдущих работ,^{[19][20][21][22][23]} показал, что существует бесконечно много чисел вида ${ Displaystyle п ^ {2} +1}$ с наибольшим простым фактором не менее ${ displaystyle n ^ {1.279}}$. Замена показателя степени на 2 приведет к гипотезе Ландау.

В Сито Бруна устанавливает верхнюю границу плотности простых чисел, имеющих вид ${ displaystyle p = n ^ {2} +1}$: Существуют ${ Displaystyle О ({ sqrt {x}} / журнал х)}$ такие простые числа до ${ displaystyle x}$. Отсюда следует, что почти все числа формы ${ Displaystyle п ^ {2} +1}$ составные.

Смотрите также

• Список нерешенных задач по математике
• Проблемы Гильберта

Примечания

внешняя ссылка

• Вайсштейн, Эрик В. «Проблемы Ландау». MathWorld.