Aufgabe:
Beweisen Sie folgendes Lemmata:
Für alle α ∈ ℝ+ und c ∈ (1,∞) gelten nα ∈ o(cn) und nα ∈ ω(c-n).
Definitionen:
o(f) := { g: ℕ → ℝ≥0 | ∀ c > 0 ∃ n0 ∈ ℕ ∀ n ≥ n0 : g(n) ≤ c· f(n)}
ω(f) := { g: ℕ → ℝ≥0 | ∀ c > 0 ∃ n0 ∈ ℕ ∀ n ≥ n0 : g(n) ≥ c· f(n)}
Problem/Ansatz:
Leider blicke ich bei der Aufgabe nicht durch. Daher würde ich mich über Hilfe freuen.