Hallo, ich bleibe beim Induktionsschritt immer wieder hängen:
Es ist zu beweisen:
Summe(k =0 bis n)(((1/(k+1))*(n über k)))=(2^(n+1) - 1)/(n+1)
Hi,
nur auf die Schnelle:
(n über k) = n! / (k!*(n-k)!), von daher würde ich versuchen, das (k+1) da mit reinzuziehen.
Grüße,
JPL
P.S.: Kannst du Summe(k=0 bis n)(n über k) = 2^n verwenden?