In this lesson on solving recurrence equations, we learn about linear homogeneous recurrence relations with constant coefficients and their applications in analyzing algorithms. The characteristic equation associated with the recurrence equation gives us roots, and we can use these roots to find a formula for the nth term of the sequence. The initial conditions allow us to solve for the constants in the formula. Through the use of substitution, we can see the pattern in the sequence and use that to guess the form of the solution.
More on solving recurrence equations.
More information about this course:
http://www.aduni.org/courses/discrete
Licensed under Creative Commons Attribution ShareAlike 2.0:
http://creativecommons.org/licenses/by-sa/2.0/