0
Wie genau funktioniert hier der Induktionsschritt? Ich bin wegen dem "<" etwas verwirrt...
Ist mein Ansatz schon mal korrekt?
Diese Frage melden
gefragt
user067f0c
Punkte: 10
Punkte: 10
dn+1 = dn + dn-1 + dn-2 < 2^n+1 = (Induktionsvoraussetzung) = dn-1 + dn-2 + dn-3 < 2^n + dn + dn-1 + dn-2 < 2^n+1
So? ─ user067f0c 21.04.2021 um 21:42