Число такси

Материал из testwiki
Перейти к навигации Перейти к поиску

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

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

Определение

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

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

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

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

Ta(1)=2=13+13
Ta(2)=1729=13+123=93+103
Ta(3)=87539319=1673+4363=2283+4233=2553+4143
Ta(4)=6963472309248=24213+190833=54363+189483=102003+180723=133223+166303
Ta(5)=48988659276962496=387873+3657573=1078393+3627533=2052923+3429523=2214243+3365883=2315183+3319543
Ta(6)=24153319581254312065344=5821623+289062063=30641733+288948033=85192813+286574873=162180683+270932083=174924963+265904523=182899223+262243663

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

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

Ta(7)24885189317885898975235988544=26486609663+18472821223=26856356523+17667420963=27364140083+16380248683=28944061873+8604473813=29157349483+4595311283=29183751033+3094814733=29195268063+587983623
Ta(8)50974398750539071400590819921724352=2995120635763+2888736628763=3363799426823+2346048294943=3410757278043+2243762461923=3475245790163+2080291582363=3675895857493+1092768173873=3702983383963+583604532563=3706336380813+393041470713=3707799043623+74673919743
Ta(9)136897813798023990395783317207361432493888=416321768370643+401534391397643=467568120327983+326100712996663=474095261647563+311882982206883=483059164832243+289160529948043=510949524191113+151894776167933=514714690370443+81121030025843=515180756932593+54632764428693=515300421426563+40768778055883=515384067063183+10379674843863
Ta(10)7335345315241855602572782233444632535674275447104=156953306675731283+151378465556910283=176273181363648463+122939968799740823=178733913641130123+117579884291993763=182113305141754483+109013519790411083=192627970620048473+57264330615309613=194047438269655883+30582628319741683=194223145363586433+20596552189616133=194268258877813123+15369829327066763=194293797782705603+9040693335688843=194299793282818863+3913137416135223
Ta(11)2818537360434849382734382145310807703728251895897826621632=114105053953256640563+110052144459873773563=128150602851372430423+89377357317411576143=129939555217101597243+85480575880279463523=132396372838055506963+79252828887628855163=136001929743147327863+67163799217793993263=140040534640775237693+41631168357330086473=141072487622039824763+22233570788452201363=141200226679327334613+14973693441850926513=141233024204170138243+11173865920777534523=141251590988026971203+6572584055045786683=141255949716609311223+2844850901530304943
Ta(12)73914858746493893996583617733225161086864012865017882136931801625152=339006115295125479103763+326964921190284981246763=380735441071427490777823+265540128590029792711943=386050418550008845400043+253962790940310286117923=393349623701862911178163+235460154625145328680363=404061733266890711072063+199543647476065953975463=416060428417743231176993+123686201189627686902373=419126360725080319361963+66055938812491490240563=419505873464281511126313+44486843215739102661213=419603314910589480711043+33197555650630055058923=419658476825428131435203+19527147227541032226283=419658897311362294765263+19330975426181222410263=419671426608046263634623+8452052028446535976743


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

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

Джон Лич получил 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[1].

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

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

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

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

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

Шаблон:OEIS.

См. также

Примечания

Шаблон:Примечания

Литература

Шаблон:Refbegin

Шаблон:Refend

Ссылки

Шаблон:Rq

  1. 1,0 1,1 Шаблон:Cite web
  2. Шаблон:Книга.
  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. Шаблон:Cite web
  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