Induktionsanfang ist sicher klar.
Induktionsvoraussetzung lautet: Die zu beweisende Formel gilt für ein bestimmtes n.
Der Induktionsbeweis zegt dann,dass die Formel unter dieser Voaussetzung auch für n+1 gilt:
Wir addieren auf beiden Seiten der Voraussetzung den nächsten Summanden qn+1.Dann ist links alles klar und rechts entsteht (1-qn+1)/((q-1)+qn+1.
Nun ist nochzu zeigen, dass das Gleiche herauskommt, wenn man rechts n durch n+1(also n+1durch n+2) ersetzt.
(1-qn+1)/((q-1)+qn+1 auf den Hauptnenner bringen, Klammern auflösen und Potenzgesetze anwenden.