# Generalised Taxicab Numbers and Cabtaxi Numbers

## Definitions

• x is a ‘term’ (positive integer).
• p is the ‘power’ (positive integer).
• t is the ‘number of terms’ (positive integer).
• m is the ‘multiplicity’ (positive integer).
• S is the ‘sum’ (positive integer).
• r is the ‘radius’ (real number) - it is more convenient than the sum for specifying search ranges, and the size of solutions.
• A ‘tuple’ consists of t terms.
• A ‘co-prime solution’ is one where the terms of each tuple are co-prime.

## Generalised Taxicab Numbers

We can generalise the concept of Taxicab numbers, by denoting

x11p + x12p + … + x1tp  =
x21p + x22p + … + x2tp  =

xm1p + xm2p + … + xmtp  =
S  =  rp

as Taxicab(p,t,m). Generalised Taxicab numbers are equal sums of like powers, with an equal number of terms. Using this notation, conventional Taxicab(m) numbers are Taxicab(3,2,m). Here are known results, along with some results of computer searches I have performed myself.

### Taxicab(3,2,m) — x113 + x123  =  x213 + x223  =  …  =  xm13 + xm23

The minimal solutions, and some upper bounds, are:

• Taxicab(3,2,2) = 1729 ≈ 12.03, Bernard Frenicle de Bessy, 1657
• Taxicab(3,2,3) = 87539319 ≈ 444.03, John Leech, 1957
• Taxicab(3,2,4) = 6963472309248 ≈ 19,096.03, E. Rosenstiel, J. A. Dardis and C. R. Rosenstiel, 1991
• Taxicab(3,2,5) = 48988659276962496 ≈ 365,9023, J. A. Dardis, 1994 (ref: Numbers Count column of Personal Computer World, page 610, Feb 1995)
• Taxicab(3,2,6) = 24153319581254312065344 ≈ 28,906,2853, found Randall L. Rathbun, 2002; confirmed Uwe Hollerbach, 2008
• Taxicab(3,2,7) ≤ 24885189317885898975235988544 ≈ 2,919,534,7563, Christian Boyer, 2006
• Taxicab(3,2,8) ≤ 50974398750539071400590819921724352 ≈ 370,780,913,9683, Christian Boyer, 2006
• Taxicab(3,2,9) ≤ 136897813798023990395783317207361432493888 ≈ 51,538,547,041,5873, Christian Boyer, 2006
• Taxicab(3,2,10) ≤ 7335345315241855602572782233444632535674275447104 ≈ 19,430,032,234,678,4613, Christian Boyer, 2006
• Taxicab(3,2,11) ≤ 87039729655193781808322993393446581825405320183232000 ≈ 443,172,201,710,887,6313, Christian Boyer and Jaroslaw Wroblewski, 2008
• Taxicab(3,2,12) ≤ 16119148654034302034428760115512552827992287460693283776000 ≈ 25,260,815,497,520,594,9973, Christian Boyer and Jaroslaw Wroblewski, 2008

The upper bounds were calculated by a non-exhaustive method described here.

The minimal co-prime solutions are:

• Taxicab(3,2,2) = 1729 ≈ 12.03, Bernard Frenicle de Bessy, 1657
• Taxicab(3,2,3) = 15170835645 ≈ 2,475.53, Paul Vojta, 1983
• Taxicab(3,2,4) = 1801049058342701083 = 12161023 + 1366353 = 11658843 + 6002593 = 12076023 + 3419953 = 12165003 + 922273 ≈ 262,1253, Duncan Moore and Stuart Gascoigne independently, 2003

### Taxicab(4,2,2) — x114 + x124  =  x214 + x224

The minimal solutions are:

• Taxicab(4,2,2) = 1584 + 594 = 1344 + 1334 = 635318657, Euler, 1772

### Taxicab(5,2,2) — x115 + x125  =  x215 + x225

No solutions are known.

### Taxicab(4,3,m) — x114 + x124 + x134  =  x214 + x224 + x234  =  …  =  xm14 + xm24 + xm34

I have exhaustively searched this to a radius of 19,034. The minimal solutions are here. Solutions with some terms zero and with Taxicab(4,2,n) being a subset (e.g. x11 = x21) were allowed in the search.

### Taxicab(5,3,2) — x115 + x125 + x135  =  x215 + x225 + x235

I have exhaustively searched this to a radius of 52,586. 15,904 solutions with multiplicity 2 have been found, and none with multiplicity 3. These solutions include one with a zero term, 141325 + 2205 = 140685 + 62375 + 50275, which was first found by Bob Scher & Ed Seidl in 1997.

### Taxicab(6,3,2) — x116 + x126 + x136  =  x216 + x226 + x236

I have exhaustively searched this to a radius of 33,225. 550 solutions with multiplicity 2 have been found, and none with multiplicity 3.

### Taxicab(7,3,2) — x117 + x127 + x137  =  x217 + x227 + x237

I have exhaustively searched this to a radius of 34,197. No solutions have been found.

## Cabtaxi Numbers

We can extend the concept of Cabtaxi numbers, denoting

x11p ± x12p  =  x21p ± x22p  =  …  =  xm1p ± xm2p  =  S  =  rp

by Cabtaxi(p,m). Using this notation, conventional Cabtaxi(m) numbers are Cabtaxi(3,m).

The (exhaustive) search algorithm I have used is based on that by D. Bernstein, which you'll need to understand to make sense of some of what follows. In essence it uses a priority queue to enumerate tuples in order of their sums, whilst testing for equal sums. I have extended the algorithm to powers higher than 3, and the transformation of xp ± yp is different - I have used x, y = ½ (a±b) with a ≡ b (mod 2) as this gives greater cancellation of terms, and speeds up computation of the sum. Here are known results, along with some results of computer searches I have performed myself.

### Cabtaxi(3,m) — x113 ± x123  =  x213 ± x223  =  …  =  xm13 ± xm23

I have exhaustively searched this to a radius of 2,394,889. The minimal solutions, and some upper bounds, are:

• Cabtaxi(3,2) = 91 ≈ 4.53
• Cabtaxi(3,3) = 728 ≈ 9.03
• Cabtaxi(3,4) = 2741256 ≈ 140.03
• Cabtaxi(3,5) = 6017193 ≈ 181.93, Randall L. Rathbun
• Cabtaxi(3,6) = 1412774811 ≈ 1,122.13, Randall L. Rathbun
• Cabtaxi(3,7) = 11302198488 ≈ 2,244.23, Randall L. Rathbun
• Cabtaxi(3,8) = 137513849003496 ≈ 51,615.83, Daniel J. Bernstein, 1998
• Cabtaxi(3,9) = 424910390480793000 ≈ 751,7943, Duncan Moore, 2005
• Cabtaxi(3,10) = 933528127886302221000 ≈ 9,773,3283, found Christian Boyer, 2006; confirmed Uwe Hollerbach, 2008
• Cabtaxi(3,11) ≤ 261858398098545372249216 ≈ 63,976,7493, Duncan Moore, 2008
• Cabtaxi(3,12) ≤ 1796086752557922708257372544 ≈ 1,215,558,2353, Duncan Moore, 2008
• Cabtaxi(3,13) ≤ 308110458144384714689809795584 ≈ 6,754,120,6343, Christian Boyer and Jaroslaw Wroblewski, 2008
• Cabtaxi(3,14) ≤ 3424462108508996825708504669331456 ≈ 150,729,221,1433, Duncan Moore, 2008
• Cabtaxi(3,15) ≤ 119860206095954108554485737248700928 ≈ 493,050,806,3233, Christian Boyer and Jaroslaw Wroblewski, 2008

The upper bounds are calculated by a non-exhaustive method described here.

The minimal co-prime solutions are:

• Cabtaxi(3,2) = 91 ≈ 4.53
• Cabtaxi(3,3) = 3367 ≈ 15.03
• Cabtaxi(3,4) = 16776487 ≈ 256.03, Randall L. Rathbun
• Cabtaxi(3,5) = 506433677359393 ≈ 79,709.03, Daniel J. Bernstein

### Cabtaxi(4,m) — x114 ± x124  =  x214 ± x224  =  …  =  xm14 ± xm24

I have exhaustively searched this to a radius of 489,506. The minimal solutions are:

• Cabtaxi(4,2) = 300783360 = 1334 - 594 = 1584 - 1344
• Cabtaxi(4,3) = 4860992489864937000960 = 2640474 - 11694 = 2650764 - 934364 = 3350844 - 2966684
I found the minimal Cabtaxi(4,3) in 2004. Let me know if you know of someone finding it earlier.

### Cabtaxi(5,2) — x15 ± x25 ± x35 ± x45  =  0

No solutions to Cabtaxi(5,2) have been found.

The algorithm can be used to search for solutions to x15 ± x25 ± x35 ± x45 = 0. Inspection of this equation modulo 25 shows that the terms sum in pairs to 0 (mod 5). We can re-arrange any solution of this equation into Cabtaxi(5,2) form, with the two terms of a tuple summing to 0 (mod 5). Since a, b = x±y, this means we can force a in the search algorithm to be divisible by 5, significantly reducing the queue size and speeding up the search. Furthermore, the tuples are generated in order, and instead of looking for equality of tuples, we can look for their difference being a 5th power. This gives solutions of x15 ± x25 ± x35 ± x45 ± x55 = 0, albeit where x5 is relatively small (and divisible by 5 because of the imposed modulo constraint).

The search has been taken to a radius of 5,270,658, with this constraint on a. As a search for Cabtaxi(5,2) it is messed up a bit, but still exhaustive (after rearrangement of terms). As a search for four 5th powers summing to zero it is exhaustive, and as a search for five 5th powers summing to zero is quite effective, although not exhaustive. It finds 141325 + 2205 = 140685 + 62375 + 50275 (Bob Scher & Ed Seidl, 1997) and 853595 = 852825 + 289695 + 31835 + 555 (Jim Frye, 2004) in about a minute and an hour respectively on a 1.8GHz PC, which is much faster than the original exhaustive searches. It does not find the only other known solution of five 5th powers summing to zero, 1445 = 1335 + 1105 + 845 + 275 ( L.J. Lander & T.R. Parkin, 1966), since the term divisible by 5 is relatively big in this case. I find it (a little) curious that in all 3 known solutions, it is the same term that is divisible by 5 and 11, and it is also small (in absolute terms). 