Da die Folge unbeschränkt ist, ist es keine Cauchyfolge, es existiert also ein n, so dass es m und k gibt so dass a0 < Iam-akI
Um dieses n zu finden, forme ich die Aussage
an<(a0+ +an)/ n <=an+1
um in
n*an<a0+ +an<=n*an+1
mit di = n(i+1) - ni
wird daraus
1d1 + + (n-1)d(n-1) < a0<= 1d1+ + n dn
Wir finden n also mit der Methode " schenk ein, mach Striche"
Der Wirt füllt die a0 in eine Flasche, dann schenkt er ein Bier ein und macht einen Strich.
Nun schänkt er aus dieser Flasche 1 d1 ein, falls danach noch ein Rest in der Flasche bleibt, macht er noch einen Strich,
Falls es möglich ist, schänkt er 2 d2 ein, wieder macht er einen Strich, wenn dies gelingt und noch ein Rest in der Flasche ist.
Dann folgen wenn möglich 3 d3, 4 d4 usw, jeweils wird ein Strich gemacht, wenn es möglich ist und ein Rest in der Flasche bleibt. n ergibt sich dann aus der Summe der Striche.