zu (a): xn=cncn+1
==> xn+1=cn+1cn+2
Setze ein cn+2 : =cn+1+cn
==> xn+1=cn+1cn+1+cn=1+cn+1cn=1+xn1 q.e.d.
(b) Induktionsanfang ist wohl klar.
Danach so: Wenn gilt ∣xn−g∣≤gn+11
==> ∣xn+1−g∣=∣∣∣∣1+xn1−g∣∣∣∣ wegen a)
=∣∣∣∣1+xn1−g∣∣∣∣ Tipp verwenden !
=∣∣∣∣1+xn1−(1+g1)∣∣∣∣
=∣∣∣∣xn1−g1∣∣∣∣
=∣∣∣∣xn⋅gg−xn∣∣∣∣≤gn+11⋅xn⋅g1
und wegen ( s. Teil a) xn>1 ist 1/xn < 1, also alles ≤gn+21