Some Fibonacchi!!

For discussing Olympiad Level Algebra (and Inequality) problems
Corei13
Posts:153
Joined:Tue Dec 07, 2010 9:10 pm
Location:Chittagong
Some Fibonacchi!!

Unread post by Corei13 » Tue Dec 21, 2010 9:11 pm

Fibonacchi series is defined by,
i) $F_0 = F_1 = 1$
ii) $F_{i+2} = F_{i+1}+F_i$ for all $i\geq 0 $

Now, Prove that,
\[1. \sum_{i\geq 0}{\frac{F_i}{F_{i+1}F_{i+2}}} = 1\]
\[2. \sum_{i\geq 0}{\frac{1}{F_i}}\text{ converges [ from Nayel vai ]}\]
\[3. \sum_{i\geq 0}{\frac{(i+1)F_i}{F_{i+1}F_{i+2}}}\text{ also converges}\]
\[4. \sum_{i\geq 0}{\frac{F_{i+1}}{F_{i}F_{i+2}}} = 2\]
\[5. \sum_{i\geq 0}{\frac{(i+1)F_{i+1}}{F_{i}F_{i+2}}}\text{ converges too.}\]
ধনঞ্জয় বিশ্বাস

TOWFIQUL
Posts:10
Joined:Thu Dec 09, 2010 12:07 am
Location:Chittagong, Bangladesh
Contact:

Re: Some Fibonacchi!!

Unread post by TOWFIQUL » Sat Dec 25, 2010 11:11 pm

What is Fibonacchi?

User avatar
Zzzz
Posts:172
Joined:Tue Dec 07, 2010 6:28 am
Location:22° 48' 0" N / 89° 33' 0" E

Re: Some Fibonacchi!!

Unread post by Zzzz » Sun Dec 26, 2010 12:32 pm

TOWFIQUL wrote:What is Fibonacchi?
Corei13 has given the definition of fibonacci series. I am just explaining it. Let the series is \[F_0,F_1,F_2,F_3...\]
According to the definition , $F_0=F_1=1$ and $F_{i+2}=F_i+F_{i+1}$ for any $i$.
So, \[F_2=F_0+F_1=2\]\[F_3=F_1+F_2=3\]\[...\]

The series looks like this: \[1,1,2,3,5,8,13,21,...\]
Every logical solution to a problem has its own beauty.
(Important: Please make sure that you have read about the Rules, Posting Permissions and Forum Language)

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Some Fibonacchi!!

Unread post by Masum » Thu Dec 30, 2010 9:53 pm

First solution to $2.$ $\sum_{i\ge 0}\frac 1 {F_i}=4-\phi $ where $\phi $ is the golden ratio and $i$ is up to infinity
Second solution:Let $u_r=\frac 1 {F_r}$ and it is enough to prove that $\frac {u_{r+1}} {u_r}<1$ for $r$ tends to infinity and the limit be $l$.Then $l=\frac 1 {\phi }<1$,so it converges
Last edited by Masum on Tue Jan 04, 2011 7:52 pm, edited 1 time in total.
Reason: Edit:Since a confusion arose due to this theorem(which I described in the book of Arthur Engel),I am editing this without the word well-known.
One one thing is neutral in the universe, that is $0$.

Corei13
Posts:153
Joined:Tue Dec 07, 2010 9:10 pm
Location:Chittagong

Re: Some Fibonacchi!!

Unread post by Corei13 » Thu Dec 30, 2010 10:32 pm

Can you give the proof/method for $\sum_{i\geq 0}{\frac{1}{F_i}} = 4 - \phi$ ?
ধনঞ্জয় বিশ্বাস

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Some Fibonacchi!!

Unread post by Masum » Sat Jan 01, 2011 1:14 am

Hint for $1:$ Use $F_i=F_{i+2}-F_{i+1}$ to telescope the series
One one thing is neutral in the universe, that is $0$.

User avatar
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: Some Fibonacchi!!

Unread post by nayel » Sat Jan 01, 2011 3:13 pm

Masum wrote:First solution to $2.$ It is well-known that $\sum_{i\ge 0}\frac 1 {F_i}=4-\phi $ where $\phi $ is the golden ratio and $i$ is up to infinity
Can you give a proof/link to a proof, if this is so well-known?
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:

Re: Some Fibonacchi!!

Unread post by Moon » Sun Jan 02, 2011 3:22 am

I am surprised...why don't people give complete solutions to these cool problems?
Just use what Galileo invented...the telescope ;)
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Some Fibonacchi!!

Unread post by Masum » Sun Jan 02, 2011 12:55 pm

This theorem is cited in the book $\text {Problem Solving Strategies}$,so we can take it for a well-known one of-course(Chapter 8,Induction Principle)
One one thing is neutral in the universe, that is $0$.

User avatar
nayel
Posts:268
Joined:Tue Dec 07, 2010 7:38 pm
Location:Dhaka, Bangladesh or Cambridge, UK

Re: Some Fibonacchi!!

Unread post by nayel » Sun Jan 02, 2011 2:26 pm

According to wikipedia, no closed formula for the sum of the reciprocals of the Fibonacci numbers is known. So if you can prove that, your name will surely be remembered for a long time in the history of mathematics!
"Everything should be made as simple as possible, but not simpler." - Albert Einstein

Post Reply