Dalam matematika, notasi anak panah Knuth adalah salah satu cara untuk melambangkan bilangan bulat dengan nilai yang besar, diciptakan oleh Donald Knuth tahun 1976.[1] Notasi ini berhubungan dekat dengan hiperoperasi, di mana contohnya perkalian dianggap sebagai iterasi atau perulangan dari penjumlahan, perpangkatan adalah iterasi dari perkalian, iterasi selanjutnya adalah tetrasi, kemudian pentasi, dan seterusnya, di mana 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:
Misalnya:
Perpangkatan adalah iterasi dari perkalian, dalam notasi Knuth dilambangkan dengan satu anak panah:
Misalnya:
Iterasi selanjutnya disebut tetrasi yang merupakan perulangan dari perpangkatan, dilambangkan dengan dua anak panah:
Misalnya:
Iterasi selanjutnya seperti pentasi, heksasi, dan lain-lain dilakukan dengan menambah anak panah:
Pentasi:
Heksasi:
Jadi, notasi anak panah-
didefinisikan sebagai deret anak panah-(
):
Notasi
Terdapat notasi versi pendek dengan menggunakan
, contohnya
. Tapi perlu diingat bentuk ini tidak sama dengan notasi hiperoperasi, misalnya dalam hiperoperasi contoh tersebut seharusnya bernama tetrasi karena n-nya adalah empat, bukan heksasi yang n-nya enam. Dalam hiperoperasi notasi tersebut berbentuk
, contohnya
, dan diberinama pentasi sesuai dengan n-nya yaitu lima.
Notasi anak panah dipilih karena beberapa hal seperti bahasa pemrograman dan e-mail berupa teks tidak mendukung simbol pangkat. Jika suatu pengodean karakter tidak memiliki simbol anak panah dapat digunakan simbol "caret" (^).
Notasi alternatif lainnya adalah notasi anak panah berantai yang diciptakan John Horton Conway dan digunakan untuk melambangkan angka yang sangat besar, lebih besar dari notasi Knuth:
Pranala luar
- Weisstein, Eric W. "Arrow Notation". MathWorld.
- Robert Munafo, Large Numbers
Referensi
- ^ Knuth, Donald E. (1976-12-17). "Mathematics and Computer Science: Coping with Finiteness". Science (dalam bahasa Inggris). 194 (4271): 1235–1242. doi:10.1126/science.194.4271.1235. ISSN 0036-8075. PMID 17797067.
Googologi
Notasi | Notasi Ilmiah · Notasi anak panah Knuth · Notasi BEAF · Notasi Steinhaus-Moser · Notasi Hiper-E · Notasi panah hiperfaktorial · Notasi Pound-Star · Notasi BB · Notasi Ackerman |
---|
Awalan | Gar- · Fz- · Fuga- · Megafuga- · Booga- |
---|
Bilangan | |
---|
Tokoh | Aarex Tiaokhiao · Agustin Rayo · Andre Joyce · Archimedes · Chris Bird · Donald Knuth · Jonathan Bowers · John H. Conway · Harvey Friedman · Hugo Steinhaus Larwence Hollom · Leo Moser · Tibor Rado |
---|
Lihat pula: Daftar lengkap bilangan |
Pengawasan otoritas ![Sunting ini di Wikidata](//upload.wikimedia.org/wikipedia/commons/thumb/8/8a/OOjs_UI_icon_edit-ltr-progressive.svg/10px-OOjs_UI_icon_edit-ltr-progressive.svg.png) | |
---|