Ero sivun ”Knuthin nuolinotaatio” versioiden välillä

p
Notaatio merkintätavaksi (Kielitoimiston suositus).
(lähteetön)
p (Notaatio merkintätavaksi (Kielitoimiston suositus).)
 
{{lähteetön}}'''Knuthin nuolinotaatio''' (tai '''Knuthin ylänuolinotaatio''') on matematiikassa käytetty menetelmä erittäin suurten potenssiinkorotusten esittämiseksi. Metodin esitteli [[Donald Knuth]] vuonna 1976 ja se liittyy voimakkaasti [[Ackermannin funktio]]on. NotaationMerkintätavan idea liittyy siihen tosiasiaan, että [[kertolasku]] voidaan käsitellä iteroituina yhteenlaskuina ja potenssiinkorotus iteroituina kertolaskuina. Jatkamalla samalla menetelmällä päästään iteroituun potenssiinkorotukseen ([[tetraatio]]on).
 
== Esitys ==
</math>
 
NotaatiotaMerkintätapaa luetaan oikealta vasemmalle:
 
Tämän mukaan,
:jne.
 
Jo tällä päästään suhteellisen suuriin lukuihin, mutta Knuth jatkoi notaatiotamerkintätapaa pidemmälle. Hän määritteli “kolmoisnuoli” -operaattorin “kaksoisnuolten” iteroimiseksi edelleen ([[pentaatio]]):
 
:<math>
</math>
 
NotaatiotaMerkintätapaa <math>a \uparrow^n b</math> käytetään kuvaamaan <math>a \uparrow\uparrow \dots \uparrow b</math> jossa on ''n'' nuolta.
 
NotaationMerkintätavan avulla voi tehokkaasti esittää nopeasti suurenevia funktioita, kuten [[Ackermannin funktio]]ta tai [[Grahamin luku]]a.
 
[[Luokka:Matematiikka]]