@Nikolas:
Da kommt ja die Induktion ins Spiel.
k ist sozusagen die obere Schranke, für die das ganze gilt.
Beim Induktionsanfang ist k=1. Dann beweise ich, dass es, wenn es für k gilt, auch für k+1 gilt. Also wenn für k=1, dann auch für k=2, dann auch für k=3 usw. Wenn man das bis unendlich fortdenkt, ist es für {1; 2; 3;...}, also ganz N, bewiesen.
@Inherited:
Dann hast du das Verfahren wohl noch nicht so ganz verstanden. Ohne Induktionsannahme funktioniert da nämlich gar nix. Und darum hab ich es auch nochmal korrekt formuliert.
