Número de taxis

El número de taxi n , generalmente denotado Ta( n ) o Taxicab( n ), se define como el número más pequeño que se puede representar como la suma de dos cubos positivos de n maneras diferentes. El número de taxi más famoso es 1729 = Ta(2) = 1 3 + 12 3 = 9 3 + 10 3 .

El nombre del número se obtuvo de una conversación en 1919 entre los matemáticos G. H. Hardy y Srinivasa Ramanujan . Hardy dijo:

Recuerdo una vez que vine a visitarlo (Ramanujan) que estaba en el hospital de Pitney. Llegué en un taxi con el número 1729 y comenté en conversación que el número era aburrido y que espero que no sea una señal desfavorable. “No”, respondió, “el número es muy interesante, es el número natural más pequeño que se puede representar como una suma de cubos de dos maneras diferentes”. [1] [2]

Definición

El concepto fue mencionado por primera vez en 1657 por Bernard Frenicle de Bessy y se hizo famoso a principios del siglo XX por Srinivas Ramanujan . En 1938 , Hardy y Wright demostraron que tales números existen para todos los enteros positivos n , y su prueba puede convertirse fácilmente en un programa para generar tales números. Sin embargo, esta demostración no tiene en cuenta que este número sea mínimo , por lo que no se puede usar para encontrar los valores reales de Ta( n ).

La restricción en el signo de los términos de la suma es necesaria, ya que la suposición de valores negativos nos permite representar más (y menores) números como una suma de cubos de n formas diferentes. El concepto de número de cabina se ha propuesto como una alternativa menos restrictiva. En cierto sentido, el número de términos (dos) y el grado (cubo) también son una limitación importante. El número de taxi generalizado plantea un problema para y para más de dos términos con un grado arbitrario.

Números de taxis notables

Los siguientes seis números de taxi se conocen en la secuencia A011541 en la OEIS :

Principales estimaciones de números de taxis

Se conocen números que pueden representarse por sumas de más de 6 cubos, pero no se ha demostrado que sean los números mínimos que tengan esta propiedad. [3]


Historial de descubrimientos

El número Ta(2), también conocido como número de Hardy-Ramanujan , fue publicado por primera vez por Bernard Frenicle de Bessy en 1657. [cuatro]

John Leach obtuvo Ta(3) en 1957. E. Rosenthal, J. A. Dardis y K. R. Rosenthal encontraron Ta(4) en 1989 [5] . J. A. Dardis encontró Ta(5) en 1994 y fue confirmado por David W. Wilson en 1999 [6] [7] . El número Ta(6) fue anunciado por Uwe Hollerbach en NMBRTHRY (Number Theory Wiki) el 9 de marzo de 2008 [8] [9] . Los límites superiores para los números Ta(7) - Ta(12) fueron encontrados por Christian Boyer en 2006 [3] .

Números de taxi sin cubos

Problema de números de taxi con restricciones más estrictas, que requiere que los números no contengan cubos, es decir, que los números no sean divisibles por cubos de números distintos de 1 3 . Luego, el número de taxi T se escribe como T = x 3  +  y 3 , donde los números x e y deben ser coprimos. Entre los números de taxi Ta(n) enumerados anteriormente, solo Ta(1) y Ta(2) no contienen cubos. El número más pequeño de taxis sin cubos con tres representaciones fue descubierto por Paul Vojta (inédito) en 1981, cuando era estudiante de posgrado. Este número

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

El menor número de taxis sin cubos con cuatro representaciones fue descubierto por Stuart Gascoigne e, independientemente, por Duncan Moore en 2003. Este número

1801049058342701083 = 92227 3 + 1216500 3 = 136635 3 + 1216102 3 = 341995 3 + 1207602 3 = 600259 3 + 1165884 3

secuencia A080642 en OEIS .

Véase también

Notas

  1. Citas de G. H. Hardy, MacTutor History of Mathematics Archivado el 16 de julio de 2012.
  2. Silverman, 1993 , pág. 331–340.
  3. 1 2 "'Nuevos límites superiores para números de taxis y taxis" Christian Boyer, Francia, 2006–2008
  4. Thomas Ward, G. Everest. Una introducción a la teoría de números  (neopr.) . - Londres: Springer Science + Business Media , 2005. - P.  117 -118. — ISBN 9781852339173 . .
  5. Columna Numbers Count, Personal Computer World, página 234, noviembre de 1989
  6. Columna Numbers Count de Personal Computer World, página 610, febrero de 1995
  7. "El quinto número de taxi es 48988659276962496" por David W. Wilson
  8. Archivos de NMBRTHRY: marzo de 2008 (#10) "El sexto número de taxi es 24153319581254312065344" por Uwe Hollerbach
  9. CS Calude, E. Calude y MJ Dinneen: ¿Cuál es el valor de Taxicab(6)?, Journal of Universal Computer Science, vol. 9 (2003), págs. 1196-1203

Literatura

Enlaces