Scribd
Carica
40 visualizzazioni2 pagine

Ricorrenza

Il documento presenta una serie di esercizi di Analisi 1 riguardanti successioni ricorsive. Ogni esercizio richiede di dimostrare proprietà come il limite, la monotonicità e i valori delle successioni definite per ricorrenza. Gli esercizi coprono vari casi, inclusi algoritmi come quello di Erone.

Caricato da

Nicola Caliendo
Copyright
© © All Rights Reserved
Per noi i diritti sui contenuti sono una cosa seria. Se sospetti che questo contenuto sia tuo, rivendicalo qui.
Formati disponibili
Scarica in formato PDF, TXT o leggi online su Scribd
40 visualizzazioni2 pagine

Ricorrenza

Il documento presenta una serie di esercizi di Analisi 1 riguardanti successioni ricorsive. Ogni esercizio richiede di dimostrare proprietà come il limite, la monotonicità e i valori delle successioni definite per ricorrenza. Gli esercizi coprono vari casi, inclusi algoritmi come quello di Erone.

Caricato da

Nicola Caliendo
Copyright
© © All Rights Reserved
Per noi i diritti sui contenuti sono una cosa seria. Se sospetti che questo contenuto sia tuo, rivendicalo qui.
Formati disponibili
Scarica in formato PDF, TXT o leggi online su Scribd

Esercizi di Analisi 1 www.velichkov.

it

Successioni ricorsive
Esercizio 1. Sia (an )n∈N la successione definita per ricorrenza:
an + 1 1
an+1 = , a1 = .
2 2
(1) Dimostrare che
0 ≤ an ≤ 1 per ogni n ≥ 1.

(2) Dimostrare che an è monotona crescente.

(3) Dimostrare che an ammette un limite ` ∈ R.

(4) Dimostrare che ` = 1.

Esercizio 2. Sia (an )n∈N la successione definita per ricorrenza:

a2n + 1 1
an+1 = , a1 = .
2 3
(1) Dimostrare che
0 ≤ an ≤ 1 per ogni n ≥ 1.

(2) Dimostrare che an è monotona crescente.

(3) Dimostrare che an ammette un limite ` ∈ R.

(4) Dimostrare che ` = 1.

Esercizio 3. Sia (an )n∈N la successione definita per ricorrenza:

a2n + 2an
an+1 = , 0 ≤ a1 ≤ 1.
3
(1) Dimostrare che
0 ≤ an ≤ 1 per ogni n ≥ 1.

(2) Dimostrare che an è monotona decrescente.

(3) Dimostrare che an ammette un limite ` ∈ R.

(4) Dimostrare che ` = 0.

Algoritmo di Erone

Esercizio 4. Sia (an )n∈N la successione definita per ricorrenza:


 
1 1
an+1 = an + , a1 ≥ 1.
2 an

(1) Dimostrare che


an ≥ 1 per ogni n ≥ 1.

(2) Dimostrare che an è monotona decrescente.

(3) Dimostrare che an ammette un limite ` ∈ R.

1
(4) Dimostrare che ` = 1.

Esercizio 5 (Algoritmo di Erone). Sia p > 1 un numero reale fissato. Sia (an )n∈N la successione
definita per ricorrenza:  
1 p
an+1 = an + , a1 = p.
2 an
Dimostrare che
√
lim an = p.
n→∞

Esercizio 6. Sia (an )n∈N la successione definita per ricorrenza:


2
an+1 = 3 − , 1 ≤ a1 ≤ 2.
an
(1) Dimostrare che
1 ≤ an ≤ 2 per ogni n ≥ 1.

(2) Dimostrare che an è monotona.

(3) Dimostrare che an ammette un limite ` ∈ R.

(4) Trovare `.

Esercizio 7. Sia (an )n∈N la successione definita per ricorrenza:


2
an+1 = 3 − , a1 > 2.
an
Dimostrare che (an )n∈N converge e trovare il limite lim an .
n→∞

Esercizio 8. Sia (an )n∈N la successione definita per ricorrenza:


3
an+1 = 4 − , a1 = 2.
an
Dimostrare che (an )n∈N converge e trovare il limite lim an .
n→∞

Potrebbero piacerti anche