Докажите, что не существует многочлена (степени больше нуля) с целыми коэффициентами, принимающего при каждом натуральном значении аргумента значение, равное некоторому простому числу. 
Предположим, что такой многочлен P(x) существует. В частности,  p = P(1)  – простое число. Тогда  P(1 + p) = (P(1 + p) – P(1)) + P(1)  также делится на p (см. решение задачи 35562). Поскольку число  P(1 + p)  – простое, то  P(1 + p) = p.  Аналогично,  P(1 + 2p) = P(1 + 3p) = ... = p.  Таким образом, многочлен  
P(x) – p  принимает нулевое значение в точках  1,  1 + p,  1 + 2p,  ... .  Однако, степень этого многочлена больше нуля, поэтому он не может иметь бесконечное число корней. Противоречие.

Целочисленные и целозначные многочлены Простые числа и их свойства Многочлен n-й степени имеет не более n корней Теорема Безу. Разложение на множители Доказательство от противного