• Guten Start ins Wintersemester 2024/2025

Vollständige Induktion | Fibonacci

Unser Sponsor SAP 4 Students
Unser Sponsor
in der Theorie hab ich die VI im Grunde verstanden. Ich nehme mir ein n0, prüfe die Behauptung an diesem und schaue anschließend, ob die Behauptung auch noch stimmt, wenn ich ich statt n n(tief)n+1 verwende.
Bei diesem Induktionsschritt hängt es aber nun in der Ausführung.

Kurseinheit 1: Einsendeaufgaben

Zeigen Sie, dass für alle n ∈ IN gilt:

Summe(i=0 bis n) Fi = F(tief)n+2 -1

Nun ist der n0-Nachweis nicht allzu schwer, aber woher nimmt der Autor: "Sei nun für n > 0 und die Behauptung für n - 1 bereits gezeigt"?! Dort stand doch gar nichts über n - 1 😱

Kann mir darüber hinaus evtl. jemand sagen, wie ich hier im Forum Passagen tiefgestellt anzeigen lassen kann?! Meine HTML- und BB-Versuche mit "sub" haben nicht gefunzt :confused
 
Ok, mittlerweile habe ich wohl verstanden, dass er "n-1" und "n" statt "n" und "n+1" verwendet, was ja das Gleiche ergibt... Dennoch verstehe ich nicht, wie er auf die Formel (1) kommt:

Summe(i=0 bis n-1) Fi = F(tief)n+1 -1...
 
Oben