Notasi anak panah Knuth

Dalam matematika, notasi anak panah Knuth adalah salah satu cara untuk melambangkan bilangan bulat dengan nilai yang besar, diciptakan oleh Donald Knuth tahun 1976. Notasi ini berhubungan dekat dengan hiperoperasi, dimana contohnya perkalian dianggap sebagai iterasi atau perulangan dari penjumlahan, perpangkatan adalah iterasi dari perkalian, iterasi selanjutnya adalah tetrasi, kemudian pentasi, dan seterusnya, dimana notasi anak panah Knuth dapat digunakan.

Penjelasan

Operasi matematika yang sudah kita kenal seperti penjumlahan, perkalian, dan perpangkatan dapat disusun menjadi deret hiperoperasi seperti berikut:

Perkalian adalah iterasi atau perulangan dari penjumlahan

$a\times b=\underbrace {a+a+\cdots +a} _{b}$

Misalnya:

$4\times 3=3+3+3+3=12$

Perpangkatan adalah iterasi dari perkalian, dalam notasi Knuth dilambangkan dengan satu anak panah

$a\uparrow b=a^{b}=\underbrace {a\times a\times \cdots \times a} _{b}$

Misalnya:

Gagal mengurai (kesalahan sintaks): {\displaystyle 4\uparrow 3= 4^3 = \underbrace{ 4\times 4\times\times 4 }}}