Come studiare una successione ricorsiva

Tramite: O2O 19/04/2017
Difficoltà: media
15

Introduzione

Una successione ricorsiva è un'esercizio non sempre semplice da svolgere. Infatti, bisogna avere delle conoscenze pregresse base, che devono essere applicate per poi studiare e risolvere l'esercizio.
Innanzitutto, è necessario che vi sia chiaro il concetto di successione. Nell'analisi, la successione, detta anche sequenza infinita, consiste in un insieme di infiniti elementi. Tali elementi, ordinati e quantificabili, vengono solitamente definiti come termini della successione. Sono individuabili tre fondamentali caratteristiche della sequenza infinita/successione. Esse sono: la corretta disposizione dei termini; la possibile ripetizione di un termine, e la coincidenza di due o più termini. Sono queste peculiarità che distinguono la successione ricorsiva dall'insieme numerabile. La successione ricorsiva, infatti, si costituisce di un dominio N di numeri naturali, che appartengono al totale di R, cioè numeri reali. Come grafico, dunque, si può rappresentare la successione come N moltiplicato per R.
In questa breve guida, apprenderete il concetto ed i calcoli riguardanti la successione ricorsiva.

25

Definizione

Compreso cosa sia la successione, si può studiare le nozioni base della ricorsiva. Nella successione per ricorrenza, i primi termini sono quantificabili. Questo significa che di certi termini, detti casi base, è conosciuto il valore numerico. Considerate la seguente successione ricorsiva:
(n0, n1, n2, ?).
Per calcolare il termine non noto (nx), potete ricorrere alla funzione f (n), tale che:
nx = f (nx - n1).
Ragion per cui, basandosi sul primo termine della successione ricorsiva, i termini seguenti sono ottenibili partendo dalla funzione stessa.

35

Successione di Fibonacci

La comprensione della successione ricorsiva vi permetterà di studiare la cosiddetta successione di Fibonacci. Si tratta di una successione ricorsiva di secondo ordine. La sua peculiarità consiste nel fatto che i primi due elementi della successone sono sempre uguali a 1. Si costituisce unicamente di numeri interi positivi. Il funzionamento della successione di Fibonacci consiste nel fatto che ogni elemento si ottiene dalla somma dei due termini precedenti. Di conseguenza, se F1 = 1 e F2 = 2:
Fx = Fx-1 + Fx ? 2.
Questa regola vale ogni volta che x è maggiore di 2.
Secondo il criterio della ricorsiva, dunque, potete ricavare la seguente successione di Fibonacci:
1,1,2,3,5,8,13,21, eccetera.

Continua la lettura
45

Esercizio

Eccovi un esercizio pratico per testare di aver compreso il concetto. Considerate la seguente successione. N0 =5
nx = 2n x-1
con x maggiore o uguale ad 1.
Si deve calcolare n3. Come si procede?
Studiamo i valori, così da estrapolare facilmente il risultato:
n0 = 5
n1 = 5 ? 2
n2 = 5 ? (2)^2
n3 = 5 ? (2)^3.
Potete intuire che la formula della successione corrisponde a:
nx = 5 ? 2 ^x.
E dunque la successione ricorsiva finale è:
5, 10, 20, 40?
Studiare la successione ricorsiva necessita di particolari competenze teoriche. Una volta acquisite le nozioni, però, il calcolo diventa estremamente deduttivo. Per meglio comprendere le varie tecniche di successione, vi consigliamo di esercitarvi con costanza ed impegno. La regolare applicazione favorisce la velocità di svolgimento e comprensione degli esercizi.

Potrebbe interessarti anche

Segnala contenuti non appropriati

Tipo di contenuto
Devi scegliere almeno una delle opzioni
Descrivi il problema
Devi inserire una descrizione del problema
Si è verificato un errore nel sistema. Riprova più tardi.
Verifica la tua identità
Devi verificare la tua identità
chiudi
Grazie per averci aiutato a migliorare la qualità dei nostri contenuti

Guide simili

Università e Master

Come risolvere una successione numerica

Una successione numerica è una successione ordinata di numeri di varia natura. Si possono avere successioni reali, complesse, a valori vettoriali, aritmetiche o geometriche. Gli ultimi due tipi sono i più comuni e i più facili da risolvere. Nel primo...
Università e Master

Come calcolare il limite di una successione convergente

Nella matematica avanzate non è raro imbattersi nelle serie o successioni numeriche. In analisi è una stringa infinita di termini, ossia di numeri. Non si tratta di insiemi numerabili. Pertanto è fondamentale seguire l'ordine prestabilito dei termini....
Università e Master

Come Calcolare I Numeri Di Fibonacci

In matematica quella che viene definita la successione di Fibonacci, è una successione composta da numeri interi positivi, nella quale ciascun numero è l'esatta somma dei due precedenti. Quindi essa ha una definizione ricorsiva. Tale successione prendere...
Università e Master

Come studiare il carattere di una serie numerica

Molto spesso durante i nostri studi, siano essi scolastici o universitari, possiamo fare i conti con delle tematiche, degli argomenti e delle materie che possono crearci moltissimi grattacapi. Purtroppo non comprendere appieno un determinato argomento...
Università e Master

Come Studiare In Estate

Studiare in estate, si sa, non piace a nessuno. È davvero difficile studiare in estate mentre tutti sono in vacanza, poiché il caldo appesantisce, il sole affatica ed i nostri amici e parenti sono tutti al mare e noi in casa a studiare per tutta l'estate....
Università e Master

Lavorare e studiare: consigli per farlo al meglio

In questa lista ti elencherò 5 consigli per studiare e lavorare nello stesso tempo al meglio. Infatti, se sei uno studente lavoratore sicuramente starai avvertendo un po' di fatica nel fare entrambe le cose per bene. Questo è normale, studiare e lavora...
Università e Master

Consigli per riprendere a studiare dopo tanti anni

Molte volte capita di interrompere gli studi, ad esempio dopo il diploma, spinti dalla voglia di lavorare ed essere indipendenti, per poi decidere dopo tanti anni di riprendere. Quando il cervello non è più abituato a studiare può apparire arduo riabituarlo,...
Università e Master

Come studiare e lavorare allo stesso tempo

In questa guida siamo pronti a proporvi il metodo per capire come fare per studiare e lavorare contemporaneamente senza incorrere in alcun tipo d'intoppo o problema.Iniziamo ammettendo che lavorare e studiare contemporaneamente non è un'impresa semplice....
I presenti contributi sono stati redatti dagli autori ivi menzionati a solo scopo informativo tramite l’utilizzo della piattaforma www.o2o.it e possono essere modificati dagli stessi in qualsiasi momento. Il sito web, www.o2o.it e Arnoldo Mondadori Editore S.p.A. (già Banzai Media S.r.l. fusa per incorporazione in Arnoldo Mondadori Editore S.p.A.), non garantiscono la veridicità, correttezza e completezza di tali contributi e, pertanto, non si assumono alcuna responsabilità in merito all’utilizzo delle informazioni ivi riportate. Per maggiori informazioni leggi il “Disclaimer »”.