Last Update: 22 November 2010
Note: or material is highlighted |
Note: A username and password may be required to access certain
documents.
Please
contact
Bill Rapaport.
& a recurrence relation that defines the sequence in terms of its previous O/P:
recurrence relation:
a0 | 0 | 0 | 1 | 1 | 1 | 2 | 2 |
a1 | 0 | 1 | 0 | 1 | 2 | 1 | 2 |
a2 | 0 | 3 | –2 | 1 | 4 | –1 | 2 |
a3 | 0 | 7 | –6 | 1 | 8 | –5 | 2 |
a4 | 0 | 15 | –14 | 1 | 16 | –13 | 2 |
a5 | 0 | … | –30 | 1 | … | … | … |
… | … | … | … | … | … | … | … |
an | 0 | 2n–1 | 2–2n | 1 | 2n | 3–2n | 2 |
But the actual interest depends on their initial deposit!
where c1, c2 ∈ R & c2 ≠ 0
is a linear homegeneous recurrence relation of degree 2
and can have differing intial conditions,
yielding different Fibonacci
sequences:
we have:
Let C0, C1 ∈ N be constants.
Let a0 = C0 and a1 = C1 be the initial conditions of a recurrence relation.
Let c1, c2 ∈ R be such that an = c1an–1 + c2an–2 is the recurrence relation.
Let r1 ≠ r2 be 2 distinct roots of the "characteristic equation"
of the recurrence relation. Then:
Next lecture…
Text copyright © 2010 by William J. Rapaport
(rapaport@buffalo.edu)
Cartoon links and screen-captures appear here for your enjoyment.
They are not meant to infringe on any copyrights held by the creators.
For more information on any cartoon, click on it, or contact me.
http://www.cse.buffalo.edu/~rapaport/191/F10/lecturenotes-20101119.html-20101122