Vermutung: ∏ von k=1 bis n (1+1/k)=n+1
Beweis durch vollständige Induktion
Induktionsvoraussetzung: ∏ von k=1 bis n (1+1/k)=n+1 mit dem nächsten Faktor (1+1/(n+1)) auf beiden Seiten multiplizieren
∏ von k=1 bis n (1+1/k)·(1+1/(n+1))=(n+1)·(1+1/(n+1)) Auf beiden Seiten umformen
∏ von k=1 bis (n+1) (1+1/k)=n+1+1(Distributivgesetz)=n+2. Was zu zeigen war (Induktionsbehauptung).