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

## Summary

The space of solutions of a linear recurrence is the module of all sequences that satisfy it. It has dimension equal to the order of the recurrence over a field. The node [[space of solutions of a linear recurrence|05BDYVQQ0T]] gives the precise definition.