0 Daumen
505 Aufrufe

Hallo meine Lieben. 

Ich bräuchte bitte hilfe bei dieser Aufgabe:

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

Dabei soll die existenz der konstante genau gezeigt werden.


:)

Avatar von

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

1 Antwort

0 Daumen

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

Avatar von 4,1 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community