Wir beweisen die Aussage durch Induktion nach n {\displaystyle {}n} , wobei die Induktionsvoraussetzung direkt durch die Wahl des Startwerts gesichert ist. Es gelte also
Dann ist