Grahams tall
Fra Wikipedia, den frie encyklopedi
Grahams tall er, så langt, det største tall som er brukt i noe matematisk bevis. Navnet er etter matematikeren Ronald Graham, som innførte det som øvre grenseverdi for et kombinatorikkproblem om hyperkuber med tofargede kanter. Det er for stort til å skrives med vanlig matematisk notasjon. Det kan defineres ved hjelp av Knuth's up-arrow notation på følgende måte:
- Sett G1 = 3↑↑↑↑3.
- Sett G2 = 3↑..↑3 med G1 antall ↑-er.
- Sett G3 = 3↑..↑3 med G2 antall ↑-er.
- Fortsett slik til G64, som er Grahams tall.
Dette tallet er mye større enn for eksempel googolplex (= 10↑10↑100).
