Простые числа: история и факты

[@supernapalm]

Возможно, будет интересным наличие многочленов, положительные значения которых являются простыми:

Например

[@ComradeAndrew]

Сильный многочлен. А доказательство простоты положительных значений есть? Откуда многочлен?

[@KvanTTT]

Это многочлен Матиясевича, содержащий 26 переменных и имеющий степень 25. Наименьшая степень для известных многочленов такого типа — 5 при 42 переменных; наименьшее число переменных — 10 при степени около 1,6·10^45.

Практического применения не имеет, поскольку почти все значения получаются отрицательными и формула слишком трудоемкая для вычислений.

[@supernapalm]

Где-то в references этого, вероятно. Вообще, существование подобного многочлена следует из диофантовости множества простых чисел.

[@Stas911]

Есть такая классная книга про простые числа: Простая одержимость: Бернхард Риман и величайшая нерешенная проблема в математике

[@andreymironov]

Свежак в тему: