Solving Linear Recurrence Relations means that to get a normal formula for a
Linear Recurrence Number Sequences.
The famous example is
Fibonacci numbers or Fibonacci series or Fibonacci sequence.
But to get a normal formula is not easy.
There are some reference for this problem:
The
Notes on Recurrences provide brief and coherent explanation.
The
Notes on Linear Recurrence Sequences provides a few methods include matrix.
This book:
Discrete Mathematics and Its Applications, 7th Edition, Rosen has detailed proofs. Please read page 515, THEOREM 1-4.
No comments:
Post a Comment