Results 1 to 1 of 1

Math Help - Fibonanci sequence

  1. #1
    Junior Member
    Joined
    Mar 2010
    Posts
    46

    Fibonanci sequence

    The terms of the bibonacci sequence are given by
    F0=0, F1=1 and F_n+2=F_n+1 +f_n for n> or equals to 0

    thus each term is the sum of the previous two; the sequence begins 0,1,1,2,3,5,8.......

    (a) for n=0,1,2,3, verify directly that f_n= 1/root 5 (a^n -b^n)

    wher a =1/2(1+root 5 ) and b=1/2(1-root 5)

    (b) by considernig the relations F_n+1= 1F_n+1 + 1F_n and
    F_n+1= 1 F_n+1 +0F_n
    prove that F_n=1/root 5 (((1+root5)^n/2) -(1-root 5)^n /2))




    hint: you will probably find it easier i you keep the names a and b for the numbers 1/2(1 +root 5) and 1/2(1-root 5) until the end. note that these are the eigenvalues of the 2x2 matrix A(1 1
    1 0 ) note also that 1x2 matrix (a with 1 under) and (b with 1 under) bre the eigenvectors of a. to confirm this u need to use the fact a^2=a+1 and b^2=b+1 ie. a and b are both roots of the charcteristic equation


    so hard found in a bok need help please!
    thanks !1
    Last edited by mr fantastic; March 22nd 2010 at 09:24 PM. Reason: Removed excessive !'s everywhere.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: August 24th 2010, 03:10 AM
  2. Replies: 0
    Last Post: July 4th 2010, 01:05 PM
  3. Replies: 2
    Last Post: March 1st 2010, 12:57 PM
  4. sequence membership and sequence builder operators
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: June 4th 2009, 04:16 AM
  5. Replies: 12
    Last Post: November 15th 2006, 01:51 PM

Search Tags


/mathhelpforum @mathhelpforum