### 16th Putnam 1956

**Problem A5**

Let p(x) be a real polynomial of degree n with leading coefficient 1 and all roots real. Let R be the reals and f **:** [a, b] → R be an n times differentiable function with at least n + 1 distinct zeros. Show that p(D) f(x) has at least one zero on [a, b], where D denotes d/dx.

**Solution**

The basic tool is Rolle's theorem which tells us that there is a zero of f '(x) between any two zeros of f(x). But we would like a zero of (D - α)f between any two zeros of f. For that, notice that the zeros of f(x) are also zeros of e^{-α x} f(x). So if f(x) has n + 1 zeros, then the derivative of e^{-α x} f(x) has at least n zeros. But the dervative of e^{-α x} f(x) is e^{-α x} times (D - α) f(x). e^{-α x} is never zero, so (D - α) f(x) has at least n zeros.

That (more than) proves the result for p(x) of degree 1. We now use induction on n, the degree of p(x). Suppose it is true for n. Let p(x) be a real polynomial with real roots and degree n + 1. Then p(x) = q(x) (x - α) for some α and q(x) of degree n. Let f be an n+1 times differentiable real function on [a, b] with at least n + 2 distinct zeros. Then we proved above that (D - α) f(x) has at least n + 1 distinct zeros. It is also at least n times differentiable. So, by the inductive hypothesis, q(D) (D - α) f(x) has at least one zero, which proves the result is true for n + 1.

16th Putnam 1956

© John Scholes

jscholes@kalva.demon.co.uk

4 Dec 1999