Power Tower — Definition, Formula & Examples
A power tower is a chain of exponents stacked on top of one another, such as . You always evaluate a power tower from the top down (right to left), not from the bottom up.
A power tower (also called tetration when the base is repeated) is an expression of the form , defined recursively by right-associative exponentiation: the topmost (rightmost) exponent is computed first, and each result becomes the exponent for the level below it.
Key Formula
Where:
- = The base of the tower (bottommost number)
- = The middle value
- = The topmost exponent, evaluated first
How It Works
To evaluate a power tower, start at the very top of the stack and work downward. Compute the topmost exponentiation first, then use that result as the exponent for the next base below. For example, in , you first compute , then compute . This right-to-left rule is critical — left-to-right evaluation gives a completely different (and incorrect) answer. Power towers grow extraordinarily fast; even modest-looking towers like equal .
Worked Example
Problem: Evaluate the power tower .
Step 1: Start at the top of the tower. Compute the topmost exponentiation.
Step 2: Use that result as the exponent for the base below it.
Answer:
Why It Matters
Power towers appear in computer science when analyzing algorithms with hyper-exponential growth and in advanced number theory (for instance, bounds involving iterated exponentials). Understanding right-to-left evaluation also reinforces the conventions behind exponent notation that you rely on throughout algebra and calculus.
Common Mistakes
Mistake: Evaluating left-to-right (bottom-up), treating as .
Correction: Exponentiation is right-associative. Always evaluate from the top down: . The grouping is a different expression entirely.
