Bei n = 1 {\displaystyle {}n=1} steht links und rechts das leere Produkt, dessen Wert gleich 1 {\displaystyle {}1} ist. Bei n = 2 {\displaystyle {}n=2} steht links allein 2 − 1 {\displaystyle {}2-1} und rechts einfach 1 ! {\displaystyle {}1!} . Wir führen Induktion nach n ≥ 2 {\displaystyle {}n\geq 2} , sei die Aussage also für n {\displaystyle {}n} schon bewiesen. Dann ist