Für n = 0 {\displaystyle {}n=0} steht beidseitig 1 {\displaystyle {}1} . Es sei die Gleichung für ein bestimmtes n {\displaystyle {}n} bewiesen. Dann ist