Es ist die Funktion f gegeben:
f:ℕ->NN ist gegeben durch:
f(0)= 0
f(n) = 2n + f(n-1), korrigiert 4.2.2019
Aufgabe: geben sie eine explizite Formel für t(n) an und beweisen sie Ihre Lösung:
Durch einsetzen von n= 0,1,2,3,4 und 5 mit Ergebnissen:
n=0 => 0
n=1 => 2
n=2 => 6
n=3 => 12
n=4 => 20
n=5 => 30
Somit komme ich auf die Formel f(x) = x^2 +x. Stimmt das so? Und wie beweise ich das diese Formel richtig ist?
Danke und Gruß,
DunKing
