 |
 |
 |
 |
 |
 |
Startseite » Forum » Vollständige Induktion, Induktionsvoraussetzung
Vollständige Induktion, Induktionsvoraussetzung
Universität / Fachhochschule
Tags: Induktionsbeweis, Induktionsschritt
 
|
  |
|---|
|
Hey, darf ich bei einem Beweis mittels vollständiger Induktion die Induktionsvoraussetzung auch für bspw. als gegeben annehmen, oder ist der Beweis dann nicht gültig? Explizit geht es darum folgenden Satz zu beweisen: ist dabei die Fibonacci-Rekursion: In meiner bisherigen Beweisführung steht an einer Stelle . (bzw. umgeformt darf ich hierfür nun einsetzen? Wenn ja, muss ich den Induktionsanfang sowohl für als auch für aufschreiben, korrekt? Danke für eure Hilfe im Voraus! Edit: Ganz vergessen dazu zuschreiben, ∈ Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich benötige bitte nur das Ergebnis und keinen längeren Lösungsweg." |
|
|
|
|
Bin gerade selber durch googlen fündig geworden, sorry für die dumme Frage, steht sogar auf Wikipedia War nen langer Tag, schönes Wochenende allen! "In manchen Induktionsbeweisen benötigt man eine Induktionsvoraussetzung für mehrere Vorgänger; der Induktionsanfang ist dann für mehrere Startwerte durchzuführen. Ist zur Ableitung einer Formel etwa die Induktionsvoraussetzung für und n−1 nötig, dann ist ein Induktionsanfang für zwei aufeinander folgende Zahlen, also etwa 0 und erforderlich." de.wikipedia.org/wiki/Vollständige_Induktion |
 |
|
Hallo bitte abhaken, wenn eine Frage erledigt ist, oder als Antwort schreiben. Gruß ledum |
 |
|
Alles klar, wird gemacht! |
1390249
1390204