Exercise 713Calculus › Single-variable calculus › LimitsL1Added 1 Nov 2026
Polynomials versus the exponential
#growth comparison#exponential#squeeze theorem
Statement
Prove that for every integer ,
Hint
For , the series has only non-negative terms. Keep just one of them.
Show solutionHide solution
Solution
Idea. The exponential eventually beats every power of , however large the power. To prove it, we find a lower bound for that is itself a power of , but of higher degree.
A lower bound. For , is a sum of non-negative terms, so it is at least any single term. Keeping the term of index ,
Squeeze. For ,
By the squeeze theorem, .
Remark. Exponential, powers, logarithms form a hierarchy at : .