Wir führen Induktion nach n {\displaystyle {}n} . Für n = 0 {\displaystyle {}n=0} steht einerseits ( a + b ) 0 = 1 {\displaystyle {}(a+b)^{0}=1} und andererseits a 0 b 0 = 1 {\displaystyle {}a^{0}b^{0}=1} . Es sei die Aussage bereits für n {\displaystyle {}n} bewiesen. Dann ist