30th Putnam 1969

------
 
 
Problem A1

R2 represents the usual plane (x, y) with -∞ < x, y < ∞. p: R2 → R is a polynomial with real coefficients. What are the possibilities for the image p(R2)?

 

Solution

Answer: [k, k], [k, inf), (-inf, k], (-inf, inf), (k, inf), (-inf, k) for all real k.

The first four possibilities given in the answer are easily realised: p(x, y) = k gives [k, k]; p(x, y) = x2 + k gives [k, inf); p(x, y) = k - x2 gives (-inf, k]; p(x, y) = x gives (-inf, inf).

If p is not constant, then wlog there is a positive power of x. Let n be the highest such power. Fix y so that the p becomes a polynomial in x with a non-zero term in xn (this must be possible since only finitely many values of y can give a zero term). As x tends to inf, this term will dominate and tend to +inf or -inf. The domain R2 is connected and p is continuous, so the image must be connected also. So certainly there are no other possibilities apart from those given in the Answer.

It is tempting to think that we cannot get (k, inf), but attempts to prove it fail. The trick is to use two square terms which cannot be zero simultaneously. For example, (xy - 1)2 + x2 + k. We can make x arbitrarily small and choose y to make the first term zero, but if we make x zero, then the first term is 1.

 


 

30th Putnam 1969

© John Scholes
jscholes@kalva.demon.co.uk
14 Jan 2002