Am besten auseinanderziehen und abschätzen:
(1/(k+1)k+1 = 1/( (k+1)^k * (k+1) )
weil k+1 > k ist, ist 1/ (k+1) < 1/ k
also 1/( (k+1)^k < 1/ k^k und wegen Induktionsvor. ≤ (1/2)k-1
also geht es bei # weiter mit
< (1/2)k-1 * 1/(k+1) und 1/(k+1) ≤ 1/2 da k≥1
≤ (1/2)k-1 *(1/2) = (1/2)k Bingo!