Asymptotische Schranken

Question

!

Ich sitz gerade bei der folgenden Aufgabe.

Es gilt zu beweisen bzw. zu widerlegen: n! = O(n^n)

Laut der Definition müsste es doch dann so sein ein n0 zu finden ab dem gilt:

n! ≤  c * n^n

oder ?

Lg

Answer 1

ja genau, probiers mal mit c = 1 und Grenzwertbildung oder vollst. Induktion.

Gruß