0 Daumen
134 Aufrufe

Aufgabe:


Text erkannt:

(d) Gegeben sei eine Funktion \( h: \mathbb{N} \backslash\{0,1\} \rightarrow \mathbb{N} \) mit \( h(n)=\left(\begin{array}{l}n \\ 2\end{array}\right) \).
(i) Geben Sie \( h(n) \) als Polynom an.
(ii) Zeigen Sie, dass \( h(n) \in \Theta\left(n^{2}\right) \).



Problem/Ansatz:

Kann wer vielleicht erklären wie ich das lösen soll?

Avatar von

Für a) brauchst Du nur die Definition der Binomialkoeffizienten nachschlagen, dass sollte nicht so schwer sein.

1 Antwort

0 Daumen
 
Beste Antwort

h(n) = n*(n-1) / 2 = 0,5n^2 - 0,5n

Da sieht man ja schon, dass es von der Größenordnung n^2 ist.

Und \(  \lim \frac{0,5n^2 - 0,5n}{n^2}  = 0,5 \)  für n→∞.

Avatar von 287 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
1 Antwort
0 Daumen
1 Antwort
0 Daumen
3 Antworten

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community