Rekursive Folge Formel bilden?hilfe?
Ich soll eine rekursive Formeln für diese Zahl folge bilden ich versteh die Lösung nicht
5 6 8 11 15 20
Die Lösung ist : an-1 + n-1. a1=5
1 Antwort
Du hast da nur die rechte Seite der Lösung hingeschrieben. Geh mal durch:
n=1 : a1=5
n=2 : a2=6 = a1 + 1 = a2-1 + (2-1)
n=3 : a3=8 = a2 + 2 = a3-1 + (3-1)
n=4 : a4=11 = a3 + 3 = a4-1 + (4-1)
n=n : an = an-1 + (n-1).
Die Lösung ist also: an=5 für n=1, an =an-1 + n-1 für n>1
Eine rekursive Folge ist eine Folge, bei der jedes Glied auf das vorhergehendene zurückzuführen ist (recurrere lateinische = zurücklaufen). Hier kommt vor dem n-ten Glied das (n-1)-te. Das 1. Glied wird explizit festgelegt, das 2. wird aus dem 1. berechnet, auf das 1. zurückgeführt, das 3. auf das 2., ..., das n-te auf das (n-1)-te. Natürlich kannst Du auch das (n+1)-te auf das n-te zurückführen: an+1=an+n. Ja und Du kannst sogar umformen, an=an+1-n, aber damit wird ja der Rekursionscharakter verschleiert.
Warum n-1 und nicht plus