1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    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

    HallsofIvy

    User Avatar
    Staff Emeritus
    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

Have something to add?



Similar Discussions: Recurrence Relation
  1. Recurrence Relation (Replies: 3)

Loading...