0 Daumen
119 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

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community