Results 1 to 2 of 2

Thread: Binet's formula

  1. #1
    Oct 2009
    United States

    Binet's formula

    Use Binet's formula to show that

     \frac{f_n+1}{f_n} = \frac{1+\sqrt{5}}{2} . I know that Binet's formula is
     f_n= \frac{(1+ \sqrt{5})^n-(1- \sqrt{5})^n}{(2^n)\sqrt{5}}
    So, when I substitute, I get down to
     f_n= \frac{(1+ \sqrt{5})^{n+1}-(1- \sqrt{5})^{n+1}}{(1+ \sqrt{5})^{n}-(1- \sqrt{5})^n(2^n)\sqrt{5}}
    but I am not sure how to simpify this equation. I know that the answer is
     \frac{1+ \sqrt{5}}{2}.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member Traveller's Avatar
    Sep 2010
    That is the limit of \frac{f_{n+1}}{f_n} as n approaches infinity. You can start by expanding the formula algebraically and taking terms common. At the end you will be left with proving that \frac{1}{ ( \frac{1 + \sqrt{5}}{1 - \sqrt{5}} )^n - 1 } converges to 0 as n approaches infinity.

    Notice that you can write a^{n+1} - b^{n+1} as (a-b)( a( a^{n-1} + a^{n-2}b + .... + b^{n-1} ) + b^n ).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 4
    Last Post: Jul 15th 2011, 02:30 PM
  2. Binet's formula
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: Sep 15th 2010, 04:05 PM
  3. Replies: 8
    Last Post: Sep 5th 2010, 01:11 PM
  4. Replies: 1
    Last Post: Apr 26th 2010, 08:16 PM
  5. Velocity formula from a position formula
    Posted in the Calculus Forum
    Replies: 1
    Last Post: Oct 5th 2009, 03:50 PM

Search Tags

/mathhelpforum @mathhelpforum