Find all pairs of polynomials and with real coefficients for which
Solution
The pairs satisfying the given equation are those of the form
for such that . We will see later that these indeed give solutions.
Suppose and satisfy the given equation; note that neither nor can be identically zero.
By subtracting the equations
\begin{align*}
p(x) q(x+1) - p(x+1) q(x) &= 1 \\
p(x-1) q(x) - p(x) q(x-1) &= 1,
\end{align*}
we obtain the equation
The original equation implies that and have no common nonconstant factor,
so divides . Since each of and has the same degree and leading
coefficient as , we must have
If we define the polynomials , ,
we have , and similarly .
Put
Then for all , and hence identically;
consequently, for all , and hence identically.
For and of this form,
so we get a solution if and only if , as claimed.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.