notes

Personal notes
git clone git://git.laack.co/notes.git
Log | Files | Refs

LinearHomogeneousRecurrenceRelation.md (350B)

      1 # Linear Homogeneous Recurrence Relation
      2 
      3 Ch 8.2
      4 
      5 **Definition:** A linear homogeneous recurrence relation is a recurrence relation where each element is a linear combination of k prior elements (degree k).
      6 
      7 Example of k degree LHRR:
      8 
      9 $a_n = c_1a_{n-1} + c_2a_{n-2} + ... + c_ka_{n-k}$
     10 
     11 Assume all c terms are coefficients and all c_i are non-zero.