Results 1 to 3 of 3

Math Help - Help with understanding the proof of Lucas' formula (strong version of induction)

  1. #1
    Newbie
    Joined
    Nov 2013
    From
    Norway
    Posts
    1

    Help with understanding the proof of Lucas' formula (strong version of induction)

    Hi.
    I don't understand the proof of Lucas' formula. I would be very happy is someone could explain it step by step. Especially the last to lines of the proof. Here is a link to the proof.

    - Gøran
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,536
    Thanks
    778

    Re: Help with understanding the proof of Lucas' formula (strong version of inductio

    Well, it's too much work to expand on the whole page of a proof with complicated formulas. If you have a smaller concrete question, I would be happy to help.

    Especially the last to lines of the proof.
    Do you mean

    =F_k+F_{k+1}
    =F_{k+2} ?

    See this page for a more intuitive proof.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member
    Joined
    Dec 2012
    From
    Athens, OH, USA
    Posts
    639
    Thanks
    257

    Re: Help with understanding the proof of Lucas' formula (strong version of inductio

    Hi,
    What theorem in the link (12.4, 12.5 or 12.6) do you not understand? The first is just an induction and the next two just use the fact that
    F_n={\alpha^n-\beta^n\over\alpha-\beta} with \alpha={1+\sqrt5\over2 and \beta={1-\sqrt5\over2}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Strong Induction proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 24th 2010, 10:01 AM
  2. Proof Using Strong Induction
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: July 27th 2009, 06:30 AM
  3. Strong Induction proof
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 5th 2008, 12:42 PM
  4. Lucas Number Proof By Induction
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: September 16th 2008, 04:08 PM
  5. Strong induction proof
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: May 7th 2008, 09:48 PM

Search Tags


/mathhelpforum @mathhelpforum