Landau Symbolik < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) reagiert/warte auf Reaktion  | | Datum: | 12:39 Mo 06.06.2011 | | Autor: | emulb |
| Aufgabe | Es seien (an)n [mm] \in \IN, [/mm] (bn)n [mm] \in \IN [/mm] und (cn)n [mm] \in \IN [/mm] reelle Folgen. Beweisen oder widerlegen Sie folgende Aussagen.
a) O(an)+O(an)=O(an)
b) o(an)+o(an)=o(an)
c) O(an)*O(an)=O(an)
d) o(an)*o(an)=o(an)
e) bn=O(an), [mm] cn=O(bn)\Rightarrow [/mm] bn+cn=O(an)
f) an [mm] \sim [/mm] bn [mm] \Rightarrow [/mm] an-bn -> 0 (n -> [mm] \infty) [/mm] |
zu a) O(an)+ O(an) = c1*an + c2*an = (c1+c2)*an = c*O(an)
= O(an)
zu b) analog zu a)
ab c) weiß ich nicht wie rechnen.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 13:11 Mo 06.06.2011 | | Autor: | fred97 |
> Es seien (an)n [mm]\in \IN,[/mm] (bn)n [mm]\in \IN[/mm] und (cn)n [mm]\in \IN[/mm]
> reelle Folgen. Beweisen oder widerlegen Sie folgende
> Aussagen.
>
> a) O(an)+O(an)=O(an)
> b) o(an)+o(an)=o(an)
> c) O(an)*O(an)=O(an)
> d) o(an)*o(an)=o(an)
> e) bn=O(an), [mm]cn=O(bn)\Rightarrow[/mm] bn+cn=O(an)
> f) an [mm]\sim[/mm] bn [mm]\Rightarrow[/mm] an-bn -> 0 (n -> [mm]\infty)[/mm]
> zu a) O(an)+ O(an) = c1*an + c2*an = (c1+c2)*an = c*O(an)
> = O(an)
>
> zu b) analog zu a)
>
>
> ab c) weiß ich nicht wie rechnen.
Kannst Du mal verraten, was dies Gleichungen
O(an)+O(an)=O(an)
o(an)+o(an)=o(an)
O(an)*O(an)=O(an)
o(an)*o(an)=o(an)
eigentlich bedeuten sollen ?
Und wie ist
[mm] $a_n \sim b_n [/mm] $
definiert ?
FRED
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:14 Mo 06.06.2011 | | Autor: | emulb |
bn ist ja in der aufgabenstellung definiert. die gleichungen sind die Landau Notationen. Diese gleichungen muss ich nachweisen.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:19 Mo 06.06.2011 | | Autor: | fred97 |
> bn ist ja in der aufgabenstellung definiert.
Wo ???
> die
> gleichungen sind die Landau Notationen.
Das hab ich mir gedacht.
> Diese gleichungen
> muss ich nachweisen.
Nochmal: was bedeutet: O(an)+O(an)=O(an) ? Klär mich auf
FRED
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 13:25 Mo 06.06.2011 | | Autor: | emulb |
(bn)n [mm] \in \IN [/mm] ist reelle Folge.
asymptotische obere Schranke O(an)
asymptotische vernachlässigbar o(an)
mehr versteh ich von der Landau Symbolik auch nicht. Ich muss die Gleichung nachweisen und bei a) hab ich es grad noch so hinbekommen.
|
|
|
| |
|
| Status: |
(Frage) überfällig  | | Datum: | 11:42 Di 07.06.2011 | | Autor: | emulb |
Fred97 konnte mir nicht helfen. Kann kir jemand anders irgendwelche tipps geben? Ich weiss nicht mehr weiter. Hqb auch schon an der uni gefragt aber anscheinend bin ichh nicht die einzige mit dem problem. Waere wirklich dankbar. :/
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 12:20 Do 09.06.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
