Asymptotisches Wachstum < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Das ist die Aufgabenstellung:
http://www.awesomescreenshot.com/image/1810566/32c472e02501b90d7270cf2265d7e39f |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Ich hab das Gefühl, dass Aufgabenteil a) nicht bewiesen werden kann. z.B. müsste doch [mm] (e^n)/n [/mm] eine gültige Funktion sein, das würde a) jedoch widersprechen oder?
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 06:22 Mi 09.11.2016 | | Autor: | meili |
Hallo user13123,
und ![[willkommenmr]](/images/smileys/willkommenmr.png "[willkommenmr]")
> Das ist die Aufgabenstellung:
>
> http://www.awesomescreenshot.com/image/1810566/32c472e02501b90d7270cf2265d7e39f
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.
>
> Ich hab das Gefühl, dass Aufgabenteil a) nicht bewiesen
> werden kann. z.B. müsste doch [mm](e^n)/n[/mm] eine gültige
> Funktion sein, das würde a) jedoch widersprechen oder?
Denkst du, dass [mm] $e^n \in \mathcal{O}(n)$?
[/mm]
Ist [mm] $\limes_{n\rightarrow\infty} \bruch{e^n}{n} [/mm] < [mm] \infty$?
[/mm]
Bei der Definition der Aufgabe ist auch [mm] $\limes_{n\rightarrow\infty} \bruch{f(n)}{g(n)} [/mm] = [mm] \infty$ [/mm] eingeschlossen.
Bei a) ist aber [mm] $\limes_{n\rightarrow\infty} \bruch{f(n)}{g(n)} [/mm] < [mm] \infty$.
[/mm]
Gruß
meili
|
|
|
|
