1. PF Contest - Win "Conquering the Physics GRE" book! Click Here to Enter
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Recurrence Relation

  1. Sep 27, 2010 #1

    Char. Limit

    User Avatar
    Gold Member

    1. The problem statement, all variables and given/known data
    Let's say I had this recurrence relation:

    [tex]log\left(f\left(x+2\right)\right) = log\left(f\left(x+1\right)\right) + log\left(f\left(x\right)\right)[/tex]

    How do I prove, then, that...

    [tex]f\left(x\right) = e^{c_1 L_x + c_2 F_x}[/tex]


    2. Relevant equations

    There probably are some, but I don't know any.

    3. The attempt at a solution

    I've gotten the equation to remove the logs, but I just get...

    [tex]f\left(x+2\right) = f\left(x+1\right)f\left(x\right)[/tex]

    I don't know where to go from there.
  2. jcsd
  3. Sep 27, 2010 #2


    User Avatar
    Science Advisor

    First, use the properties of the logarithm to get rid of the logarithm:
    [tex]log(f(x+ 2))= log(f(x+1))+ log(f(x))= log(f(x+1)f(x))[/tex]
    and, since log is one-to-one, f(x+2)= f(x+1)f(x).

    It's certainly true that the formula you gives satisfies that. Can you prove the solution is unique?
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Threads - Recurrence Relation Date
Recurrence relation Nov 16, 2016
Initial conditions for recurrence relation Nov 16, 2016
Recurrence relations Apr 1, 2015
Recurrence relation proof Mar 25, 2015
Recurrence Relation Dec 4, 2013