Solution to Problem 83



Congratulations to this week's winners

Mundia Mubyana, Nathan Pauli

From outside Bradley University, correct solutions were submitted by Monty Gray, Bill Webb, Lorenzo Pozzoli, Emanuele Macri, Massimo Brignone, Burkart Venzke, Tim Kelley, Philippe Fondanaiche.


The first polynomial is p0 (x) = 1, which clearly has no root.  We proceed by induction, assuming that p2n(x) has no root and showing that p2n+2(x) has no root.  The above two students both observed that p2n+2(x)'' = p2n(x), so p2n+2(x) is concave upward throughout and so has at most one minimum value which must occur at the point a where p2n+2(a)' = 0.  But (aha!) p2n+2(x)' = p2n+1(x) and  p2n+2(x)  = p2n+1(x)+x2n+2/(2n+2)!, so p2n+2(a) = a2n+2/(2n+2)! > 0.  Hence the minimum value is positive and p2n+2(x) is root-free.

Several solvers invoked Taylor's remainder theorem for the exponential function ex, and one correspodent threatened to use the incomplete Gamma function.

You are visitor number 3208 to this page.
Page last updated 1 March 2000.

ã2000 Alberto L. Delgado