0 Daumen
351 Aufrufe

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.

Avatar von
Made by a lovely Community