Given a real polynomial $p(x)$ of degree $n$ such that $p$ and all its derivatives are nonnegative on some open interval $I$, how many times can $p$ intersect the exponential function (in $I$)? In particular, can they intersect more than twice?
Polynomial intersecting the exponential
-
2If (hyper-)osculation counts as multiple intersections, the Taylor polynomials of the exponential function would intersect the exponential more than once... – 2011-10-26
3 Answers
Let $T_n(x) = \sum_{k=0}^n x^n/n!$ be the Maclaurin polynomial of degree $n$ for $e^x$. Then $Q_n(x) = T_{n-1}(x) + (e - T_{n-1}(1)) x^n$ has $Q_n(1) = e$, $Q_n(x) - e^x = O(x^n)$ as $x \to 0$, and $Q_n(x)$ and all its derivatives are positive at $x=0$ (and therefore for all $x \ge 0$). Let $P_{n,\delta}(x)$ be the Lagrange interpolating polynomial for $e^x$ at the $n+1$ points $j \delta$, $j = 1 \ldots n$ and $1$, where $\delta > 0$. As $\delta \to 0$, $P_{n,\delta}(x)$ converges to $Q_n(x)$ and its derivatives converge to the corresponding derivatives of $Q_n(x)$. In particular, if $\delta > 0$ is sufficiently small, $P_{n,\delta}$ and all its derivatives are positive at $x=0$ (and thus for $x \ge 0$) and it intersects the exponential function in $n+1$ distinct points in $(0, \infty)$.
Yes, they can intersect more than twice.
The polynomial $p(x) = \frac{1}{2}(x^2+x)+1$ and all its derivatives are nonnegative in the interval $(- \frac{1}{2}, \infty)$, and yet $p(x)$ intersects the function $2^x$ in at least three points: $0$, $1$ and $2$.
If $2^x$ doesn't qualify as the exponential function, then we can modify the above example as follows. Define $q(x) = p(\frac{x}{\ln 2})$, and consider the interval $(- \frac12 \ln 2, \infty)$. Then $q(x)$ intersects $\mathrm{e}^x$ at the points $0$, $\ln 2$ and $2 \ln 2$.
-
0Thanks for the fast answer. The $n+1$st derivative of $e^x - p(x)$ will be positive everywhere, so repeated application of Rolle's Theorem tells us the maximum number of intersection points is $n+1$. However, it is not clear to me yet that $n+1$ is always achievable. – 2011-10-26
They can intersect at least $n+1$ times. Consider the polynomial of degree $n$ that interpolates values $y_j =e^{-aj}$ at $x_j = -aj$, $j = 0 \ldots n$: $ p(x) = \sum_{j=0}^n e^{-aj} \prod_{i \ne j} \frac{x + a i}{-a j + a i} $ The $j = 0$ term is $\prod_{i=1}^n (x + a i)/(a i)$ which has all its coefficients positive, and the factor $e^{-aj}$ for all other $j$ implies that if $a$ is sufficiently large, all coefficients of $p(x)$ are positive, so $p(x)$ and all its derivatives are positive for $x > 0$.
-
0Oh,$I$did not realize that. Thanks for the clarification. Wish they do not change the question like this without a warning somewhere. – 2011-10-26