8
$\begingroup$

While studying Fibonacci numbers, I came up with this problem. Of course $F_n = F_{n-1}+F_{n-2}$. I'm sort of stuck with first realizing how to show a number actually isn't a Fibonacci number. I thought that I could somehow rewrite the sum $$F_n+\cdots+F_{n+7}$$ into some sort of rearrangement of $F_n$'s and $F_{n+1}$'s. Could anyone help me show that the sum of 8 consecutive Fibonacci numbers is not a Fibonacci number?

Thanks

$\endgroup$

3 Answers 3

11
$\begingroup$

Note that $F_{n+k}=F_{n+k+1}-F_{n+k-1}$ by summing this telescoping formula you get

$F_n+\cdots+F_{n+7}=F_{n+9}-F_{n+1}$

But $F_{n+1}<F_{n+7}$ is too small so this number is strictly greater than $F_{n+8}$ and also smaller than $F_{n+9}$.

$\endgroup$
8
$\begingroup$

We have that $$S:=F_n+\dots+F_{n+7}=F_{n+2}+F_{n+4}+F_{n+6}+F_{n+8}>F_{n+8}.$$ But on the other hand $$F_{n+9}=F_{n+8}+F_{n+7}=F_{n+8}+F_{n+6}+F_{n+5}=\dots\\=F_{n+8}+F_{n+6}+F_{n+4}+F_{n+2}+F_{n}+F_{n-1}=S+F_{n-1}>S.$$

In sum, this means that $F_{n+8}<S<F_{n+9}$.
But the Fibonacci sequence is streactly increasing, so there is no Fibonacci number between $F_{n+8}$ and $F_{n+9}$, i.e. $S$ is no Fibonacci number.

$\endgroup$
2
  • $\begingroup$ Thanks for the answer! Sorry but I'm having trouble seeing why F_{n+9} = S+F_{n-1}>S proves the point? Could you please elaborate a bit more? Thanks $\endgroup$
    – user509067
    Commented Dec 1, 2017 at 19:56
  • 1
    $\begingroup$ I edited my answer $\endgroup$
    – klirk
    Commented Dec 1, 2017 at 20:22
8
$\begingroup$

You can prove by induction that $$ F_n+\ldots+F_{n+7}=3\cdot L_{n+5}$$ and that $$ F_{n+8} < 3\cdot L_{n+5} < F_{n+9} $$ holds for any $n\geq 0$.
$L_n$ stands for the $n$-th Lucas number, $L_n=\varphi^n+\overline{\varphi}^n$.

$\endgroup$
0

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .