Knuthova notacija

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

V matematiki je Knuthova gornjepuščična notacija metoda zapisovanja zelo velikih celih števil. Izumil jo je Donald Knuth leta 1976.

Stopnjevanje[uredi | uredi kodo]

Množenje lahko na naslednji način zapišemo v obliki seštevanja:

Za primer:

Tudi potenciranje se da zapisati v obliki množenja:

Za primer:

Enako se zgodi tudi z tetracijo:

Za primer:

Primeri tetracije zapisane v Knuthovi gornjepuščični notaciji:

(samo pisanje tega števili bi zavzelo približno 1.37 Terabyta prostora)
itn.

V Knuthovi gornjepuščični notaciji pa se da zapisati tudi pentacijo:

Heksacija:

In tako naprej.

Pravilo pa je:

Primeri: