Nella maggior parte di questo capitolo prenderemo in considerazione le successioni definite per ricorrenza o ricorsivamente dalle condizioni:
Fissato il termine iniziale e la legge di ricorrenza , c’è una unica successione che soddisfa (7.1) e i suoi termini sono:
Il valore di potrebbe rappresentare lo stato di un sistema che si evolve a partire da uno stato iniziale tramite la funzione che rappresenta il cambiamento di stato. Il numero naturale potrebbe quindi rappresentare un passo temporale. In tal senso (7.1) si chiama anche sistema dinamico discretosistema dinamico discreto.
L’equazione viene chiamata una equazione ricorsiva autonoma del primo ordine. Ci sono altre tipologie di equazioni che considereremo solo marginalmente nei capitoli successivi. Ad esempio quando abbiamo definito il fattoriale: abbiamo dato le condizioni: ma l’equazione è della forma e si dice essere non autonoma perché la funzione di ricorrenza dipende esplicitamente da oltre che dal termine precedente .
Si potrebbero anche considerare equazioni di ordine maggiore del primo. Ad esempio la successione di Fibonacci (Leonardo Pisano, 1170–1242) i cui primi termini sono riportati nella tabella 7.1
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987…
Fibonaccisoddisfa l’equazione ricorsiva: che è una relazione del secondo ordine in quanto ogni termine può essere definito utilizzando i valori dei due termini precedenti. Se l’equazione è lineare, come in questo caso, si possono trovare delle formule esplicite per scrivere l’-esimo termine della successione. Lo faremo nella sezione 7.3
Si potrebbero anche considerare i sistemi di equazioni ricorsive. Ad esempio se fosse una funzione complessa , con si potrebbe scrivere con e l’equazione ricorsiva diventerebbe un sistema di due equazioni: Lo studio dei sistemi va oltre gli scopi di questo capitolo, ma accenneremo solamente ad un esempio nella sezione 7.4.