Hallo ,
wir sollen per Vollständiger Induktion zeigen das log2 ( n) < n ist. Ich form jetzt schon Ewigkeiten um aber komme nicht weiter.
ich komme auf ln (n + 1) - ln(2) - n < 1 aber das ist ja noch keine Lösung und ich weiß nicht mehr so recht weiter
LOG2(n) < n
man kann das doch umformen zu
n < 2^n
Das fällt dir vielleicht etwas einfacher zu zeigen.
Ja sicher. y = LOG2(x) und y = 2^x sind ja umkehrfunktionen zueinander.
Ein anderes Problem?
Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos