Beim Übergang von n auf n+1 muss auf beiden Seiten der Induktionshehauptung (n+1)3 addiert werden. Zusätzlich muss n durch n+1ersetzt werden.Dann bleibt auf der rechten Seite zu zeigen:
n2/4·(n+1)2+(n+1)3=(nach ausklammern) 1/4·(n+1)2·(n2+4n+4)=1/4·(n+1)2·(n+2)2.