Algoritmo per la determinazione del termine generale di una data successione di numeri interi crescenti. (Q1439178): Difference between revisions

Ist eine zunehmende Folge von ganzen positiven Zahlen \[ f(1), f (2), \ldots, f(n), \ldots \] vorgegeben, bezeichnet \(N(x)\) die Anzahl der Glieder der Folge, welche die Zahl \(x\) nicht übertreffen, und setzt man: \[ \varDelta(x)=x-N(x), \] so nimmt die Folge \[ n, n_1, n_2, \ldots, \] wo \[ n_1 = n + \varDelta(n), \quad n_\nu = n +\varDelta (n_{\nu-1}) \quad (\nu> 1) \] ist, beständig zu, bis der Wert \(f(n)\) erreicht ist, und von da ab sind sämtliche Glieder gleich \(f(n)\). Dieser Satz liefert ein Mittel zur Berechnung des \(n\)-ten Gliedes einer zunehmenden Folge, sobald die bezügliche Funktion \(N(x)\) bekannt ist.