Verschärfte Induktion

Aufrufe: 316     Aktiv: 17.09.2021 um 08:42
0
Liebes Mathefragen Team,

warum wird hier für n0 = 1 eingesetzt und nicht 3?


Gruß Hannah
Diese Frage melden
gefragt

Punkte: 157

 
Kommentar schreiben
1 Antwort
0
Die Rekursionsvorschrift \(a_n = 3 a_{n-1} - 2 a_{n-2}\) gilt für \(\mathbb{N} \ni n\ge 3\), zu beweisen ist aber die Formel \(a_n = 2^{n+1}\), die für alle \(n \in \mathbb{N}\) gilt.
Diese Antwort melden
geantwortet

Student, Punkte: 1.05K

 

Kommentar schreiben