Knuth's arrows turn four small digits into numbers too big to write
In short: Two, arrow, arrow, four. Those few marks describe 65,536. Add a third arrow and the answer becomes a tower of 65,536 twos stacked as exponents, a number no computer could print. Donald Knuth introduced this notation in 1976 to tame integers so vast that ordinary exponents run out of breath.
The idea rests on a ladder of operations, each repeating the one below. Addition repeats counting up by one. Multiplication repeats addition, so four times three is three fours added together, making 12. Exponentiation repeats multiplication, and Knuth writes it with a single arrow: four arrow three means four multiplied by itself three times, giving 64. In a 1947 paper R. L. Goodstein laid out this whole sequence, now called hyperoperations, and proposed names such as tetration and pentation for the rungs beyond powers.
Tetration, drawn as a double arrow, repeats exponentiation. Three double-arrow two is simply three cubed, 27. Three double-arrow three stacks three threes into a power tower and reaches 7,625,597,484,987, already beyond seven trillion. With one more three in the tower the exponent itself becomes that seven-trillion figure, and the growth becomes impossible to picture.
A key rule keeps things unambiguous: towers are worked out from the top down, or right to left, because the arrows are defined as right-associative. Evaluating two double-arrow four therefore means two to the power of two to the power of two to the power of two, which collapses to two to the 16th, the familiar 65,536. Doing it left to right would give a far smaller result.
The pattern continues without end. Pentation, a triple arrow, repeats tetration; hexation, a quadruple arrow, repeats pentation; and a general form lets any number of arrows be written with a superscript count. Three triple-arrow three, for instance, is a power tower of threes that is 7,625,597,484,987 levels tall. That escalation is exactly the point, giving mathematicians a compact way to name quantities that dwarf anything in physical reality.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Knuth's up-arrow notation
To cite this card, link to https://intellectplus.co.uk/app/science-knuth-s-up-arrow-notation.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Basics · More in Science · Latest · A–Z · All topics