Oui, pour le 1) on peut effectivement utiliser P(X+1)-P(X) et faire une récurrence sur le degrés, ou bien utiliser les polynômes de Lagrange, ou bien utiliser le fait que les polynômes
(X\!-\!2)\cdots(X\!-\!(k\!-\!1))}{k!})
avec

forment une base de l'ensemble des polynômes de degré

et que ces polynômes prennent des valeurs entières aux points entiers (vu que ces valeurs sont, éventuellement au signe prés, des coefficients binomiaux qui sont évidement entiers).
Après, pour la 2), ben effectivement la 1) dit qu'
il suffit que les

soient des entiers successifs, mais est-ce qu'
il faut qu'ils soient successifs pour que le résultat perdure ?