recurrence relation

sequence or array in which each further term is defined as a function of the preceding terms

Facts

8 properties
Instance of
type of relation
Has characteristic
recursive definition[8]
Opposite of
explicit formula[6]
Used by
recursive sequence[7]
🏷️ Also known as
en recurrent sequence en recurrence relation en recursive prescription en recursive formula ar علاقة استدعاء ذاتي cs diferenční rovnice de Differenzengleichung de Rekursionsgleichung es ecuaciones recurrentes es relación de recurrencia es relacion de recurrencia es ecuación recurrente es ecuacion recurrente fa معادلات تفاضل fa معادلهٔ تفاضل fa رابطه بازگشتی fa معادله دیفرانس fi differenssiyhtälö fr suite définie par récurrence fr relation de récurrence
🔖 Identifiers · 27
Library of Congress Authorities ID
sh85037879
GND ID
4012264-5
OpenAlex ID
C201292218
Australian Educational Vocabulary ID
scot/15496
BNCF Thesaurus ID
2923
Brilliant Wiki ID
recurrence-relations
Dewey Decimal Classification
515.625
Dictionary of Algorithms and Data Structures ID
recurrence
Encyclopedia of Mathematics article ID
Recurrence_relation
Encyclopædia Britannica Online ID
science/recurrence-relation
Freebase ID
/m/012r41
Great Russian Encyclopedia Online ID (2017)
3504917
Show all 27 identifiers +15
J9U entity ID
987007553021405171
JSTOR topic ID (archived)
recurrence-relations
Microsoft Academic ID (discontinued)
201292218
NL CR AUT ID
ph119449
Namuwiki ID
점화식
PSH ID
7627
Pixiv Encyclopedia ID
漸化式
PlanetMath ID
RecurrenceRelation
SVKKL authority ID
h0002193-diferencni-rovnice
ScienceDirect topic ID
mathematics/recurrence-relation
Topic's main category
Category:Recurrence relations
YSO ID
8233

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 3
Subtypes 2
← Computes solution to 2
← Uses 2
Has characteristic 1
Maintained by WikiProject 1
Topic's main category 1
← Category's main topic 1
← Different from 1
← Field of work 1
Press Enter · cited answer in seconds

Summary

recurrence relation is a type of relation[1]. It is a type of sequence[2], mathematical expression[3], and functional equation[4].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). recurrence relation. Retrieved November 15, 2026, from https://4ort.xyz/entity/recurrence-relation
MLA “recurrence relation.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/recurrence-relation.
BibTeX @misc{4ortxyz_recurrence-relation_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{recurrence relation}}, year = {2026}, url = {https://4ort.xyz/entity/recurrence-relation}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): recurrence relation — https://4ort.xyz/entity/recurrence-relation (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/recurrence-relation · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 23d ago · Wikimi-dhiann · 2026-10-26 view diff on Wikidata ↗
    Part of → relation
    "Created claim: Part of: relation"
  2. 23d ago · Wikimi-dhiann · 2026-10-26 view diff on Wikidata ↗
    Used by → recursive sequence
    "Created claim: Used by: recursive sequence"
  3. 23d ago · Wikimi-dhiann · 2026-10-26 view diff on Wikidata ↗
    Contains → difference equation
    "Created claim: Contains: difference equation"
  4. 20w ago · KrBot bot · 2026-07-01 view diff on Wikidata ↗
    Different from → recursive definition
    "Changed claim: Different from: recursive definition, разрешение перенаправления / resolving redirect recursive prescription → recursive definition ()"
  5. 22w ago · Jindřich Rubeš · 2026-06-11 view diff on Wikidata ↗
    SVKKL authority ID → h0002193-diferencni-rovnice
    "Created claim: SVKKL authority ID: h0002193-diferencni-rovnice, batch #259497"
  6. 26w ago · Twofivesixbot bot · 2026-05-20 view diff on Wikidata ↗
    Has characteristic → recursive definition
    Subclass of → sequence, mathematical expression, functional equation
    Instance of → type of relation
    Topic's main category → Category:Recurrence relations
    + 3 other properties edited (see Wikidata diff for full list)
    "Changed claim qualifiers: YSO ID: 8233, mv to monolingual text names on YSO statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.