0 Daumen
77 Aufrufe

Aufgabe:

Ich soll folgende Aussage induktiv beweisen:

$$ \left|\Sigma^{ \leq k}\right|=2^{k+1}-1 $$


Problem/Ansatz:

An sich hab ich bisher keine Probleme mit induktiven Beweisen gehabt, allerdings komme ich bei dieser Aufgabe nicht weiter, da hinter dem Sigma nichts mehr steht. Ein Ansatz wäre echt super.

von

1 Antwort

0 Daumen

Ich bin mir relativ sicher, dass da Angaben fehlen.

Zu diesem "Sigma ohne alles" muss es weitere Informationen geben.

Was aber sicher ist:

2k+1 -1 =20+21+22+23+...+2k-1+2k

von 7,3 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage sofort und kostenfrei

x
Made by a lovely community
...