Serie notevoli: geometrica, telescopica, armonica
In questa pagina 5
In questa pagina 5
Lezione 33. Definizioni di serie, somma e carattere: Serie numericheUna serie è la successione delle somme parziali s_n = a_0 + ... + a_n; la sua somma è il limite di s_n (converge, diverge o è irregolare). Proprietà generali e condizione necessaria: se la serie converge, gli addendi tendono a 0.Serie numeriche →. Queste serie servono soprattutto come termini di paragone nei criteri di convergenza (Serie a termini non negativi e criteri del confrontoUna serie a termini >= 0 converge o diverge a +infinito, mai irregolare. Criterio del confronto (0 <= a_k <= b_k), del confronto asintotico (a_k ~ L b_k) e suo corollario con le serie notevoli: si studia una serie paragonandola a 1/n^alpha o a q^n.Serie a termini non negativi e criteri del confronto →). Esercizi: Esercizio 108 · per quali x converge una serie geometrica, Esercizio 109 · serie telescopica con il logaritmo.
1. Serie geometrica
Due cose da ricordare
Progressione geometrica di ragione (somma finita, fissato):
(per si sommano uni). La formula per si verifica moltiplicando: , perché tutti i termini intermedi si cancellano.
Successione geometrica , per :
(per le potenze cambiano segno a ogni passo: salta tra valori positivi e negativi sempre più grandi, tra e ).
L'esempio della lunghezza di
Nelle Serie numericheUna serie è la successione delle somme parziali s_n = a_0 + ... + a_n; la sua somma è il limite di s_n (converge, diverge o è irregolare). Proprietà generali e condizione necessaria: se la serie converge, gli addendi tendono a 0.Serie numeriche → si era intuito che . Ora si calcola: con ,
La serie converge e ha somma , la lunghezza dell'intervallo ✓.
Teorema (serie geometrica)
Teorema (serie geometrica). La serie geometrica di ragione
Esempio. e .
Dimostrazione, caso per caso, partendo dalla formula di :
- : e , quindi : converge.
- : : diverge.
- : , quindi il numeratore , mentre il denominatore è un numero negativo: . Diverge.
- : è , irregolare (visto nelle Serie numericheUna serie è la successione delle somme parziali s_n = a_0 + ... + a_n; la sua somma è il limite di s_n (converge, diverge o è irregolare). Proprietà generali e condizione necessaria: se la serie converge, gli addendi tendono a 0.Serie numeriche →).
- : si scrive con . Allora e con denominatore . Per pari ( dispari) il numeratore è ; per dispari è . Due sottosuccessioni con limiti diversi: non esiste, la serie è irregolare ∎.
Esempi numerici. ; ; .
Se la serie parte da un indice diverso. per (si toglie il termine ). Per esempio .
Quando la ragione dipende da un parametro (per esempio da ), la serie converge esattamente per i valori del parametro con : Esercizio 108 · per quali x converge una serie geometrica.
2. Serie telescopiche
L'esempio: serie di Mengoli
Il trucco. Per ogni l'addendo si spezza in una differenza:
Le somme parziali. Scrivendo i primi casi si vede che quasi tutto si cancella:
- ;
- ;
- ;
- in generale (si dimostra per induzionePer dimostrare una proprietà per ogni n basta il passo base e il passo induttivo da n a n+1.Principio di induzione →) .
Quindi : la serie di Mengoli converge a .
Il nome "telescopica" viene da qui: la somma si "accorcia" come un cannocchiale che si chiude, restano solo il primo e l'ultimo pezzo.
Teorema (serie telescopiche)
Teorema (serie telescopiche). Sia con per una successione . Allora per ogni e quindi
Esempio. : con , quindi la somma è .
Dimostrazione. ; ; in generale (per induzione) ∎.
Attenzione ai segni: se allora , quindi la serie diverge a .
La serie di Mengoli è telescopica con : , , somma ✓.
Perché queste serie sono speciali
Geometriche e telescopiche sono tra le pochissime serie per cui si sa scrivere esplicitamente, senza sommatoria (, ). Per quasi tutte le altre è molto difficile calcolare la somma. Per questo, d'ora in poi, ci si limiterà quasi sempre a studiare il carattere della serie: stabilire se converge, diverge o è irregolare, senza calcolarne la somma.
3. Serie armonica generalizzata
È la terza serie notevole: di questa non si sa calcolare la somma, ma se ne conosce il carattere.
Teorema (serie armonica generalizzata). I. converge per e diverge (a ) per .
II. converge se e solo se (con qualsiasi) oppure e . Negli altri casi diverge.
Esempio. converge (); diverge (); converge (, ).
(La dimostrazione è nella lezione 43, con il criterio dell'integrale: vedi Criteri di convergenza per gli integrali impropriPer f ≥ 0 l'integrale improprio esiste sempre (finito o +∞); valgono il confronto e il confronto asintotico, basta che le ipotesi valgano vicino all'estremo problematico. Funzioni test: 1/x^α converge a +∞ per α > 1 e vicino a 0 per α < 1; 1/(x^α log^β x) aggiunge il caso α = 1, β > 1. Se f → L ≠ 0 a +∞ l'integrale diverge. Criterio dell'integrale: per f decrescente, la serie di f(n) e l'integrale da 1 a +∞ hanno lo stesso carattere.Criteri di convergenza per gli integrali impropri →. La II parte da perché . La I è il caso della II.)
Come leggerla. Conta soprattutto l'esponente di : sopra converge, sotto diverge. Il logaritmo, che cresce lentissimo, decide solo nel caso di confine .
| Serie | , | Carattere |
|---|---|---|
| (serie armonica) | diverge | |
| diverge | ||
| converge | ||
| converge | ||
| , | diverge | |
| , | converge | |
| , | converge |
La serie armonica diverge anche se : gli addendi diventano piccoli, ma non abbastanza in fretta. Le somme parziali crescono lentissimamente (come ): , , , ma superano qualunque numero.
Riepilogo
| Serie | Converge se | Somma |
|---|---|---|
| geometrica | ||
| telescopica | ||
| armonica generalizzata | (non si calcola) | |
| , oppure e | (non si calcola) |
Errori comuni
- Usare quando la serie non parte da : bisogna togliere (o aggiungere) i termini mancanti.
- Usare la formula della somma con : per darebbe , assurdo per una somma di numeri positivi; la serie diverge.
- Pensare che basti per convergere: la serie armonica è il controesempio.
- Confondere il ruolo di e : il logaritmo conta solo se .
Versione ripasso
1. Serie geometrica
Progressione geometrica ( fissato):
La serie geometrica converge a se , diverge se , è irregolare se .
Dimostrazione: Si analizza il limite della somma parziale . Per , , quindi . Per il limite è . Per il limite non esiste per via dell'alternanza di segno.
Indici diversi: Se parte da , per .
2. Serie telescopiche
Definizione: Serie del tipo con .
La somma parziale è . La serie converge se e la somma è .
Esempio (Mengoli): . Qui , quindi . Somma: .
3. Serie armonica generalizzata
I. converge . II. converge se (qualunque ) oppure e .
- (armonica): , diverge.
- : , converge.
- : , diverge.
Riepilogo
| Serie | Converge se | Somma |
|---|---|---|
| geometrica | ||
| telescopica | ||
| armonica generalizzata | - |
Errori comuni
- Dimenticare di togliere i termini iniziali se la serie non parte da (geometrica).
- Applicare la formula della somma quando .
- Credere che la condizione necessaria sia sufficiente per la convergenza (controesempio: serie armonica).
- Sbagliare il ruolo del logaritmo: decide solo se .
Esercizi su questo argomento
- Esercizio - matrice V per V trasposta con V di Vandermonde, formula degli elementi e calcolo in tempo quadratico (compito del 4 settembre 2024, es. 2)
- Esercizio 108 · per quali x converge una serie geometrica
- Esercizio 109 · serie telescopica con il logaritmo
- Esercizio 110 · serie con il modulo del coseno al numeratore
- Esercizio 111 · serie con π meno sin n al numeratore
- Esercizio 112 · serie con sinh e sin al variare di a
- Esercizio 114 · n-log n) e (n!)-1/n) con il confronto
- Esercizio 115 · serie con sviluppi di Taylor al numeratore
- Esercizio 117 · serie con esponenziali al variare di a
- Esercizio 118 · convergenza assoluta con arcotangente e seno
- Esercizio 12 · somma di due geometriche indipendenti
- Esercizio 22 · somma di un numero geometrico di Bernoulli
- Esercizio 11 · limiti di somme di Riemann
- Esercizio - Cinque pacchetti da A e B e TCP da 18,75 KB su collegamenti da 100 a 1000 kbps
- Esercizio - Cinque pacchetti da A e trasferimento TCP di 50 KB con finestra persa
- Esercizio - Messaggio da 225 KB con UDP e con TCP Reno, anche con il terzo segmento perso
- Esercizio - RTT e swnd, TCP da 100 KB e stop-and-wait su ogni collegamento
- Esercizio - Sei pacchetti con traffico concorrente e TCP con rwnd limitata
- Esercizio - SRTT, deviazione media e RTO da sette misure di RTT
- Esercizio - TCP con perdita di finestra e riduzione di rwnd
- Esercizio - TCP e stop-and-wait su tre collegamenti, messaggio da 100 kB
- Esercizio - TCP, slow start e 120 segmenti su un collegamento da 32 Mbps
- Esercizio - TCP, slow start e messaggio da 18 kB su un collegamento da 8 Mbps
- Esercizio - UDP e TCP su tre collegamenti, messaggio da 225 kB
- Esercizio - Esercitazione 9 - filtri FIR e risposta in frequenza
- Esercizio - Esercitazione 12 - trasformata zeta e ROC
- Esercizio - Train your brain 4 - trasformata zeta e ROC
- Esercizio - Entropia del bacio (teoria dell'informazione)
- Esercizio - entropia del numero di lanci di una moneta
- Esercizio - area, energia e impulsi di segnali discreti
- Esercizio - campionatore e interpolatore, stabilità, linearità e tempo-invarianza
- Esercizio - equazione alle differenze del secondo ordine - evoluzione libera, risposta impulsiva e risposta forzata
- Esercizio - integratore a finestra mobile e integratore discreto, risposta, causalità e stabilità
- Esercizio - inversa di un filtro e verifica di g convoluta con g_i uguale a delta
- Esercizio - laboratorio 3, segnali discreti
- Esercizio - laboratorio 4, trasformata di segnali discreti con la FFT
- Esercizio - Parseval, impulsi periodici e coefficienti assegnati
- Esercizio - ripetizione periodica e frequenza minima di campionamento
- Esercizio - segnale discreto esponenziale, finestra triangolare e campionamento (prova scritta del 3 settembre 2025)
- Esercizio - segnali periodici e ripetizione periodica
- Esercizio - serie di Fourier di segnali pari e con simmetria di mezzo periodo
Teoria collegata
- DFT, matrice di Fourier e radici n-esime dell'unità
- Criteri di convergenza per gli integrali impropri
- Serie a termini non negativi e criteri del confronto
- Serie numeriche
- Convergenza di successioni di variabili aleatorie
- Densità e media condizionata
- Distribuzione geometrica
- Funzione caratteristica
- Funzione generatrice dei momenti
- Legge dei grandi numeri e metodo Monte Carlo
- Prove ripetute e modello binomiale
- Somma di variabili aleatorie indipendenti
- Spazi di probabilità discreti e uniformi
- Valore atteso
- Variabili aleatorie discrete e densità discreta
- Costruzione di uno heap
- Heap
- Liste, pile e code
- Notazione asintotica
- Introduzione alla teoria delle code
- Livello di rete e indirizzamento IP
- Modello analitico del tasso di invio di TCP
- Prestazioni dei protocolli di accesso - ALOHA, CSMA, TDMA e FDMA
- Protocolli ARQ - Stop-and-Wait, Go-Back-N e Selective Repeat
- Stima del timeout di ritrasmissione (RTO)
- TCP - controllo di congestione
- Anomaly detection
- Cenni a reinforcement learning e reti per sequenze
- Analisi spettrale con la DFT - finestre e leakage
- Risposta in frequenza dei sistemi FIR
- Trasformata di Fourier discreta (DFT) e convoluzione circolare
- Trasformata zeta - definizione e regione di convergenza
- Linearità del valore atteso e variabili indicatrici
- Livello di collegamento - LLC, MAC e ipotesi di lavoro
- Sistemi a coda M-M-1 e M-M-m
- Energia, potenza e valor medio dei segnali
- Segnali a tempo discreto
- Serie di Fourier
- Trasformata zeta e sistemi a tempo discreto