SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 -...

46
SUCCESSIONI e LIMITI DI SUCCESSIONI c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Successioni cap3c.pdf 1

Transcript of SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 -...

Page 1: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

SUCCESSIONI

e

LIMITI DI SUCCESSIONI

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Successioni cap3c.pdf 1

Page 2: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successioni

Def. Una successione e una funzione reale (Y = R) a variabilenaturale, ovvero X = N:

a : dom(a) ⊆ N→ R : n 7→ y = a(n) = an.

Il dominio di una successione e del tipo {n ∈ N, n ≥ n0} con n0un opportuno numero naturale.

Es. an =1

n, in questo caso n0 = 1.

Es. an =n + 1

n − 2, in questo caso n0 = 3.

Es. an = (−1)n, in questo caso n0 = 0.

Es. Il fattoriale di n: an = n!, n ∈ N.0! := 1, n! := n · (n − 1)! = n · (n − 1) · (n − 2) . . . 2 · 1

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Successioni cap3c.pdf 2

Page 3: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Confronto tra f (x) = 1/x e an = 1/n

−10 −5 0 5 10−2

−1.5

−1

−0.5

0

0.5

1

1.5

2

f(x)=1/x

a(n)=1/n

dom(f ) = {x ∈ R, x 6= 0}, dom(a) = {n ∈ N, n ≥ 1}

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Successioni cap3c.pdf 3

Page 4: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Perche le successioni (1)

Stima del costo computazionale di algoritmi.Per risolvere Ax = b (con A ∈ Rn×n) servono:

oper. elementari metodo

cn ∼ 3(n + 1)! Cramergn = 2

3n3 + 3

2n2 − 7

6n Eliminazione di Gauss

Quale dei due metodi e piu efficiente?Come crescono i costi quando n cresce?cn e gn sono due successioni,non ha senso parlare di dimensione del sistema n ∈ R

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Successioni cap3c.pdf 4

Page 5: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Perche le successioni (2)

Formula ricorsiva per calcolare un numero.π puo essere approssimato calcolando i valori di questa successionericorsiva:{

a2 = 2

an+1 = 2n−0.5√

1−√

1− 41−na2n, n = 2, 3, ....

Piu precisamente:

π = limn→∞

an

La variabile indipendente n e l’indice di iterazione di un processoiterativo. n sta in N, sto costruendo un insieme numerabile di valori.In un programma, posso utilizzare un ciclo for o un ciclo whilesull’indice n ∈ N per calcolare i valori an)

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Successioni cap3c.pdf 5

Page 6: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Richiami

Ricordiamo la definizione di Punto di accumulazione.Def. Sia A ⊆ R. Diciamo che x0 ∈ R e un punto diaccumulazione per A se in ogni intorno di x0 cade almeno unpunto di A diverso da x0.Se A ≡ R, allora un qualsiasi punto x0 ∈ R (finito o infinito) e diaccumulazione per R.

ma se A = N, L’unico punto di accumulazione per N e +∞

Ricordiamo che una successione e una funzione il cui dominio econtenuto nell’insieme dei numeri naturali:

a : N→ R : a : n 7→ y = an

In conclusione, l’unico limite che possiamo calcolare sulle successionie per n→∞

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 6

Page 7: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successioni convergenti

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 7

Def. La successione a : n 7→ an, definita per n ≥ n0, tende al limite` ∈ R (o converge al limite ` ∈ R) e si scrive

limn→∞

an = `

se ∀Iε(`), ∃Inε(+∞) : ∀n ≥ n0, n ∈ Inε(+∞)⇒ an ∈ Iε(`)

(o se ∀ε > 0 (ε reale), ∃nε ∈ N : ∀n ≥ n0, n > nε ⇒ |an − `| < ε)

0 5 10 15 20 25

0

0.4

0.8

1.2

0 5 10 15 20 25

0

0.4

0.8

1.2

Page 8: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Def. Una successione convergente a ` = 0 si dice infinitesima.

Es. an =1

n.

limn→∞

1

n= 0

Questa e una succ. infinitesima (= convergete a zero)

Es. an =n

n + 1. Si ha

limn→∞

n

n + 1= 1

Questa e una succ. convergente (ma non infinitesima)

Es. an =3n2 + 1

5n2 + 2n.

limn→∞

3n2 + 1

5n2 + 2n=

3

5

Questa e una succ. convergentec©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 8

Page 9: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successioni divergenti positivamente

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 9

Def. La successione a : n 7→ an tende a +∞ (o diverge a +∞) e siscrive

limn→∞

an = +∞,

se ∀IA(+∞), ∃InA(+∞) : ∀n ≥ n0, n ∈ InA(+∞)⇒ an ∈ IA(+∞)

(o se ∀A ∈ R+, ∃nA ∈ N : ∀n ≥ n0, n > nA ⇒ an > A)

0 5 10 15 20 25

0

20

40

60

80

100

0 5 10 15 20 25

0

20

40

60

80

100

Page 10: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successioni divergenti negativamente

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 10

Def. La successione a : n 7→ an tende a −∞ (o diverge a −∞) e siscrive

limn→∞

an = −∞,

se ∀IA(−∞), ∃InA(+∞) : ∀n ≥ n0, n ∈ InA(+∞)⇒ an ∈ IA(−∞)

(o se ∀A ∈ R+, ∃nA ∈ N : ∀n ≥ n0, n > nA ⇒ an < −A)

0 5 10 15 20 25

-100

-80

-60

-40

-20

0

0 5 10 15 20 25

-100

-80

-60

-40

-20

0

Page 11: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Classificazione di successioni

Una successione puo essere:

CONVERGENTE se limn→∞

an = ` con ` ∈ R finito

DIVERGENTE POSITIVAMENTE se limn→∞

an = +∞

DIVERGENTE NEGATIVAMENTE se limn→∞

an = −∞

INDETERMINATA se 6 ∃ limn→∞

an.

Es. La successione

an = (−1)n =

{−1 n dispari1 n pari

e indeterminata.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 11

Page 12: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

TEOREMI SUI LIMITI DI SUCCESSIONE

Valgono tutti i teoremi visti per i limiti di funzione, ovviamenteadattati alle successioni.Teorema di unicita del limite. Una successione non puo avere piudi un limite.

Teorema di permanenza del segno. Esista limn→∞

an = ` ∈ R. Se

` > 0 allora esiste n ∈ N tale che an > 0 per ogni n ≥ n.

Corollario al teorema di permanenza del segno. Sialimn→∞

an = ` ∈ R. Se esiste n ∈ N tale che an ≥ 0 per ogni n ≥ n,

allora ` ≥ 0.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 12

Page 13: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

TEOREMI SUI LIMITI DI SUCCESSIONEPrimo teorema del confronto. Siano an e bn due successioni edesistano lim

n→∞an = `1 ∈ R e lim

n→∞bn = `2 ∈ R. Se esiste n ∈ N tale

che an ≤ bn per ogni n ≥ n, allora `1 ≤ `2.

Secondo teorema del confronto. (con dim.) Siano an, bn e cn tresuccessioni ed esistano lim

n→∞an = lim

n→∞cn = ` ∈ R. Se esiste n ∈ N

tale che an ≤ bn ≤ cn per ogni n ≥ n, allora esiste limn→∞

bn e

limn→∞

bn = `.

Teorema dell’algebra dei limiti. Quando tutti i limiti coinvolti esistonoe le espressioni a destra dell’uguale hanno senso, si ha:

limn→∞

(an + bn) = limn→∞

an + limn→∞

bn

limn→∞

(an − bn) = limn→∞

an − limn→∞

bn

limn→∞

(anbn) = ( limn→∞

an) · ( limn→∞

bn)

limn→∞

anbn

=lim

n→∞an

limn→∞

bnc©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 13

Page 14: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Lemma di commutazione

(E il teorema di sostituzione applicato alle successioni)Sia [a, b] un intervallo in R,sia xn : N→ [a, b] una successione di valori in [a, b] convergente ax∗ ∈ [a, b] (cioe esiste lim

n→∞xn = x∗ ∈ [a, b]),

sia f : [a, b]→ R una funzione.Se f e continua in x∗

allora

limn→∞

f (xn) = f ( limn→∞

xn) = f (x∗)

OsservazioneQuando f e continua, f ed il limite commutano

Esempio limn→∞

sin(1/n2) = sin( limn→∞

1/n2) = sin(0) = 0

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 14

Page 15: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Alcune successioni fondamentali

an = c con c numero reale costante. Converge a ` = c

an = n diverge positivamente

an = n2 diverge positivamente

an = nα, ∀α ∈ R+ diverge positivamente

an = nα, ∀α ∈ R− converge a ` = 0

an = n! diverge positivamente

an = nn diverge positivamente

an = (−n)n = (−1)n · nn e indeterminata

successioni costruite a partire dalle funzioni elementari:cos(n), sin(n), tan(n) sono indeterminate,log(n), en,

√n divergono positivamente.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 15

Page 16: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successione superiormente limitata

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 16

Def. Una successione an si dice superiormente limitata se l’insiemeimmagine im(an) = {an, n ≥ n0} e un sottoinsieme di Rsuperiormente limitato, cioe se

∃C > 0 : an ≤ C ∀n ≥ n0

(C e un maggiorante per l’insieme im(an))

Es.

0 5 10 15 20

−300

−200

−100

0

100

n

an

an = n − n2,A = im(an) = {0,−2,−6,−12, ...}

sup(A) = max(A) = 0.

Page 17: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successione inferiormente limitata

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 17

Def. Una successione an si dice inferiormente limitata se l’insiemeimmagine im(an) = {an, n ≥ n0} e un sottoinsieme di Rinferiormente limitato, cioe se

∃C > 0 : an ≥ −C ∀n ≥ n0

(C e un minorante per l’insieme im(an))

Es.

0 5 10 15 200

0.5

1

1.5

2

2.5

n

an

an = log(n)A = im(an) ={0, 0.693.., 1.098.., ...}

inf(A) = min(A) = 0

Page 18: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successione limitata

La successione e superiormente ed inferiormente limitata, quindi elimitata.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 18

Def. Una successione si dice limitata se e sia superiormente cheinferiormente limitata, cioe se

∃C > 0 : |an| ≤ C ∀n ≥ n0

Esempio. an =7n − 2

n + 2.

0 10 20 30 40 50 60−1

0

1

2

3

4

5

6

7

n

an

an =7n − 2

n + 2,

A = im(an)

inf(A) = min(A) = −1,supA = 7C = 7.

Page 19: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Limitatezza e convergenza

Teorema. Sia an una successione convergente. Allora an e limitata.

Dim. Sia {an}n≥n0 e sia ` = limn→∞

an. Per la definizione di limite:

∀ε > 0 ∃nε : ∀n ≥ n0, n > nε ⇒ |an − `| < ε

se prendo ε = 1, esiste nε tale che ∀n > nε si ha |an − `| < 1.Per la disuguaglianza triangolare si ha:

|an| = |an − `+ `| ≤ |an − `|+ |`| < 1 + |`|, ∀n > nε.

Si pone M = max{|an0 |, |an0+1|, . . . , |anε |, 1 + |`|}.Per come ho definito M si ha |an| ≤ M per ogni valore di n, sian ≤ nε, sia n > nε. Quindi la successione e limitata. �

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 19

Page 20: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

N.B. Il viceversa del precedente teorema non e vero, ovvero unasuccessione limitata non e detto che sia anche convergente.

Esempio. an = (−1)n e limitata ma non e convergente.Esempio. an = sin(n), bn = cos(n) sono limitate ma nonconvergenti.Esempio. an = arctan(n) e limitata e convergente.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 20

Page 21: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Corollario al secondo teorema del confronto

Sia an una successione limitata e bn una successione infinitesima.Allora la successione prodotto cn = anbn e infinitesima.

Es. limn→∞

sin(n)

n= 0 perche an = sin(n) e limitata, bn = 1

n e

infinitesima.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 21

Page 22: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successioni monotoneDef. Una successione si dice monotona crescente se

an+1 ≥ an ∀n ≥ n0,

si dice monotona decrescente se

an+1 ≤ an ∀n ≥ n0,

Es. an =n

n + 1, an = n! sono monotone crescenti per n ≥ n0 = 0.

0 1 2 3 4 5 6 7 8 9 100

0.2

0.4

0.6

0.8

1

1.2

n

an

0 1 2 3 4 5 6 7 8 9 1010

0

102

104

106

n

an

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 22

Page 23: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Es. an =1

n, an =

n + 1

nsono monotone decrescenti per

n ≥ n0 = 1.

1 2 3 4 5 6 7 8 9 10

−0.2

0

0.2

0.4

0.6

0.8

1

1.2

1.4

n

an

an =1

n

1 2 3 4 5 6 7 8 9 10

0.8

1

1.2

1.4

1.6

1.8

2

2.2

2.4

n

an

an =n + 1

n

Es. an =(−1)n

n, an = cos(n) non sono monotone crescenti, ne

monotone decrescenti.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 23

Page 24: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Limite di successioni monotone

Teorema Sia {an} una successione monotona, allora essa econvergente o divergente (non puo essere indeterminata).

In particolare:se {an} e monotona crescente, ⇒ lim

n→∞an = sup

n≥n0an

mentre:se {an} e monotona decrescente, ⇒ lim

n→∞an = inf

n≥n0an

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 24

Page 25: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Osservazione:

se {an} e monotona crescente ⇒

infn≥n0

an = minn≥n0

an = an0

supn≥n0

an = limn→∞

an

Es. an = n2 + 3 = {3, 4, 7, 12, ....}.

infn≥0

an = minn≥0

an = a0 = 3 supn≥0

an = limn→∞

an = +∞.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 25

Page 26: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Se {an} e monotona decrescente ⇒

infn≥n0

an = limn→∞

an

supn≥n0

an = maxn≥n0

an = an0

Es. an =2

n=

{2, 1,

2

3,

1

2, ....

}.

infn≥1

an = limn→∞

an = 0 supn≥1

an = maxn≥1

an = a1 = 2.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 26

Page 27: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Il numero e di Nepero.

Sia an =

(1 +

1

n

)n

.

n an

1 2.0000000050 2.69158803...100 2.70481383...150 2.70927591...200 2.71151712...250 2.71286512...300 2.71376516...350 2.71440871...400 2.71489174...450 2.71526765...500 2.71556852...550 2.71581477...

10000 2.71814592...1 21 41 61 81 101 121 141 161 181

2

2.2

2.4

2.6

2.8

3

n

an

e

E’ possibile dimostrare che an e strettamente crescente e che esuperiormente limitata.Con queste ipotesi, il teorema precedente assicura che lasuccessione an ha limite (ovvero an e convergente) e si ha

limn→∞

(1 +

1

n

)n

= supn≥1

(1 +

1

n

)n

= e

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 27

Page 28: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Principio di induzioneSia n0 ∈ N e sia P(n) un predicato definito per ogni numeronaturale n ≥ n0. Supponiamo che siano verificate le seguenti duecondizioni:1.- P(n0) e vera2.- ∀n ∈ N con n ≥ n0, se P(n) e vera allora P(n + 1) e vera(P(n)⇒ P(n + 1)).Allora P(n) e vera ∀n ∈ N con n ≥ n0.

n+1

n

n0

Se ci si trova su un gradino di una scala (quello di indice n0),e si e capaci di salire un gradino alla volta (da n a n + 1, con n ≥ n0),allora si e in grado di salire una scala di infiniti gradini.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 28

Page 29: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

La disuguaglianza di Bernoulli

(1 + r)n ≥ 1 + rn ∀n ∈ N e r ∈ R+.

Dimostrazione. Applichiamo il principio di induzione conP(n) =′ (1 + r)n ≥ 1 + rn′.Verifichiamo le ipotesi del Principio di induzione con n0 = 0.1.- P(0) =′ (1 + r)0 = 1 ≥ 1 + r · 0 = 1′ (vera)2.- Supponiamo P(n) =′ (1 + r)n ≥ 1 + rn′ vera, vediamo se evera anche P(n + 1) =′ (1 + r)n+1 ≥ 1 + r(n + 1)′.Abbiamo: (1 + r)n+1 = (1 + r) · (1 + r)n ≥ (poiche P(n) e vera)(1 + r)(1 + rn) = 1 + r(n + 1) + r2n ≥ 1 + r(n + 1) ovvero,P(n + 1) =′ (1 + r)n+1 ≥ 1 + r(n + 1)′.Siccome entrambe le ipotesi del Principio di induzione sono vere,allora segue immediatamente la tesi, cioe:

(1 + r)n ≥ 1 + rn, ∀n ∈ N.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 29

Page 30: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

La successione geometricaSia q ∈ R. La successione geometrica e an = qn .

Teorema

limn→∞

qn =

0 se |q| < 1 (−1 < q < 1)1 se q = 1+∞ se q > 1non esiste se q ≤ −1

Esempio

n 2n (0.5)n (−2)n (−0.5)n

0 1 1 +1 +11 2 0.5 −2 −0.52 4 0.25 +4 +0.253 8 0.125 −8 −0.1254 16 0.0625 +16 +0.0625...10 1024 0.00097656 +1024 +0.0009765611 2048 0.00048828 −2048 −0.00048828

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 30

Page 31: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Dimostrazione di lim qn

Caso 1 q > 1. Posso scrivere q = 1 + r con r > 0. Per ladisuguaglianza di Bernoulli si ha: qn = (1 + r)n ≥ 1 + rn.Pongo: bn = qn e an = 1 + rn. Grazie all’algebra dei limiti ho chelimn→∞

an = +∞.

bn e una succ. crescente, allora ammette limite per il teorema dellesucc. monotone. Per il primo teorema del confronto si halimn→∞

bn ≥ limn→∞

an = +∞ e quindi anche limn→∞

bn = +∞.

Caso 2 0 < q < 1. Posso scrivere q = 1/p con p > 1. Abbiamo:

limn→∞

qn = limn→∞

(1

p

)n

= (per le propr. delle potenze)

= limn→∞

1

pn= (per l’algebra dei limiti)

=1

limn→∞

pn= (per il Caso 1 di questo teorema)

=1

+∞= 0

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 31

Page 32: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Caso 3 −1 < q < 0. Posso scrivere q = −|q|, ora 0 < |q| < 1.Quindi, dal Caso 2 di questo teorema lim

n→∞|q|n = 0, ovvero |q|n e

infinitesima. Si ha:

limn→∞

qn = limn→∞

(−|q|)n = (per le propr. delle potenze)

= limn→∞

(−1)n|q|n = (succ. limitata per una infinitesima)

= 0

Caso 4 q < −1. Posso scrivere q = −|q|, ora |q| > 1. Quindi, dalCaso 1 di questo teorema lim

n→∞|q|n = +∞. Si ha:

limn→∞

qn = limn→∞

(−|q|)n = (per le propr. delle potenze)

= limn→∞

(−1)n|q|n = (succ. limitata con segno alterno

per una divergente)=6 ∃

Caso 5 q = 1, q = 0 e q = −1.

limn→∞

1n = limn→∞

1 = 1, limn→∞

0n = limn→∞

0 = 0, limn→∞

(−1)n =6 ∃.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 32

Page 33: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Ordini di infinito

Siano an e bn due successioni divergenti. Si ha

limn→∞

anbn

=

∞ an ha ordine di infinito > di quello di bn` ∈ R, ` 6= 0 an e bn hanno lo stesso ordine di infinito0 an ha ordine di infinito < di quello di bn

Esempi notevoli.- nn ha ordine di infinito maggiore di n!, infatti si dimostra che

limn→∞

nn

n!= +∞,

- nα ha ordine di infinito maggiore di nβ per ogni α > β > 0, si ha

che limn→∞

nβ= lim

n→∞nα−β = +∞

- n ha ordine di infinito maggiore di log(n), si dimostra che che

limn→∞

n

log(n)= +∞, o equivalentemente lim

n→∞

log(n)

n= 0

- piu in generale: limn→∞

(log(n))β

nα= 0, ∀α, β ∈ R+

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 33

Page 34: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Confronto riassuntivo sugli ordini di infinitoLe seguenti successioni sono ordinate, in ordine crescente, dasinistra a destra riguardo al loro ordine di infinito.

(log n)β nα qn n! nn

(β > 0) (α > 0) q > 1

100

101

102

100

102

104

106

n

a n

log(n)

n

2n

n!

nn

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 34

Page 35: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Dal teorema di sostituzione

Vale la seguente identita:

(an)bn = e log(an)bn = ebn·log an

Notazione: exp(n) = en

n1/n2

= exp(

log n1/n2)

= exp

(1

n2log n

)= exp

(log n

n2

)Quindi

limn→∞

n1/n2

= limn→∞

exp

(log n

n2

)= exp

(limn→∞

log n

n2

)= e0 = 1

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 35

Page 36: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Esercizilimn→∞

n√n =

limn→∞

n√

2n + 3n =

limn→∞

n1/n2 − 1

2n2 · log(n + 7)=

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 36

Page 37: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Ordini di infinitesimo

Siano an e bn due successioni infinitesime. Si ha

limn→∞

anbn

=

0 an ha ordine di infinitesimo > di quello di bn` ∈ R, ` 6= 0 an e bn hanno lo stesso ordine di infinitesimo∞ an ha ordine di infinitesimo < di quello di bn

Esempi notevoli.- an = (1/2)n ha ordine di infinitesimo maggiore di bn = 1/n,

infatti si ha che limn→∞

(1/2)n

1/n= lim

n→∞

n

2n= 0

- an = 1/n ha ordine di infinitesimo minore di bn = 1/n2, infatti si

ha che limn→∞

anbn

= limn→∞

1/n

1/n2= lim

n→∞

n2

n= lim

n→∞n = +∞,

- an = sin(1/n) ha ordine di infinitesimo uguale a bn = 1/n, infatti

si ha che limn→∞

anbn

= limn→∞

sin(1/n)

1/n= lim

n→∞n sin(1/n) = 1

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Limiti di successioni cap3c.pdf 37

Page 38: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Sottosuccessioni

Def. Data una successione {an}, chiamiamo sottosuccessione di{an} ogni successione estratta da questa, ossia ogni successione deltipo {ank} con k = 0, ...,∞, dove {nk} e una successionemonotona strettamente crescente di valori in N (nk : N→ N, taleche nk : k 7→ nk).

Esempio 1. an =n − 1

n + 3, con n ≥ 0. nk = 2k , con k ≥ 0 (nk e la

successione dei soli numeri pari).Ottengo la sottosuccessione:

ank =nk − 1

nk + 3con nk = 2k e k ≥ 0.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 38

Page 39: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Esempio 1. an =n − 1

n + 3e ank =

nk − 1

nk + 3con nk = 2k

0 5 10 15 20−0.4

−0.2

0

0.2

0.4

0.6

0.8

1

n

an

successione

0 5 10 15 20−0.4

−0.2

0

0.2

0.4

0.6

0.8

1

n

an

sottosuccessione con nk=2k

{an} = {a0, a1, a2, a3, ....} {ank} = {a0, a2, a4, a6, ....}

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 39

Page 40: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

SottosuccessioniEsempio 2. an = (−1)n

7n − 2

n + 2, con n ≥ 0.

ank = −7nk − 2

nk + 2, per nk = 2k + 1

ank =7nk − 2

nk + 2, per nk = 2k

−8

−6

−4

−2

0

2

4

6

8

n

an

0 5 10 15 20

successione

0 5 10 15 20−8

−6

−4

−2

0

2

4

6

8

n

an

sottosuccessione dispari

sottosuccessione pari

Ho estratto da an due sottosuccessioni.c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 40

Page 41: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Osservazione. Da una successione an posso estrarre infinitesottosuccessioni.

Teorema. Se una successione {an} e convergente e limn→∞

an = `,

allora ogni sottosuccessione estratta da an converge ad `, ovvero

limk→∞

ank = `, per ogni nk .

Es. Si veda l’Esempio 1.

Teorema. Se da una successione an estraggo due sottosuccessioniche convergono a due limiti diversi, allora an e indeterminata,ovvero

6 ∃ limn→∞

an.

Es. Si veda l’Esempio 2. Per nk = 2k , limk→∞ ank = +7. Pernk = 2k + 1, limk→∞ ank = −7, quindi 6 ∃ lim

n→∞an.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 41

Page 42: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Teorema (di Bolzano - Weierstrass)

Da ogni successione limitata si puo estrarre una sottosuccessioneconvergente.

Es. Si veda l’Esempio 2. an e limitata, si ha inf an = −7 e sup an = 7.Abbiamo gia trovato due sottosuccessioni di an che sono convergenti.

0 5 10 15 20−8

−6

−4

−2

0

2

4

6

8

n

an

sottosuccessione dispari

sottosuccessione pari

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 42

Page 43: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Successioni di Cauchy

Def. Una successione {an}n≥n0 e di Cauchy se:

∀ε > 0 ∃nε ∈ N : ∀n,m ≥ n0, n,m > nε ⇒ |an − am| < ε.

0 6 12 18 24

0

0.6

1.2

Sto dicendo che la distanza tra gli elementi della successione siriduce sempre piu quando n→∞.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 43

Page 44: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Il criterio di Cauchy

Teorema Sia an : N→ R. an e convergente ⇔ an e di Cauchy.

In R:

succ. convergente succ. di Cauchy

succ. limitata

Esiste sottosucc. convergente

(per il Thm di Bolzano−Weierstrass)

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 44

Page 45: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

N.B. Il criterio di Cauchy non vale se sostituiamo R con Q.

Prendiamo ad esempio la successione an =(1 + 1

n

)n.

∀n ∈ N, i valori an ∈ Q.

Si riesce a dimostrare che an e una successione di Cauchy (questaproprieta e indipendente dall’insieme Q o R in cui cerchiamo illimite).

Sappiamo che limn→∞

an = e ∈ R, ma e 6∈ Q,

Quindi an e una successione di valori in Q, e di Cauchy, ma non econvergente in Q, cioe ∃` = lim

n→∞an = e, ma questo limite non

appartiene a Q.

Uno spazio in cui ogni successione di Cauchy e anche convergentesi dice COMPLETO.R e completo, Q non e completo.

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 45

Page 46: SUCCESSIONI e LIMITI DI SUCCESSIONI - Paola …c Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20Limiti di successionicap3c.pdf19 N.B.Il viceversa del precedente teorema

Riferimenti Bibliografici: Canuto-Tabacco, Sez. 3.2, Sez. 5.4.

Esercizi: Studiare il comportamento delle seguenti successioni(monotona crescente, decrescente, oscillante), calcolarne inf, sup,max e min e lim

n→∞an:

an =3n − 4

2n + 1, an =

n2 + 1

n2 − 3n + 2, an =

n3

√n,

an = arctan(n) an = log(n), an = sin n

an =n + 7

8n + 2an =

(−1)n

n

Calcolare i seguenti limiti.

limn→∞

7n2 + n

n + sin(n!)· nn · n!(n + 2)n · (n + 1)!

=

limn→∞

nn+1 + 7n!

(n + 2)n · (7n + sin(n))=

c©Paola Gervasio (UniBS) - Analisi Matematica 1 - A.A. 2019/20 Sottosuccessioni cap3c.pdf 46