Induktionsanfang und allgemeinen Schritt festhalten
Einige passende Zahlenbeispiele ersetzen keinen Übergang für ein beliebiges k.
Dieses Argument für positive ganze Zahlen braucht Anfang und allgemeinen Übergang von k zu k+1. Erste Beispiele ersetzen diese Implikation nicht. Die Annahme für k gehört in den bedingten Schritt und ist kein schon bewiesener Schluss für alle n.
So gehst du vor
- Notieren Sie Aussage und Bereich positiver ganzer Zahlen mit dem ausdrücklichen Anfangsfall n=1 dieses Beweises.
- Prüfen Sie den Anfang gesondert und nehmen Sie die Aussage für ein beliebiges ganzzahliges k≥1 an.
- Addieren Sie den nächsten Summanden, begründen Sie die Umformung und verbinden Sie Übergang und geprüften Anfang.
Beispiel
Eine erfundene lernende Person notiert 1+…+n=n(n+1)/2, n≥1. Anfang: 1=1·2/2. Unter der Annahme 1+…+k=k(k+1)/2 folgt k(k+1)/2+(k+1)=(k+1)(k+2)/2. Beide Beweisteile sind vorhanden. Prüfungen für n=1,2,3 liefern Summen 1,3,6; diese Fälle allein ersetzen den beliebigen Schritt nicht.
My Day · Windows
Speichern Sie den Vergleich in My Day als gewöhnliche Textnotiz und öffnen Sie ihn erneut; den Inhalt prüfen Sie selbst.