Successione di interi: differenze tra le versioni
Stesura 1 |
m vari wikilinks e piccole modifiche |
||
Riga 4: | Riga 4: | ||
Si tratta di una ambiguità veniale, in quanto le successioni dei due insiemi si trovano in |
Si tratta di una ambiguità veniale, in quanto le successioni dei due insiemi si trovano in |
||
una semplice corrispondenza biunivoca che può considerarsi come un mero |
una semplice [[corrispondenza biunivoca]] che può considerarsi come un mero |
||
cambiamento di notazioni: alla successione |
|||
:<math>\,a_0, a_1, a_2, ... , a_n, ...</math> |
:<math>\,a_0, a_1, a_2, ... , a_n, ...</math> |
||
Riga 21: | Riga 21: | ||
Diversamente la [[successione di Fibonacci]] 0, 1, 1, 2, 3, 5, 8, 13, ... |
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 |
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 |
primi due termini. Una distinzione importante riguarda da una parte l'[[insieme numerabile]] |
||
delle successioni di interi che si possono individuare con qualche procedimento |
delle successioni di interi che si possono individuare con qualche procedimento |
||
costruttivo, dall'altra l'insieme di tutte queste successioni cha ha cardinalità |
costruttivo, dall'altra l'insieme di tutte queste successioni cha ha [[cardinalità]] |
||
del continuo, superiore a quella del numerabile. |
del continuo, superiore a quella del numerabile. |
||
Riga 30: | Riga 30: | ||
di calcolo. Ad esse è dedicato un archivio in linea ideato e sviluppato, a partire |
di calcolo. Ad esse è dedicato un archivio in linea ideato e sviluppato, a partire |
||
dai tempi dei pacchi di schede perforate, da [[Neil Sloane]] e chiamato |
dai tempi dei pacchi di schede perforate, da [[Neil Sloane]] e chiamato |
||
[[On-Line Encyclopedia of Integer Sequences]], in sigla [[OEIS]] e |
[[On-Line Encyclopedia of Integer Sequences]], in sigla [[OEIS]] e costituente una delle maggiori risorse matematiche. |
||
Molte successioni costruibili di interi hanno un significato enumerativo: |
Molte successioni costruibili di interi hanno un significato enumerativo: |
||
il loro termine ''n''-esimo fornisce il numero delle configurazioni di una |
il loro termine ''n''-esimo fornisce il numero delle configurazioni di una |
||
Riga 39: | Riga 39: | ||
L'elenco di queste successioni comprende: |
L'elenco di queste successioni comprende: |
||
*[[Numeri di Catalan]] |
*[[Numero di Catalan|Numeri di Catalan]] |
||
*[[Numeri di Euler]] |
*[[Numero di Euler|Numeri di Euler]] |
||
*[[Numeri di Fibonacci]] |
*[[Numero di Fibonacci|Numeri di Fibonacci]] |
||
*[[Numeri figurati]] |
*[[Numero figurato|Numeri figurati]] |
||
*[[Numeri di Lucas]] |
*[[Numero di Lucas|Numeri di Lucas]] |
||
== Links esterni == |
== Links esterni == |
Versione delle 23:33, 18 ott 2004
In matematica, una successione di interi viene definita come una funzione 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 in una semplice corrispondenza biunivoca che può considerarsi come un mero cambiamento di notazioni: alla successione
si può considerare sotto la forma
ponendo per .
Per i livelli delle conoscenze che si hanno sulle successioni di interi si possono ripetere le considerazioni svolte in generale per le successioni. 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 cha 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 dei pacchi di schede perforate, da Neil Sloane e chiamato On-Line Encyclopedia of Integer Sequences, in sigla OEIS e costituente una delle maggiori risorse matematiche. Molte successioni costruibili di interi hanno un significato enumerativo: il loro termine n-esimo fornisce il numero delle configurazioni di una specie determinata costruiti su n oggetti elementari (punti, vertici, spigoli, facce, lettere, tessere, ...). Esse sono oggetto di studio di teorie combinatorie.
L'elenco di queste successioni comprende:
Links esterni
- Journal of Integer Sequences. Rivista in linea disponibile gratuitamente