A series with Fibonacci

Calculus (Integrals, Series)
Post Reply
User avatar
Tolaso J Kos
Administrator
Administrator
Posts: 867
Joined: Sat Nov 07, 2015 6:12 pm
Location: Larisa
Contact:

A series with Fibonacci

#1

Post by Tolaso J Kos »

Let $F_n$ denote the $n$ - th Fibonacci number. Prove that:

$$\sum_{n=0}^{\infty} \frac{1}{F_{2n+1}+1}=\frac{\sqrt{5}}{2}$$
Hint
Don't panic! This has nothing to do with thetas. Just take a partial sum. :)
Imagination is much more important than knowledge.
User avatar
Riemann
Posts: 176
Joined: Sat Nov 14, 2015 6:32 am
Location: Melbourne, Australia

Re: A series with Fibonacci

#2

Post by Riemann »

Hi T.

Let $\varphi=\frac{1+\sqrt{5}}{2}$ denote the golden ratio. Taking partial sum of the given series we have:

\begin{align*}
\sum_{n=0}^N\frac{1}{1+F_{2n+1}}&= \sum_{n=0}^N\frac{1}{1+\frac{\varphi^{2n+1}+\varphi^{-(2n+1)}}{\sqrt{5}}} \\
&= \sqrt{5} \sum_{n=0}^{N}\frac{\varphi^{2n+1}}{\varphi^{2(2n+1)}+\sqrt{5}\varphi^{2n+1}+1} \\
&=\sqrt{5} \sum_{n=0}^{N}\frac{\varphi^{2n+1}}{(\varphi^{2n+1}+\varphi)\left( \varphi^{2n+1}+\frac{1}{\varphi}\right)}\\
&= \sqrt{5} \sum_{n=0}^{N}\frac{\varphi^{2n+1}}{(\varphi^{2n}+1)\left( \varphi^{2n+2}+1\right)} \\
&= \frac{\varphi\sqrt{5}}{1-\varphi^2}\sum_{n=0}^N\left(\frac{\varphi^{2n}}{1+\varphi^{2n}}-\frac{\varphi^{2n+2}}{1+\varphi^{2n+2}} \right) \\
&=\sqrt{5}\left(\frac{\varphi^{2N+2}}{1+\varphi^{2N+2}} -\frac{1}{2}\right) \end{align*}

Thus:

\begin{align*}
\mathcal{S} &= \sum_{n=0}^{\infty} \frac{1}{F_{2n+1}+1}\\
&= \lim_{N \rightarrow +\infty} \sum_{n=0}^{N} \frac{1}{F_{2n+1}+1}\\
&= \lim_{N \rightarrow +\infty} \sqrt{5}\left(\frac{\varphi^{2N+2}}{1+\varphi^{2N+2}} -\frac{1}{2}\right) \\
&= \frac{\sqrt{5}}{2}
\end{align*}
$\displaystyle \sum_{n=1}^{\infty}\frac{1}{n^s}= \prod_{p \; \text{prime}}\frac{1}{1-p^{-s}}$
Post Reply

Create an account or sign in to join the discussion

You need to be a member in order to post a reply

Create an account

Not a member? register to join our community
Members can start their own topics & subscribe to topics
It’s free and only takes a minute

Register

Sign in

Who is online

Users browsing this forum: Semrush [Bot] and 11 guests