Ich bin versuche mich mal wieder an einer Induktionsaufgabe und verstehe einen Schritt nicht:
∑k=2n2n+1−1k1 ≤ ∑k=2n2n+1−12n+1−11 = 2n+1−11∗∑k=2n2n+1−11
Jetzt folgt die Frage: Wie viele Summanden hat die Summe: ∑k=2n2n+1−1 ?
Antwort: 2n+1−1−2n+1=2n(2−1)=2n
Die Rechnung im rechnerischen Sinne ist trivial, allerdings verstehe ich ich nicht, wie man darauf kommt, dass die Summe 2n Summanden hat.