Recurrence Relations Part 4 Method of Characteristic Roots (Theory)

Here I have describe the method of characteristic roots for solving recurrence relations and have also discussed the case of real and distinct roots . The procedure of Gaussian Elimination is nothing but simultaneous solving of equations when there are two equations given.
One Important fact here is we solve for Ai's using the general solution and the initial conditions . When we substitute the value for Ai's in general solution we obtain our explicit solution to the recurrence relation.

[douglasespindola]

Thanks, Mayur! Greetings from Brazil!

[simrankumari]

Please provide recurrence relations in Hindi