Landau Symbole < Sonstiges < Analysis < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 18:50 Mi 06.05.2009 | | Autor: | aly19 |
| Aufgabe | Sei [mm] f=O(x^k) [/mm] und [mm] g=O(x^l) [/mm] und [mm] h=o(x^k) [/mm] , also die ersten beiden großes O's und
bei h ein kleines O (Landau-Symbole).
Nun soll ich die Gültigkeit von:
[mm] f+g=O(x^m) [/mm] mit m=min{k,l}
[mm] f*g=O(x^k*x^l)
[/mm]
[mm] g*h=o(x^k*x^l)
[/mm]
zeigen.
|
Ich weiß überhaupt nicht wie ich das machen soll.
kann mir jemand einen tipp geben. also ich kenne die definition von den Landau-
Symbolen aber das hilft mir irgendwie nicht. Ich hab schon in den Foren gesucht
aber nichts ähnliches gefunden.
danke für die hilfe.
|
|
| |
|
Hi,
> Sei [mm]f=O(x^k)[/mm] und [mm]g=O(x^l)[/mm] und [mm]h=o(x^k)[/mm] , also die ersten
> beiden großes O's und
> bei h ein kleines O (Landau-Symbole).
> Nun soll ich die Gültigkeit von:
> [mm]f+g=O(x^m)[/mm] mit m=min{k,l}
> [mm]f*g=O(x^k*x^l)[/mm]
> [mm]g*h=o(x^k*x^l)[/mm]
> zeigen.
>
> Ich weiß überhaupt nicht wie ich das machen soll.
> kann mir jemand einen tipp geben. also ich kenne die
> definition von den Landau-
> Symbolen aber das hilft mir irgendwie nicht.
schreib hier doch mal die definition der landausymbole auf. dann schreibe zb. [mm] $f=\ldots$ [/mm] und [mm] $g=\ldots$ [/mm] und versuche das zu multiplizieren.
gruss
matthias
|
|
|
|
