---
tag: 06MJC8YDYR
kind: concept
name: Solution of a linear recurrence
msc: [39A06]
sources:
  - url: https://en.wikipedia.org/wiki/Linear_recurrence_with_constant_coefficients
    locator: General solution
---

## Summary

A solution of a linear recurrence is a sequence that satisfies the recurrence for all indices. The solutions form a module, and they are determined by their first terms. The node [[solution of a linear recurrence|0ZV2YKKZ58]] gives the precise definition.