IMC 2006 · Problem 4

Let $f$ be a rational function (i.e. the quotient of two real polynomials) and suppose that $f(n)$ is an integer for infinitely many integers $n$. Prove that $f$ is a polynomial.