Ein Vorschlag: Zu zeigen ist, dass die durch \(x_{n+1}=\big(x_n-\tfrac12\big)^2\) für \(n>0\) mit Startwert \(x_0=0\) rekursiv definierte Folge konvergent ist.
(1) Zeige per Induktion über \(n\), dass \(\tfrac1{16}\le x_n\le\tfrac14\) für alle \(n>0\) gilt.
(2) Rechne nach, dass \(\lvert x_{n+1}-x_n\rvert\le\tfrac78{\cdot}\lvert x_n-x_{n-1}\rvert\) für alle \(n>1\) gilt.