Lompat ke isi

Notasi anak panah Knuth: Perbedaan antara revisi

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas
Konten dihapus Konten ditambahkan
Tidak ada ringkasan suntingan
Zɛphyɻ (bicara | kontrib)
Tag: Pengalihan baru
 
(12 revisi perantara oleh 8 pengguna tidak ditampilkan)
Baris 1: Baris 1:
#ALIH[[Notasi anak panah atas 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 [[Penambahan|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:

<math>a\times b = \underbrace{ a+a+\cdots+a }_{b}</math>

Misalnya:

<math>4\times 3 = 3+3+3+3 = 12</math>

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

<math>a\uparrow b= a^b = \underbrace{ a\times a\times\cdots\times a }_{b}</math>

Misalnya:

<math>4\uparrow 3= 4^3 = { 4\times 4\times\times 4} </math>

Iterasi selanjutnya disebut [[tetrasi]] yang merupakan perulangan dari perpangkatan, dilambangkan dengan dua anak panah:

<math>a\uparrow\uparrow b=\ ^b\!a=\underbrace{ a^{a^{.^{.^{.^a}}}}}_{b}=\underbrace {a\uparrow(a\uparrow ({...\uparrow a))}}_{b}</math>

Misalnya:

<math>4\uparrow\uparrow3=\ ^3\!4= 4^{4^4}=4\uparrow(4\uparrow 4)=4^{256}\approx 1.34078079 \times 10^{154}</math>

Iterasi selanjutnya seperti pentasi, heksasi, dan lain-lain dilakukan dengan menambah anak panah.
[[Kategori:Matematika]]
[[Kategori:Simbol matematika]]

Revisi terkini sejak 27 Agustus 2024 03.44