Induktionsvoraussetzug ist ist: Es gibt ein k für das gilt (1+x)k >= 1 + kx. (in der zu beweisenden Formel wird n durch k ersetzt.)
Die Behauptung lautet, dass dann auch gilt (1+x)k+1 >= 1 +(k+1)x . (in der zu beweisenden Formel wird n durch k+1 ersetzt.)
Der Induktionsschluss beweist die Behauptung auf der Basis der Voraussetzung. Das geht hier durch Umformung: Man multipliziert die Voraussetzung auf beiden Seiten mit (1+x) und erhält (1+x)k+1 >= (1 + kx)(1+x). Für die rechte Seite gilt: (1 + kx)(1+x) = 1+(k+1)x + kx2 >= 1 +(k+1)x weil kx2 immer positiv ist. Also gilt (1+x)k+1 >= 1 +(k+1)x.