WikiSort.ru - Не сортированное

ПОИСК ПО САЙТУ | о проекте

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

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

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

Определение

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

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

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

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

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

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

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

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

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

15170835645
= 5173 + 24683
= 7093 + 24563
= 17333 + 21523.

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

1801049058342701083
= 922273 + 12165003
= 1366353 + 12161023
= 3419953 + 12076023
= 6002593 + 11658843

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

См. также

Примечания

  1. Quotations by G. H. Hardy, MacTutor History of Mathematics Архивировано 16 июля 2012 года.
  2. Silverman, 1993, с. 331–340.
  3. Numbers Count column, Personal Computer World, page 234, November 1989
  4. Numbers Count column of Personal Computer World, page 610, Feb 1995
  5. "The Fifth Taxicab Number is 48988659276962496" by David W. Wilson
  6. NMBRTHRY Archives – March 2008 (#10) "The sixth taxicab number is 24153319581254312065344" by Uwe Hollerbach
  7. 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
  8. "'New Upper Bounds for Taxicab and Cabtaxi Numbers" Christian Boyer, France, 2006–2008

Литература

  • Joseph H. Silverman. Taxicabs and sums of two cubes // Amer. Math. Monthly. — 1993. Т. 100. С. 331–340. DOI:10.2307/2324954.
  • 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. online The four least solutions in distinct positive integers of the Diophantine equations = x3 + y3 = z3 + w3 = u3 + v3 = m3 + n3 // Bull. Inst. Math. Appl.. — 1991. Вып. 27. С. 155–157.
  • David W. Wilson. The Fifth Taxicab Number is 48988659276962496 // 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.

Ссылки

Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".

Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.

Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2025
WikiSort.ru - проект по пересортировке и дополнению контента Википедии