Wie kann ich die Existenz der Konstanten genau zeigen?

Question

Hallo meine Lieben.

Ich bräuchte bitte hilfe bei dieser Aufgabe:

Es soll gezeigt werden, dass für die funktion f(n)= 3n² +n+17 die Beziehung f(n) ∈ Θ (n²) gilt.

Dabei soll die existenz der konstante genau gezeigt werden.

:)

Comments

Die Existenz einer Konstanten kann man zeigen, indem man eine angibt.

Welche Konstante meinst du genau?

Θ könnte einfach als "gross O" zu lesen sein. 

Bzw. hier https://de.wikipedia.org/wiki/Landau-Symbole#Definition

---

achso sorry.

θ(g(n))

f ∈ θ(g)

g wächst asymptotisch wie f

Answer 1

Hallo elaisa, lim (f(x) / g(x)) für n → ∞ = 3 < ∞.  Wenn du mehr Hilfe brauchst, melde dich bitte.