Taxibilsnummer

Srinivasa Ramanujan utvecklade idén om taxinummer.

Inom matematiken definieras det n: e taxicab-talet , vanligtvis betecknat Ta( n ) eller Taxicab( n ), även kallat det n : te Ramanujan-Hardy-talet, som det minsta heltal som kan uttryckas som summan av två positiva heltalskuber i n distinkta sätt. Det mest kända taxinumret är 1729 = Ta(2) = 1 3 + 12 3 = 9 3 + 10 3 .

Namnet kommer från en konversation omkring 1919 som involverade matematikerna G. H. Hardy och Srinivasa Ramanujan . Som sagt av Hardy:

Jag minns att jag en gång besökte honom [Ramanujan] när han låg sjuk på Putney . Jag hade åkt taxi nr 1729 och anmärkte att numret tycktes vara ganska tråkigt och att jag hoppades att det inte var ett ogynnsamt omen. "Nej", svarade han, "det är ett mycket intressant tal; det är det minsta talet som kan uttryckas som summan av två [positiva] kuber på två olika sätt."

Historia och definition

Konceptet nämndes första gången 1657 av Bernard Frénicle de Bessy , som publicerade Hardy–Ramanujan-talet Ta(2) = 1729. Detta speciella exempel från 1729 gjordes berömt i början av 1900-talet av en berättelse som involverade Srinivasa Ramanujan . År 1938 bevisade GH Hardy och EM Wright att sådana tal finns för alla positiva heltal n , och deras bevis omvandlas enkelt till ett program för att generera sådana tal. Beviset gör dock inga påståenden alls om huruvida de sålunda genererade talen är de minsta möjliga och därför kan det inte användas för att hitta det faktiska värdet av Ta( n ).

Taxibilsnumren efter 1729 hittades med hjälp av datorer. John Leech erhöll Ta(3) 1957. E. Rosenstiel, JA Dardis och CR Rosenstiel hittade Ta(4) 1989. JA Dardis hittade Ta(5) 1994 och det bekräftades av David W. Wilson 1999. Ta( 6) tillkännagavs av Uwe Hollerbach på NMBRTHRYs e-postlista den 9 mars 2008, efter en artikel från 2003 av Calude et al. det gav en 99% sannolikhet att talet faktiskt var Ta(6). Övre gränser för Ta(7) till Ta(12) hittades av Christian Boyer 2006.

Begränsningen av summan till positiva tal är nödvändig, eftersom att tillåta negativa tal tillåter fler (och mindre) förekomster av tal som kan uttryckas som summor av kuber på n distinkta sätt. Begreppet cabtaxinummer har införts för att möjliggöra alternativa, mindre restriktiva definitioner av denna karaktär. På sätt och vis är specifikationen av två summeringar och potenser av tre också begränsande; ett generaliserat taxinummer tillåter att dessa värden är andra än två respektive tre.

Kända taxinummer

Hittills är följande 6 taxinummer kända:

Övre gränser för taxinummer

För följande taxinummer är övre gränser kända:

Kubfria taxinummer

Ett mer restriktivt taxiproblem kräver att taxinumret är kubfritt , vilket innebär att det inte är delbart med någon annan kub än 1 3 . När ett kubfritt taxinummer T skrivs som T = x 3 + y 3 måste talen x och y vara relativt primtal. Bland taxinumren Ta( n ) ovan är endast Ta(1) och Ta(2) kubfria taxinummer. Det minsta kubfria taxinumret med tre representationer upptäcktes av Paul Vojta (opublicerat) 1981 medan han var doktorand. Det är

15170835645
= 517 3 + 2468 3
= 709 3 + 2456 3
= 1733 3 + 2152 3 .

Det minsta kubfria taxinumret med fyra representationer upptäcktes av Stuart Gascoigne och oberoende av Duncan Moore 2003. Det är

1801049058342701083
= 92227 3 + 1216500 3
= 136635 3 + 1216102 3
= 341995 3 + 1207602 3
= 600259 58 + 436

(sekvens A080642 i OEIS ).

Se även

Anteckningar

  • GH Hardy och EM Wright, An Introduction to the Theory of Numbers , 3:e upplagan, Oxford University Press, London & NY, 1954, Thm. 412.
  • J. Leech, Some Solutions of Diophantine Equations , Proc. Camb. Phil. Soc. 53, 778–780, 1957.
  • E. Rosenstiel, JA Dardis och CR Rosenstiel, De fyra minsta lösningarna i distinkta positiva heltal i de diofantiska ekvationerna = x 3 + y 3 = z 3 + w 3 = u 3 + v 3 = m 3 + n 3 , Bull. Inst. Matematik. Appl. 27(1991) 155-157; MR 1125858 , online .
  • David W. Wilson, The Fifth Taxicab Number är 48988659276962496, Journal of Integer Sequences, Vol. 2 (1999), online . (Wilson var omedveten om JA Dardis tidigare upptäckt av Ta(5) 1994 när han skrev detta.)
  • DJ Bernstein, Uppräkning av lösningar till , Matematik of Computation 70, 233 (2000), 389–394.
  • CS Calude, E. Calude och MJ Dinneen: Vad är värdet på Taxicab(6)? , Journal of Universal Computer Science , vol. 9 (2003), sid. 1196–1203

externa länkar