0 Daumen
238 Aufrufe

Hi,

hab folgende Aufgabe und bräuchte einen Tipp wie ich dort rangehen kann, weiß überhaupt nicht wie ich starten soll.

Zeige, dass folgende Rekurrenzgleichung mit a,b aus den natürlichen Zahlen, dass T(n) enthalten in 0(n).

T(0)= a, T(n)= T(n-1)+b  für alle n aus den natürlichen Zahlen ohne 0.

Dankeschön

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community