|
Autor |
Landau-Notation Beweis |
|
hanuta2000
Aktiv  Dabei seit: 05.05.2020 Mitteilungen: 119
 |
Hallo zusammen,
ich hab hier eine Aufgabe, und bin mir nicht sicher wie man sowas löst, da ich mich bisher nie mit Landau Symbolen befassen musste:
Ich soll zeigen, dass
\( \frac{1}{n} \sum_{i=1}^n w_i^2 \) genau dann konvergiert, wenn \(max_{1 \leq k \leq n} w_k = o(\sqrt n)\)
Die \(w_i\) sind dabei irgendwelche Gewichte (ein Beispiel wäre \(w_i= \frac{i}{n}^{- \frac{1}{t-1}} \) für irgendein t größer 1. Kann natürlich aber auch anders aussehen).
Wenn ich einfach mal annehme, dass die \(w_i\) alle irgendwo in dem Bereich von \( \sqrt n \) sind, dann ist es ja klar, dass das divergiert. Aber wie zeige ich das vernünftig?
LG
|
Notiz Profil
Quote
Link |
StefanVogel
Senior  Dabei seit: 26.11.2005 Mitteilungen: 3786
Herkunft: Raun
 |     Beitrag No.1, eingetragen 2021-01-23
|
Hallo hanuta2000,
ersetze das Landausymbol durch dessen Definition, dann ist es weg. Bei deinem ersten Beispiel muss \(w_i\) unabhängig von \(n\) definiert werden. Das zweite Beispiel etwas modifiziert \(w_i = i^{1/4}\), da stimmt die Behauptung nicht. Die Summe divergiert, obwohl die Folge der \(w_n\) zu \(o(\sqrt(n))\) gehört.
WolframAlpha: lim (sum k^(1/2)/n for k=1 to n) for n to infinity
Viele Grüße,
Stefan
|
Notiz Profil
Quote
Link |
|
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2021 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen. Lesen Sie die
Nutzungsbedingungen,
die Distanzierung,
die Datenschutzerklärung und das Impressum.
[Seitenanfang]
|