Für eine Bruchzerlegung musst du zwei Terme A und B so finden, dass Folgendes gilt: 2n−1A+2n+1B=(2n−1)(2n+1)1.
Dazu multiplizierst du beide Seiten mit dem Nenner, den du zerlegen willst:
(2n+1)A+(2n−1)B=1.⇔2nA+2nB=0∧A−B=1
Dabei habe ich alle Terme mit n darin verglichen und alle Terme ohne n.
Daraus folgt: (A=−B∧−B−B=1)⇔(B=−21∧A=21).
Also: 2(2n−1)1−2(2n+1)1=(2n−1)(2n+1)1.
Dann hast du n=1∑N(2n−1)(2n+1)1=n=1∑N(2(2n−1)1−2(2n+1)1)= n=1∑N2(2n−1)1−n=1∑N2(2n+1)1=n=0∑N−12(2(n+1)−1)1−n=1∑N2(2n+1)1
Mit der Indexverschiebung wollen wir erreichen, dass die beiden Summen links und rechts Summanden derselben Form haben, sodass wir sie fast alle kürzen können (diejenigen Indizes, die nur in einer Summe vorkommen, bleiben über). Dazu verschieben wir n=1, ..., N, indem wir von jeder Zahl 1 abziehen und dafür im Summanden n durch (n+1) ersetzen. Dann haben sich die Summanden nicht geändert, da 0+1=1, 1+1=2, ..., (N-1)+1=N.
Warum gerade diese Verschiebung: 2(2(n+1)−1)=2(2n+2−1)=2(2n+1).
Schließlich: n=0∑N−12(2(n+1)−1)1−n=1∑N2(2n+1)1=n=0∑N−12(2n+1)1−n=1∑N2(2n+1)1=2(0+1)1+n=1∑N−12(2n+1)1−n=1∑N−12(2n+1)1−2(2N−1)1
Die Terme in der Mitte sind gleich und kürzen sich deshalb weg:
2(0+1)1+n=1∑N−12(2n+1)1−n=1∑N−12(2n+1)1−2(2N−1)1=21−2(2N+1)1=2(2N+1)(2N+1)−1=2(2N+1)2N=2N+1N.