Sei die Rekursion an = a1 + . . . + an−1 mit dem Anfangswert a1 = 1 gegeben.
(a) Berechnen Sie a2, a3, a4, a5.
(b) Stellen Sie eine Vermutung auf, wie sich an berechnen lässt, ohne vorher an−1 zu berechnen. Beweisen Sie diese mit vollständiger Induktion.
Ich habe Aufgabe a wie folgt verstanden:
a2=a1 =1
a3=a1+a2 =2
a4=a1+a2+a3 =4
a5=a1+a2+a3+a4 =8
Kann mir jemand sagen ob ich das richtig verstanden habe? Und kann ich Aufgabe b berechnen? Wenn ja wie?
Vielen Dank im Vorraus
Punkte: 10
Hätte ja sein können das es ein Schema zum berechnen gibt oder muss man immer Probieren? ─ yann 09.11.2020 um 21:19