---
tag: 0NDVHBVBXB
kind: concept
name: Linear recurrence with constant coefficients
msc: [39A06]
sources:
  - url: https://en.wikipedia.org/wiki/Linear_recurrence_with_constant_coefficients
    locator: Definitions
same_as:
  wikidata: Q364089
  wikipedia: Linear recurrence with constant coefficients
---

## Summary

A linear recurrence with constant coefficients makes each term a fixed linear combination of the previous terms. Its solutions have closed forms in terms of the roots of its characteristic polynomial. The node [[linear recurrence with constant coefficients|081THG13JZ]] gives the precise definition.