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!

Linear Algebra - Linear Constant Coefficient Difference Equations

  1. Dec 6, 2008 #1
    1. The problem statement, all variables and given/known data

    x[n] = -x[n-1] + x[n-2] + x[n-3] and x[0]= 0, x[-1]= 0, x[-2]= -1

    We want to find "x[n]". When I started to solve this problem I acquired that lambda1= 1 and lambda2,3= -1. I couldn't do anything after lambda's are found. So, can anyone solve the remaining part?
  2. jcsd
  3. Dec 6, 2008 #2
    So I assume you used the ansatz

    well, just build up a linear combination from your three lambdas
    x[n]=A+B(-1)^n+C n (-1)^n
    Because there is this double root at -1 you need to multiply one of the terms by n. Do you know this type of thing from ODE's?

    Then plug in your initial values and solve for A,B,C.

    This is a linear system of equations with three unknowns and solution A=-1/4, B=1/4, C=-1/2.
  4. Dec 6, 2008 #3


    User Avatar
    Staff Emeritus
    Science Advisor

    But it is 0 that is a double root so it is not (-1)n that you need to multiply by n! You should have [itex]x_n= A+ Bn+ C (-1)^n[/itex].
  5. Dec 6, 2008 #4
    I think 0 is not even a single root. Plugging in x[n]=lambdan gives
    I think the OP's calculation of the roots was correct.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Linear Algebra - Linear Constant Coefficient Difference Equations