Come studiare una successione ricorsiva

tramite: O2O
Difficoltà: media
14

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.

24

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.

34

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
44

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 monotona

Il periodo scolastico è stato sempre visto come un obbligo con le dovute incertezze nel sapere le determinate materie come la matematica che si studia sin dalle scuole elementari e che ci ha fatto sempre impazzire. In questa guida cercheremo di comprendere...
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 costruire la successione di Padovan

La successione di Padovan, derivata da quella di Fibonacci, fu inventata da Richard Padovan che però ne conferisce l'invenzione ad Hans van der Laan, monaco olandese. Padovan la presentò nel 1994 in un proprio saggio e il matematico Ian Stewart la riprese...
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 una serie a termini positivi

Lo studio che andremo a leggere tra qualche riga riguarda il concetto di serie numeriche. Esse si distinguono in base al tipo di oggetti da sommare, come funzioni o semplici numeri, reali o complessi. In questa guida cercheremo di capire come studiare...
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....
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 »”.