CSC 133 Discrete Structures Quiz Name:___________________ key

1. Given the recurrence ak = -ak - 1 + 12ak - 2, a0 = 1, a1 = 8.

  1. Write out the next three terms of this sequence.
  2. What is the characteristic equation?
  3. Given the roots to the characteristic equation are r = 3 and s = -4, write an equation for an based on the linear combination of the roots to this characteristic equation using real constants C and D.
  4. Use the initial conditions to solve for the constants C and D and write an explicit formula for the recurrence relation.



  5. Show that your formula works for a2.

2. Given the recurrence ak = 10ak - 1 - 25ak - 2, a0 = 0, a1 = 1.

  1. Write out the next three terms of this sequence.
  2. What is the characteristic equation?
  3. Given the roots to the characteristic equation both t = 5, write an equation for an based on the linear combination of the roots to this characteristic equation using real constants C and D.
  4. Use the initial conditions to solve for the constants C and D and write an explicit formula for the recurrence relation.


  5. Show that your formula works for a2.