Ich komme leider bei folgender Induktion nicht weiter. Ich bin mir so unsicher wie eine solche Induktion erfolgt. Vor allem verstehe ich einfach diese Indexverschiebung nicht. Ich habe echt schon viel recherchiert und nachgelesen aber ich verstehe es trotzdem nicht.
Folgendes Beispiel:
ICH HABE FOLGENDES:
Induktionsanfang:
n = 0
Σ (von k=0 bis 0) (00) = 20= 1 und das STIMMT auf beiden Seiten.
Induktionsbehauptung:
∃n∈ℕ, n≥0 : ∑kn=0 (n über k) = 2n
Induktionsschritt: n → n+1
zz. ∑n+1k=0 (n+1k) = 2n+1
2n+1 = 2*2n = 2 * ∑nk=0(nk) = ∑nk=0(nk)*2
und weiter weiß ich leider nicht mehr kann mir wer dabei helfen?