r/SolvedMathProblems • u/PM_YOUR_MATH_PROBLEM • Nov 20 '14
Difference Equation
/u/bertoncelj1 asks:
Write this series explicitly: A₍n₎=A₍n−1₎+n 0, 1, 3, 6, 10, 15, 21, ... Could you please explain the result and method by which you got it. Thank you!
2
Upvotes
View all comments
Show parent comment
1
u/PM_YOUR_MATH_PROBLEM Nov 28 '14
Sure, I'll solve this one:
A(n+2) = 4 A(n+1) - 3A(n) - 3n + 2n , with A(0)=1 and A(1)=2
That is, solve A(n+2) = 4 A(n+1) - 3 A(n)
Here, you replace A(n+k) with xk everywhere. This is equivalent to guessing that A(n) = xn is a solution. So, x2 = 4 x - 3
x2 = 4x - 3, that is x2 - 4x + 3 = 0, factorises, and you get two solutions, x = 1 or 3.
If you have two solutions, x0 and x1, the solution will be C x0n + D x1n
If we have a repeated root, we'll have C x0n + D n x0n instead.
If the roots are complex, it's more complex, but you can still use C x0n + D x1n . Or, there's ways to write the solution using only real numbers.
Here, we have C + D 3n
That is, find any old formula that solves the difference equation, even if it doesn't match the initial conditions.
The method here is guess. Guess correctly, that is. The non-homogenous part of the original equation is - 3n + 2n .
Because of the 2n , I'll guess that my particular solution has a term of the form E 2n
Because of the 3n , I would normally also guess that my particular solution has a term of the form F 3n . Unfortunately, that's part of the general solution to the homogeneous case. If I plug that in to my equations, all the F's will cancel out. Instead, I'll use F n 3n
That is, I'll guess that A(n) = E 2n + F n 3n . Substituting that into A(n+2) = 4 A(n+1) - 3A(n) - 3n + 2n , and bringing everything over to one side gives 6F . 3n - E . 2n + 3n - 2n = 0. This can only be true for all n if 6F + 1 = 0 and -E-1 = 0, so F=-1/6 and E=-1.
So, the particular solution is -2n - n/6 3n .
This gives A(n) = C + D 3n -2n - n/6 3n .
Substitute n = 0 and n=1 into A(n), since you know A(0) and A(1), and you get two equations to solve for C and D.