У меня возник новый вопрос, а начинать новую тему по такому поводу не хочется, так что спрошу здесь.
Задача: доказать, что для простого

не существует многочлена степени ниже

такого, что все его коэффициенты - целые, старший коэффициент равен единице, а сам многочлен при всех целых

делится на

.
Решение предлагается такое:
в качестве примера многочлена степени

приводится

, а для доказательства предлагается рассмотреть k-ую разность многочлена (первая разность - это

, вторая -
![[Р(х+1)-Р(х)]-[Р(х)-Р(х-1)] [Р(х+1)-Р(х)]-[Р(х)-Р(х-1)]](https://dxdy-02.korotkov.co.uk/f/d/2/6/d26ea56674e9637ad7be387e7f47efde82.png)
, и т.д.), доказать, что

-ая разность многочлена степени

равна

, и использовать факт того, что

не кратно простому

при

.
Вопрос: как из рассмотрения разностей следует доказательство несуществования искомого многочлена?