Search for a tool
Knuth's Arrows

Tool to write with Arrowed notation of iterative exponentiation by Knuth: a mathematical notation with arrows aiming to write huge integer numbers with repeated powers.

Results

Knuth's Arrows -

Tag(s) : Arithmetics, Notation System

Share
Share
dCode and more

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!
A suggestion ? a feedback ? a bug ? an idea ? Write to dCode!


Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!


Feedback and suggestions are welcome so that dCode offers the best 'Knuth's Arrows' tool for free! Thank you!

Knuth's Arrows

Calculation with Knuth's up-arrows notation A↑↑B



Answers to Questions (FAQ)

What are Knuth up-arrows? (Definition)

Knuth arrows (or Knuth arrow operators) are a set of mathematical symbols dedicated to the representation of repeated exponentiation (iterated powers or tetration).

$$ a \uparrow ^ n b = \begin{cases} a^b & n=1 \\ 1 & n > 1 \ \& \ b = 0 \\ a \uparrow ^ {n-1} (a \uparrow ^{n} (b-1)) & \end{cases} $$

As multiplication is the repetition of additions ($ 2 \times 3 = 2+2+2 $), as exponentiation is the repetition of multiplications ($ 2^3 = 2 \times 2 \times 2 $), the knuth arrows is the repetition of exponentiations (also called iterated exponentiation or tetration).

How to calculate using Knuth up-arrows notation?

Knuth's notation with a single arrow represents a simple power operation (a single arrow represents an exponentiation)

Example: $$ 3 \uparrow 3 = 3^3 = 27 $$

Knuth's notation with 2 arrows is an iterated power

$$ a \uparrow \uparrow b = \underbrace{a_{}^{a^{{}^{.\,^{.\,^{.\,^a}}}}}}_{b} $$

Example: $$ 3 \uparrow\uparrow 2 = 3^3 = 27 \\ 3 \uparrow\uparrow 3 = 3^{3^3} = 3^{27} = 7625597484987 \\ 3 \uparrow\uparrow 4 = 3^{3^{3^3}} = 3^{3^{27}} = 3^{7625597484987} $$

It may be noted that,

$$ a \uparrow\uparrow b = \underbrace{a_{}\uparrow a\uparrow\dots\uparrow a}_{b} $$

Example: $$ 3 \uparrow\uparrow 2 = 3 \uparrow 3 = 3^3 \\ 3 \uparrow\uparrow 3 = 3 \uparrow 3 \uparrow 3 = 3^{3^3} $$

Knuth's arrows produce immensely large numbers (very large integers), so large that they cannot be represented (larger than the memory space available to your browser, or even larger than the number of atoms in the universe). dCode will not perform calculations beyond a few thousand digits.

What does 1 Knuth up-arrow mean?

The notation with 1 arrow represents a simple exponentiation (a power, an exponent).

Example: $ 4 \uparrow 5 = 4 ^ 5 = 1024 $

What does 3 Knuth up-arrows mean?

The 3 arrows (triple arrow) notation is the continuity of the 2 arrows notation (double arrow)

$$ a \uparrow\uparrow\uparrow b = \underbrace{a_{}\uparrow\uparrow a\uparrow\uparrow\dots\uparrow\uparrow a}_{b} $$

Example: $$ 3 \uparrow\uparrow\uparrow 3 = 3 \uparrow\uparrow(3 \uparrow\uparrow 3) = 3 \uparrow\uparrow( 3 \uparrow 3 \uparrow 3) $$

Can rational number be used?

No, tetration is only defined for integer numbers.

No need to try with decimal numbers, the decimal point will be ignored.

Why using Knuth up-arrows?

Knuyth's arrows make it possible to represent numbers so large that the usual notations do not allow them to be written into numbers easily nor precisely.

The dCode calculator is therefore limited, because the numbers of iterations quickly exceed the capacities of the computers.

How to implement knuth arrows?

Knuth arrows are generally implemented by recursion in code:// pseudo-code
function knuthArrows(a, n, b) {
if (b == 0) return 1
if (n == 1) return a ** b
return knuthArrows(a, n-1, knuthArrows(a, n, b - 1))
}

Source code

dCode retains ownership of the "Knuth's Arrows" source code. Any algorithm for the "Knuth's Arrows" algorithm, applet or snippet or script (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or any "Knuth's Arrows" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) or any database download or API access for "Knuth's Arrows" or any other element are not public (except explicit open source licence like Creative Commons). Same with the download for offline use on PC, mobile, tablet, iPhone or Android app.
Reminder: dCode is an educational and teaching resource, accessible online for free and for everyone.

Cite dCode

The content of the page "Knuth's Arrows" and its results may be freely copied and reused, including for commercial purposes, provided that dCode.fr is cited as the source. Exporting the results is free and can be done simply by clicking on the export icons ⤓ (.csv or .txt format) or ⧉ (copy and paste).
To cite dCode.fr on another website, use the link: https://www.dcode.fr/knuth-arrows
In a scientific article or book, the recommended bibliographic citation is: Knuth's Arrows on dCode.fr [online website], retrieved on 2025-04-16, https://www.dcode.fr/knuth-arrows

Need Help ?

Please, check our dCode Discord community for help requests!
NB: for encrypted messages, test our automatic cipher identifier!

Questions / Comments

Feedback and suggestions are welcome so that dCode offers the best 'Knuth's Arrows' tool for free! Thank you!


https://www.dcode.fr/knuth-arrows
© 2025 dCode — The ultimate collection of tools for games, math, and puzzles.
 
Feedback