du gehst offensichtlich davon aus, dass man die Behauptung zuerst formulieren muss, indem auf beiden Seiten der Gleichung k durch k+1 ersetzt.
Der Verfasser dieses Beweises macht das in Kurzfassung:
Er hat die so formulierte Behauptung vor seinem "geistigen Auge", schreibt die linke Seite dieser Behauptung hin und formt sie - unter Benutzung der Induktionsvoraussetzung - einfach so lange um, bis die rechte Seite dasteht.
Gruß Wolfgang