Results 1 to 3 of 3

Math Help - Fibonacci number

  1. #1
    Banned
    Joined
    Sep 2008
    Posts
    21

    Fibonacci number

    hello people. can someone please solve this using "mathematical induction" ????? thank you very much
    Attached Thumbnails Attached Thumbnails Fibonacci number-image057.jpg  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    May 2008
    Posts
    2,295
    Thanks
    7
    it's obviously true for n = 1. suppose the claim is true for n, i.e. f_{n+1}f_{n-1}-f_n^2=(-1)^n. now we have:

    f_{n+2}f_n - f_{n+1}^2=(f_n+f_{n+1})(f_{n+1}-f_{n-1})-f_{n+1}^2=f_n(f_{n+1}-f_{n-1})-f_{n+1}f_{n-1}

    =f_n^2-f_{n+1}f_{n-1}=-(f_{n+1}f_{n-1}-f_n^2)=-(-1)^n=(-1)^{n+1}. \ \ \ \Box
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Sep 2008
    Posts
    21

    Thank you

    Thank you my friend. but saying the truth, I always had problems understanding the inductive method. now when it comes to Fibonacci, I feel like Im more in trouble. I am going to have my mid-term exam within 3 days
    Can you please explain for me, the induction and also inductive proves for Fibonacci ? Thank U a lot
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Fibonacci Number Proof
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: June 7th 2011, 07:52 AM
  2. Fibonacci number
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 28th 2010, 12:05 AM
  3. A Fibonacci number problem
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 14th 2008, 09:45 AM
  4. Fibonacci Number
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: November 5th 2008, 02:04 PM
  5. Fibonacci number proof
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: September 16th 2008, 12:35 PM

Search Tags


/mathhelpforum @mathhelpforum