relazione di ricorrenza

In matematica, una relazione di ricorrenza, chiamata anche equazione di ricorrenza, è un'equazione che, nei casi più semplici, riguarda i componenti di una successione la quale stabilisce un legame tra alcuni componenti che occupano posizioni generiche, ma successive, cioè presenta una forma del tipo: Il numero viene detto ordine della relazione. Vi sono anche relazioni di ricorrenza che riguardano più successioni, matrici infinite e successioni con tre o più indici. In genere le relazioni di ricorrenza sono accompagnate da condizioni iniziali tali da rendere possibile, almeno in linea di principio, la valutazione dei componenti della successione.