Vai al contenuto
Il Compagno di Corso

Successioni numeriche: definizione, esempi, limitatezza, monotonia ed esercizi

Analisi 1 › Successionidi Valentino RoccoAggiornato il 17 min di lettura

In questa pagina
  1. La definizione
  2. Tre modi per assegnare una successione
  3. Il grafico di una successione
  4. Successioni limitate
  5. Successioni monotone
  6. Definitivamente
  7. Operazioni con le successioni
  8. Un po’ di storia
  9. Il capitolo, passo dopo passo
  10. Gli errori più comuni
  11. Esercizi svolti
  12. In sintesi

Pensa a una lista di numeri che non finisce mai: 1,12,13,14,…1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \dots, oppure i quadrati 0,1,4,9,…0, 1, 4, 9, \dots, o i numeri primi 2,3,5,7,11,…2, 3, 5, 7, 11, \dots Liste così si chiamano successioni numeriche, e sono ovunque: il saldo di un conto anno dopo anno, una popolazione generazione dopo generazione, le approssimazioni sempre più precise di 2\sqrt{2}. Sono il modo più semplice di guardare a un limite, e all’esame tornano nelle serie e nelle successioni per ricorrenza. In questa pagina vediamo la definizione, la differenza tra una successione e l’insieme dei suoi valori, i tre modi per assegnarla (con esempi presi da problemi reali), il grafico nel piano e sulla retta, le successioni limitate con sup e inf, le successioni monotone e tre metodi per riconoscerle, il significato di «definitivamente», le operazioni, un po’ di storia, la mappa del capitolo, gli errori più comuni e sei esercizi svolti.

La definizione

Una successione è una lista infinita e ordinata: c’è un primo termine, un secondo, un terzo, e così via, senza fine. Per dirlo in modo preciso basta il concetto di funzione.

Definizione. Una successione numerica è una funzione che associa a ogni numero naturale nn un numero reale ana_n:

a:N→R,n↦ana : \mathbb{N} \to \mathbb{R}, \qquad n \mapsto a_n

Il numero nn si chiama indice, ana_n termine nn-esimo o termine generale. Il dominio può anche essere l’insieme dei naturali da un certo n0n_0 in poi, {n∈N:n≥n0}\{n \in \mathbb{N} : n \geq n_0\}.

Come si legge. a:N→Ra : \mathbb{N} \to \mathbb{R} si legge «aa va dai naturali ai reali», e n↦ann \mapsto a_n «nn viene mandato in ana_n». ana_n si legge «aa con nn», e l’indice fissato n0n_0 si legge «enne zero». ε\varepsilon è la lettera greca «epsilon» e indica un numero positivo piccolo quanto vuoi. n!n!, «enne fattoriale», è il prodotto 1⋅2⋯n1 \cdot 2 \cdots n, con 0!=10! = 1.

Rispetto alle funzioni che conosci (rivedi dominio, codominio e immagine) cambia solo il dominio: al posto di un intervallo ci sono i numeri naturali. Per tradizione si scrive ana_n, con l’indice in basso, invece di a(n)a(n).

Da dove parte l’indice. In questo sito lo zero è un numero naturale, quindi di solito si parte da a0a_0. Se la formula non ha senso per i primi indici, si parte più avanti: 1n\frac{1}{n} da n=1n = 1, n−3\sqrt{n - 3} da n=3n = 3. L’indice iniziale va sempre dichiarato, perché può cambiare il minimo della successione.

Le notazioni. La successione intera si indica con (an)(a_n), con (an)n∈N(a_n)_{n \in \mathbb{N}} o, se parte da 1, con (an)n≥1(a_n)_{n \geq 1}; molti libri scrivono anche {an}\{a_n\}.

Successione e insieme dei valori

Una successione non è l’insieme dei numeri che assume. Prendi an=(−1)na_n = (-1)^n:

1, −1, 1, −1, 1, −1, …1,\ -1,\ 1,\ -1,\ 1,\ -1,\ \dots

I termini sono infiniti, uno per ogni nn, ma l’insieme dei valori è {−1,1}\{-1, 1\}. In una successione contano l’ordine e le ripetizioni: 1,−1,1,…1, -1, 1, \dots e −1,1,−1,…-1, 1, -1, \dots hanno gli stessi valori, ma sono successioni diverse. Due successioni sono uguali solo se an=bna_n = b_n per ogni nn. L’insieme dei valori {an:n∈N}\{a_n : n \in \mathbb{N}\} è l’immagine della funzione aa.

Tre modi per assegnare una successione

1. Con una formula esplicita

Il termine generale è dato in funzione di nn, e ogni termine si calcola subito, anche a1000a_{1000}:

  • an=1na_n = \frac{1}{n}, per n≥1n \geq 1:  1,12,13,14,…\ 1, \frac{1}{2}, \frac{1}{3}, \frac{1}{4}, \dots
  • an=nn+1a_n = \frac{n}{n + 1}:  0,12,23,34,…\ 0, \frac{1}{2}, \frac{2}{3}, \frac{3}{4}, \dots
  • an=2na_n = 2^n:  1,2,4,8,16,…\ 1, 2, 4, 8, 16, \dots

2. Per ricorrenza

Si danno il primo termine e una regola che ricava ogni termine dai precedenti. Le potenze di 2 si ottengono anche partendo da 1 e raddoppiando:

a0=1an+1=2 an\begin{gathered} a_0 = 1 \\ a_{n + 1} = 2\,a_n \end{gathered}

I numeri di Fibonacci usano i due termini precedenti: F0=0F_0 = 0, F1=1F_1 = 1 e

Fn+1=Fn+Fn−10, 1, 1, 2, 3, 5, 8, 13, 21, …\begin{gathered} F_{n + 1} = F_n + F_{n - 1} \\ 0,\ 1,\ 1,\ 2,\ 3,\ 5,\ 8,\ 13,\ 21,\ \dots \end{gathered}

Con a0=0a_0 = 0 e an+1=2+ana_{n + 1} = \sqrt{2 + a_n}, invece, si ottiene

0;  1,414;  1,848;  1,962;  1,990; …0;\ \ 1{,}414;\ \ 1{,}848;\ \ 1{,}962;\ \ 1{,}990;\ \dots

e i termini sembrano avvicinarsi a 2: come si dimostra lo vedi nelle successioni definite per ricorrenza. Il principio di induzione garantisce che una definizione così individua una sola successione. Il prezzo: per conoscere a100a_{100} devi calcolare tutti i termini prima.

3. Con una descrizione

A volte la successione è definita da una proprietà, senza una formula comoda:

  • pnp_n è l’nn-esimo numero primo (n≥1n \geq 1): 2,3,5,7,11,…2, 3, 5, 7, 11, \dots
  • cnc_n è l’nn-esima cifra decimale di π=3,14159…\pi = 3{,}14159\ldots: 1,4,1,5,9,…1, 4, 1, 5, 9, \dots
  • dnd_n è l’approssimazione per difetto di 2\sqrt{2} con nn decimali: 1; 1,4; 1,41; 1,414; …1;\ 1{,}4;\ 1{,}41;\ 1{,}414;\ \dots

Non esiste una formula pratica per pnp_n, eppure ogni termine è determinato senza ambiguità.

Successioni nei problemi reali

Ogni volta che qualcosa cambia a passi nasce una successione.

  • Interesse composto. 1000 euro al 3% annuo, con gli interessi che si aggiungono al capitale: Cn+1=1,03 CnC_{n + 1} = 1{,}03\,C_n, cioè Cn=1000⋅1,03nC_n = 1000 \cdot 1{,}03^n. Dopo due anni hai 1060,90 euro, dopo dieci circa 1343,92.
  • Popolazioni. Una colonia di B0B_0 batteri che raddoppia ogni 20 minuti, dopo nn intervalli conta Bn=B0⋅2nB_n = B_0 \cdot 2^n. I modelli più realistici aggiungono morti e nuovi arrivi, come il lago dell’esercizio 6.
  • La pallina che rimbalza. Cade da 2 m e a ogni rimbalzo risale ai 34\frac{3}{4} dell’altezza precedente: hn=2⋅0,75nh_n = 2 \cdot 0{,}75^n metri, cioè 2; 1,5; 1,125; …2;\ 1{,}5;\ 1{,}125;\ \dots

Sono tutte progressioni geometriche, il primo argomento del capitolo: progressioni aritmetiche e geometriche.

Il grafico di una successione

Il grafico è l’insieme dei punti (n,an)(n, a_n): punti isolati, uno sopra ogni naturale, non una curva. Tra un indice e il successivo la successione non esiste: non ha senso chiedersi quanto vale a2,5a_{2{,}5}.

Spesso però una successione è la «traccia» di una funzione sui naturali: an=1na_n = \frac{1}{n} è f(x)=1xf(x) = \frac{1}{x} calcolata solo in x=1,2,3,…x = 1, 2, 3, \dots Questo legame servirà per la monotonia e per i limiti.

Il grafico della successione a con n uguale a 1 fratto n: punti isolati sopra n uguale a 1, 2, 3 e così via, che scendono verso l'asse orizzontale. In grigio tratteggiato il grafico della funzione f di x uguale a 1 fratto x, che passa per tutti i punti della successione

Sulla retta o nel piano

Si possono anche segnare i valori su una retta, come se si guardasse il grafico di lato. Prendi an=n22na_n = \frac{n^2}{2^n}:

0,  12,  1,  98,  1,  2532,  916,  …0,\ \ \frac{1}{2},\ \ 1,\ \ \frac{9}{8},\ \ 1,\ \ \frac{25}{32},\ \ \frac{9}{16},\ \ \dots

A sinistra una retta verticale con i valori della successione n al quadrato fratto 2 alla n: a con 0 uguale a 0, a con 1 uguale a un mezzo, a con 3 uguale a nove ottavi e un solo punto verde per a con 2 e a con 4, che valgono entrambi 1; molti valori si addensano vicino a 0. A destra il grafico nel piano della stessa successione, con i punti collegati alla retta da linee orizzontali punteggiate: i due punti verdi, sopra n uguale a 2 e n uguale a 4, hanno la stessa altezza

Sulla retta vedi dove stanno i valori: tra 0 e 98\frac{9}{8}, sempre più fitti vicino a 0. Ma l’ordine si perde: a2a_2 e a4a_4 valgono entrambi 1 e finiscono nello stesso punto. Nel piano ogni termine ha la sua colonna e si legge l’andamento: la successione sale fino a n=3n = 3, poi scende. La retta è comoda per sup e inf, il piano per la monotonia.

Successioni limitate

L’idea: tutti i termini stanno dentro una striscia orizzontale.

Definizione. Una successione (an)(a_n) è

  • limitata superiormente se esiste M∈RM \in \mathbb{R} tale che an≤Ma_n \leq M per ogni nn;
  • limitata inferiormente se esiste m∈Rm \in \mathbb{R} tale che an≥ma_n \geq m per ogni nn;
  • limitata se lo è sia superiormente sia inferiormente.

Equivalentemente, (an)(a_n) è limitata se esiste KK con ∣an∣≤K\lvert a_n \rvert \leq K per ogni nn: se m≤an≤Mm \leq a_n \leq M, basta prendere come KK il più grande tra ∣m∣\lvert m \rvert e ∣M∣\lvert M \rvert.

Attenzione a come si nega: (an)(a_n) non è limitata superiormente se per ogni MM esiste un indice nn con an>Ma_n > M. Per n2n^2, dato M>0M > 0, va bene ogni n>Mn > \sqrt{M}.

Sup e inf di una successione

L’estremo superiore di una successione è il sup dell’insieme dei suoi valori, il più piccolo dei maggioranti. Se è uno dei termini è il massimo, altrimenti il massimo non esiste. Lo stesso vale per inf e minimo.

Successioneinfsup
nn+1\frac{n}{n + 1}, n≥0n \geq 000, minimo11, non raggiunto
(−1)nn\frac{(-1)^n}{n}, n≥1n \geq 1−1-1, minimo12\frac{1}{2}, massimo
n2n^200, minimo+∞+\infty
n22n\frac{n^2}{2^n}00, minimo98\frac{9}{8}, massimo

Prima riga. nn+1=1−1n+1\frac{n}{n + 1} = 1 - \frac{1}{n + 1}: si toglie a 1 una quantità sempre più piccola, quindi i termini crescono e il minimo è a0=0a_0 = 0. Tutti i termini sono minori di 1, ma 1−1n+1>1−ε1 - \frac{1}{n + 1} > 1 - \varepsilon appena n+1>1εn + 1 > \frac{1}{\varepsilon}: il sup è 1, e nessun termine lo raggiunge. Se la formula partisse da n=1n = 1, il minimo sarebbe 12\frac{1}{2}.

Seconda riga. I termini sono −1,12,−13,14,…-1, \frac{1}{2}, -\frac{1}{3}, \frac{1}{4}, \dots Con nn pari, n≥2n \geq 2 e an≤12a_n \leq \frac{1}{2}; con nn dispari, an=−1n≥−1a_n = -\frac{1}{n} \geq -1. I due valori sono raggiunti da a2a_2 e da a1a_1.

Come si dimostra che una successione è limitata

  1. Riscrivere e stimare: 2n+3n+1=2+1n+1\frac{2n + 3}{n + 1} = 2 + \frac{1}{n + 1} sta in (2,3](2, 3], perché 0<1n+1≤10 < \frac{1}{n + 1} \leq 1.
  2. Disuguaglianze note: ∣sin⁡n∣≤1\lvert \sin n \rvert \leq 1; oppure (n−1)2≥0(n - 1)^2 \geq 0, cioè n2+1≥2nn^2 + 1 \geq 2n, che dà nn2+1≤12\frac{n}{n^2 + 1} \leq \frac{1}{2}.
  3. La monotonia: una successione crescente è limitata inferiormente dal primo termine, una decrescente superiormente.
  4. L’induzione, per la ricorrenza: con a0=0a_0 = 0 e an+1=2+ana_{n + 1} = \sqrt{2 + a_n}, se an<2a_n < 2 allora an+1<4=2a_{n + 1} < \sqrt{4} = 2; e a0<2a_0 < 2, quindi an<2a_n < 2 per ogni nn.

Successioni monotone

Definizione. Una successione (an)(a_n) è crescente se an+1≥ana_{n + 1} \geq a_n per ogni nn, strettamente crescente se an+1>ana_{n + 1} > a_n per ogni nn. È decrescente se an+1≤ana_{n + 1} \leq a_n per ogni nn, strettamente decrescente se an+1<ana_{n + 1} < a_n per ogni nn. Crescente o decrescente si dice monotona.

Basta confrontare termini consecutivi: da a0≤a1≤a2≤…a_0 \leq a_1 \leq a_2 \leq \dots segue, a catena, am≥ana_m \geq a_n per ogni m≥nm \geq n. Una successione costante è sia crescente sia decrescente.

Attenzione. Alcuni libri chiamano «crescente» solo la successione strettamente crescente, e «non decrescente» quella con an+1≥ana_{n + 1} \geq a_n. Controlla la convenzione del tuo corso.

(−1)n(-1)^n e (−1)nn\frac{(-1)^n}{n} non sono monotone; n22n\frac{n^2}{2^n} lo diventa da un certo punto in poi. Il teorema delle successioni monotone dice che una successione monotona ha sempre limite, finito se è limitata: lo trovi, con la dimostrazione, nelle successioni monotone e il numero di Nepero.

Tre metodi per studiare la monotonia

1. Il segno della differenza an+1−ana_{n + 1} - a_n: se è sempre ≥0\geq 0 la successione cresce, se è sempre ≤0\leq 0 decresce. Per an=nn+1a_n = \frac{n}{n + 1}:

an+1−an=n+1n+2−nn+1=(n+1)2−n(n+2)(n+1)(n+2)=1(n+1)(n+2)>0\begin{gathered} a_{n + 1} - a_n = \frac{n + 1}{n + 2} - \frac{n}{n + 1} \\ {} = \frac{(n + 1)^2 - n(n + 2)}{(n + 1)(n + 2)} \\ {} = \frac{1}{(n + 1)(n + 2)} > 0 \end{gathered}

La successione è strettamente crescente.

2. Il rapporto con 1, per termini positivi. Se an>0a_n > 0, si confronta an+1an\frac{a_{n + 1}}{a_n} con 1: se è sempre ≥1\geq 1 la successione cresce, se è sempre ≤1\leq 1 decresce. È il metodo giusto con potenze e fattoriali. Per cn=n!nnc_n = \frac{n!}{n^n}, con n≥1n \geq 1, usando (n+1)!=(n+1)⋅n!(n + 1)! = (n + 1) \cdot n!:

cn+1cn=(n+1)!(n+1)n+1⋅nnn!=nn(n+1)n=1(1+1n)n\begin{gathered} \frac{c_{n + 1}}{c_n} = \frac{(n + 1)!}{(n + 1)^{n + 1}} \cdot \frac{n^n}{n!} \\ {} = \frac{n^n}{(n + 1)^n} = \frac{1}{\left(1 + \frac{1}{n}\right)^n} \end{gathered}

Con il binomio di Newton, i primi due addendi di (1+1n)n\left(1 + \frac{1}{n}\right)^n danno 1+n⋅1n=21 + n \cdot \frac{1}{n} = 2 e gli altri sono positivi: il rapporto è al massimo 12\frac{1}{2}, e cnc_n è strettamente decrescente. La successione (1+1n)n\left(1 + \frac{1}{n}\right)^n è crescente e tende al numero di Nepero e≈2,718e \approx 2{,}718.

Con termini negativi il confronto si rovescia: −2n-2^n ha rapporto 2, ma −1,−2,−4,…-1, -2, -4, \dots decresce.

3. La funzione associata. Se an=f(n)a_n = f(n), con ff derivabile e f′(x)≤0f'(x) \leq 0 per ogni x≥n0x \geq n_0, allora ff decresce su [n0,+∞)[n_0, +\infty) per il test di monotonia, quindi f(n+1)≤f(n)f(n + 1) \leq f(n): la successione decresce da n0n_0 in poi. Con f′(x)≥0f'(x) \geq 0 cresce. Il viceversa non vale, perché ff «vede» anche i numeri tra un intero e l’altro: f(x)=x+sin⁡(2πx)f(x) = x + \sin(2\pi x) non è monotona, visto che f′(x)=1+2πcos⁡(2πx)f'(x) = 1 + 2\pi\cos(2\pi x) cambia segno, ma sugli interi sin⁡(2πn)=0\sin(2\pi n) = 0 e an=na_n = n è crescente.

Un esempio: una successione che sale e poi scende

I termini di an=n22na_n = \frac{n^2}{2^n} salgono e poi scendono: la successione non è monotona. Da dove decresce?

Con il rapporto. I termini sono positivi da n=1n = 1 (a0=0a_0 = 0 non si può mettere al denominatore). Per n≥1n \geq 1:

an+1an=(n+1)22n+1⋅2nn2=(n+1)22n2\begin{gathered} \frac{a_{n + 1}}{a_n} = \frac{(n + 1)^2}{2^{n + 1}} \cdot \frac{2^n}{n^2} \\ {} = \frac{(n + 1)^2}{2n^2} \end{gathered}

È minore di 1 se e solo se (n+1)2<2n2(n + 1)^2 < 2n^2, cioè, estraendo la radice di numeri positivi, n+1<2 nn + 1 < \sqrt{2}\,n:

n>12−1=2+1≈2,41n > \frac{1}{\sqrt{2} - 1} = \sqrt{2} + 1 \approx 2{,}41

Per n=1n = 1 e n=2n = 2 il rapporto vale 22 e 98\frac{9}{8}; da n=3n = 3 è minore di 1. La successione cresce fino ad a3=98a_3 = \frac{9}{8}, poi è strettamente decrescente.

Con la funzione. f(x)=x2 2−xf(x) = x^2\,2^{-x} ha derivata

f′(x)=x (2−xln⁡2)2xf'(x) = \frac{x\,(2 - x\ln 2)}{2^x}

negativa per x>2ln⁡2≈2,89x > \frac{2}{\ln 2} \approx 2{,}89: ff decresce su [3,+∞)[3, +\infty), stesso risultato. Il massimo di ff cade in x≈2,89x \approx 2{,}89, che non è intero: per la successione si confrontano i due interi vicini, e a3=98a_3 = \frac{9}{8} batte a2=1a_2 = 1.

I punti della successione n al quadrato fratto 2 alla n per n da 0 a 14, sul grafico tratteggiato della funzione x al quadrato fratto 2 alla x: i punti salgono da 0 fino al massimo, evidenziato in arancione, a con 3 uguale a nove ottavi; da n uguale a 3 in poi, nella fascia colorata, scendono verso 0

Trovato il massimo, la successione è limitata: 0≤an≤980 \leq a_n \leq \frac{9}{8}.

Definitivamente

Con le successioni interessa quasi sempre il comportamento alla lunga: i primi termini, anche se fossero mille, non contano.

Definizione. Una proprietà P(n)P(n) vale definitivamente se esiste un indice n0n_0 tale che P(n)P(n) è vera per ogni n≥n0n \geq n_0.

  • n22n\frac{n^2}{2^n} è definitivamente decrescente, con n0=3n_0 = 3.
  • n2−10n=n(n−10)>0n^2 - 10n = n(n - 10) > 0 definitivamente, con n0=11n_0 = 11.
  • 1n<0,01\frac{1}{n} < 0{,}01 definitivamente, per n>100n > 100, cioè con n0=101n_0 = 101.

Non serve il più piccolo n0n_0: basta che ne esista uno. Ma non basta che la proprietà sia vera infinite volte: (−1)n>0(-1)^n > 0 vale per ogni nn pari, ma non definitivamente, perché dopo ogni pari arriva un dispari. E (−1)n(-1)^n non è nemmeno definitivamente negativa.

Due proprietà definitive valgono insieme definitivamente: se P(n)P(n) vale per n≥n1n \geq n_1 e Q(n)Q(n) per n≥n2n \geq n_2, entrambe valgono per n≥max⁡{n1,n2}n \geq \max\{n_1, n_2\}. È un passaggio di quasi tutte le dimostrazioni sui limiti.

Perché conta. Nella definizione di limite di una successione, an→ℓa_n \to \ell vuol dire che, per ogni ε>0\varepsilon > 0, si ha ∣an−ℓ∣<ε\lvert a_n - \ell \rvert < \varepsilon definitivamente. Quindi cambiare un numero finito di termini non cambia né l’esistenza né il valore del limite.

Operazioni con le successioni

Le operazioni si fanno termine a termine: somma (an+bn)(a_n + b_n), prodotto (anbn)(a_n b_n), multiplo (c an)(c\,a_n), quoziente (anbn)\left(\frac{a_n}{b_n}\right) se bn≠0b_n \neq 0.

  • Somma e prodotto di successioni limitate sono limitate: da ∣an∣≤K\lvert a_n \rvert \leq K e ∣bn∣≤H\lvert b_n \rvert \leq H segue ∣an+bn∣≤K+H\lvert a_n + b_n \rvert \leq K + H e ∣anbn∣≤KH\lvert a_n b_n \rvert \leq KH.
  • La somma di due successioni crescenti è crescente, sommando le due disuguaglianze.
  • Il prodotto no: n−5n - 5 è crescente, ma (n−5)2(n - 5)^2 vale 25,16,9,4,1,0,1,…25, 16, 9, 4, 1, 0, 1, \dots Con termini positivi, invece, sì: an+1bn+1≥anbn+1≥anbna_{n + 1} b_{n + 1} \geq a_n b_{n + 1} \geq a_n b_n, dove il primo passaggio usa bn+1>0b_{n + 1} > 0 e il secondo an>0a_n > 0.

Da una successione ne nascono altre due.

  • Le sottosuccessioni, che tengono solo alcuni termini, nell’ordine: per (−1)n(-1)^n i termini di indice pari, a2na_{2n}, valgono tutti 1, quelli di indice dispari tutti −1-1. Servono a dimostrare che un limite non esiste: le trovi in sottosuccessioni, Bolzano-Weierstrass e Cauchy.
  • Le somme parziali sn=a0+a1+⋯+ans_n = a_0 + a_1 + \dots + a_n, l’idea delle serie numeriche. La strada percorsa dalla pallina che rimbalza è una somma di questo tipo: la calcoliamo nelle progressioni aritmetiche e geometriche.

Un po’ di storia

Nel 1202 Leonardo Pisano, detto Fibonacci, pubblicò il Liber Abaci, che diffuse in Europa le cifre indo-arabiche. Tra i suoi problemi c’è quello dei conigli: una coppia già adulta viene chiusa in un recinto, e ogni coppia, dal secondo mese di vita, genera una nuova coppia al mese. Quante coppie ci saranno dopo un anno? Ogni mese le coppie sono quelle del mese prima più le nuove nate, tante quante le coppie di due mesi prima: è la regola Fn+1=Fn+Fn−1F_{n + 1} = F_n + F_{n - 1}. Le coppie diventano 1,2,3,5,8,13,…1, 2, 3, 5, 8, 13, \dots, e dopo dodici mesi sono 377. La successione era nota secoli prima ai matematici indiani, che contavano i ritmi della poesia sanscrita; il nome «successione di Fibonacci» si deve a Édouard Lucas, nell’Ottocento.

Il capitolo, passo dopo passo

  1. Progressioni aritmetiche e geometriche: termine generale e somme.
  2. Il limite di una successione: convergenza, divergenza e primi teoremi.
  3. Il calcolo dei limiti di successioni: forme indeterminate e teorema ponte.
  4. Il criterio del rapporto: fattoriali e gerarchia degli infiniti.
  5. Successioni monotone e numero e: il teorema che garantisce il limite.
  6. Successioni definite per ricorrenza: induzione e punti fissi.
  7. Sottosuccessioni, Bolzano-Weierstrass e Cauchy: gli strumenti più teorici.
  8. Gli esercizi svolti sulle successioni, su tutto il capitolo.

Gli errori più comuni

  • Confondere la successione con l’insieme dei suoi valori. (−1)n(-1)^n ha infiniti termini, ma due soli valori.
  • Dimenticare da quale indice si parte. nn+1\frac{n}{n + 1} ha minimo 0 da n=0n = 0, ma 12\frac{1}{2} da n=1n = 1.
  • Unire i punti del grafico. La curva è quella della funzione associata.
  • Dare per certa una regola indovinata da pochi termini. Un numero finito di termini non determina la successione (esercizio 1).
  • Usare il rapporto con termini negativi o nulli. −2n-2^n ha rapporto 2, ma decresce.
  • Decidere la monotonia dai primi termini. n22n\frac{n^2}{2^n} sale per tre passi, poi scende per sempre.
  • Rovesciare il metodo della funzione. Se ff non è monotona, f(n)f(n) può esserlo lo stesso.
  • Confondere «definitivamente» con «infinite volte». (−1)n(-1)^n è positiva infinite volte, ma non definitivamente.

Esercizi svolti

1. Dai primi termini alla formula

Testo. Trova una formula per il termine generale, con n≥0n \geq 0, delle successioni che iniziano così: (a) 2,4,6,8,…2, 4, 6, 8, \dots; (b) 1,−12,13,−14,…1, -\frac{1}{2}, \frac{1}{3}, -\frac{1}{4}, \dots; (c) 0,3,8,15,24,…0, 3, 8, 15, 24, \dots

(a) Sono i pari positivi: an=2(n+1)a_n = 2(n + 1). Controllo: a0=2a_0 = 2, a3=8a_3 = 8.

(b) I segni si alternano partendo da ++: serve (−1)n(-1)^n, che vale 1 per n=0n = 0. I denominatori sono n+1n + 1, quindi bn=(−1)nn+1b_n = \frac{(-1)^n}{n + 1}.

(c) Aggiungendo 1 si ottengono 1,4,9,16,251, 4, 9, 16, 25, i quadrati di n+1n + 1: cn=(n+1)2−1=n(n+2)c_n = (n + 1)^2 - 1 = n(n + 2).

Attenzione: pochi termini non individuano una successione. Anche

dn=n(n+2)+n(n−1)(n−2)(n−3)(n−4)\begin{gathered} d_n = n(n + 2) \\ {} + n(n - 1)(n - 2)(n - 3)(n - 4) \end{gathered}

comincia con 0,3,8,15,240, 3, 8, 15, 24, perché il prodotto aggiunto si annulla per n=0,1,2,3,4n = 0, 1, 2, 3, 4; ma d5=35+120=155d_5 = 35 + 120 = 155, mentre c5=35c_5 = 35. Le formule trovate sono le più semplici, non le uniche.

2. Limitata o no

Testo. Dimostra che bn=2n2+sin⁡nn2+1b_n = \frac{2n^2 + \sin n}{n^2 + 1}, con n∈Nn \in \mathbb{N}, è limitata, e che cn=n2n+1c_n = \frac{n^2}{n + 1} non è limitata superiormente.

La successione b. Il seno è al massimo 1, quindi

bn≤2n2+1n2+1=2(n2+1)−1n2+1=2−1n2+1<2\begin{gathered} b_n \leq \frac{2n^2 + 1}{n^2 + 1} = \frac{2(n^2 + 1) - 1}{n^2 + 1} \\ {} = 2 - \frac{1}{n^2 + 1} < 2 \end{gathered}

Dal basso: per n≥1n \geq 1 il numeratore è almeno 2n2−1≥12n^2 - 1 \geq 1, quindi bn>0b_n > 0; e b0=0b_0 = 0. Dunque 0≤bn<20 \leq b_n < 2 per ogni nn.

La successione c. Per n≥1n \geq 1 si ha n+1≤2nn + 1 \leq 2n, e ingrandendo il denominatore la frazione diminuisce:

cn=n2n+1≥n22n=n2c_n = \frac{n^2}{n + 1} \geq \frac{n^2}{2n} = \frac{n}{2}

Dato un qualunque MM, ogni n≥1n \geq 1 con n>2Mn > 2M dà cn>Mc_n > M: nessun numero fa da tetto, e sup⁡cn=+∞\sup c_n = +\infty. È invece limitata inferiormente, perché cn≥0c_n \geq 0.

3. La monotonia in tre modi

Testo. Studia la monotonia di an=nn2+4a_n = \frac{n}{n^2 + 4}, con n≥1n \geq 1, con la differenza, con il rapporto e con la funzione associata. Qual è il termine più grande?

I primi termini sono 15,14,313,15,…\frac{1}{5}, \frac{1}{4}, \frac{3}{13}, \frac{1}{5}, \dots: salgono e poi scendono.

Con la differenza. Con (n+1)2+4=n2+2n+5(n + 1)^2 + 4 = n^2 + 2n + 5, la differenza an+1−ana_{n + 1} - a_n ha denominatore positivo (n2+2n+5)(n2+4)(n^2 + 2n + 5)(n^2 + 4) e numeratore

(n+1)(n2+4)−n(n2+2n+5)=n3+n2+4n+4−n3−2n2−5n=4−n2−n\begin{gathered} (n + 1)(n^2 + 4) - n(n^2 + 2n + 5) \\ {} = n^3 + n^2 + 4n + 4 \\ {} - n^3 - 2n^2 - 5n \\ {} = 4 - n^2 - n \end{gathered}

Per n=1n = 1 vale 2>02 > 0; per n≥2n \geq 2 si ha n2+n≥6n^2 + n \geq 6, quindi è negativo. Dunque a2>a1a_2 > a_1, e poi an+1<ana_{n + 1} < a_n per ogni n≥2n \geq 2.

Con il rapporto. I termini sono positivi e

an+1an=(n+1)(n2+4)n (n2+2n+5)\frac{a_{n + 1}}{a_n} = \frac{(n + 1)(n^2 + 4)}{n\,(n^2 + 2n + 5)}

è minore di 1 se il numeratore è minore del denominatore: sviluppando, n2+n−4>0n^2 + n - 4 > 0, la stessa condizione di prima.

Con la funzione. Per f(x)=xx2+4f(x) = \frac{x}{x^2 + 4}:

f′(x)=(x2+4)−2x2(x2+4)2=4−x2(x2+4)2f'(x) = \frac{(x^2 + 4) - 2x^2}{(x^2 + 4)^2} = \frac{4 - x^2}{(x^2 + 4)^2}

negativa per x>2x > 2: ff decresce su [2,+∞)[2, +\infty).

I tre metodi concordano: la successione cresce da a1a_1 ad a2a_2, poi decresce strettamente. Il termine più grande è a2=14a_2 = \frac{1}{4}, e 0<an≤140 < a_n \leq \frac{1}{4} per ogni nn.

4. Sup, inf, massimo e minimo

Testo. Trova sup e inf di an=(−1)nnn2+1a_n = (-1)^n \frac{n}{n^2 + 1}, con n∈Nn \in \mathbb{N}, e di’ se sono massimo e minimo. La successione è monotona?

I primi termini sono 0,−12,25,−310,417,…0, -\frac{1}{2}, \frac{2}{5}, -\frac{3}{10}, \frac{4}{17}, \dots: scende, sale, scende, quindi non è monotona. Il segno dipende dalla parità di nn, la «grandezza» è ∣an∣=nn2+1\lvert a_n \rvert = \frac{n}{n^2 + 1}.

Limitata. Da (n−1)2≥0(n - 1)^2 \geq 0 segue n2+1≥2nn^2 + 1 \geq 2n, quindi ∣an∣≤12\lvert a_n \rvert \leq \frac{1}{2}.

La grandezza decresce. g(x)=xx2+1g(x) = \frac{x}{x^2 + 1} ha derivata g′(x)=1−x2(x2+1)2g'(x) = \frac{1 - x^2}{(x^2 + 1)^2}, negativa per x>1x > 1: ∣an∣\lvert a_n \rvert è strettamente decrescente da n=1n = 1.

Minimo. I termini negativi hanno nn dispari, e il più lontano da 0 è il primo, a1=−12a_1 = -\frac{1}{2}. Quindi min⁡an=inf⁡an=−12\min a_n = \inf a_n = -\frac{1}{2}.

Massimo. I termini positivi hanno nn pari e n≥2n \geq 2, e il più grande è a2=25a_2 = \frac{2}{5}. Quindi max⁡an=sup⁡an=25\max a_n = \sup a_n = \frac{2}{5}.

Nota: la stima ∣an∣≤12\lvert a_n \rvert \leq \frac{1}{2} era giusta, ma non dava il sup: in valore assoluto 12\frac{1}{2} lo raggiunge solo a1a_1, che è negativo. Una stima dà un maggiorante, non per forza il più piccolo.

5. Definitivamente

Testo. Dimostra che queste proprietà valgono definitivamente e trova il più piccolo n0n_0 da cui valgono per sempre: (a) n2−10n−11>0n^2 - 10n - 11 > 0; (b) 2n>n32^n > n^3; (c) 1n<0,01\frac{1}{n} < 0{,}01, con n≥1n \geq 1.

(a) n2−10n−11=(n−11)(n+1)n^2 - 10n - 11 = (n - 11)(n + 1), e n+1>0n + 1 > 0: il prodotto è positivo se e solo se n>11n > 11, quindi n0=12n_0 = 12.

(b) Qualche valore:

nn2n2^nn3n^3
112211
224488
99512512729729
10101024102410001000

La disuguaglianza vale per n=0,1n = 0, 1, è falsa da 2 a 9 e torna vera per n=10n = 10. Da lì resta vera, per induzione. Passo base: 1024>10001024 > 1000. Passo induttivo: se 2n>n32^n > n^3 con n≥10n \geq 10, allora 2n+1>2n32^{n + 1} > 2n^3, e basta che 2n3≥(n+1)32n^3 \geq (n + 1)^3, cioè

(1+1n)3≤2\left(1 + \frac{1}{n}\right)^3 \leq 2

Per n≥10n \geq 10 il primo membro è al massimo 1,13=1,3311{,}1^3 = 1{,}331: vero. Quindi 2n+1>(n+1)32^{n + 1} > (n + 1)^3, e n0=10n_0 = 10.

(c) 1n<0,01\frac{1}{n} < 0{,}01 se e solo se n>100n > 100: n0=101n_0 = 101. Con un qualunque ε>0\varepsilon > 0 al posto di 0,010{,}01 vale ancora definitivamente, per n>1εn > \frac{1}{\varepsilon}: è proprio ciò che vuol dire 1n→0\frac{1}{n} \to 0.

6. Il lago dei pesci: ricorrenza e induzione

Testo. In un lago ci sono 500 pesci. Ogni anno il 10% muore o viene pescato, poi se ne immettono 100. Con ana_n pesci dopo nn anni, a0=500a_0 = 500 e an+1=0,9 an+100a_{n + 1} = 0{,}9\,a_n + 100. Dimostra che: (a) an<1000a_n < 1000 per ogni nn; (b) la successione è strettamente crescente; (c) an=1000−500⋅0,9na_n = 1000 - 500 \cdot 0{,}9^n.

I primi termini sono 500; 550; 595; 635,5; …500;\ 550;\ 595;\ 635{,}5;\ \dots (il modello è una stima: i pesci non sono frazionari).

(a) Per induzione. Passo base: a0=500<1000a_0 = 500 < 1000. Passo induttivo: se an<1000a_n < 1000, allora an+1=0,9 an+100<900+100=1000a_{n + 1} = 0{,}9\,a_n + 100 < 900 + 100 = 1000.

(b) Con la differenza.

an+1−an=100−0,1 an=0,1 (1000−an)>0\begin{gathered} a_{n + 1} - a_n = 100 - 0{,}1\,a_n \\ {} = 0{,}1\,(1000 - a_n) > 0 \end{gathered}

per il punto (a).

(c) Per induzione. Passo base: 1000−500⋅0,90=5001000 - 500 \cdot 0{,}9^0 = 500. Passo induttivo: se la formula vale per ana_n,

an+1=0,9(1000−500⋅0,9n)+100=1000−500⋅0,9n+1\begin{gathered} a_{n + 1} = 0{,}9\left(1000 - 500 \cdot 0{,}9^n\right) + 100 \\ {} = 1000 - 500 \cdot 0{,}9^{n + 1} \end{gathered}

I pesci aumentano ogni anno senza mai arrivare a 1000, l’equilibrio del lago: con 1000 pesci ne sparirebbero 100 e ne arriverebbero 100. La distanza da 1000, 500⋅0,9n500 \cdot 0{,}9^n, cala del 10% all’anno, e con i limiti vedrai che tende a 0: sup⁡an=1000\sup a_n = 1000, mai raggiunto. Altri esercizi negli esercizi svolti sulle successioni.

In sintesi

  • Una successione è una funzione a:N→Ra : \mathbb{N} \to \mathbb{R} (o definita per n≥n0n \geq n_0): una lista infinita e ordinata, diversa dall’insieme dei suoi valori.
  • Si assegna con una formula, per ricorrenza o con una descrizione.
  • Il grafico è fatto di punti isolati (n,an)(n, a_n); sulla retta si vedono i valori, ma si perde l’ordine.
  • Limitata: ∣an∣≤K\lvert a_n \rvert \leq K per ogni nn. Sup e inf sono quelli dei valori; sono massimo e minimo solo se raggiunti.
  • Monotonia: segno di an+1−ana_{n + 1} - a_n, rapporto confrontato con 1 (termini positivi), derivata della funzione associata.
  • «Definitivamente» vuol dire «per ogni n≥n0n \geq n_0, per un certo n0n_0»: il linguaggio dei limiti.

Si comincia dalle successioni più semplici e più usate: le progressioni aritmetiche e geometriche.

Domande frequenti

Cos'è una successione numerica?

È una lista infinita e ordinata di numeri reali: un primo termine, un secondo, un terzo e così via, senza fine. Formalmente è una funzione che associa a ogni numero naturale n un numero reale aₙ, detto termine n-esimo. Per esempio aₙ = 1/n, con n ≥ 1, dà la lista 1, 1/2, 1/3, 1/4, …

Che differenza c'è tra una successione e l'insieme dei suoi valori?

Nella successione contano l'ordine e le ripetizioni: c'è un termine per ogni indice n. La successione (−1)ⁿ ha infiniti termini, 1, −1, 1, −1, …, ma l'insieme dei suoi valori ha solo due elementi, −1 e 1. Due successioni diverse, come 1, −1, 1, … e −1, 1, −1, …, possono avere lo stesso insieme di valori.

Come si capisce se una successione è crescente?

Si confronta ogni termine con il successivo: se aₙ₊₁ − aₙ ≥ 0 per ogni n la successione è crescente, strettamente se la differenza è sempre positiva. Con termini positivi si può confrontare il rapporto aₙ₊₁/aₙ con 1. Se invece aₙ = f(n), si studia il segno della derivata di f: se f′(x) ≥ 0 per x ≥ n₀, la successione è crescente da n₀ in poi.

Quando una successione è limitata?

Quando tutti i suoi termini stanno in una striscia orizzontale: esistono due numeri m e M con m ≤ aₙ ≤ M per ogni n, o equivalentemente un numero K con |aₙ| ≤ K per ogni n. Per esempio n/(n + 1) è limitata, perché sta tra 0 e 1, mentre n² non lo è: per ogni numero M c'è un termine più grande di M.

Cosa significa definitivamente nelle successioni?

Che una proprietà vale da un certo indice in poi: esiste un n₀ tale che la proprietà è vera per ogni n ≥ n₀. Per esempio n² − 10n > 0 vale definitivamente, per n ≥ 11, e n²/2ⁿ è definitivamente decrescente, da n = 3. Non basta che la proprietà sia vera infinite volte: (−1)ⁿ è positiva per infiniti n, ma non definitivamente.

Perché il grafico di una successione è fatto di punti isolati?

Perché la successione è definita solo sui numeri naturali: il grafico è l'insieme dei punti (n, aₙ), uno sopra ogni n, e tra un indice e l'altro non c'è niente. Spesso i punti stanno sul grafico di una funzione, come quelli di 1/n sul grafico di 1/x, ma unire i punti con una curva vuol dire disegnare la funzione, non la successione.

Cos'è una successione definita per ricorrenza?

È una successione di cui si danno il primo termine, o i primi, e una regola per calcolare ogni termine dai precedenti, come a₀ = 1 e aₙ₊₁ = 2aₙ, che dà le potenze di 2. Sono definiti così i numeri di Fibonacci, l'interesse composto e molti modelli di popolazioni. Le loro proprietà si dimostrano di solito con il principio di induzione.

Continua a studiare

  • Successioni monotone e numero di Nepero: teorema, dimostrazioni ed esercizi svolti

    Il teorema delle successioni monotone con la dimostrazione, perché nei razionali è falso, i metodi per dimostrare che una successione è monotona e limitata, la prova che (1 + 1/n)ⁿ è crescente e minore di 3 (con il binomio di Newton e con la disuguaglianza di Bernoulli), la tenaglia che stringe e, la somma dei reciproci dei fattoriali, il limite di (1 + x/n)ⁿ, gli errori più comuni e sei esercizi svolti.

  • Condizione necessaria di convergenza e serie armonica: perché diverge ed esercizi

    Il primo controllo da fare su ogni serie: se i termini non tendono a zero, la serie non converge. La dimostrazione, la logica di necessario e sufficiente, i termini che tendono a un numero, all'infinito o non hanno limite, quando la condizione non dice niente, la serie armonica con le dimostrazioni di Oresme e del logaritmo, quanto lentamente cresce, cosa succede togliendo termini, la torre di libri, gli errori più comuni e sei esercizi svolti.

  • Criterio del rapporto per le successioni: fattoriali, gerarchia ed esercizi svolti

    Il fattoriale, quanto cresce e perché batte ogni esponenziale; il criterio del rapporto con tutte le ipotesi e la dimostrazione, il caso ℓ = 1, le successioni con segno e la scaletta per gli esercizi; la gerarchia ln n ≪ nᵇ ≪ aⁿ ≪ n! ≪ nⁿ dimostrata passo per passo; il criterio della radice, la formula di Stirling, la differenza con il criterio per le serie, gli errori più comuni e sei esercizi svolti.