Scrivere l'espressione diretta di una successione ricorsiva

Prima di postare leggi le regole del Forum. Puoi anche leggere le ultime discussioni.

Questa sezione è un contenitore temporaneo per i topic speciali a pagamento (One-Shot)

Se hai acquistato uno o più Topic speciali, puoi pubblicarli qui cliccando su "Apri un Topic".

Il registro completo dei Topic risolti e in corso è disponibile sul proprio profilo.

Scrivere l'espressione diretta di una successione ricorsiva #91358

judd79 Cerchio	Scrivere in forma esplicita l'espressione della successione ricorsiva definita dalle condizioni Riferimento: tema d'esame 01/07/2016 esercizio numero 2.

Re: Scrivere l'espressione diretta di una successione ricorsiva #91359

Omega

Amministratore

Come ho già avuto modo di suggerirti in questo esercizio sulle successioni definite per ricorrenza (Successione definita per ricorrenza mediante una equazione), a volte le pure e semplici valutazioni dei primi termini della successione non solo permettono di farsi un'idea sui termini della stessa, ma ci consentono addirittura di scrivere in un colpo solo l'espressione esplicita della successione ricorsiva.

E quando capita abbiamo un bel risparmio computazionale, perché possiamo evitare la trafila del metodo delle funzioni generatrici (esempio: equazione di ricorrenza con le funzioni generatrici).

Proviamo:

a_n = 2a_(n-1)-1 ; a_0 = 0 per n ≥ 1

Valutazioni dei primi 6 termini della successione

a_0 = 0 ; a_1 = 2a_0-1 = -1 ; a_2 = 2a_1-1 = -2-1 = -3 ; a_3 = 2a_2-1 = -6-1 = -7 ; a_4 = 2a_3-1 = -14-1 = -15 ; a_5 = 2a_4-1 = -30-1 = -31

Non noti niente di strano? Dopo non più di 30 secondi di riflessione, dovrebbe essere chiaro che i termini della successione sono legati alle potenze di 2:

o meglio, ai loro opposti

Se sommiamo un 1 a ciascun elemento

-2^1+1 = -1, -2^2+1 = -3, -2^3+1 = -7, ;-2^4+1 = -15, -2^5+1 = -31

Ci siamo!

Ringraziano: CarFaby

Pagina:
1