Algebraische und kombinatorische Anwendungen Folgen

13.06.2016, 23:23	Miriam Mul	Auf diesen Beitrag antworten »
Algebraische und kombinatorische Anwendungen Folgen Meine Frage: Guten abend ich soll etwas Beweisen und habe leider keine Idee wie ich damit anfangen soll Seien $\begin{eqnarray} (a_{n}),(b_{n}),(c_{n}) \end{eqnarray}$ Folgen mit $\begin{eqnarray} a_{n} ,b_{n},c_{n} \geq 0 \end{eqnarray}$ für alle $\begin{eqnarray} n\in \mathbb N \end{eqnarray}$ Beweisen Sie: Ist $\begin{eqnarray} a_{n} \in O(b_{n} ) \end{eqnarray}$ und $\begin{eqnarray} b_{n} \in O(c_{n} ) \end{eqnarray}$ , so ist $\begin{eqnarray} a_{n} \in O(c_{n} ) \end{eqnarray}$ Meine Ideen: leider keine
13.06.2016, 23:41	URL	Auf diesen Beitrag antworten »
RE: Algebraische und kombinatorische Anwendungen Folgen Wenn man keine Ideen hat, fängt man mit Definitionen an. Wie also ist $\begin{eqnarray} a_{n} \in O(b_{n} ) \end{eqnarray}$ definiert?

1

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »