Mihin Grahamin lukua käytetään, ja mitä se oikeastaan kuvaa?

Mihin Grahamin lukua käytetään, ja mitä se oikeastaan kuvaa?

Mihin Grahamin lukua käytetään, ja mitä se oikeastaan kuvaa? Kielitaito eikä googlen kääntäjä eivät riittäneet englanninkielisen wikiartikkelin tulkkaamiseen.

Vastaus

Eipähän tuo varsinaisesti kuvaa mitään, vaan on vain todella iso luku, joka saadaan potenssaamalla kolmosia kyllin kauan - tai oikeastaan saataisiin, jos voitaisiin, sillä näkyvä maailmankaikkeus ei riittäisi tämän luvun kirjoittamiseen tavallisessa desimaalimuodossa. Grahamin luvulla ei sen kummempaa käyttöäkään oikeastaan ole: eräästä matemaattisesta ongelmasta vain aikoinaan todistettiin, että sen ratkaisu on korkeintaan Grahamin luvun suuruinen. Tälle matemaattiselle ongelmalle on itse asiassa löydetty jo tarkempiakin arvioita eli on löydetty Grahamin lukua pienempi luku, joka on ongelman ratkaisun yläraja. Grahamin luvun kuuluisuus johtuu luultavasti siitä, että se oli aikoinaan isoin matemaattisessa todistuksessa esiintynyt luku. Nykyään tosin matemaattisissa todistuksissa on käytetty paljon isompiakin lukuja.

Lähteet:
http://en.wikipedia.org/wiki/Graham's_number
http://mathforum.org/library/drmath/view/68592.html
http://www.daviddarling.info/encyclopedia/G/Grahams_number.html
http://mathworld.wolfram.com/GrahamsNumber.html

Kommentit (0)

Vastauksesi