Комментарии 6
Возможно, будет интересным наличие многочленов, положительные значения которых являются простыми:
Например
Сильный многочлен. А доказательство простоты положительных значений есть? Откуда многочлен?
Это многочлен Матиясевича, содержащий 26 переменных и имеющий степень 25. Наименьшая степень для известных многочленов такого типа — 5 при 42 переменных; наименьшее число переменных — 10 при степени около 1,6·10^45.
Практического применения не имеет, поскольку почти все значения получаются отрицательными и формула слишком трудоемкая для вычислений.
Практического применения не имеет, поскольку почти все значения получаются отрицательными и формула слишком трудоемкая для вычислений.
Где-то в references этого, вероятно. Вообще, существование подобного многочлена следует из диофантовости множества простых чисел.
Есть такая классная книга про простые числа: Простая одержимость: Бернхард Риман и величайшая нерешенная проблема в математике
Свежак в тему:
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Простые числа: история и факты