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 Reihenrekursiv def. Folge:
Foren für weitere Studienfächer findest Du auf www.vorhilfe.de z.B. Astronomie • Medizin • Elektrotechnik • Maschinenbau • Bauingenieurwesen • Jura • Psychologie • Geowissenschaften
Forum "Folgen und Reihen" - rekursiv def. Folge:
rekursiv def. Folge: < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

rekursiv def. Folge:: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 10:56 Di 11.11.2008
Autor: matthias_buart

Aufgabe
[mm] a_{1} [/mm] = 0

[mm] a_{n+1} [/mm] = [mm] (a_{n} [/mm] + [mm] 2)/(a_{n}+3) [/mm] , [mm] n\ge1 [/mm]

haben probiert die Beschränkheit dann Monotonie und schlussenldich den GW zu bestimmen...

sind aber bei der Beschränktheit
0 [mm] \le a_{n} \le [/mm] 1  

....

auf dieses Ergebnis gekommen:

[mm] (a_{n} [/mm] + 2)/3 [mm] \ge (a_{n} [/mm] + [mm] 2)/(a_{n}+3) \ge (a_{n} [/mm] + 2)/4

wissen hier leider nicht weiter

thx



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



        
Bezug
rekursiv def. Folge:: vollständige Induktion
Status: (Antwort) fertig Status 
Datum: 11:17 Di 11.11.2008
Autor: Roadrunner

Hallo Matthias!


Wie bist Du denn auf dieses Ergebnis gekommen? Zudem musst Du das wohl in zwei Teilungleichungen zerlegen mit:
$$0  \ [mm] \le [/mm] \ [mm] a_{n} [/mm] \ \ \ [mm] \text{ und } [/mm] \ \ \ [mm] a_n [/mm] \  [mm] \le [/mm] \  1$$

Dies beiden Ungleichungen kann man z.B. mittels MBvollständiger Induktion zeigen.


Gruß vom
Roadrunner


Bezug
                
Bezug
rekursiv def. Folge:: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:53 Di 11.11.2008
Autor: matthias_buart

Beschränktheit haben wir nun so geschafft, danke...

aber bei der Monotonie hackt es noch ein bisschen:

[mm] \forall [/mm] n [mm] \ge [/mm] 1  [mm] a_{n+1} \ge a_{n} [/mm]

durch umformen kommen wir auf:

[mm] \bruch{-a_{n}^{2}-2\*a_{n}+2}{a_{n}+3} \ge [/mm] 0

was fangen wir mit diesem Ausdruck an?!

Bezug
                        
Bezug
rekursiv def. Folge:: weiter umformen
Status: (Antwort) fertig Status 
Datum: 11:59 Di 11.11.2008
Autor: Roadrunner

Hallo Matthias!


> [mm]\bruch{-a_{n}^{2}-2\*a_{n}+2}{a_{n}+3} \ge[/mm] 0

Diesen Ausdruck habe ich nunmehr nicht überprüft. Aber einfach weiter umformen ...

Multipliziere zunächst mit [mm] $(a_n+3)$ [/mm] und anschließend mit $-1)_$ (aufpassen mit dem Ungleichheitszeichen.

Dann auf der linken Seite eine binomische Formel herstellen.


Gruß vom
Roadrunner


Bezug
                                
Bezug
rekursiv def. Folge:: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:06 Di 11.11.2008
Autor: matthias_buart

hmm das mit multipliziern und -1 versteh ich noch aber wie bilde ich aus

[mm] a_{n}^{2} [/mm] + [mm] 2a_{n} [/mm] - 2 [mm] \le [/mm] 0

einen Binom bzw wie kann ich dann sagen das dies als Beweis für die Monotomie beweißen

Bezug
                                        
Bezug
rekursiv def. Folge:: Antwort
Status: (Antwort) fertig Status 
Datum: 13:23 Di 11.11.2008
Autor: leduart

Hallo
wenn man kein binom hat macht man eins! Also quadratische ergaenzung!
Gruss leduart

Bezug
                                                
Bezug
rekursiv def. Folge:: Frage (reagiert)
Status: (Frage) reagiert/warte auf Reaktion Status 
Datum: 13:33 Di 11.11.2008
Autor: matthias_buart

hmm

also wenn ich daraus einen Binom bilden versuche komme ich auf

[mm] a_{n}^{2} [/mm] + [mm] 2a_{n} [/mm] - 2 [mm] \le [/mm] 0

[mm] a_{n}^{2} [/mm] + [mm] 2a_{n} [/mm] +1 - 3 [mm] \le [/mm] 0

[mm] (a_{n} [/mm] + [mm] 1)^{2} [/mm] - 3 [mm] \le [/mm] 0

das hilft mir aber nicht weiter oder :=?

Bezug
                                                        
Bezug
rekursiv def. Folge:: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 13:50 Di 11.11.2008
Autor: angela.h.b.

siehe da.

Bezug
        
Bezug
rekursiv def. Folge:: Antwort
Status: (Antwort) fertig Status 
Datum: 13:49 Di 11.11.2008
Autor: angela.h.b.


> [mm]a_{1}[/mm] = 0
>  
> [mm]a_{n+1}[/mm] = [mm](a_{n}[/mm] + [mm]2)/(a_{n}+3)[/mm] , [mm]n\ge1[/mm]

>  haben probiert die Beschränkheit dann Monotonie und
> schlussenldich den GW zu bestimmen...

Hallo,

dieser Plan ist im Prinzip sinnvoll und gut.

Aber Ihr habt gesehen, daß Ihr bei der Monotonie so nicht weiterkommt, denn Ihr könnt hier ja nicht entscheiden, ob das nun größer oder kleiner Null ist.

Das liegt daran, daß Ihr die obere Schranke zu grob bestimmt habt. Sie ist zwar völlig richtig, und die Beschränktheit der Folge ist gezeigt, aber um dann später bei der Monotonie abzuschätzen, braucht man es genauer. Das konnte man vorher nicht wissen.

Was nun?

Ich würde an Eurer Stelle jetzt mit äußerster Rafinesse ans Werk gehen:

Ihr könnt doch völlig unverbindlich (z.B. auf einem Schmierzettel) mal ausrechnen, welches der Grenzwert wäre, sofern die Folge einen hätte. (Könnt Ihr das? Nennt den Grenzwert z.B. x und arbeitet mit der Rekursionsformel [mm]a_{n+1}= (a_{n} + 2)/(a_{n}+3)[/mm] )

Wenn Ihr den potentiellen Grenzwert (zur Kontrolle: es ist [mm] \wurzel{3}-1) [/mm] habt, startet einen Versuchsballon und versucht per Induktion zu zeigen, daß alle Folgengleider [mm] \le [/mm] diesem sind.
(Das gelingt, wenn man's richtig macht.)

Wenn Ihr das habt, zeigt die Monotonie, indem Ihr  [mm] a_{n+1} [/mm] - [mm] a_n [/mm] berechnet. Mit den neuen Erkenntnissen sollte die Abschätzung [mm] \ge [/mm] 0 gelingen.

Gruß v. Angela






Bezug
                
Bezug
rekursiv def. Folge:: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 14:18 Di 11.11.2008
Autor: matthias_buart

Ah jetzt hamas kapiert

Vielen Dank angela

nur nochmal zur sicherheit wenn wir bei [mm] -a_{n}^{2}-2\*a_{n} [/mm] + 2 [mm] \ge [/mm] 0

wenn wir hier dann unseren neuen GW von [mm] \wurzel{3}-1 [/mm] einsetzen kommen wir auf [mm] 0\ge [/mm] 0 somit ist die monotomie bewiesen.

mfg Matthias

ps. Falls meine Fragen bisschen lächerlich sein mögen bitten ich um entschuldigung da wir schon in 3 std prüfung haben und bisschen unvorbereitet sind :D

Bezug
                        
Bezug
rekursiv def. Folge:: Antwort
Status: (Antwort) fertig Status 
Datum: 14:31 Di 11.11.2008
Autor: angela.h.b.


> Ah jetzt hamas kapiert
>  
> Vielen Dank angela
>  
> nur nochmal zur sicherheit wenn wir bei [mm]-a_{n}^{2}-2\*a_{n}[/mm]
> + 2 [mm]\ge[/mm] 0
>  
> wenn wir hier dann unseren neuen GW von [mm]\wurzel{3}-1[/mm]
> einsetzen kommen wir auf [mm]0\ge[/mm] 0 somit ist die monotomie
> bewiesen.

Hallo,

naja, ich würde solche Ungleichungen, in denen abgeschätzt wird, niemals mit Äquivalenzumformungen beweisen, man macht zuviele Fehler dabei.

Rechnet [mm] a_{n+1}-a_n [/mm] aus und schätzt dies zu  [mm] \ge [/mm] 0 ab:

[mm] \bruch{a_n +2}{a_n+3} -a_n=\bruch{a_n +2 - a_n^2 - 3a_n}{a_n+3} =\bruch{-a_n² -2a_n +2 }{a_n+3} =\bruch{3-(a_n +1)^2 }{a_n+3} \le [/mm] ...

> ps. Falls meine Fragen bisschen lächerlich sein mögen bitten ich um entschuldigung

Die Probleme sind nicht lächerlich

>  da wir schon in 3 std prüfung haben

Viel Erfolg.

> und bisschen unvorbereitet sind :D

Das sollte natürlich niemals vorkommen.

Gruß v. Angela



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


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