Man zeige für alle
Hier ein Lösungsvorschlag, nachdem dieses Beispiel bislang noch keine Lösung hat.
Die Beziehung
ist zu zeigen.
Aus der Induktionsvoraussetzung können wir weiters:
setzen.
1. Indexverschiebung (mit erstem Teil der Gleichung):
2. Indexverschiebung (mit zweitem Teil der Gleichung):
3. Einsetzen in die Gesamtgleichung:
4. Ausmultiplizieren und umformen, um die Terme, die sich wegheben deutlich zu machen:
hebt sich bis auf den Term
weg. Somit vereinfacht sich der Term zu:
Und Schlussendlich:
. Q.E.D.
--W1n5t0n 13:44, 14. Jun. 2009 (CEST)