0 Daumen
362 Aufrufe

n<4^n zu zeigen ist

sein (n+1)<n+n< ... < 4^{n+1} starke vollständige Induktion oder das was anderes sein?

Avatar von

2 Antworten

0 Daumen

Soll n<4n gezeigt werden? Das geht mit einer ganz normalen vollständigen Induktion.

Avatar von 123 k 🚀
0 Daumen

Induktionsanfang:

1<4^1 passt

Induktionsschritt:

n+1<4^n +1 <4^n +3*4^n =4*4^n=4^{n+1}

Avatar von 37 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community