Mathematics Asked by Rubenscube on February 20, 2021
Recently I came up with a problem regarding Fibonacci numbers:
For which $N$ is it possible to arrange all whole numbers from $1$ to $N$ in such a way that every adjacent pair sums up to a Fibonacci number?
I have manually tested a bunch of cases and I was also able to prove almost every case. The results that I was able to prove are the following:
The cases I was not able to solve are $N=F_k+1$ and $N=F_k-2$. My theory is that $N=9$ is the only working case of the form $N=F_k+1$, and $N=11$ the only working case of the form $F_k-2$. I expect every other $N$ of these two forms to be impossible.
Does anybody know a full proof to this problem or maybe the name of the official theorem (if this exists)?
Thanks to @Rei Henigman data, I could find OEIS sequence A079734 and from there the "Fibonacci Plays Billiards" paper by Elwyn Berlekamp and Richard Guy, where they state with theorem 1 on page 3, that the only solutions are $N = 9$, $N = 11$, $N = F_k$, $N = F_k − 1$ for $k ge 4$. Note that $1$ is excluded from the OEIS sequence.
Correct answer by BillyJoe on February 20, 2021
Get help from others!
Recent Questions
Recent Answers
© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP