Целочисл. многочлен, принимающий только простые значения

[Rusit8800]

Несложно доказать, что всякий целочисленный многочлен $f(x)$ не может принимать только простые значения.Действительно, если свободный член равен $a, a\ne \pm 1$, то очевидно, что $f(ka)$ - составное число.Если же $a \pm 1$, то достаточно рассмотреть сдвиг $f(x+n)$, этим можно добиться, чтобы $ a\ne \pm 1$.Юрий Матиясевич доказал существование многочлена с 21 переменной, который приминает только простые значения. В связи с этим встал такой вопрос: каково минимальное количество целочисленных переменных, от которых зависит многочлен, принимающий только простые значения, и как выглядит этот многочлен.

-- 18.10.2016, 23:36 --

И вообще есть ли такие же формулы, только менее громоздкие?

[vicvolf]

Такая тема уже была.
Читайте topic105698.html