En matemáticas , el enésimo número de taxi , normalmente denominado Ta( n ) o Taxicab( n ), se define como el entero más pequeño que puede expresarse 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 número de Hardy-Ramanujan. [2] [3]
Recuerdo que una vez fui a verlo [Ramanujan] cuando yacía enfermo en Putney . Había viajado en el taxi número 1729 y observé que el número parecía bastante aburrido y que esperaba que no fuera un presagio desfavorable. "No", respondió, "es un número muy interesante; es el número más pequeño expresable como la suma de dos cubos [positivos] 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 Srinivasa Ramanujan al afirmar que es el más pequeño por su ejemplo particular de dos sumandos. En 1938, GH Hardy y EM Wright demostraron que tales números existen para todos los enteros positivos n , y su prueba se convierte fácilmente en un programa para generar dichos números. Sin embargo, la prueba no afirma en absoluto si los números así generados son los más pequeños posibles y, por lo tanto, no se puede utilizar para encontrar el valor real de Ta( n ).
Los números de taxi posteriores a 1729 se encontraron con ayuda de ordenadores. 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 de NMBRTHRY el 9 de marzo de 2008, [9] tras un artículo de 2003 de Calude et al . eso daba una probabilidad del 99% de que el número fuera en realidad Ta(6). [10] Christian Boyer encontró los límites superiores para Ta(7) a Ta(12) 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 formas distintas. El concepto de número de taxi se ha introducido 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 taxi conocidos
Hasta el momento se conocen los siguientes 6 números de taxi:
Límites superiores para números de taxis
Para los siguientes números de taxis se conocen los límites superiores:
Números de taxis sin cubos
Un problema de taxi más restrictivo requiere que el número del taxi no tenga cubos , lo que significa que no es divisible por ningún cubo que no sea 1 3 . Cuando un número de taxi sin cubos T se escribe como T = x 3 + y 3 , los números xey deben ser primos relativos . Entre los números de taxi Ta( n ) enumerados anteriormente, sólo Ta(1) y Ta(2) son números de taxi sin cubos. El número de taxi sin cubos más pequeño con tres representaciones fue descubierto por Paul Vojta (inédito) en 1981, cuando era estudiante de posgrado:
El número de taxi sin cubos más pequeño con cuatro representaciones fue descubierto por Stuart Gascoigne e independientemente por Duncan Moore en 2003:
^ "'Nuevos límites superiores para los números de taxis y taxis" Christian Boyer, Francia, 2006-2008
Referencias
GH Hardy y EM Wright, Introducción a la teoría de los números , 3.ª ed., Oxford University Press, Londres y Nueva York, 1954, Thm. 412.
J. Leech, Algunas soluciones de ecuaciones diofánticas , Proc. Camb. Fil. Soc. 53, 778–780, 1957.
E. Rosenstiel, JA Dardis y CR Rosenstiel, Las cuatro soluciones mínimas en 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. Matemáticas. Aplica. , 27(1991) 155-157; Señor 1125858, en línea.
David W. Wilson, El quinto número de taxi es 48988659276962496 , Journal of Integer Sequences , vol. 2 (1999), en línea. (Wilson desconocía el descubrimiento previo de Ta(5) realizado por JA Dardis en 1994 cuando escribió esto.)
DJ Bernstein, Enumeración de soluciones para Matemáticas de la Computación 70, 233 (2000), 389–394.
CS Calude, E. Calude y MJ Dinneen: ¿Cuál es el valor del taxi(6)? , Revista de Ciencias de la Computación Universal , vol. 9 (2003), pág. 1196-1203
enlaces externos
Una publicación de 2002 en la lista de correo de teoría de números de Randall L. Rathbun
Suciedad, James; Bowley, Roger. Harán, Brady (ed.). 1729: Número de taxi o número de Hardy-Ramanujan. Numéfilo.