Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Lucas numbers

  1. Mar 22, 2013 #1
    Hi I am playing around with recursive definitions of Lucas and Fibonacci sequences:

    I came across a relationship

    L0 + L1 + L2 + L3 .... Ln = sum(i = 0, n) Li = Ln+2 -1;

    Sorry for the horrible notation, but could anyone provide a counter example using an inductive approach? I get the counter example through guessing, but am having a hard time proving it definitively.
     
  2. jcsd
  3. Mar 23, 2013 #2

    mfb

    User Avatar
    2016 Award

    Staff: Mentor

    Any counterexample would show that your formula is wrong, it does not matter how you got that counterexample.

    You can show this formula via induction, this is an easy example of induction.
    Actually, there should be a similar relation independent of the starting values, where just the constant in the formula has to be changed.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Lucas numbers
  1. A number (Replies: 4)

  2. Ramsey Number. (Replies: 3)

  3. Ordinal Number (Replies: 2)

  4. Godel Numbers (Replies: 3)

  5. Number of solutions (Replies: 2)

Loading...