n<4^n zu zeigen ist
sein (n+1)<n+n< ... < 4^{n+1} starke vollständige Induktion oder das was anderes sein?
Soll n<4n gezeigt werden? Das geht mit einer ganz normalen vollständigen Induktion.
Induktionsanfang:
1<4^1 passt
Induktionsschritt:
n+1<4^n +1 <4^n +3*4^n =4*4^n=4^{n+1}
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos