Serie armonica

La serie armonica è la somma dei reciproci degli interi positivi: uno più un mezzo più un terzo e così via, senza un ultimo termine. I suoi prefissi finiti, i numeri armonici H_n, crescono senza limite, ma solo all'incirca quanto il logaritmo naturale di n. Gli studenti incontrano H_n studiando la divergenza delle serie; chi ama enigmi e katas di programmazione la usa come successione di riferimento a crescita lenta; gli ingegneri la impiegano per delimitare cicli annidati che fanno un po' di lavoro extra su ogni prefisso. Invii un intero positivo n e questa capacità restituisce quella somma parziale n-esima così può controllare un foglio di esercizi, fissare un caso di prova o ispezionare la crescita logaritmica senza scrivere il ciclo.

Che cos'è H_n e perché la serie infinita non ha un totale finale

L'n-esimo numero armonico è definito come H_n uguale alla somma da k uguale a uno fino a n di uno su k. È il prefisso finito della serie armonica classica uno più un mezzo più un terzo e così via, una serie che diverge anche se i termini si riducono verso zero. Per n uguale a uno la somma è esattamente uno.

Per n uguale a due vale uno e mezzo. Per n uguale a quattro supera un poco il due, e verso n uguale a dieci il totale sta vicino a due punto nove due nove. Quei primi valori sono quelli che i manuali usano per mostrare che termini che vanno a zero non bastano perché una serie converga: ogni nuovo reciproco è più piccolo del precedente, eppure l'accumulo continua a salire senza un limite finito.

Le stesse somme parziali compaiono nei test di confronto integrale, nel delimitare cicli annidati che visitano unità di lavoro uno più un mezzo più uno su n, e negli schizzi del collezionista di figurine la cui attesa è n volte H_n. Chi studia gli armonici musicali sentirà una parola imparentata, ma questo calcolatore è la somma discreta dei reciproci, non una tavola di frequenze di una corda.

Poiché la serie infinita non ha un totale finito, il software non restituisce mai un valore chiuso per l'intera serie: restituisce sempre una somma parziale indicizzata da un intero positivo n. Questa capacità implementa quell'oggetto con un ciclo deterministico di addizioni di reciproci, un tetto rigido su n affinché il tempo di esecuzione all'edge resti prevedibile, e una risposta che ripete n, segnala una somma arrotondata in modo stabile e riformula la formula così registri e materiali didattici mostrano la richiesta senza ricostruirla da zero.

Dove uno strumento di somma parziale armonica merita il suo posto

Aule amatoriali e sessioni di tutoraggio usano un calcolatore della serie armonica perché chi impara esplori i tassi di crescita senza scrivere il primo ciclo iterativo sotto pressione di tempo. Siti di katas di programmazione e di preparazione ai colloqui usano H_n per discutere l'intuizione del grande O: la somma di uno su k è Theta di log n, il che spiega perché alcuni algoritmi annidati sembrano quasi lineari eppure superano i fattori costanti.

Chi progetta enigmi a volte incorpora prefissi armonici quando vuole una tabella di punteggi a crescita lenta, una curva di rendimenti decrescenti o un conteggio atteso di prove in stile coupon senza trascinare una libreria matematica intera. La validazione fallita non consuma saldo. Limiti n, mantenga piccola la richiesta e ottiene un numero riproducibile da fissare in test, quaderni ed edge worker.