6
$\begingroup$

I think most people know these numbers. Find $x,\ y,\ z,\ w$ such that $x^3 + y^3 = z^3 + w^3$ and $x,\ y,\ z,\ w$ are not equal to each other.

The first is $1729$.

I'm trying to figure out if there's a formula/expression to show that the $n^{\text{th}}$ taxicab number is less than some number, but the $(n+1)^{\text{th}}$ taxicab number is greater than it. Any ideas?

For a while, I was thinking that it was $1729\cdot 2^{n-1}$, which works for the first $20$, but not aftewards...

  • 1
    Related: http://math.stackexchange.com/questions/2815/find-taxicab-numbers-in-on-time2012-03-21
  • 1
    What's a "formula" to you? There's clearly an _algorithm_ for it, so if you allow Diophantine equations and some appropriate way to insert quantification over the natural numbers in your formulas, then a (somewhat monstrous) formula can be derived using Hilbert's-10th-problem methods.2012-03-21
  • 0
    Basically, we're working on a problem where we need to find the Nth taxicab number in less than 1 minute using java. We have the code working except for a bit of efficiency. We want to skip over any case where x^3 + y^3 is going to be bigger than the nth taxicab number.2012-03-22
  • 1
    You might look at the references in http://oeis.org/A0012352012-03-22
  • 1
    I suspect the population that knows the phrase "taxicab numbers" in this sense is a minority of the world population.2012-03-22

0 Answers 0