statement proposition
Exponentials dominate powers in sequences
Statement
Let be a natural number and let be a real number with . Then
Remarks
For and , it says . The terms are . One proof uses the ratio of consecutive terms. The ratio tends to , so the terms eventually shrink by a fixed factor. In the language of little o notation, it says . The node exponential growth beats polynomial growth gives the version for real variables.
Explanations
L1 human
A power such as grows fast, but an exponential such as grows faster in the end. For small the power can be much larger. For large the exponential always wins.
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 7 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Sequence definition
- Real sequence definition
- Geometric sequence definition
- Limit of a sequence definition
- Sequence tending to infinity definition
- The sequence r^n tends to infinity for r > 1 example
- Exponentials dominate powers in sequences statement
Sources
- Web https://en.wikipedia.org/wiki/Big_O_notation, Exponentials dominate powers
What links here
No node links to this node yet.