matheraum.de
Raum für Mathematik
Offene Informations- und Nachhilfegemeinschaft

Für Schüler, Studenten, Lehrer, Mathematik-Interessierte.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenUni-AnalysisMajorante
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
Forum "Uni-Analysis" - Majorante
Majorante < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Majorante: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 21:19 Fr 10.12.2004
Autor: Nilez

Hallo nochmal!
Ich hätte eine Frage zu einem Beispiel, das mich schon lange beschäftigt, also:
Man verändert die Summanden der harmonischen Reihe   [mm] \summe_{n=1}^{ \infty}1/n [/mm] wie folgt: man nimmt all diejenigen Summanden 1/n heraus, deren Dezimaldarstellung von n genau 2-mal die Ziffer 0 enthält.
Nun soll ich zeigen dass die Reihe der gestrichenen Summanden konvergiert.
Die ersten Glieder der Summandenfolge sehen ja dann so aus:
1/100, 1/200, ..., 1/900,
1/1001, 1/1002,... , 1/1009,
1/1010, 1/1020,..., 1/1090,
1/1100, 1/1200, ..., 1/1900,
1/2001, 1/2002,..., 1/2009,
1/2010, 1/2020,..., 1/2090,
1/2100, ... 1/2900,
...
... 1/9900,...

Ich denke man müsste die Summanden mit gleichstelligem Nenner zusammenfassen (also je eine endliche Summendarstellung finden) und diese dann seperat nach oben abschätzen. Die Reihe der "Abschätzungen" sollte dann eine konvergente Majorante sein.
Mein Problem: Ich finde die besagten Abschätzungen nicht!
Hat jemand von euch einen Tipp für mich?
Wäre sehr dankbar,
Nilez


        
Bezug
Majorante: Antwort
Status: (Antwort) fertig Status 
Datum: 15:28 Sa 11.12.2004
Autor: Stefan

Hallo Nilez!

>  Man verändert die Summanden der harmonischen Reihe  
> [mm]\summe_{n=1}^{ \infty}1/n[/mm] wie folgt: man nimmt all
> diejenigen Summanden 1/n heraus, deren Dezimaldarstellung
> von n genau 2-mal die Ziffer 0 enthält.
>  Nun soll ich zeigen dass die Reihe der gestrichenen
> Summanden konvergiert.

>  Die ersten Glieder der Summandenfolge sehen ja dann so
> aus:
>  1/100, 1/200, ..., 1/900,
>  1/1001, 1/1002,... , 1/1009,
>  1/1010, 1/1020,..., 1/1090,
>  1/1100, 1/1200, ..., 1/1900,
>  1/2001, 1/2002,..., 1/2009,
>  1/2010, 1/2020,..., 1/2090,
>  1/2100, ... 1/2900,
>  ...
>  ... 1/9900,...

Das verstehe ich nicht. Bist du sicher, dass die gestrichene Reihe betrachtet werden soll? Okay!

Ich würde es so angehen: Zunächst schreibe ich die Reihe mal etwas anders:

[mm] $\sum\limits_{i=1}^{\infty} \frac{1}{i} [/mm] = [mm] \sum\limits_{i=1}^{99} \frac{1}{i} [/mm] + [mm] \sum\limits_{p=3}^{\infty} \sum\limits_{i=10^{p-1}}^{10^p -1} \frac{1}{i}$. [/mm]

Jetzt sei $K [mm] \subset \IN$ [/mm] die Menge aller natürlichen Zahlen, die  genau 2 Nullen in ihrer Dezimaldarstellung besitzen. Dann gilt natürlich:

[mm] $\sum\limits_{{i=1} \atop {i \in K}}^{\infty} \frac{1}{i} [/mm] = [mm] \sum\limits_{i=1}^{99} \frac{1}{i} [/mm] + [mm] \sum\limits_{p=3}^{\infty} \sum\limits_{{i=10^{p-1}} \atop {i \in K}}^{10^p -1} \frac{1}{i}$. [/mm]

Für festes $p$ stehen in der Summe [mm] $\sum\limits_{i=10^{p-1}}{10^p -1} \frac{1}{i}$ [/mm] genau die $p$-stelligen natürlichen Zahlen. Von diesen $p$ Stellen darf die "ganz linke" Stelle nicht $0$ sein (sonst wäre es ja keine $p$-stellige Zahl) und genau zwei weitere müssen gleich $0$ sein (nach Definition von $K$). Wie viele solcher Zahlen gibt es für jedes feste $p$? Da man die $2$ Stellen aus $p-1$ Stellen wählen darf, gibt es

${{p-1} [mm] \choose [/mm] 2} [mm] \cdot 9^{p-2}$ [/mm]

Stück. Jede dieser Zahlen ist kleiner gleich dem ersten Summanden der Summe [mm] $\sum\limits_{i=10^{p-1}}^{10^p -1} \frac{1}{i}$, [/mm] also kleiner gleich

[mm] $\frac{1}{10^{p-1}}$. [/mm]

Daher gilt:

[mm] $\sum\limits_{{i=1} \atop {i \in K}}^{\infty} \frac{1}{i}$ [/mm]

$= [mm] \sum\limits_{i=1}^{99} \frac{1}{i} [/mm] + [mm] \sum\limits_{p=3}^{\infty} \sum\limits_{{i=10^{p-1}} \atop {i \in K}}^{10^p -1} \frac{1}{i}$. [/mm]

[mm] $\le \sum\limits_{i=1}^{99} \frac{1}{i} [/mm] + [mm] \sum\limits_{p=3}^{\infty} [/mm] {{p-1} [mm] \choose [/mm] 2} [mm] 9^{p-2} \cdot \frac{1}{10^{p-1}}$ [/mm]

[mm] $\le \sum\limits_{i=1}^{99} \frac{1}{i} [/mm] + [mm] \frac{1}{10} \sum\limits_{p=3}^{\infty} [/mm] {{p-1} [mm] \choose [/mm] 2} [mm] \cdot \left( \frac{9}{10}\right)^{p-2}$, [/mm]

und diese Reihe konvergiert (das kannst du ja mal nachweisen).

Liebe Grüße
Stefan


Bezug
                
Bezug
Majorante: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:35 Sa 11.12.2004
Autor: Nilez

Erstmal danke für die Antwort!

> Das verstehe ich nicht. Bist du sicher, dass die
> gestrichene Reihe betrachtet werden soll? Okay!
>  

Ja.

>

> Da man die 2 Stellen aus p-1 Stellen wählen darf, gibt es
> [mm]{{p-1} \choose 2} \cdot 9^{p-3}[/mm]
>  
> Stück.

Ich denke es gibt [mm]{{p-1} \choose 2} \cdot 9^{p-2}[/mm], denn
nachdem ich die 2 Nullen aus den p-1 relevanten Stellen gewählt habe, hab ich ja für p-2 Stellen (auch für die erste) je 9 mögliche Ziffern.

>
> [mm]\le \sum\limits_{i=1}^{99} \frac{1}{i} + \frac{1}{10^2} \sum\limits_{p=3}^{\infty} {{p-1} \choose 2} \cdot \left( \frac{9}{10}\right)^{p-3}[/mm],
>
>
> und diese Reihe konvergiert (das kannst du ja mal
> nachweisen).

Ich glaub nicht an die Konvergenz dieser Reihe!
Also ich hab dann, nachdem ich die endliche Summe ignoriere:
[mm] 1/10*\summe_{p=3}^{ \infty}1/2*(p-1)*(p-2)*(9/10)^{p-2} [/mm]

Das kann doch nie konvergent sein, oder?

Liebe Grüße,
Nilez

Bezug
                        
Bezug
Majorante: Antwort
Status: (Antwort) fertig Status 
Datum: 18:56 Sa 11.12.2004
Autor: Stefan

Hallo Nilez!

> Ich denke es gibt [mm]{{p-1} \choose 2} \cdot 9^{p-2}[/mm], denn
>  nachdem ich die 2 Nullen aus den p-1 relevanten Stellen
> gewählt habe, hab ich ja für p-2 Stellen (auch für die
> erste) je 9 mögliche Ziffern.

Stimmt, da habe ich mich dummerweise vertippt (meine Argumentation war ja richtig). Ich verbessere es gleich. Gut gesehen! :-)

> Ich glaub nicht an die Konvergenz dieser Reihe!
>  Also ich hab dann, nachdem ich die endliche Summe
> ignoriere:
>   [mm]1/10*\summe_{p=3}^{ \infty}1/2*(p-1)*(p-2)*(9/10)^{p-2} [/mm]

> Das kann doch nie konvergent sein, oder?

Doch. :-) Probiere doch mal die üblichen Kriterien (Quotientenkriterium...)

Liebe Grüße
Stefan


Bezug
                                
Bezug
Majorante: Danke!!!
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:21 Sa 11.12.2004
Autor: Nilez

Du hast natürlich recht, das Quotientenkriterium weist mir sogar schon die Konvergenz nach!

Bist du damit einverstanden, dass ich in meiner ganzen Überlegung die ersten 99 Summanden weglasse, dürfte ja nichts ändern ("auf endlich viele kommts in der Anaysis schließlich nicht an...")?

Danke nochmal, du bist spitze!
Nilez

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]