Taxicab-Zahl

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von Verallgemeinerte Taxicab-Zahl)
Zur Navigation springen Zur Suche springen

In der Mathematik ist die -te Taxicab-Zahl definiert als die kleinste natürliche Zahl, die sich auf verschiedene Arten als Summe zweier Kubikzahlen darstellen lässt. Godfrey Harold Hardy und E. M. Wright haben bewiesen, dass es für jede natürliche Zahl eine Taxicab-Zahl gibt.[1] Der Beweis sagt jedoch nichts über die Werte dieser Zahlen aus, sodass sie nur mit großem (computerunterstütztem) Aufwand gefunden werden können.

Ihren Namen verdankt sie einer berühmten Anekdote von Hardy. Er besuchte Ramanujan am Krankenbett und erwähnte, dass er mit einem Taxi der Nummer gekommen sei, was Hardy für eine uninteressante Zahl hielt. Ramanujan fand dies nicht, indem er Hardy die oben erwähnten Eigenschaften darlegte.[2]

Bekannte Taxicab-Zahlen

[Bearbeiten | Quelltext bearbeiten]

Die folgenden sechs Taxicab-Zahlen sind bekannt (Folge A011541 in OEIS):

Obere Schranken für Taxicab-Zahlen

[Bearbeiten | Quelltext bearbeiten]

Für die nachfolgenden sechs Taxicab-Zahlen sind obere Schranken bekannt:[3]

Entdeckungsgeschichte

[Bearbeiten | Quelltext bearbeiten]

ist vermöge obiger Anekdote auch als Hardy-Ramanujan-Zahl bekannt, sie wurde schon 1657 von Bernard Frénicle de Bessy publiziert.[4]

wurde 1957 von John Leech entdeckt.[5]

wurde 1991 von dem Amateur-Zahlentheoretiker E. Rosenstiel gefunden[6]

wird seit 1999 David W. Wilson verdankt.[7] Unabhängig davon fand wenige Monate später auch Daniel Bernstein diese Zahl.

wurde 2003 entdeckt.[8] Zuvor hatte 1998 Daniel Bernstein schon eine obere Schranke angegeben.

Verallgemeinerte Taxicab-Zahl

[Bearbeiten | Quelltext bearbeiten]

Als verallgemeinerte Taxicab-Zahlen bezeichnet man eine Abwandlung der gewöhnlichen Taxicab-Zahlen. Die Definition lautet:

ist die kleinste natürliche Zahl, die auf verschiedene Arten als Summe von -ten Potenzen ausgedrückt werden kann.

Für und handelt es sich um die „gewöhnlichen“ Taxicab-Zahlen.

Leonhard Euler zeigte, dass gilt:

.

Stuart Gascoigne zeigte, dass eine untere Schranke für ist, das Analogon zu Eulers obiger Lösung, diesmal aber für drei verschiedene Arten, eine positive Zahl als Summe zweier Biquadrate darzustellen (ein explizites Beispiel ist nicht bekannt).[9] Für gibt es nach Hardy und Wright[10] Lösungen für beliebiges und es sind Lösungen zum Beispiel bekannt für [9] Schon bei der Summe von fünften Potenzen ist nicht bekannt, ob es Taxicab-Zahlen für gibt.[11]

Die Frage nach Taxicab-Zahlen ist ein Spezialfall der Frage nach Lösungen der Identitäten .[12][13] Ein anderer Spezialfall dieses Problemkreises ist die Eulersche Vermutung, eine Verallgemeinerung des Großen Fermatschen Satzes.

Einzelnachweise

[Bearbeiten | Quelltext bearbeiten]
  1. Godfrey Harold Hardy, Edward Maitland Wright: An introduction to the theory of numbers. Oxford UP, 4. Auflage 1975, S. 333, Theorem 412, mit Anmerkungen S. 338 f. Die erste Auflage ist von 1938.
  2. Hardy: Ramanujan. London 1940. Wörtlich schrieb Hardy:

    “I remember once going to see him when he was lying ill at Putney. I had ridden in taxi cab number 1729 and remarked that the number seemed to me rather a dull one, and that I hoped it was not an unfavorable omen. ‘No’, he replied, ‘it is a very interesting number; it is the smallest number expressible as the sum of two cubes in two different ways.’”

  3. Christian Boyer: New Upper Bounds for Taxicab and Cabtaxi Numbers.
  4. Bruce Berndt, S. Bhargava: Ramanujan – For Lowbrows. In: American Mathematical Monthly. Band 100, 1993, S. 645–656.
  5. J. Leech: Some Solutions of Diophantine Equations. In: Proc. Cambridge Phil. Soc. 531957, S. 778–780.
  6. E. Rosenstiel, J. A. Dardis, C. R. Rosenstiel: The Four Least Solutions in Distinct Positive Integers of the Diophantine Equation In: Bull. Inst. Math. Appl. 271991, S. 155–157.
  7. D. W. Wilson: The Fifth Taxicab Number is 48988659276962496. In: J. Integer Sequences. 2, #99.1.9, 1999.
  8. C. S. Calude, E. Calude, M. J. Dinneen: What Is the Value of Taxicab(6)? (PDF; 120 kB). In: J. Uni. Comp. Sci. 9, 2003, S. 1196–1203.
  9. a b Taxicab numbers – 4th powers. In: Euler.free.fr.
  10. Hardy, Wright: An introduction to the theory of numbers. 1979, S. 330.
  11. Walter Schneider: Taxicab numbers. (Memento vom 25. April 2005 im Internet Archive). 2003, Mathews (the Archive of Recreational Mathematics).
  12. Lander, Parkin, Selfridge: A survey of equal sums of like powers. In: Mathematics of Computation. Band 21, 1967, S. 446–459.
  13. Randy Ekl: New results in equal sums of like powers. In: Mathematics of Computation. Band 67, 1998, S. 1209–1315, online.