Polynomial with positive integer coefficients

80 Views Asked by At

Prove that if $P(x)$ is a polynomial with integer coefficients such that $P(n)$ is a perfect square for every integer $n$, the degree of $P(x)$ must be even.

1

There are 1 best solutions below

4
On

You don't need any of the machinery of the analysis of Diophantine equations.

Hint What is the behavior of an odd polynomial $P(x)$ as $x \to \pm \infty$?