successione di interi

In matematica, una successione di interi viene definita come unafunzione dall'insieme dei numeri naturali oppure dall'insieme degli interi positivi nell'insieme dei numeri interi .Il termine quindi si riferisce a due insiemi diversi, che si possono denotare risp. e . Si tratta di una ambiguità veniale, in quanto le successioni dei due insiemi si trovano inuna semplice corrispondenza biunivoca che può considerarsi come un merocambiamento di notazioni: la successione si può considerare sotto la forma ponendo per . Le successioni di interi sono quindi particolari funzioni aritmetiche. Per i livelli delle conoscenze che si hanno sulle successioni di interi si possono ripetere le considerazioni svolte in generale per lesuccessioni. La successione 0, 3, 8, 15, 24, ... si controlla con la espressione chiusa .Diversamente la successione di Fibonacci 0, 1, 1, 2, 3, 5, 8, 13, ... si controlla con una relazione fra suoi termini consecutivi, oltre alla posizione dei suoi primi due termini. Una distinzione importante riguarda da una parte l'insieme numerabile delle successioni di interi che si possono individuare con qualche procedimento costruttivo, dall'altra l'insieme di tutte queste successioni che ha cardinalità del continuo, superiore a quella del numerabile. Molte successioni costruibili di interi rivestono grande importanza per la matematica, sostanzialmente perché forniscono direttamente o indirettamente importanti strumenti di calcolo. Ad esse è dedicato un archivio in linea ideato e sviluppato, a partire dai tempi in cui si serviva di pacchi di schede perforate, da Neil Sloane e chiamato On-Line Encyclopedia of Integer Sequences, in sigla OEIS; questo archivio costituisce una delle maggiori risorse matematiche e viene utilizzato e arricchito da molti studiosi. Molte successioni costruibili di interi hanno un definito significato enumerativo:il termine n-esimo di una tale successione fornisce il numero delle configurazioni di unaspecie determinata che possono essere costruite su n oggetti elementari (punti, vertici, spigoli,facce, lettere, tessere, ...). Esse quindi costituiscono importanti oggetto di studio diteorie combinatorie, spesso sono collegate a qualche funzione speciale e alla loro funzione generatrice e andrebbero chiamate successioni speciali di interi.