**Department of Mathematics, University of California, Berkeley, CA
94720-3840, USA**

Department of Mathematics, University of California, Berkeley, CA 94720-3840, USA

- Sequences
- Recursive definitions
- Linear recursive sequences
- Characteristic polynomials
- Ideals and minimal characteristic polynomials
- The main theorem
- Example: solving a linear recurrence
- Example: the formula for the Fibonacci sequence
- Example: finding a linear recurrence from an explicit formula
- Inhomogeneous recurrence relations
- The Mahler-Lech theorem
- Problems
- About this document ...

Zvezdelina Stankova-Frenkel 2000-09-20