Gegeben sei die rekursiv definierte Folge xn+1=3+xn2+xn2 mit x0=1.
(1) Stelle zunächst fest, dass alle Folgeglieder positiv sind.
(2) Zeige per Induktion über n, dass xn>32 für alle n ist:
Die Aussage gilt offenbar für n=0. Die Aussage gelte für ein beliebiges aber festes n. Es folgtxn+1−32=3+xn2+xn2−32=xn⋅3+xnxn−32>0.(3) Zeige, dass die Folge streng monoton fällt:xn−xn+1=xn−3+xn2+xn2=3+xn3xn−2>0.(4) Nach (2) und (3) ist die Folge nach unten beschränkt und streng monoton fallend. Daraus folgt bekanntlich Konvergenz.
(5) Der Grenzwert x berechnet sich ausx=n→∞limxn=n→∞limxn+1=n→∞lim3+xn2+xn2=3+x2+x2zu x=32.