19

I. Cubes

This old post asks about generalizations to,

$$10^2+11^2+12^2=13^2+14^2$$

where all the terms are in arithmetic progression. We are familiar with,

$$3^3+4^3+5^3=6^3$$

Or by multiplying with a scaling factor $2^3$,

$$6^3+8^3+10^3=12^3$$

Label it as a $(\color{blue}{3,2,1})$, or $3$ cubes with a common difference of $2$ equal to $1$ cube. Compare to an equality I gave in the 2017 post,

$$47^3 +52^3 + 57^3 + 62^3 + 67^3 + 72^3 + 77^3 + 82^3 = 87^3 + 92^3 + 97^3$$

Or in equivalent form,

$$\sum_{k=0}^{7} (47+5k)^3 = \sum_{k=8}^{10} (47+5k)^3$$

so is a $(\color{blue}{8,5,3})$. Or,

$$\sum_{k=0}^{20} (322+13k)^3 = \sum_{k=21}^{28} (322+13k)^3$$

so is a $(\color{blue}{21,13,8})$. Rearrange to $(1,2,3,5,8,13,21)$ and we have the start of the Fibonacci sequence.


II. Fibonacci numbers

It is easy enough to test the observation. The (sum of $m$ cubes starting with $a$) = (sum of $n$ cubes starting with $b$), with $m>n$ and common difference $d$,

$$\;a^3+(a+d)^3+(a+2d)^3+\cdots+\big(a+(m-1)d\big)^3=b^3+(b+d)^3+(b+2d)^3+\cdots+\big(b+(n-1)d\big)^3$$

is given by, after removing common factor $\frac14$,

$$m (2 a + d m - d)\,\big(2 a^2 + d (m - 1) (2 a + d m)\big) = n (2 b + d n - d)\, \big(2 b^2 + d (n - 1) (2 b + d n)\big)\;\tag1$$

with the condition that $\color{red}{b=a+md}$ since it is in arithmetic progression with the largest term of the LHS. If we label solutions to $(1)$ as $(n,d,m;a)$ with $m>n$, then,

$$(1,2,3;6)\\ (3,5,8;47)\\ (8,13,21;322)\\ (21,34,55;2190)\\ (55,89,144;14949)$$

so the Fibonacci pattern does continue.


III. Question

Is it true that given the Fibonacci numbers $F_k$ with $F_1=F_2=1$ (and even index in blue),

$$F_k=1,\color{blue}1,2,\color{blue}3,5,\color{blue}8,13,\color{blue}{21},34,\color{blue}{55},\dots$$

then eq $(1)$ with $b=a+md\,$ has solutions $(n,d,m;a_k) = (F_{2k},\,F_{2k+1},\,F_{2k+2};\,a_k)$ where $a_k = 6, 47, 322, 2190, 14949,\dots$ is a yet to be determined integer sequence?

P.S. The $a_k$ is not yet in the OEIS.

  • 1
    @ThomasAndrews Robert Israel has now verified the result for the first 1000 $k$. Just for info. – Tito Piezas III Jan 20 '25 at 18:32
  • 1
    @ThomasAndrews In my original draft, I actually put a sentence that a scaling factor was added but removed it for brevity. Anyway, I’ve improved the post with more details as it is not easy to see patterns like this. With that out of the way, I’m waiting for someone to prove it general and see how the proof looks like. – Tito Piezas III Jan 20 '25 at 19:42
  • 4
    $a_n = (F_{4n}/F_{2n} - 2 + 3F_{4n} + F_{2n} + 13F_{2n}^2)/4.$ – Somos Jan 20 '25 at 19:52
  • 2
    @Somos You can express this more simply by introducing Lucas numbers: $F_{2m}/F_m=L_m,F_m^2=(L_{2m}-2)/5$. – Oscar Lanzi Jan 20 '25 at 22:27
  • @Somos That's great! I suspected that $a_k$ could be expressed in terms of the Fibonacci numbers $F_k$. Substituting this $a_k$ into eq.1, and getting rid of $m$ since $m=n+d = F_{2k}+F_{2k+1}$, I get a rather complicated equation in only $3$ variables relating, $$(F_{2k},;F_{2k+1},;F_{4k})$$ There must be a way to simplify this. (Though the first Fibonacci number must have even index $F_{2k}$. Doesn't work if we get rid of the $2$'s. I tried.) – Tito Piezas III Jan 21 '25 at 05:35
  • @Somos I figured out a way to simplify the complicated expression. Kindly see answer below. Thanks for the crucial piece of the puzzle. – Tito Piezas III Jan 21 '25 at 07:41
  • 3
    Focussing not on the first terms but on the mid-points of the progressions in the equalities (eg mid-point of $6^3+8^3+10^3=12^3$ is $9$) yields the series $9,72,504,3465,23760,...$. All the terms divide by $9$ giving $1,8,56,385,2640,...$ which appears to equal OEIS A092521, one formula for which relates to Fibonacci numbers. – Adam Bailey Jan 22 '25 at 20:23
  • @AdamBailey Thanks! It turns out there is a symmetric relationship between the initial point, midpoint, and endpoint. I've edited my answer to include your observation. Kindly see. – Tito Piezas III Jan 24 '25 at 02:59

2 Answers2

9

Note: For the sequence $a_k$, thanks to Robert Israel for the generating function, Thomas Andrews for the recursion, and Michael Somos for the closed-form, crucial pieces of the puzzle. Andrews found that his recursion implied the divisibility property,

$$\frac{-a_k+a_{k+5}}{11}=-a_{k+1}+3\,a_{k+2}-3\,a_{k+3}+a_{k+4}$$

starting with the first six $a_k = (6,47,322,2190,14949,102284,\dots)$ so,

$$-a_1+a_6 = -6+102284 \equiv 0\, (\text{mod}\, 11)$$

etc. Somos found,

$$a_k = \frac{F_{4k}/F_{2k} - 2 + 3F_{4k} + F_{2k} + 13F_{2k}^2}4$$

And since we assume consecutive Fibonacci numbers,

$$(n,d,m) = (F_{2k},\;F_{2k+1},\;F_{2k+2})$$

so $n+d=m$. Substituting $(a,m)$ into (eq.1) with the given condition $b=a+md\,$ yields a complicated expression in three variables,

$$(F_{2k},\;F_{2k+1},\;F_{4k})$$

Since Fibonacci numbers have lots of relations, there must be a way to simplify this. We use variants of known identities,

$$F_{2k}=F_{2k+1}-F_{2k-1}$$ $$F_{4k}=F_{2k+1}^2-F_{2k-1}^2$$

to reduce the complicated expression into just two variables. I prefer to retain the consecutive $(x,y)=(F_{2k},\,F_{2k+1})$. Doing the substitution, the complicated expression finally factors into far simpler ones,

$$(x^2 + x y - y^2 + 1)\, (5 x^2 + 4 x y + y^2 - 1)\, (5 x^2 + 6 x y + 2 y^2 - 1)=0$$

with the first quadratic implying,

$$F_{2k}^2 + F_{2k}\,F_{2k+1} - F_{2k+1}^2 = -1$$

which is either a known identity or can be derived from known ones. The LHS factors over $\sqrt{5}$ while the LHS of the two other quadratics factor over $\sqrt{-1}$ and can be disregarded.

The three Fibonacci relations above can also simplify Somos' closed-form for the $a_k$ by eliminating $F_{4k}$. Given consecutive Fibonaccis $(x,y,z)=(F_{2k},\,F_{2k+1},\,F_{2k+2})$ yields two alternative closed-forms,

$$a_k = \frac{6x^2+(4x+1)y-y^2}2 = \frac{x-xy-yz+6xz}2$$

The equality of the two alternative formulas can be established by subtracting one from the other and they have the factor $(x+y-z)=0$ which Fibonacci numbers obey. And the substitution $(x,y)=(p-q,\,2q)$ on the first quadratic $x^2 + x y - y^2 = -1$ yields the Pell equation,

$$p^2-5q^2=-1$$


Update (Jan 23, 2025): Courtesy of Adam Bailey's observation in the comments, we can look at the relationship between the initial point, midpoint, and endpoint of the equations, label them $(\alpha,\beta,\gamma)$. Using the same $(x,y,z)$ above, then they have the symmetric formulas,

\begin{align} \alpha_k &= \frac{\;x-xy-yz+6xz}2\\[4pt] \beta_k & = \,\frac{\alpha_k\,+\,\gamma_k\,}2 = 3xz\\[4pt] \gamma_k &= \frac{-x+xy+yz+6xz}2 \end{align}

with sequences,

$$\alpha_k = 6, 47, 322, 2190,\dots\\ \beta_k = 9, 72, 504, 3465,\dots\\ \gamma_k = 12, 97, 686, 4740\dots$$

and Bailey noticing that fractional multiples of $\beta_k$,

$\beta_k/3 = xz\, =\, F_{2k}\, F_{2k+2}\, = 3, 24, 168, 1155,\dots$ (A058038)

$\beta_k/9 = \dfrac{xz}3 = \dfrac{F_{2k}\, F_{2k+2}}3= 1,\, 8,\, 56,\, 385,\dots\,$ (A092521)

are in the OEIS.


In summary, we have,

$$\sum_{k=1}^m a_k^3 = \sum_{k=1}^n b_k^3\tag1$$

or a sum of $m$ cubes equal to a sum of $n$ cubes in arithmetic progression $d$ such that $(n,d,m)$ are consecutive Fibonacci numbers, the smallest example being,

$$6^3+8^3+10^3=12^3\tag2$$

which is $(n,d,m)=(1,2,3)$ followed by,

$$\sum_{k=0}^{7} (47+5k)^3 = \sum_{k=8}^{10} (47+5k)^3\tag3$$

which is $(n,d,m)=(3,5,8)$. And so on.

P.S. While the math checks out, it seems hard to predict from first principles why Fibonacci numbers suddenly appear as a solution to equation $(1)$. Equality $(2)$ is well-known, and I've known about $(3)$ since 2017, but it's only now their connection to Fibonacci numbers was serendipitously noticed.

  • 2
    Checking MSE for similar posts, I found this one where the equation $$x^2+xy-y^2=\pm1$$ is discussed but the positive case and now starts with the *odd* index Fibonaccis as $(x,,y) = (F_{2n-1},,F_{2n})$. The $\pm1$ cases are then presumably known identities. – Tito Piezas III Jan 21 '25 at 17:17
7

It looks to Maple like the sequence of $a$ values has generating function

$$ g(z) = \frac{z \left(z^{3}+3 z^{2}-19 z +6\right)}{\left(1-z\right) \left(z^{2}-7 z +1\right) \left(z^{2}-3 z +1\right)}$$

I have verified this for $k$ from $0$ to $1000$.

Robert Israel
  • 470,583
  • 1
    Thanks. How did you find this? Did you use the 5 $a_k$ I gave, or I presume you tested more? – Tito Piezas III Jan 20 '25 at 18:28
  • 2
    I used the first $50$ terms, with guessgf from the gfun package in Maple. – Robert Israel Jan 20 '25 at 18:30
  • 1
    Oh, didn't see the edit. I'm glad it's been tested to $k=1000$! – Tito Piezas III Jan 20 '25 at 18:30
  • I encourage you to contribute this sequence to the OEIS. Or, if you prefer, I'll contribute it. – Robert Israel Jan 20 '25 at 18:31
  • Feel free to do so. But the solution of $(n,d,m)$ in terms of the Fibonacci numbers is empirical as of the moment, even if it has been tested for the first 1000 $k$. – Tito Piezas III Jan 20 '25 at 18:35
  • 1
    If this is right, you this get the recursion :$$a_{k+5}=11a_{k+4}-33a_{k+3}+33a_{k+2}-11a_{k+1}+a_k$$ That's a lot of 11's in that recursion. And the first four terms look like $11(\binom30a_{k+3}-\binom31a_{k+2}+\dots),$ – Thomas Andrews Jan 20 '25 at 19:45
  • 1
    Since the roots of the two quadratics are of the form $(a\pm b\sqrt5)/2,$ maybe they are powers of $(1\pm\sqrt5)/2,$ which are related to the Fibonacci sequence. This makes me wonder if that can give an expression of the $a_k$ in terms of $F_k.$ – Thomas Andrews Jan 20 '25 at 19:54
  • Yes, the roots of the quadratics are the squares and fourth powers of $(1\pm\sqrt5)/2.$ That would seem to indicate $a_k$ might be expressible in terms of Fibonacci numbers near $F_k,$ $F_{2k},$ and $F_{4k}.$ – Thomas Andrews Jan 20 '25 at 20:16
  • @ThomasAndrews Thanks to Michael Somos and Robert Israel, I finally figured out a way to solve eq, $(1)$. Answer has been posted. – Tito Piezas III Jan 21 '25 at 07:40
  • @RobertIsrael I've verified that Michael Somos' closed-form implies the validity of the proposed equation using Fibonacci numbers $F_{2k}$ not just for the first 1000 $k$, but for all $k$. Feel free to submit the sequence to OEIS if you wish. You did find its generating function. – Tito Piezas III Jan 21 '25 at 07:49
  • @RobertIsrael Here's another question about sums of consecutive cubes and special cuboids. It seems an elliptic curve is involved. – Tito Piezas III Jan 26 '25 at 15:57