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

(Easy) Maths Challenge

  1. Jan 1, 2010 #1


    User Avatar
    Gold Member

    Prove that:

    [tex]F_{n} = \frac {\varphi^n - (1-\varphi)^n}{\sqrt5}[/tex]

    holds true for any number in the Fibonacci Sequence.

    Who can answer the fastest?
  2. jcsd
  3. Jan 1, 2010 #2

    Char. Limit

    User Avatar
    Gold Member

    Hmm... well, defining phi as (1+sqrt(5))/2, this means that the second term there is equal to -(phi+1), or -1/phi.

    So... for odd n, the denominator reduces to phi^n+phi^-n. Multiplying top and bottom by phi^n gives us phi^2n+1 in the numerator and sqrt(5)*phi^n in the denominator. Splitting the fraction gives us (phi^n)/sqrt(5) + 1/(sqrt(5)*phi^n). Beyond there... I don't know.
  4. Jan 1, 2010 #3
    Since by definition
    and we also get
    That's all you need.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook