En matemáticas , el n- ésimo número de taxi , normalmente denotado Ta( n ) o Taxicab( n ), se define como el entero más pequeño que se puede expresar como una suma de dos cubos enteros positivos de n formas distintas. [1] El número de taxi más famoso es 1729 = Ta(2) = 1 3 + 12 3 = 9 3 + 10 3 , también conocido como el número de Hardy-Ramanujan. [2] [3]
Recuerdo que una vez fui a verlo [a Ramanujan] cuando estaba enfermo en Putney . Yo había viajado en el taxi número 1729 y le comenté que el número parecía bastante aburrido y que esperaba que no fuera un mal presagio. "No", respondió, "es un número muy interesante; es el número más pequeño que se puede expresar como la suma de dos cubos de dos maneras diferentes". [4] [5]
Historia y definición
Los pares de sumandos del número de Hardy-Ramanujan Ta(2) = 1729 fueron mencionados por primera vez por Bernard Frénicle de Bessy , quien publicó su observación en 1657. 1729 se hizo famoso como el primer número de taxi a principios del siglo XX por una historia que involucraba a Srinivasa Ramanujan al afirmar que era el más pequeño para su ejemplo particular de dos sumandos. En 1938, GH Hardy y EM Wright demostraron que tales números existen para todos los números enteros positivos n , y su prueba se convierte fácilmente en un programa para generar tales números. Sin embargo, la prueba no hace ninguna afirmación sobre si los números así generados son los más pequeños posibles y, por lo tanto, no se puede usar para encontrar el valor real de Ta( n ).
Los números de taxi posteriores a 1729 se encontraron con la ayuda de computadoras. John Leech obtuvo Ta(3) en 1957. E. Rosenstiel, JA Dardis y CR Rosenstiel encontraron Ta(4) en 1989. [6] JA Dardis encontró Ta(5) en 1994 y fue confirmado por David W. Wilson en 1999. [7] [8] Ta(6) fue anunciado por Uwe Hollerbach en la lista de correo NMBRTHRY el 9 de marzo de 2008, [9] después de un artículo de 2003 de Calude et al. que dio una probabilidad del 99% de que el número fuera en realidad Ta(6). [10] Los límites superiores para Ta(7) a Ta(12) fueron encontrados por Christian Boyer en 2006. [11]
La restricción de los sumandos a números positivos es necesaria, porque permitir números negativos permite más (y más pequeñas) instancias de números que pueden expresarse como sumas de cubos de n maneras distintas. Se ha introducido el concepto de número de taxi para permitir definiciones alternativas y menos restrictivas de esta naturaleza. En cierto sentido, la especificación de dos sumandos y potencias de tres también es restrictiva; un número de taxi generalizado permite que estos valores sean distintos de dos y tres, respectivamente.
Números de taxis conocidos
Hasta el momento se conocen los siguientes 6 números de taxi:
Límites superiores para el número de taxis
Para los siguientes números de taxis se conocen los límites superiores:
Números de taxis de Cubefree
Un problema de taxi más restrictivo requiere que el número de taxi sea libre de cubos , lo que significa que no es divisible por ningún cubo que no sea 1 3 . Cuando un número de taxi libre de cubos T se escribe como T = x 3 + y 3 , los números x e y deben ser primos entre sí . Entre los números de taxi Ta( n ) enumerados anteriormente, solo Ta(1) y Ta(2) son números de taxi libres de cubos. El número de taxi libre de cubos más pequeño con tres representaciones fue descubierto por Paul Vojta (inédito) en 1981 mientras era estudiante de posgrado:
El número de taxi sin cubo más pequeño con cuatro representaciones fue descubierto por Stuart Gascoigne e independientemente por Duncan Moore en 2003:
Sumas de potencias : lista de contextos matemáticos en los que se suman términos exponenciales, lista de conjeturas y teoremas relacionados
Notas
^ "Número de taxi". Wolfram Mathworld .
^ "Número de Hardy-Ramanujan". Wolfram Mathworld .
^ Grime, James; Bowley, Roger. Haran, Brady (ed.). 1729: Número de taxi o número de Hardy-Ramanujan. Numberphile.
^ Citas de GH Hardy, MacTutor History of Mathematics Archivado el 16 de julio de 2012 en Wayback Machine.
^ Silverman, Joseph H. (1993). "Taxicabs and sums of two cubes" (Taxi y sumas de dos cubos). Amer. Math. Monthly ( Matemáticas mensuales) . 100 (4): 331–340. doi :10.2307/2324954. JSTOR 2324954.
^ Columna Numbers Count, Personal Computer World, página 234, noviembre de 1989
^ Columna de recuento de números de Personal Computer World, página 610, febrero de 1995
^ "El número del quinto taxi es 48988659276962496" de David W. Wilson
^ Archivos NMBRTHRY – Marzo de 2008 (#10) "El sexto número de taxi es 24153319581254312065344" por Uwe Hollerbach
^ "'Nuevos límites máximos para los números de taxis y taxis de pasajeros'" Christian Boyer, Francia, 2006-2008
Referencias
GH Hardy y EM Wright, Introducción a la teoría de números , 3.ª ed., Oxford University Press, Londres y Nueva York, 1954, Thm. 412.
J. Leech, Algunas soluciones de ecuaciones diofánticas , Proc. Camb. Phil. Soc. 53, 778–780, 1957.
E. Rosenstiel, JA Dardis y CR Rosenstiel, Las cuatro soluciones mínimas en números enteros positivos distintos de las ecuaciones diofánticas = x 3 + y 3 = z 3 + w 3 = u 3 + v 3 = m 3 + n 3 , Bull. Inst. Math. Appl. , 27(1991) 155–157; MR 1125858, en línea.
David W. Wilson, El quinto taxi tiene un número de serie 48988659276962496 , Journal of Integer Sequences , vol. 2 (1999), en línea. (Wilson no sabía que JA Dardis había descubierto Ta(5) en 1994 cuando escribió esto).
DJ Bernstein, Enumeración de soluciones a , Matemáticas de la computación 70, 233 (2000), 389–394.
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
Enlaces externos
Una publicación de 2002 en la lista de correo de teoría de números de Randall L. Rathbun
Grime, James; Bowley, Roger. Haran, Brady (ed.). 1729: Número de taxi o número de Hardy-Ramanujan. Numberphile.