---
tag: 0FYX44GP92
kind: concept
name: Recurrence relation
msc: [39A05]
sources:
  - url: https://en.wikipedia.org/wiki/Recurrence_relation
    locator: Definition
same_as:
  wikidata: Q740970
  wikipedia: Recurrence relation
---

## Summary

A recurrence relation defines each term of a sequence from earlier terms. Recurrences are a main tool to describe counting sequences, and solving one means finding a closed formula for its terms. The node [[recurrence relation|07TZV87Y0T]] gives the precise definition.