TOPICS
Search

Cabtaxi Number


The nth cabtaxi number is the smallest positive integer that can be written in n distinct ways as a sum of two (not necessarily positive) integer cubes, where n is a positive integer and interchanging the two summands does not give a new representation. The name comes from the taxicab number, which is the smallest number representable in n ways as a sum of positive cubes. The first few are 1, 91, 728, 2741256, 6017193, 1412774811, 11302198488, 137513849003496, 424910390480793000, 933528127886302221000, ... (OEIS A047696), as listed below. For 2<=n<=8, these minima were computed by Bernstein (2001).

1=1^3+0^3
(1)
91=6^3-5^3
(2)
=3^3+4^3
(3)
728=12^3-10^3
(4)
=9^3-1^3
(5)
=6^3+8^3
(6)
2741256=108^3+114^3
(7)
=140^3-14^3
(8)
=168^3-126^3
(9)
=207^3-183^3
(10)
6017193=166^3+113^3
(11)
=180^3+57^3
(12)
=185^3-68^3
(13)
=209^3-146^3
(14)
=246^3-207^3
(15)
1412774811=963^3+804^3
(16)
=1134^3-357^3
(17)
=1155^3-504^3
(18)
=1246^3-805^3
(19)
=2115^3-2004^3
(20)
=4746^3-4725^3
(21)
11302198488=1926^3+1608^3
(22)
=1939^3+1589^3
(23)
=2268^3-714^3
(24)
=2310^3-1008^3
(25)
=2492^3-1610^3
(26)
=4230^3-4008^3
(27)
=9492^3-9450^3
(28)
137513849003496=22944^3+50058^3
(29)
=36547^3+44597^3
(30)
=36984^3+44298^3
(31)
=52164^3-16422^3
(32)
=53130^3-23184^3
(33)
=57316^3-37030^3
(34)
=97290^3-92184^3
(35)
=218316^3-217350^3
(36)
424910390480793000=645210^3+538680^3
(37)
=649565^3+532315^3
(38)
=752409^3-101409^3
(39)
=759780^3-239190^3
(40)
=773850^3-337680^3
(41)
=834820^3-539350^3
(42)
=1417050^3-1342680^3
(43)
=3179820^3-3165750^3
(44)
=5960010^3-5956020^3
(45)
933528127886302221000=77480130^3-77428260^3
(46)
=41337660^3-41154750^3
(47)
=18421650^3-17454840^3
(48)
=10852660^3-7011550^3
(49)
=10060050^3-4389840^3
(50)
=9877140^3-3109470^3
(51)
=9781317^3-1318317^3
(52)
=9773330^3-84560^3
(53)
=8444345^3+6920095^3
(54)
=8387730^3+7002840^3.
(55)

The ninth term was found by Duncan Moore (2005). Christian Boyer found the tenth term as an upper bound in 2006 (Boyer 2008), and Hollerbach (2008) subsequently reported verifying its minimality.


See also

Taxicab Number

Explore with Wolfram|Alpha

References

Bernstein, D. J. "Enumerating Solutions to p(a)+q(b)=r(c)+s(d)." Math. Comput. 70, 389-394, 2001. https://doi.org/10.1090/S0025-5718-00-01219-9.Boyer, C. "New Upper Bounds for Taxicab and Cabtaxi Numbers." J. Integer Seq. 11, Article 08.1.6, 2008. https://cs.uwaterloo.ca/journals/JIS/VOL11/Boyer/boyer.html.Hollerbach, U. "Cabtaxi(10)." 16 May 2008. https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;19ef9d82.0805.Moore, D. "Cabtaxi(9)." 5 Feb 2005. https://listserv.nodak.edu/cgi-bin/wa.exe?A2=NMBRTHRY;72d82dd4.0502.Sloane, N. J. A. Sequence A047696 in "The On-Line Encyclopedia of Integer Sequences."

Referenced on Wolfram|Alpha

Cabtaxi Number

Cite this as:

Weisstein, Eric W. "Cabtaxi Number." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/CabtaxiNumber.html

Subject classifications