Interested Article - Число такси

n -ое число такси , обычно обозначаемое Ta( n ) или Taxicab( n ), определяется как наименьшее число, которое может быть представлено как сумма двух положительных кубов n различными способами. Наиболее известное число такси — 1729 = Ta(2) = 1 3 + 12 3 = 9 3 + 10 3 .

Название чи́сла получили из разговора в 1919 математиков Г. Х. Харди и Сриниваса Рамануджана . Харди рассказывал:

Я помню, пришёл раз навестить его (Рамануджана), лежащего в больнице в Питни. Я приехал на такси с номером 1729 и заметил в разговоре, что число скучное, и что я надеюсь, что это не является неблагоприятным знаком. «Нет, — ответил тот, — число очень интересно, это наименьшее натуральное число, представимое в виде суммы кубов двумя различными способами!»

Определение

Концепция впервые была упомянута в 1657 Бернаром Френиклем де Бесси и стала знаменитой в начале 20-го века благодаря Сринивасу Рамануджану . В 1938 Харди и Райт доказали, что такие числа существуют для всех положительных целых чисел n , и их доказательство легко превратить в программу для генерации таких чисел. Однако это доказательство не заботится о том, чтобы это число было минимальным , так что его нельзя использовать для поиска фактических значений Ta( n ).

Ограничение на знак членов суммы необходимо, поскольку допущение отрицательных значений позволяет представить большее количество (и меньших) чисел выразить в виде суммы кубов n различными способами. Концепция была предложена как менее ограничивающая альтернатива. В известном смысле количество слагаемых (два) и степень (куб) также является существенным ограничением. Обобщённое число такси ставит задачу и для более чем двух слагаемых при произвольной степени.

Известные числа такси

Известны следующие шесть чисел такси (последовательность в OEIS ):

Оценки сверху чисел такси

Известны числа, которые можно представить суммами более 6 кубов, но для них не доказано, что они минимальные числа, обладающие этим свойством.


История открытия

Число Ta(2), известное также как число Харди –Рамануджана , первым опубликовал Бернар Френикль де Бесси в 1657 году.

Джон Лич получил Ta(3) в 1957. Е. Розенталь, Дж. А. Дардис и К. Р. Розенталь нашли Ta(4) в 1989 . Дж. А. Дардис нашёл Ta(5) в 1994 и подтвердил Дэвид В. Уилсон в 1999 . О числе Ta(6) объявил Уве Холлербах на сайте NMBRTHRY (Number Theory Wiki) 9 марта 2008 . Верхние границы для чисел Ta(7) — Ta(12) нашёл Христиан Бойер в 2006 .

Числа такси без кубов

Задача чисел такси с более строгими ограничениями, в которой требуется, чтобы числа не содержали кубы, то есть что числа не делились на кубы чисел, отличных от 1 3 . Тогда число такси T записывается как T = x 3 + y 3 , где числа x и y должны быть взаимно просты. Среди чисел такси Ta(n), перечисленных выше, только Ta(1) и Ta(2) не содержат кубов. Наименьшее число такси без кубов с тремя вариантами представления обнаружил (не опубликовано) в 1981, когда он был аспирантом. Это число

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

Наименьшее число такси без кубов с четырьмя вариантами представления обнаружил Стюарт Гаскойн и, независимо, Дункан Мур в 2003. Это число

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

последовательность в OEIS .

См. также

Примечания

  1. 16 июля 2012 года.
  2. , с. 331–340.
  3. . Дата обращения: 16 апреля 2017. 21 декабря 2013 года.
  4. Thomas Ward, G. Everest. (неопр.) . — London: Springer Science+Business Media , 2005. — С. —118. — ISBN 9781852339173 . .
  5. Numbers Count column, Personal Computer World, page 234, November 1989
  6. Numbers Count column of Personal Computer World, page 610, Feb 1995
  7. . Дата обращения: 16 апреля 2017. 7 февраля 2021 года.
  8. C. S. Calude, E. Calude and M. J. Dinneen: What is the value of Taxicab(6)?, Journal of Universal Computer Science, Vol. 9 (2003), pp. 1196–1203

Литература

  • Joseph H. Silverman. // Amer. Math. Monthly. — 1993. — Т. 100 . — С. 331—340 . — doi : .
  • G. H. Hardy, E. M. Wright. Thm. 412 // An Introduction to the Theory of Numbers (англ.) . — 3rd ed.. — London & NY: Oxford University Press, 1954.
  • J. Leech. Some Solutions of Diophantine Equations // Proc. Cambridge Phil. Soc.. — 1957. — Вып. 53 . — С. 778—780 .
  • E. Rosenstiel, J. A. Dardis, C. R. Rosenstiel. // Bull. Inst. Math. Appl.. — 1991. — Вып. 27 . — С. 155—157 .
  • David W. Wilson. // Journal of Integer Sequences. — 1999. — Т. 2 . Wilson was unaware of J. A. Dardis' prior discovery of Ta(5) in 1994 when he wrote this.
  • D. J. Bernstein. Enumerating solutions to p(a) + q(b) = r(c) + s(d) // Mathematics of Computation. — 2000. — Т. 70 , вып. 233 . — С. 389—394 .
  • C. S. Calude, E. Calude, M. J. Dinneen:. What is the value of Taxicab(6)? // Journal of Universal Computer Science. — 2003. — Т. 9 . — С. 1196—1203 .

Ссылки

  • Grime, James; Bowley, Roger. (ed.). . Numberphile. от 6 марта 2017 на Wayback Machine
  • Singh, Simon . Дата обращения: 16 апреля 2017. Архивировано из 16 мая 2017 года.
Источник —

Same as Число такси