0 Daumen
383 Aufrufe

Aufgabe:

a) Ein Polynom ist eine Funktion p: ℕ → ℝ≥0 in der Form

p(n) =adnd + ad-1nd-1 + ... + a1n + a0, wobei

ai ∈ R≥0 für alle i.

Beweisen sie, dass p(n) = adnd + o(nd).

b) Sei f: ℕ → ℝ≥0 . Welche Funktionen sind in der Menge o(f) ∩ w(f) ?

Tipp: Sie dürfen annehmen, dass es nur endlich viele n gibt, für die f(n) = 0 gilt.


Problem/Ansatz:

Ich habe leider große Probleme mit der Aufgabe und würde mich daher über jede Hilfe freuen.

Avatar von

Ähnliche Fragen

Made by a lovely Community