La primera parte es evidente. Desde α,β,P(α) P(β) son todos los números enteros, ∣β−α∣ divide ∣P(β)−P(α)∣=2.
Para la segunda parte, observe que (P(x))2−1=(P(x)+1)(P(x)−1). Así, todas las raíces de los dos polinomios sería una raíz de este polinomio. Hay 2d (no necesariamente distintos) las raíces. Ahora, es cierto que parad=1,2d+2≥2d. Para d≥3, supongo que hay más de d+2 tales raíces. Por lo tanto, tiene que ser al menos 3 raíces de cada uno de los dos polinomios. No es posible tener 6 distintos números enteros tales que dos de ellos están separados por 1 o 2. Por lo tanto, no podemos tener más de d+2 distintos entero de soluciones.(gracias a @almagesto) Imaginar un numberline. WLOG, Vamos a P(a)=1. Ahora, el 3 entero raíces de P(x)=−1 tendría que ser de la forma a±r,r=1or2. Es fácil ver que cualquier entero elegimos siguiente, que iba a diferir por más de 2 con al menos una de estas raíces. Por lo tanto, no podemos tener más de d+2 soluciones.