2/07/2014

Reference for Solving Linear Recurrence Relations

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.