Beachte, dass eine Summe, in der der Laufindex gar nicht vorkommt, nur konstante Summanden hat (d.h. alle Summanden sind gleich). Daher muss man nur zählen, wieviele Summanden ist.
Linke Seite (direkt nach der Abschätzung): innere Summe hat kein k und 2^j Summanden, ist also \(=2^j\frac1{2^j+2^j} =\frac12\).
Rechte Summe hat konstanten Summanden 1/2, und davon n Stück, also Summe \(=\frac{n}2\).
Lehrer/Professor, Punkte: 38.93K
Danke schonmal ─ sorcing 07.12.2020 um 05:38