Aufgabe: Rekursive Bildungsvorschrift arithmetischer Zahlenfolgen beweisen
Beweise folgendes: ∀ n ∈ ℕ (n ≥ 1): an+1 = an + d
Problem/Ansatz: Ich habe versucht, mithilfe der vollständigen Induktion zu beweisen. Für n = 1 ist die Aussage wahr, dann habe ich die Induktionsvoraussetzung ∀ n ∈ ℕ (n ≥ 1): an+1 = an + d und schließlich die Induktionsbehauptung, dass die Formel dann auch für n+1 gelten muss. Hier habe ich folgendes aufgeschrieben:
an+1+1 = an+1 + d
an+2 = an + d + d
Ich komme hier nicht weiter, wie kann ich beweisen, dass die Formel für n + 1 gilt?