Results 1 to 5 of 5

Math Help - Prove F_2n = FnLn

  1. #1
    Newbie
    Joined
    Oct 2006
    Posts
    4

    Prove F_2n = FnLn

    Prove F_2n = FnLn, where Fn are fibonacci numbers and Ln are Lucas numbers.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by yc6489 View Post
    Prove F_2n = FnLn, where Fn are fibonacci numbers and Ln are Lucas numbers.
    That is not true consider n=2.
    Then, F_{2n}=3.
    F_n=1 and L_n=1.
    And, 1\cdot 1 \not = 2.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,682
    Thanks
    614
    Hello, yc6489!

    Prove: .  F_{2n} \:= \:F_n\!\cdot\!L_n,
    where F_n are Fibonacci numbers and L_n are Lucas numbers.

    Are we allowed to use the closed forms for F_n and L_n ?

    . . F_n \;=\;\frac{(1 + \sqrt{5})^n - (1 - \sqrt{5})^n}{2^n\sqrt{5}} \qquad L_n \;=\;\frac{(1 + \sqrt{5})^n + (1 - \sqrt{5})^n}{2^n}



    Then: . F_n\!\cdot\!L_n\;=\;\frac{(1 + \sqrt{5})^n - (1 - \sqrt{5})^n}{2^n\sqrt{5}}\cdot\frac{(1 + \sqrt{5})^n + (1 - \sqrt{5})^n}{2^n}

    . . = \;\frac{(1 + \sqrt{5})^{2n} - (1 - \sqrt{5})^{2n}}{2^{2n}\sqrt{5}} \;=\;F_{2n}

    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Oct 2006
    Posts
    4
    Thanks Soroban for your reply. I think the intention of the exercise is to prove the statement from the definition of Ln = F_n-1 + F_n+1 for n>=2. (The text does not mention your particular definitions of Fn and Ln.)
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by yc6489 View Post
    Thanks Soroban for your reply. I think the intention of the exercise is to prove the statement from the definition of Ln = F_n-1 + F_n+1 for n>=2. (The text does not mention your particular definitions of Fn and Ln.)
    In that case do it with induction.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove that
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: May 21st 2010, 05:48 AM
  2. Replies: 2
    Last Post: August 28th 2009, 02:59 AM
  3. prove that
    Posted in the Algebra Forum
    Replies: 4
    Last Post: September 7th 2008, 05:14 PM
  4. prove
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: September 7th 2008, 01:45 PM
  5. prove
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: September 4th 2008, 02:14 PM

Search Tags


/mathhelpforum @mathhelpforum