Wachstumsaussage < Analysis < Hochschule < Mathe < Vorhilfe
|
Guten Tag!
Ich bin bei meinen Aufgaben wieder an einer hängen geblieben. Und habe keine Idee wie das überhaupt gehen soll.
Ich soll die Wachstumsaussage
[mm] \summe_{k=1}^{n}1/k [/mm] = O(log(n)) für n [mm] \to \infty [/mm]
für die Partialsummen herleiten.
Ein Tipp vom Professor war, dass wir uns vom Beweis der harmonischen Reihe inspirieren lassen sollen. Also der Beweis, dass sie gegen [mm] +\infty [/mm] divergiert.
Aber wenn ich ehrlich bin, hat mich das überhaupt nicht inspiriert.. :-/
Könnt ihr mir vielleicht nur erklären, wie man da die ersten Schritte macht?
Ich wäre euch sehr dankbar!
Es grüßt der mathejoker
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 21:29 Mo 06.06.2005 | Autor: | Max |
Hallo,
kannst du nicht die Summe mit dem Integral von [mm] $\frac{1}{x}$ [/mm] abschätzen durch
[mm] $\sum_{k=1}^n \frac{1}{k} [/mm] > [mm] \int_1^n \frac{1}{x}dx$?
[/mm]
Gruß Max
|
|
|
|
|
hmm, mit nem Integral haben wir noch nich geabreitet. Deswegen glaube ich, dass wir das nicht so machen sollen.
Hast du vielleicht noch ne andere Idee?
Es grüßt mathejoker
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 13:25 Do 09.06.2005 | Autor: | Julius |
Hallo mathejoker!
Es tut mir sehr leid, dass dir bei deinem Problem in dem von dir vorgesehenen Fälligkeitszeitraum keiner weiterhelfen konnte. Vielleicht hast du ja beim nächsten Mal mehr Glück!
Viele Grüße
Julius
|
|
|
|