Polynomials giving integer outputs

82 Views Asked by At

Given a polynomial $p(x)$ that outputs an integer for every integer input $x$, is it necessary for $p(x)$ to have rational coefficients?

1

There are 1 best solutions below

2
On

No, say $$p(x) = {1\over 2}x^2+{1\over 2}x$$

or for every natural number $n$: $$p(x) ={x+n\choose n}$$