1. Given
the recurrence ak
= 3ak – 1 – 2.25ak – 2,
a0 = 0, a1 = 2.
- Write out the first four terms
of this sequence.
- What is the characteristic
equation?
- Given the roots to the
characteristic equation are both t = 1.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 by comparison to the list you made in a.
2. Given
the recurrence ak
= 7ak – 1 – 10ak – 2,
a0 = 2, a1 = 2.
- Write out the first four terms
of this sequence.
- What is the characteristic
equation?
- Given the roots to the
characteristic equation are t = 2, 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 by comparison to the list you made in a.
Lemma
8.3.1 Characteristic Equation
Theorem 8.3.3 Distinct Roots
Theorem
Theorem 8.3.5 Single-Root
Theorem
key