www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

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:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Folgen und Reihen" - Grenzwert berechnen
Grenzwert berechnen < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Grenzwert berechnen: zwei Aufgabe
Status: (Frage) beantwortet Status 
Datum: 17:45 Do 28.07.2005
Autor: Bastiane

Hallo!
Jetzt stelle ich ausnahmsweise mal zwei Aufgaben auf einmal, weil ich bei beiden nur einen kleinen Ansatz suche:

Man berechne [mm] \wurzel{1+\wurzel{1+\wurzel{1+...}}}, [/mm] d.h. den Limes der Folge [mm] (a_n)_n [/mm] mit [mm] a_0=1 [/mm] und [mm] a_{n+1}=\wurzel{1+a_n} [/mm] bzw. den Wert des unendlichen Kettenbruchs [mm] 1+\bruch{1}{1+\bruch{1}{1+\bruch{1}{1+...}}} [/mm] d.h. den Limes der Folge [mm] (a_n)_n [/mm] mit [mm] a_0=1 [/mm] und [mm] a_{n+1}=1+\bruch{1}{a_n}. [/mm]

Ich habe beide Aufgaben schon mal gesehen, aber ich finde sie im Moment nirgends. Kann mir jemand nur einen Ansatz geben, wie man damit umgeht?

Viele Grüße
Bastiane
[cap]


        
Bezug
Grenzwert berechnen: Antwort
Status: (Antwort) fertig Status 
Datum: 18:01 Do 28.07.2005
Autor: Hanno

Hallo Christiane!

(a)

Es sei [mm] $(a_n)_{n\in \IN}$ [/mm] eine Folge reeller Zahlen mit [mm] $a_{n+1}=\varphi(a_n)$. [/mm] Ist [mm] $a_n\to [/mm] a$, so ist [mm] $a=\varphi(a)$, [/mm] d.h. $a$ ist Fixpunkt von [mm] $\varphi$. [/mm] In deinem Falle ist [mm] $\varphi(x)=\sqrt{1+x}$. [/mm] Folgende Schritte müssen also vorgenommen werden: du musst beweisen, dass [mm] $(a_n)_{n\in\IN}$ [/mm] überhaupt konvergiert. Das kannst du über das Monotonieprinzip lösen, d.h. darüber zu zeigen, dass [mm] $(a_n)_{n\in \IN}$ [/mm] beschränkt und monoton ist. Nachdem du somit bewiesen hast, dass [mm] $(a_n)_{n\in\IN}$ [/mm] konvergiert, kannst du durch [mm] $a=\sqrt{1+a}$ [/mm] den Grenzwert von [mm] $(a_n)_{n\in\IN}$ [/mm] bestimmen.


(b)

Auch hier kannst du wieder nach dem Monotonieprinzip vorgehen. Du beweist, dass die Folge monoton und beschränkt ist, und löst zur Bestimmung des grenzwerts [mm] $a\in\IR$ [/mm] die Gleichung [mm] $a=1+\frac{1}{a}$. [/mm] Weiter noch würde ich dir empfehlen, dir einfach mal ein paar Folgenglieder aufzuschreiben; du wirst feststellen, dass die [mm] $a_n$ [/mm] genau die Quotienten aufeinander folgender Fibonacci-Zahlen sind - es macht sich nicht schlecht, wenn man weiß, dass dieser Quotient gegen den goldenen Schnitt konvergiert.


Liebe Grüße,
Hanno

Bezug
                
Bezug
Grenzwert berechnen: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 00:07 Fr 29.07.2005
Autor: Bastiane

Hallo Hanno!
Erstmal vielen Dank für deine Antwort. :-)

> (a)
>  
> Es sei [mm](a_n)_{n\in \IN}[/mm] eine Folge reeller Zahlen mit
> [mm]a_{n+1}=\varphi(a_n)[/mm]. Ist [mm]a_n\to a[/mm], so ist [mm]a=\varphi(a)[/mm],
> d.h. [mm]a[/mm] ist Fixpunkt von [mm]\varphi[/mm]. In deinem Falle ist

Ist das ein Satz oder wieso kann ich den Grenzwert dann so einfach berechnen?

> [mm]\varphi(x)=\sqrt{1+x}[/mm]. Folgende Schritte müssen also
> vorgenommen werden: du musst beweisen, dass [mm](a_n)_{n\in\IN}[/mm]
> überhaupt konvergiert. Das kannst du über das
> Monotonieprinzip lösen, d.h. darüber zu zeigen, dass
> [mm](a_n)_{n\in \IN}[/mm] beschränkt und monoton ist. Nachdem du
> somit bewiesen hast, dass [mm](a_n)_{n\in\IN}[/mm] konvergiert,
> kannst du durch [mm]a=\sqrt{1+a}[/mm] den Grenzwert von
> [mm](a_n)_{n\in\IN}[/mm] bestimmen.

Okay, also ich hab's mal versucht. Ich bin mir nur nicht sicher, wie ich hier die Monotonie zeigen kann. Ich hab's mal so versucht, also da [mm] a_0=1, [/mm] ist [mm] 1+a_0>1, [/mm] somit ist dann auch [mm] a_1=\wurzel{1+a_0} [/mm] >1 und vor allem [mm] a_1>a_0, [/mm] und daraus folgt doch quasi induktiv, dass alle [mm] a_n>0 [/mm] sind, oder? Also, ich würde das dann noch richtig formulieren, falls man das überhaupt so machen kann? Aber etwas anderes habe ich hier leider nicht hinbekommen...
Und wie zeige ich die Beschränktheit? Vielleicht hast du dafür auch ein anderes Beispiel, an dem du mir das erklären kannst?

> (b)
>  
> Auch hier kannst du wieder nach dem Monotonieprinzip
> vorgehen. Du beweist, dass die Folge monoton und beschränkt
> ist, und löst zur Bestimmung des grenzwerts [mm]a\in\IR[/mm] die
> Gleichung [mm]a=1+\frac{1}{a}[/mm]. Weiter noch würde ich dir
> empfehlen, dir einfach mal ein paar Folgenglieder
> aufzuschreiben; du wirst feststellen, dass die [mm]a_n[/mm] genau
> die Quotienten aufeinander folgender Fibonacci-Zahlen sind
> - es macht sich nicht schlecht, wenn man weiß, dass dieser
> Quotient gegen den goldenen Schnitt konvergiert.

Danke für den Hinweis mit dem goldenen Schnitt - da gibt's in Wikipedia ja einen ganz langen Artikel drüber, den ich mir hoffentlich bald mal durchlesen werde.
Aber entweder ist es schon zu spät heute, oder du hast einen kleinen Fehler gemacht, denn die Folge hier ist nicht monoton, oder? Also ich habe jedenfalls schon mal für die ersten drei Folgenglieder raus: [mm] a_0=1, a_1=2, a_2=\bruch{3}{2} [/mm] - und das ist doch nicht monton oder habe ich da wieder was Falsches im Kopf?

Naja, jedenfalls konvergieren dann wohl beide Folgen gegen den gleichen Wert, nämlich [mm] 0,5+0,5\wurzel{5}\approx [/mm] 1,618

Viele Grüße
Bastiane
[gutenacht]


Bezug
                        
Bezug
Grenzwert berechnen: Antwort
Status: (Antwort) fertig Status 
Datum: 00:39 Fr 29.07.2005
Autor: holy_diver_80

Hallo Bastiane,

> Ist das ein Satz oder wieso kann ich den Grenzwert dann so
> einfach berechnen?

Es gilt einfach [mm] \varphi(a_n) [/mm] = [mm] a_{n+1}. [/mm] Also haben die Folgen den selben Limes a. Erinnere Dich. a war
[mm] $\wurzel{1+\wurzel{1+\wurzel{1+...}}}$. [/mm] Bei unendlich vielen Wurzeln kommt es auf eine mehr oder weniger nicht an. Also ist a Fixpunkt von [mm] \varphi [/mm]

Zur Beschränktheit: Induktiv. Es gelte 0 [mm] \le a_n \le [/mm] 4. Dann gilt:
[mm] a_{n+1} [/mm] = [mm] \varphi(a_n) [/mm] = [mm] \sqrt{1+a_n} \le \sqrt{1} [/mm] + [mm] \sqrt{a_n} \le \sqrt{1} [/mm] + [mm] \sqrt{4} [/mm] = 3 [mm] \le [/mm] 4
(wegen [mm] \sqrt{x+y} \le \sqrt{x} [/mm] + [mm] \sqrt{y} [/mm] für x,y [mm] \ge [/mm] 0)

Liebe Grüße,
Holy Diver



Bezug
                                
Bezug
Grenzwert berechnen: Regel für Wurzel?
Status: (Frage) beantwortet Status 
Datum: 20:16 Fr 29.07.2005
Autor: Bastiane

Hallo nochmal!
Nachdem ich mich jetzt lange Zeit mit dieser bzw. der allgemeineren Form von dieser Aufgabe beschäftigt habe, habe ich doch noch eine kleine aber wichtige Frage:

> Zur Beschränktheit: Induktiv. Es gelte 0 [mm]\le a_n \le[/mm] 4.
> Dann gilt:
>  [mm]a_{n+1}[/mm] = [mm]\varphi(a_n)[/mm] = [mm]\sqrt{1+a_n} \le \sqrt{1}[/mm] +
> [mm]\sqrt{a_n} \le \sqrt{1}[/mm] + [mm]\sqrt{4}[/mm] = 3 [mm]\le[/mm] 4
>  (wegen [mm]\sqrt{x+y} \le \sqrt{x}[/mm] + [mm]\sqrt{y}[/mm] für x,y [mm]\ge[/mm] 0)

Warum gilt das mit der Wurzel hier? Ist das irgendwie so was, weil die Wurzel konvex ist oder so? Darf man das dann hoffentlich hier als bekannt voraussetzen?!!! [haee]

Jedenfalls hatte ich den Induktionsschritt gerade mal so versucht:

[mm] a_{n+1}=\wurzel{1+a_n}\underbrace{<}_{1+a_n>1 und IV}\wurzel{1+4}=\wurzel{5}<4 [/mm]  

oder ist das nur eine andere Formulierung für die gleiche Sache, weil meine Begründung auch nur gilt, weil obiges gilt?

Viele Grüße
Bastiane
[cap]


Bezug
                                        
Bezug
Grenzwert berechnen: Antwort
Status: (Antwort) fertig Status 
Datum: 22:03 Fr 29.07.2005
Autor: holy_diver_80

Hallo Bastiane,

Diese Regel leitet man wie folgt her.

Klarerweise gilt für x,y [mm] $\ge$ [/mm] 0:
[mm] $(x+y)^2 [/mm] = [mm] x^2 [/mm] + 2xy + [mm] y^2 \ge x^2 [/mm] + [mm] y^2$ [/mm]
Wie ziehen die Wurzel
$x+y [mm] \ge \sqrt{x^2+y^2}$ [/mm]
und ersetzen x und y durch [mm] $\sqrt{x}$ [/mm] und [mm] $\sqrt{y}$ [/mm]
[mm] $\sqrt{x} [/mm] + [mm] \sqrt{y} \ge \sqrt{x+y}$ [/mm]

Die Ungleichungen bleiben erhalten, da die Wurzel ja monoton wachsend ist.

Liebe Grüße,
Holy Diver


Bezug
        
Bezug
Grenzwert berechnen: Links
Status: (Antwort) fertig Status 
Datum: 18:15 Fr 29.07.2005
Autor: Loddar

Hallo Bastiane!


Hier noch mal zwei Links, die Dir vielleicht weiterhelfen ...


- Frage mit Antwort zur 1. Folge

- []Kettenbruch (Wikipedia) zur 2. Folge


Gruß
Loddar


Bezug
                
Bezug
Grenzwert berechnen: Cool - danke.
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 19:42 Fr 29.07.2005
Autor: Bastiane

Hallo Loddar!
Vielen Dank für die Links - habe gerade die Diskussion im ersten Link durchgelesen - das ist ja echt klasse, wie ihr da diskutiert habt! :-) Und damit habe ich auch gleich die allgemeine Form - nicht nur für "c=1". :-)
Den Wikipedia-Artikel werde ich mir bestimmt auch noch durchlesen, aber im Moment habe ich noch zwei andere, die ich auch noch lesen wollte...

Viele Grüße
Christiane
[winken]


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


^ Seitenanfang ^
www.vorhilfe.de