Roots of $F(x,e^x)$ Let $F(x,y)$ be a real polynomial in two variables of degree $d$. How many roots can $F(x,e^x)$ have? In other words, is there a bound one can place on the number of intersection points of $F(x,y)=0$ and $y=e^x$?
 A: Such a function has at most $\frac{d(d + 3)}{2}$ roots. In fact, let us show by induction on $k$ the following general statement:
Let $p_0, p_1, \dots, p_k$ be polynomials of degree at most $n_0, n_1, \dots, n_k$ respectively, not all of which are 0. Then, the function $f(x) = \sum_{j = 0}^{k} p_j (x) e^{j x}$ has at most $n_0 + n_1 + \cdots + n_k + k$ zeroes. In the case where $p_i$ is 0 we take $n_i = -1$.
For $k = 0$ the claim is obvious. Suppose we have shown the claim for $k - 1$. Say that $f$ has $n$ zeroes. Notice that $f'(x) = p_0 '(x) + \sum_{j = 1}^{k} \left( p_j '(x) + j p_j (x) \right) e^{j x}$ satisfies the conditions of the claim, where the free coefficient has degree which is 1 smaller, and the degrees of the rest of the coefficients are the same. However, by Rolle's theorem, $f'(x)$ has at least $n - 1$ zeroes. Taking the $n_0 + 1$-th derivative, dividing by $e^{x}$ and using the induction hypothesis we prove the claim.
In our case, we have $\mathrm{deg} (p_i) \leq d - i$ and so our function has at most $\frac{d(d + 3)}{2}$ roots.
