CPSC 270: Recurrence Relation Homework

Solve each of the following recurrence relations using the method of characteristic equations (characteristic roots).
  1. ak = 2ak-1 + 3ak-2 for all k >= 2;
    a0 = 1;
    a1 = 2

  2. ak = 7ak-1 - 10ak-2 for all k >= 2;
    a0 = 2;
    a1 = 2

  3. ak = 2ak-1 - ak-2 for all k >= 2;
    a0 = 1;
    a1 = 4

  4. ak = 6ak-1 - 9ak-2 for all k >= 2;
    a0 = 1;
    a1 = 3