Question 59
Let $p$ be a polynomial of degree $2$ with at least one non-integer coefficient. Suppose that for every integer $n$, the value $p(n)$ is also an integer. Prove that all the coefficients of the polynomial $q(x) = p(x) - \frac{1}{2}x(x+1)$ are integers.