Notasi anak panah Knuth: Perbedaan antara revisi
Tampilan
Konten dihapus Konten ditambahkan
Afif Brika1 (bicara | kontrib) lengkap |
Afif Brika1 (bicara | kontrib) |
||
Baris 1: | Baris 1: | ||
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. |
Dalam [[matematika]], '''notasi anak panah Knuth''' adalah salah satu cara untuk melambangkan [[bilangan bulat]] dengan nilai yang besar, diciptakan oleh Donald Knuth tahun 1976.<ref>{{Cite journal|last=Knuth|first=Donald E.|date=1976-12-17|title=Mathematics and Computer Science: Coping with Finiteness|url=http://science.sciencemag.org/content/194/4271/1235|journal=Science|language=en|volume=194|issue=4271|pages=1235–1242|doi=10.1126/science.194.4271.1235|issn=0036-8075|pmid=17797067}}</ref> 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 == |
== Penjelasan == |
||
Baris 43: | Baris 43: | ||
== Notasi == |
== Notasi == |
||
Terdapat notasi versi pendek dengan menggunakan <math>a\uparrow^nb</math>, contohnya <math>a\uparrow^4b=a\uparrow\uparrow\uparrow\uparrow b</math>. 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 <math>a\uparrow^{n+2}b</math>, contohnya <math>a\uparrow ^5 b=a\uparrow\uparrow\uparrow b</math>, dan diberinama pentasi sesuai dengan ''n''-nya yaitu lima. |
|||
Terdapat notasi versi pendek dengan menggunakan |
|||
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: |
|||
<math>a\uparrow^n b=a \rightarrow b\rightarrow n</math> |
|||
== Pranala luar == |
== Pranala luar == |
||
Baris 49: | Baris 55: | ||
* Robert Munafo, ''[http://www.mrob.com/pub/math/largenum.html Large Numbers]'' |
* Robert Munafo, ''[http://www.mrob.com/pub/math/largenum.html Large Numbers]'' |
||
== Referensi == |
|||
<nowiki>{{reflist}}</nowiki> |
|||
[[Category:Matematika]] |
[[Category:Matematika]] |
||
[[Category:Simbol matematika]] |
[[Category:Simbol matematika]] |