CSC 133 Discrete Structures Quiz Name:___________________ key
1. Given the recurrence ak = -ak - 1 + 12ak - 2, a0 = 1, a1 = 8.
- Write out the next three terms of this sequence.
- What is the characteristic equation?
- 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.
- Use the initial conditions to solve for the constants C and D and write an explicit formula for the recurrence relation.
- Show that your formula works for a2.
2. Given the recurrence ak = 10ak - 1 - 25ak - 2, a0 = 0, a1 = 1.
- Write out the next three terms of this sequence.
- What is the characteristic equation?
- 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.
- Use the initial conditions to solve for the constants C and D and write an explicit formula for the recurrence relation.
- Show that your formula works for a2.