Lösung.
Beweis durch Induktion.
Induktionsanfang. Für
gilt
.
Induktionsschritt. Es wird