Wie kann ich Funktionen nach Ihrem asymptotischen Wachstum ordnen?

...komplette Frage anzeigen

1 Antwort

Was vermutest du denn, was die richtige Reihenfolge ist? Dann kann ich gerne helfen, aber ich werde nicht die Aufgabe vollständig lösen, ohne dass du dabei mitmachst.

Die Lösung hab ich schon: log n; ln (n); n^3/2; (ln(n))^ln(n); (n+1)!; n^n

Ich weiß leider nur nicht ansatzweise wie man da vorgehen soll... Ist auch keine Hausaufgabe, nur eine Übungsaufgabe die ich nicht verstehe

0
@lara1w

Okay, dann fangen wir doch mal ganz am Anfang an...

Die Behauptung ist: log(n) < ln(n) für n > 0.
Sei n > 0. Es gilt nach den Log-Gesetzen: log(n) = ln(n) / ln(10), wobei ln(10) > 1 gilt.
Anders geschrieben: ln(10) * log(n) = ln(n)
Daraus ergibt sich: log(n) < ln(10) * log(n) = ln(n), also log(n) < ln(n)

Nun lautet die Behauptung: ln(n) < n^(3/2) für n > 0.
Es ist bereits ln(n) < n und offenbar gilt auch n < n^(3/2), insbesondere also:
ln(n) < n^(3/2)

Nun lautet die Behauptung: n^(3/2) < (ln(n))^ln(n)

Es gilt: (ln(n))^ln(n) = n^(ln(ln(n))) zu zeigen ist also nur, dass für hinreichend große n gilt: 3/2 < ln(ln(n)), was jedoch offensichtlich ist.
Also gilt: n^(3/2) < (ln(n))^ln(n)

Schaffst du so nun den Rest?

1

Was möchtest Du wissen?