statement theorem
Exponential growth beats polynomial growth
Statement
For every natural number ,
Remarks
For , the series gives . So , which tends to infinity.
Equivalently, as . The same holds for real exponents .
So for each polynomial , as . Mathlib states the main claim as Real.tendsto_exp_div_pow_atTop.
Explanations
L1 human
The exponential function eventually grows faster than every power of . For example, for all , but not for .
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 29 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Limit point of a set definition
- Sequence definition
- Limit of a function definition
- Real sequence definition
- Limit at infinity definition
- Bounded sequence definition
- Geometric sequence definition
- Limit of a sequence definition
- Monotone sequence definition
- Series definition
- Sum of a finite geometric series statement
- Monotone convergence theorem for sequences statement
- Convergent sequence definition
- Squeeze theorem statement
- Partial sum definition
- Power series definition
- The sequence r^n tends to zero for |r| < 1 example
- Radius of convergence definition
- Convergent series definition
- A series of nonnegative terms converges iff its partial sums are bounded statement
- Sum of a series definition
- Absolute convergence definition
- Comparison test statement
- Geometric series example
- Ratio test statement
- Ratio formula for the radius of convergence statement
- The exponential series has infinite radius of convergence statement
- Exponential function definition
- Exponential growth beats polynomial growth statement
What depends on this
1 node uses this node, directly or through other nodes.
- The logarithm grows slower than any power 00DGYY10FV
Sources
- Web https://en.wikipedia.org/wiki/Exponential_growth, Other growth rates
What links here
Used by
- The logarithm grows slower than any power 00DGYY10FV