solve these non-homogeneous recurrence relation an+ 4an-1 − 5an-2=n+2 where a0=1 & a1=-1
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
A solution to the non-homogeneous recurrence is similar to f(n).
Guess:
Then:
Solution of the given recurrence is
where is a solution for the associated homogeneous recurrence:
In our case:
Characteristic equation:
Solution: