
Text erkannt:
IA. n=1
k=0∑121−k(1k)21−0⋅(10)+21−1(11)2⋅1+1⋅13=31=31=31=3v
Iv. ∃n∈N : u=0∑n2n−u(nu)=3n
18. n−0n+1
k=0∑n+12(n+1)−k(n+1k)k=0∑nm2(n+1)−k(n+1k)=3n+1=k−0∑n2n+1−k(nmn)+1
Aufgabe: Ziegen sie das für jede natürliche Zahl n> gleich 1 gilt:
n
∑2^(n-k) (n über K)= 3n
k=0
Problem/Ansatz:
Induktionsanfang habe ich hinbekommen.Beim induktionsschritt weiß ich nicht weiter. Wenn ich n+1 einsetze, weiß ich nicht wie ich die +1 bei 2^(n+1)-k wieder los werde.