www.matheraum.de
Das Matheforum.
Das Matheforum des MatheRaum.

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
Mathe-Seiten:Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenFolgen und ReihenVerständnisproblem
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Deutsch • Englisch • Französisch • Latein • Spanisch • Russisch • Griechisch
Forum "Folgen und Reihen" - Verständnisproblem
Verständnisproblem < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Verständnisproblem: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 12:41 Fr 19.11.2010
Autor: friekeline

Hallihallo,

ich sitze gerade mal wieder an meinem Buch mit Lösungen und versuche einige Beweise nachzuvollziehen. Dabei komme ich an einer Stelle nicht weiter.

Die Aufgabe lautet: Jede Folge reeller Zahlen enthält eine monotone (wachsende oder fallende) Teilfolge.

Zur Lösung im Buch steht:

1) Die Folge [mm] (a_n) [/mm] n∈N sei unbeschränkt, etwa unbeschränkt nach oben. Dann kann eine monoton wachsende Teilfolge [mm] (a_n_k) [/mm] k∈N von [mm] (a_n) [/mm] n∈N wie folgt konstruiert werden: Wir setzen [mm] n_0 [/mm] := 0. Sind [mm] n_0 [/mm] < [mm] n_1 [/mm] < . . . < [mm] n_k [/mm] mit [mm] a_n_0 [/mm] ≤ [mm] a_n_1 [/mm] ≤ . . . ≤ [mm] a_n_k [/mm] schon bestimmt, so gibt es wegen der Unbeschränktheit der Folge [mm] (a_n) [/mm] n∈N ein [mm] n_{k+1} [/mm] > [mm] n_k [/mm] mit
[mm] a_n_{k+1} [/mm] ≥ [mm] a_n_k [/mm] .

Dieser Teil ist mir klar, den kann ich nachvollziehen.

2) Ist die Folge [mm] (a_n) [/mm] n∈N beschränkt, so besitzt sie nach dem Satz von Bolzano–Weierstraß eine Teilfolge [mm] (a_n_k) [/mm] k∈N von [mm] (a_n) [/mm] n∈N, die gegen eine reelle Zahl a konvergiert. Falls für unendlich viele n ∈ N gilt [mm] a_n [/mm] = a, gibt es eine konstante, also monotone Teilfolge, die gegen a konvergiert. Andernfalls gibt es ein [mm] N_0 [/mm] ∈ N, so dass [mm] a_n \not= [/mm] a für alle n ≥ [mm] N_0. [/mm]

Ich verstehe nicht, warum das für [mm] a_n [/mm] = a und für [mm] a_n \not= [/mm] a gilt.

Die Folge [mm] (b_N_0 ,b_{N_0}_{+1}, [/mm] . . .), definiert durch
bn := [mm] \bruch{1}{a_n - a}, [/mm] n ≥ [mm] N_0, [/mm]
ist unbeschränkt, besitzt also nach Teil 1) eine monotone Teilfolge [mm] (b_n_k) [/mm] k∈N.
Nach Weglassen endlich vieler Glieder [mm] b_n_0 ,b_n_1, [/mm] . . . [mm] ,b_n_{k0}_{−1} [/mm] haben alle [mm] b_n_k [/mm] einheitliches Vorzeichen. Daraus folgt, dass die Folge [mm] (a_n_k_0, a_n_k_{0}_{+1}, [/mm] . . .),
[mm] a_n_k [/mm] = [mm] a+\bruch{1}{b_n_k}, [/mm] k ≥ [mm] k_0, [/mm] ebenfalls monoton ist. Da die Folge [mm] (a_n_k_0, a_n_{k0}_{+1}, [/mm] . . .) nach Konstruktion eine Teilfolge von [mm] (a_n) [/mm] n∈N ist, ist die Behauptung bewiesen.

Wie kommt man auf die Definition von [mm] b_n [/mm] und von [mm] a_n_k??? [/mm] So wie ich verstanden habe, lässt man endlich viele Glieder [mm] b_n [/mm] weg, damit die Formel für [mm] a_n_k [/mm] erfüllt ist, aber warum kann man das machen?
Wodurch ist jetzt gezeigt, dass die Folge monoton ist?



Vielen lieben Dank für eure Hilfe. Ich möchte die Lösung gerne nachvollziehen können und freue mich über jede Idee.

Gruß,
Friekeline

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Verständnisproblem: Antwort
Status: (Antwort) fertig Status 
Datum: 13:44 Fr 19.11.2010
Autor: fred97

Was Du geschrieben hast habe ich nicht gelesen, denn es gibt einen sehr kurzen Beweis für die Beh.

Sei [mm] (a_n) [/mm] eine Folge in [mm] \IR. [/mm]

Eine natürliche Zahl m nennen wir "niedrig" für [mm] (a_n) [/mm]  : [mm] \gdw a_n \ge a_m [/mm] für n [mm] \ge [/mm] m.

Fall 1: es gibt unendlich viele niedrige Indices für [mm] (a_n) [/mm] etwa   [mm] n_1, n_2, n_3, [/mm] ....

Wir können  [mm] n_1

Fall 2: es gibt höchstens endlich viele niedrige Indices. Also ex. ein q [mm] \in \IN [/mm] mit:

        kein Element von M:= { q, q+1,q+2, ... }  ist niedrig.

[mm] n_1:= [/mm] q. [mm] n_1 [/mm] ist nicht niedrig, also ex ein [mm] n_2 [/mm]  aus M mit [mm] n_2> n_1 [/mm] und [mm] a_{n_2}< a_{n_1} [/mm]

[mm] n_2 [/mm] ist nicht niedrig, also ex ein [mm] n_3 [/mm]  aus M mit [mm] n_3> n_2 [/mm] und [mm] a_{n_3}< a_{n_2} [/mm]


Etc .... . So erhälst Du eine fallende Teilfolge [mm] (a_{n_k}) [/mm]


FRED
                  



Bezug
                
Bezug
Verständnisproblem: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 23:53 Sa 20.11.2010
Autor: friekeline

Hallo Fred,
ich habe mir deinen Beweis angeschaut und der ist wirklich kurz, allerdings habe ich keine Ahnung, was das mit den Indizes (index kenne ich schon aber halt nicht so im Beweis, wie du es dort machst....) Ich habe mir das aber gedruckt und werde es wohl nachvollziehen können, wenn wir das in der Vorlesung haben (ich denke das wird wohl auh noch mal dran kommen). Also vielen lieben Dank dafür!

Ich habe bei mir inzwischen im Buch weitergelesen und habe die meisten Fragen schon klären können, aber ich habe noch zwei übrig, die ich einfach nicht auf die Reihe bekomme; hier der entsprechende Abschnitt:

Nach Weglassen endlich vieler Glieder $ [mm] b_n_0 ,b_n_1, [/mm] $ . . . $ [mm] ,b_n_{k0}_{−1} [/mm] $ haben alle $ [mm] b_n_k [/mm] $ einheitliches Vorzeichen. Daraus
wieso haben wir da ein einheitliches Vorzeichen? Warum nicht vorher schon?
folgt, dass die Folge $ [mm] (a_n_k_0, a_n_k_{0}_{+1}, [/mm] $ . . .),
$ [mm] a_n_k [/mm] $ = $ [mm] a+\bruch{1}{b_n_k}, [/mm] $ k ≥ $ [mm] k_0, [/mm] $ ebenfalls monoton ist.
Wieso ist diese Teilfolge [mm] a_n_k [/mm] nun auch monoton? Dass [mm] \bruch{1}{b_n_k} [/mm] monoton ist, wurde ja in den zeilen darüber schon gezeicht, aber  a ist ja der Grenzwert, gegen den die Folge [mm] (a_n) [/mm] konvergiert. Wieso addiert man den dazu und warum bleibt/wird die Folge dann monoton?
Da die Folge $ [mm] (a_n_k_0, a_n_{k0}_{+1}, [/mm] $ . . .) nach Konstruktion eine Teilfolge von $ [mm] (a_n) [/mm] $ n∈N ist, ist die Behauptung bewiesen.


Ich danke euch sehr, ihr seid mir eine große Hilfe
Liebe Grüße
friekeline

Bezug
                        
Bezug
Verständnisproblem: Antwort
Status: (Antwort) fertig Status 
Datum: 08:13 So 21.11.2010
Autor: angela.h.b.


> Ich habe bei mir inzwischen im Buch weitergelesen und habe
> die meisten Fragen schon klären können, aber ich habe
> noch zwei übrig, die ich einfach nicht auf die Reihe
> bekomme; hier der entsprechende Abschnitt:

>

> Nach Weglassen endlich vieler Glieder [mm] $b_n_0 ,b_n_1,$ [/mm] . . .
> [mm] $,b_n_{k0}_{−1}$ [/mm] haben alle [mm] $b_n_k$ [/mm] einheitliches Vorzeichen.
> Daraus
> wieso haben wir da ein einheitliches Vorzeichen? Warum
> nicht vorher schon?
> folgt, dass die Folge [mm] $(a_n_k_0, a_n_k_{0}_{+1},$ [/mm] . . .),
> [mm] $a_n_k$ [/mm] = [mm] $a+\bruch{1}{b_n_k},$ [/mm] k ≥ [mm] $k_0,$ [/mm] ebenfalls monoton
> ist.
> Wieso ist diese Teilfolge [mm] $a_n_k$ [/mm] nun auch monoton? Dass
> [mm] $\bruch{1}{b_n_k}$ [/mm] monoton ist, wurde ja in den zeilen
> darüber schon gezeicht, aber a ist ja der Grenzwert,
> gegen den die Folge [mm] $(a_n)$ [/mm] konvergiert. Wieso addiert man
> den dazu und warum bleibt/wird die Folge dann monoton?
> Da die Folge [mm] $(a_n_k_0, a_n_{k0}_{+1},$ [/mm] . . .) nach
> Konstruktion eine Teilfolge von [mm] $(a_n)$ [/mm] n∈N ist, ist die
> Behauptung bewiesen.


Hallo,

> Die Aufgabe lautet: Jede Folge reeller Zahlen enthält eine
> monotone (wachsende oder fallende) Teilfolge.
>  
> Zur Lösung im Buch steht:
>  
> 1) Die Folge [mm](a_n)[/mm] n∈N sei unbeschränkt, etwa
> unbeschränkt nach oben. Dann kann eine monoton wachsende
> Teilfolge [mm](a_n_k)[/mm] [...]
> konstruiert werden[...]
>  
>  
> 2) Ist die Folge [mm](a_n)[/mm] n∈N beschränkt, so besitzt sie
> nach dem Satz von Bolzano–Weierstraß eine Teilfolge
> [mm](a_n_k)[/mm] k∈N von [mm](a_n)[/mm] n∈N, die gegen eine reelle Zahl a
> konvergiert. Falls für unendlich viele n ∈ N gilt [mm]a_n[/mm] =
> a, gibt es eine konstante, also monotone Teilfolge, die
> gegen a konvergiert. Andernfalls gibt es ein [mm]N_0[/mm] ∈ N, so
> dass [mm]a_n \not=[/mm] a für alle n ≥ [mm]N_0.[/mm]
>  

>  
> Die Folge [mm](b_N_0 ,b_{N_0}_{+1},[/mm] . . .), definiert durch
> [mm] b_n [/mm] := [mm]\bruch{1}{a_n - a},[/mm] n ≥ [mm]N_0,[/mm]
>  ist unbeschränkt, besitzt also nach Teil 1) eine monotone
> Teilfolge [mm](b_n_k)[/mm] k∈N.



Diese Teilfolge ist monoton wachsend oder monoton fallend.

>  Nach Weglassen endlich vieler Glieder [mm]b_n_0 ,b_n_1,[/mm] . . .
> [mm],b_n_{k0}_{−1}[/mm] haben alle [mm]b_n_k[/mm] einheitliches Vorzeichen.


Nehmen wir eine monoton wachsende Folge.

Es könnten alle Folgenglieder positiv oder alle negativ sein. Dann machen wir nichts, denn alle haben dasselbe Vorzeichen.

Oder die Folge kommt aus dem Positiven und geht ins Negative - ach nee, das kann ja gar nicht sein.

Sein kann es, daß die Folge negativ beginnt und dann positiv wird.
Da sie monoton ist, können dann nur endlich viele Glieder negetiv sein, und die lassen wir einfach weg.

Für eine fallende Folge [mm] (b_{n_k}) [/mm] entsprechend.


> Daraus folgt, dass die Folge [mm](a_n_k_0, a_n_k_{0}_{+1},[/mm] . .
> .),
>  [mm]a_n_k[/mm] = [mm]a+\bruch{1}{b_n_k},[/mm] k ≥ [mm]k_0,[/mm] ebenfalls monoton
> ist.

Angenommen, [mm] (\bruch{1}{b_{n_k}}) [/mm] ist monoton wachsend.

Dann ist doch [mm] a+\bruch{1}{b_{n_1}}\le a+\bruch{1}{b_{n_2}}\le a+\bruch{1}{b_{n_3}}\le [/mm] ...,

also ist die Folge [mm] (c_k) [/mm] mit [mm] c_k:=a+\bruch{1}{b_{n_k}} [/mm] monoton.

Für eine fallende Folge [mm] (b_{n_k}) [/mm] entsprechend.

Und nun stellst Du fest: für alle k ist [mm] c_k=a+\bruch{1}{b_{n_k}}=a+(a_{n_k}-a)=a_{n_k}, [/mm] also ist [mm] (c_k) [/mm] eine Teilfolge von  [mm] (a_n), [/mm] und damit ist eine monotone Teilfolge von [mm] (a_n) [/mm] gefunden.

> [...]

Gruß v. Angela



Bezug
                                
Bezug
Verständnisproblem: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:08 So 21.11.2010
Autor: friekeline

Hallo,
vielen Dank, ich glaube, ich habe es jetzt verstanden!

Liebe Grüße und einen schönen Tag.
friekeline

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.matheforum.net
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]