Induktionsanfang. Für n = 2 {\displaystyle {}n=2} steht links
und rechts ebenfalls
Als Induktionsvoraussetzung nehmen wir an, dass die Gleichheit für ein bestimmtes n {\displaystyle {}n} gilt. Dann ist