Taksiluku

Wikipediasta
Siirry navigaatioon Siirry hakuun

Matematiikassa n:nnellä taksiluvulla, tavallisesti merkintänä Ta(n) tarkoitetaan pienintä kokonaislukua, joka on esitettävissä kahden positiivisen kokonaisluvun kuutioiden summana n:llä eri tavalla. G. H. Hardy ja E. M. Wright osoittivat vuonna 1954 että sellainen luku löytyy jokaiselle positiiviselle kokonaisluvulle n. Heidän todistuksensa on helposti muunnettavissa proseduuriksi, joka luo sellaisia lukuja. Tämä todistus ei kuitenkaan osoita, että kyseiset luvut olisivat pienimpiä mahdollisia kyseisellä n:n arvolla. Siksi todistus on hyödytön luvun Ta(n) etsimisessä. Toistaiseksi tunnetaan vain seuraavat kuusi taksilukua:A011541 OEIS-tietokannassa:

Ta(2):n, joka tunnetaan myös Hardy-Ramanujanin lukuna, julkaisi ensimmäisenä Bernard Frénicle de Bessy vuonna 1657. Hardy-Ramanujan -nimen luku sai matemaatikkojen G. H. Hardy ja Srinivasa Ramanujan tapaamisen yhteydessä. Hardy kertoi tapauksen seuraavasti:[1]:

Menin kerran tapaamaan häntä (Ramanujania) hänen ollessaan sairasvuoteella Putneyssä. Matkustin taksilla numero 1729 ja huomautin luvun olevan harvinaisen ikävystyttävä ja toivovani, ettei kyseessä ollut huono enne. ”Ei”, hän vastasi, ”se on varsin kiinnostava luku, se on pienin luku joka voidaan ilmaista kahden positiivisen kuution summana kahdella eri tavalla.”

Seuraavat taksiluvut löydettiin tietokoneilla: John Leech löysi Ta(3):n vuonna 1957, E. Rosenstiel, J. A. Dardis ja C. R. Rosenstiel Ta(4):n 1991 sekä David W. Wilson Ta(5):n marraskuussa 1997. Ta(6):n löytymisestä ilmoitti Uwe Hollerbach NMBRTHRY - postituslistalla 9. maaliskuuta 2008.[1]

Rajoitetumpi taksilukuongelma edellyttää taksiluvun olevan kuutiolla jaoton, toisin sanoen taksiluku ei saa olla jaollinen millään muulla kuutiolla paitsi 13:lla. Kun kuutiolla jaoton taksiluku T kirjoitetaan muodossa T = x3+y3, lukujen x ja y on oltava keskenään jaottomia, toisin sanoen niiden suurimman yhteisen tekijän on oltava yksi. Yllä luetelluista taksiluvuista ainoastaan Ta(1) ja Ta(2) ovat kuutiolla jaottomia. Pienimmän kuutiolla jaottoman taksiluvun, jolla on kolme eri esitystapaa, löysi Paul Vojta vuonna 1981 ollessaan jatko-opiskelija. Se on

15170835645
= 5173 + 24683
= 7093 + 24563
= 17333 + 21523.

Pienimmän kuutiolla jaottoman taksiluvun, jolla on neljä eri esitystapaa, löysivät Stuart Gascoigne ja hänestä riippumattomasti Duncan Moore vuonna 2003. Se on

1801049058342701083
= 922273 + 12165003
= 1366353 + 12161023
= 3419953 + 12076023
= 6002593 + 11658843.

A080642 OEIS-tietokannassa

Aiheesta muualla

[muokkaa | muokkaa wikitekstiä]