RECURRENCE RELATIONS wITH
CONSTANT COEFFICIENTS
3.1 Introduction.......................................................................................................................
3.2 Recurrence Relation for Discrete Numeric Functions
Linear Recurrence Relation with Constant Coefficients (LRRCC)
3.3 Finding the Solution of LRRCC
3.3.1 Method of Finding Homogenous Solution
3.3.2 Method of Finding Particular Solution
3.4 (Alternate Method) Finding Solution of LRRCC by Generating Function
3.5 Common Recurrences from Algorithms
3.6 Method for Solving Recurrences
3.6.1 Iteration Method
3.6.2 M aster Theorem
3.6.3 Substitution Method
3.7 Matrix Multiplication
Exercises