innere Summe der 1. Summand ist q-1 und dann
kommt geometrische Reihe von q^0 bis q^n das ist (qn+1 - 1) / (q - 1)
also innen q-1 + (qn+1 - 1) / (q - 1)
Also bleibt Summe von i=0 bis n über qî *(q-1 + (qn+1 - 1) / (q - 1) )
ausgerechnet gibt das in der Summe
q^n /(q-1) - qi-1 /(q-1)
Daraus 2 Summen mit minus dazwischen:
Das vordere hängt gar nicht von i ab, sind also
n+1 gleiche Summanden und gibt (n+1)*q^n /(q-1)
aus der hinteren Summe klammerst du 1/(q-1) aus
und hast dann noch q-1 + die geometrische Reihe von
1 bis q^n also (qn+1 - 1 ) / (q-1)
also insgesamt: (n+1)*q^n /(q-1) - ( q-1 + (qn+1 - 1 ) / (q-1) )