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 Hochschulmathe
  Status Uni-Analysis
    Status Reelle Analysis
    Status UKomplx
    Status Uni-Kompl. Analysis
    Status Differentialgl.
    Status Maß/Integrat-Theorie
    Status Funktionalanalysis
    Status Transformationen
    Status UAnaSon
  Status Uni-Lin. Algebra
    Status Abbildungen
    Status ULinAGS
    Status Matrizen
    Status Determinanten
    Status Eigenwerte
    Status Skalarprodukte
    Status Moduln/Vektorraum
    Status Sonstiges
  Status Algebra+Zahlentheo.
    Status Algebra
    Status Zahlentheorie
  Status Diskrete Mathematik
    Status Diskrete Optimierung
    Status Graphentheorie
    Status Operations Research
    Status Relationen
  Status Fachdidaktik
  Status Finanz+Versicherung
    Status Uni-Finanzmathematik
    Status Uni-Versicherungsmat
  Status Logik+Mengenlehre
    Status Logik
    Status Mengenlehre
  Status Numerik
    Status Lin. Gleich.-systeme
    Status Nichtlineare Gleich.
    Status Interpol.+Approx.
    Status Integr.+Differenz.
    Status Eigenwertprobleme
    Status DGL
  Status Uni-Stochastik
    Status Kombinatorik
    Status math. Statistik
    Status Statistik (Anwend.)
    Status stoch. Analysis
    Status stoch. Prozesse
    Status Wahrscheinlichkeitstheorie
  Status Topologie+Geometrie
  Status Uni-Sonstiges

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

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenFolgen und ReihenMonotonie von Folgen
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" - Monotonie von Folgen
Monotonie von Folgen < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Monotonie von Folgen: Richtigkeit
Status: (Frage) beantwortet Status 
Datum: 17:08 Sa 15.12.2012
Autor: Mats22

Aufgabe
[mm] y_{0}=0, y_{n+1}=\bruch{1}{2-y_{n}} [/mm]

Ich soll zeigen dass die Folge monoton wachsend ist!
d.h. ja das gelten muss [mm] y_{n+1}-y_{n}\ge [/mm] 0!
[mm] y_{n+1} [/mm] ist mir ja bekannt aber was ist mit [mm] y_{n}? [/mm] ist das einfach [mm] y_{n} [/mm] also quasi
[mm] \bruch{1}{2-y_{n}}-y_{n}\ge [/mm] 0 ? aber beim auflösen dann haut das irgendwie nicht hin ... :-(

        
Bezug
Monotonie von Folgen: gleichnamig machen
Status: (Antwort) fertig Status 
Datum: 17:42 Sa 15.12.2012
Autor: Loddar

Hallo Mats!


>  [mm]\bruch{1}{2-y_{n}}-y_{n}\ge[/mm] 0 ?

Was erhältst Du denn beim Zusammanfassen auf der linken Seite?
Wenn Du beide Terme gleichnamig machst, erhältst Du z.B. im Zähler eine binomische Formel.


Gruß
Loddar


Bezug
                
Bezug
Monotonie von Folgen: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 18:14 Sa 15.12.2012
Autor: Marcel

Hallo Loddar,

> Hallo Mats!
>  
>
> >  [mm]\bruch{1}{2-y_{n}}-y_{n}\ge[/mm] 0 ?

>  
> Was erhältst Du denn beim Zusammanfassen auf der linken
> Seite?
>  Wenn Du beide Terme gleichnamig machst, erhältst Du z.B.
> im Zähler eine binomische Formel.

jo - das bringt aber nur was, wenn man zudem zeigt, dass der Nenner
$> [mm] 0\,$ [/mm] bleibt. ;-)

Gruß,
  Marcel

Bezug
        
Bezug
Monotonie von Folgen: Antwort
Status: (Antwort) fertig Status 
Datum: 18:08 Sa 15.12.2012
Autor: Marcel

Hallo,

> [mm]y_{0}=0, y_{n+1}=\bruch{1}{2-y_{n}}[/mm]
>  Ich soll zeigen dass
> die Folge monoton wachsend ist!

zeige zunächst: [mm] $y_n [/mm] > 0$ für alle $n [mm] \in \IN$ [/mm] (beachte: $0 [mm] \notin \IN$). [/mm]

Dann folgt die Behauptung wegen
[mm] $$y_1=1/2 [/mm] > [mm] 0=y_0$$ [/mm]
und weil dann für alle $n [mm] \in \IN$ [/mm] gilt
[mm] $$(\*)\;\;\;\;\;y_{n+1}/y_n=\frac{1}{2-y_n}/y_n=\frac{1}{-y_n^2+2y_n}=\frac{1}{-(y_n-1)^2+1}\,,$$ [/mm]
denn wenn [mm] $y_{n+1}$ [/mm] und [mm] $y_n$ [/mm] beide $> [mm] 0\,$ [/mm] sind, dann muss ja
[mm] $y_{n+1}/y_n$ [/mm] auch $> [mm] 0\,$ [/mm] sein, und damit gilt
$$0 < [mm] -(y_n-1)^2+1$$ [/mm]
und somit gemäß [mm] $(\*)$ [/mm] wegen [mm] $-(y_n-1)^2+1 \le [/mm] 1$ folglich (indem man
[mm] $-(y_n-1)^2+1 \le [/mm] 1$ beidseitig durch [mm] $-(y_n-1)^2+1 [/mm] > 0$ teilt) auch
[mm] $$y_{n+1}/y_n \ge [/mm] 1$$
[mm] $$\stackrel{\text{wegen }y_n > 0}{\Longrightarrow} \;\;\;y_{n+1} \ge y_n\,.$$ [/mm]

Hier gibt's noch einen weiteren Vorteil: Wegen $0 < [mm] -(y_n-1)^2+1$ [/mm]
erkennen wir, dass gelten muss
[mm] $$(y_n-1)^2 [/mm] < [mm] 1\;\;\; \gdw\;\;\; [/mm] -1 < [mm] y_n-1 [/mm] < 1 [mm] \;\;\;\Rightarrow\;\;\; y_n [/mm] < [mm] 2\,,$$ [/mm]
(das gilt also für alle $n [mm] \in \IN\,,$ [/mm] und weil auch [mm] $y_0=0 [/mm] < 2$ ist, gilt
[mm] $y_n [/mm] < 2$ für alle $n [mm] \in \IN_0=\IN \cup \{0\}$), [/mm] insbesondere ist also
Deine Folge der [mm] $y_n$ [/mm] durch [mm] $2\,$ [/mm] nach oben beschränkt und damit
insgesamt dann nach dem Hauptsatz über monotone Folgen konvergent!

Der Grenzwert [mm] $y:=\lim_{n \to \infty} y_n$ [/mm] erfüllt dann $y [mm] \ge [/mm] 0$ und
[mm] $$y=\frac{1}{2-y}\,.$$ [/mm]

Gruß,
  Marcel

Bezug
        
Bezug
Monotonie von Folgen: Antwort
Status: (Antwort) fertig Status 
Datum: 18:12 Sa 15.12.2012
Autor: Marcel

Hallo,

> [mm]y_{0}=0, y_{n+1}=\bruch{1}{2-y_{n}}[/mm]
>  Ich soll zeigen dass
> die Folge monoton wachsend ist!
>  d.h. ja das gelten muss [mm]y_{n+1}-y_{n}\ge[/mm] 0!
>  [mm]y_{n+1}[/mm] ist mir ja bekannt aber was ist mit [mm]y_{n}?[/mm] ist das
> einfach [mm]y_{n}[/mm] also quasi
>  [mm]\bruch{1}{2-y_{n}}-y_{n}\ge[/mm] 0 ?

Du müßtest halt noch irgendwie [mm] $y_n [/mm] < [mm] 2\,$ [/mm] zeigen (eine Möglichkeit
findest Du in meiner anderen Antwort - da gibt's aber sicher auch noch
andere - Versuch mit Induktionsbeweis...), denn wenn Du das benutzt, gilt
[mm] $$\frac{1}{2-y_n}-y_n \ge [/mm] 0$$
[mm] $$\gdw [/mm] 1 [mm] \ge y_n*(2-y_n)$$ [/mm]
[mm] $$\gdw (y_n-1)^2 \ge 0\,.$$ [/mm]

Gruß,
  Marcel

Bezug
                
Bezug
Monotonie von Folgen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:47 Sa 15.12.2012
Autor: Mats22

vielen dank für die antworten!
ich habe es mit gleichnamig machen versucht, aber das ist gescheitert!
jetzt werde ich es mal mit dem anderen weg versuchen!

Bezug
                        
Bezug
Monotonie von Folgen: Antwort
Status: (Antwort) fertig Status 
Datum: 21:44 Sa 15.12.2012
Autor: Marcel

Hallo Mats,

> vielen dank für die antworten!
>  ich habe es mit gleichnamig machen versucht, aber das ist
> gescheitert!

es geht damit auch
[mm] $$y_{n+1}-y_n=\frac{1}{2-y_n}-y_n*\frac{2-y_n}{2-y_n}=\ldots=\frac{(y_n-1)^2}{2-y_n}$$ [/mm]

Das hilft jetzt aber 'nur', wenn man [mm] $2-y_n [/mm] > 0$ bzw. [mm] $y_n [/mm] < 2$ für alle
[mm] $n\,$ [/mm] zudem beweist (damit beweist man insbesondere [mm] $2-y_n \not=0$ [/mm]
für alle [mm] $n\,$): [/mm] Dann folgt damit wegen [mm] $(y_n-1)^2 \ge [/mm] 0$ sodann [mm] $y_{n+1} \ge y_n\,.$ [/mm]

>  jetzt werde ich es mal mit dem anderen weg versuchen!

Am Besten wäre es, beide zu versuchen und beide zu verstehen. ;-)

Gruß,
  Marcel

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


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