Maths WorkshopMaths problems with full solutions
Exercise 713Calculus › Single-variable calculus › LimitsL1Added 1 Nov 2026

Polynomials versus the exponential

#growth comparison#exponential#squeeze theorem

Statement

Prove that for every integer n≥0n\ge0,
lim⁡x→+∞xnex=0.\lim_{x\to+\infty}\frac{x^n}{e^x}=0.

Hint

For x≥0x\ge0, the series ex=∑k≥0xkk!e^x=\sum_{k\ge0}\frac{x^k}{k!} has only non-negative terms. Keep just one of them.

Show solutionHide solution

Solution

Idea. The exponential eventually beats every power of xx, however large the power. To prove it, we find a lower bound for exe^x that is itself a power of xx, but of higher degree.

A lower bound. For x≥0x\ge0, ex=∑k=0∞xkk!e^x=\sum_{k=0}^{\infty}\dfrac{x^k}{k!} is a sum of non-negative terms, so it is at least any single term. Keeping the term of index n+1n+1,
ex≥xn+1(n+1)!.e^x\ge\frac{x^{n+1}}{(n+1)!}.

Squeeze. For x>0x>0,
0<xnex≤(n+1)! xnxn+1=(n+1)!x⟶0.0<\frac{x^n}{e^x}\le\frac{(n+1)!\,x^n}{x^{n+1}}=\frac{(n+1)!}{x}\longrightarrow0.
By the squeeze theorem, xnex→0\dfrac{x^n}{e^x}\to0.

Remark. Exponential, powers, logarithms form a hierarchy at +∞+\infty: ln⁡x≪xa≪ex\ln x\ll x^a\ll e^x.