CSC 344 - Algorithms and Complexity

Assignment #10 - Solving simple linear recurrence relations

Due Friday, May 5, 2017

Below you will find two simple, linear, recurrence relations. Derive the formula for each and prove by mathematical induction that it is correct:

  1. To = 1
    Tn = 2 Tn-1 + 5
  2. To = 0
    Tn = 5 Tn-1 + 1

    3. [Back to the Assignments Page]