Das ist ein typischer Anwendungsfall des Banachschen Fixpunktsatzes. Betrachtet man die Funktion \(f(x) = x^2+ \frac14\), so gilt `a_(n+1) = f(a_n)`. Da `f` stetig ist gilt für einen eventuellen Grenzwert `a`: `a = f(a)`. Der Grenzwert ist also ein Fixpunkt von `f`. Das führt auf die Gleichung \(a = a^2 + \frac 14\), mit der einzigen Lösung \(x = \frac12\).
Nach dem Banachschen Fixpunktsatz konvergiert die Folge gegen den Fixpunkt, wenn es ein abgeschlossenes Intervall gibt, das durch `f` in sich abgebildet wird und auf dem `f` eine Kontraktion ist, das heißt, es gibt eine Konstante `L< 1`, so dass `|f(x_1)-f(x_2)| \le L*|x_1 - x_2|` für alle `x_1, x_2` in dem Intervall gilt.
Lehrer/Professor, Punkte: 7.74K