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 dCode and you

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!

Team dCode likes feedback and relevant comments; to get an answer give an email (not published). It is thanks to you that dCode has the best Knuth's Arrows tool. Thank you.

# Knuth's Arrows

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

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.

### How to calculate using Knuth up-arrows notation?

The Knuth arrows are a repeated exponentiation representation (Knuth up arrows). 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).

Knuth's notation with a single arrow represents a simple power operation

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\mbox{ times}}$$

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

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

Example: $$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\mbox{ times}}$$

Example: $$3 \uparrow\uparrow 2 = 3 \uparrow 3$$

Example: $$3 \uparrow\uparrow 3 = 3 \uparrow 3 \uparrow 3$$

Knuth's arrows produce immensely large numbers (bingintegers) that dCode can not display without risking blocking your browser, so there's a limit of 100,000 digits.

### What does 3 Knuth up-arrows means?

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\mbox{ times}}$$

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

## Source code

dCode retains ownership of the source code of the script Knuth's Arrows online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be released for free. To download the online Knuth's Arrows script for offline use on PC, iPhone or Android, ask for price quote on contact page !