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
.
См. также
Примечания
-
16 июля 2012 года.
-
, с. 331–340.
-
↑
(неопр.)
. Дата обращения: 16 апреля 2017.
21 декабря 2013 года.
-
Thomas Ward, G. Everest.
(неопр.)
. — London:
Springer Science+Business Media
, 2005. — С.
—118. —
ISBN 9781852339173
.
.
-
Numbers Count column, Personal Computer World, page 234, November 1989
-
Numbers Count column of Personal Computer World, page 610, Feb 1995
-
-
(неопр.)
. Дата обращения: 16 апреля 2017.
7 февраля 2021 года.
-
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 года.