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" - Wurzel aus Reihe?
Wurzel aus Reihe? < Folgen und Reihen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Folgen und Reihen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Wurzel aus Reihe?: babylonisches Wurzelziehen
Status: (Frage) beantwortet Status 
Datum: 16:53 Mo 28.03.2011
Autor: bandchef

Aufgabe
für [mm] $x_0 \geq [/mm] 0$ sei die Folge [mm] $(a_n)_{n\in \mathbb N} \subseteq \mathbb [/mm] R$ rekursiv definiert durch

[mm] $a_{n+1}:=\frac{1}{2}\left(a_n + \frac{x_0}{a_n}\right), n\in \mathbb [/mm] N$,
wobei [mm] $a_1 [/mm] > [mm] \sqrt{x_0} [/mm] fest vorgegeben sei. Zeigen Sie.

a) Für alle $n [mm] \in \mathbb [/mm] N$ ist [mm] $a_n [/mm] > [mm] \sqrt{x_0}$ [/mm]

b) [mm] $(a_n)_{n\in \mathbb N}$ [/mm] ist monoton fallend und nach unten beschränkt

c) [mm] $\lim_{n \rightarrow \infty} a_n [/mm] = [mm] \sqrt{x_0}$ [/mm]


Ich hab dieses babylonische Wurzelziehen leider noch nie gemacht. Könnt ihr mir ein bisschen auf die Sprünge helfen?

Was muss ich z.B. bei der a) machen? Natürlich kann ich jetzt ein quadrat Zahl hiermit annähernd berechnen, aber ich soll ja bei a) zeigen, dass es für ALLE [mm] $n\in \mathbb [/mm] N$ gilt. Irgendwie verstehe ich das so nicht wirklich was ich da dann machen soll!


Danke!

        
Bezug
Wurzel aus Reihe?: Antwort
Status: (Antwort) fertig Status 
Datum: 17:10 Mo 28.03.2011
Autor: schachuzipus

Hallo bandchef,


> für [mm]x_0 \geq 0[/mm] sei die Folge [mm](a_n)_{n\in \mathbb N} \subseteq \mathbb R[/mm]
> rekursiv definiert durch
>  
> [mm]a_{n+1}:=\frac{1}{2}\left(a_n + \frac{x_0}{a_n}\right), n\in \mathbb N[/mm],
>  
> wobei [mm]$a_1[/mm] > [mm]\sqrt{x_0}[/mm] fest vorgegeben sei. Zeigen Sie.
>  
> a) Für alle [mm]n \in \mathbb N[/mm] ist [mm]a_n > \sqrt{x_0}[/mm]
>  
> b) [mm](a_n)_{n\in \mathbb N}[/mm] ist monoton fallend und nach
> unten beschränkt
>  
> c) [mm]\lim_{n \rightarrow \infty} a_n = \sqrt{x_0}[/mm]
>  
> Ich hab dieses babylonische Wurzelziehen leider noch nie
> gemacht. Könnt ihr mir ein bisschen auf die Sprünge
> helfen?
>  
> Was muss ich z.B. bei der a) machen? Natürlich kann ich
> jetzt ein quadrat Zahl hiermit annähernd berechnen, aber
> ich soll ja bei a) zeigen, dass es für ALLE [mm]n\in \mathbb N[/mm]
> gilt. Irgendwie verstehe ich das so nicht wirklich was ich
> da dann machen soll!

Nun, es soll in dieser Aufgabe die Konvergenz der rekursiven Folge gezeigt werden.

Es gilt, dass eine (streng) monoton fallende, nach unten beschränkte Folge konvergent ist.

Das soll man hier peu á peu zeigen.

Zunächst sollst du in a) zeigen, dass [mm] $\sqrt{x_0}$ [/mm] eine untere Schranke für die Folgenglieder ist.

Dazu kannst du eine vollst. Induktion machen.

In b) sollst du die Monotonie zeigen.

Damit weißt du, dass die Folge konvergent ist.

In c) sollst du dann schlussendlich zeigen, dass [mm] $\sqrt{x_0}$ [/mm] der Grenzwert der Folge ist.

Dazu ist es hilfreich, den GW mal mit $a$ zu bezeichnen.

Dann gilt [mm] $a=\lim\limits_{n\to\infty}a_n=\lim\limits_{n\to\infty}a_{n+1}$ [/mm]

Setze das in die Rekursionsvorschrift ein, um den GW zu bestimmen.

>  
>
> Danke! +

Gruß

schachuzipus


Bezug
                
Bezug
Wurzel aus Reihe?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:15 Mo 28.03.2011
Autor: bandchef

zu a)

über welche Funktion soll ich die vollständige Induktion machen? Über $ [mm] a_{n+1}:=\frac{1}{2}\left(a_n + \frac{x_0}{a_n}\right)$? [/mm]



zu c)

Was ist ein "GW"?

Bezug
                        
Bezug
Wurzel aus Reihe?: Antwort
Status: (Antwort) fertig Status 
Datum: 17:19 Mo 28.03.2011
Autor: schachuzipus

Hallo nochmal,


> zu a)
>  
> über welche Funktion soll ich die vollständige Induktion
> machen? Über [mm]a_{n+1}:=\frac{1}{2}\left(a_n + \frac{x_0}{a_n}\right)[/mm]?

Brrr. Die Aussage in a) ist per v.I. zu zeigen!

>  
>
>
> zu c)
>  
> Was ist ein "GW"?

Bei solchen Fragen stehen mir die Haare zu Berge

Was könnte GW wohl im Zusammenhang mit Aufgabe c) bedeuten, wo nach dem GrenzWert gefragt ist???

Hmm, Orakel ...

Ich weiß es nicht - Telefonjoker?

Oder Publikum fragen?

Mensch Meier

Gruß

schachuzipus


Bezug
                                
Bezug
Wurzel aus Reihe?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 17:27 Mo 28.03.2011
Autor: bandchef

IA) n=1:

Was muss ich dann für [mm] $x_0$ [/mm] und was muss ich für [mm] a_n [/mm] setzen?

Bezug
                                        
Bezug
Wurzel aus Reihe?: Antwort
Status: (Antwort) fertig Status 
Datum: 18:08 Mo 28.03.2011
Autor: schachuzipus

Hallo nochmal,


> IA) n=1:
>  
> Was muss ich dann für [mm]x_0[/mm] und was muss ich für [mm]a_n[/mm]
> setzen?

Für [mm] $x_0$ [/mm] kannst du nix einsetzen, das ist ein (zwar bel., aber) fester Wert [mm] $\ge [/mm] 0$

Du willst doch zeigen, dass für alle [mm] $n\in\IN$ [/mm] gilt: [mm] $a_n [/mm] \ > \ [mm] \sqrt{x_0}$ [/mm]

Für $n=1$ lautet die Aussage wie?

Gruß

schachuzipus


Bezug
                                                
Bezug
Wurzel aus Reihe?: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:12 Mo 28.03.2011
Autor: bandchef

Für n=1 gilt:

Vorher noch eine Frage: Wo muss ich das n einsetzen? In die rekursive definierte Folge, schon klar, aber wo in dieser Folge? Ich hoffe ich bring dich nicht bis zur Weißglut aber, ich weiß da echt nix und mein Skript gibt da nicht wirklich was her keine Übungsaufgaben usw. und sich sowas dann aus den Fingern saugen ist schon schwer...

Bezug
                                                        
Bezug
Wurzel aus Reihe?: Induktionsanfang trivial
Status: (Antwort) fertig Status 
Datum: 23:18 Mo 28.03.2011
Autor: Loddar

Hallo bandchef!


> Vorher noch eine Frage: Wo muss ich das n einsetzen? In die
> rekursive definierte Folge, schon klar, aber wo in dieser Folge?

Überall, wo ein $n_$ auftaucht!

Und das lautet hier ganz simpel:

[mm] $a_{\red{1}} [/mm] \ > \ [mm] \wurzel{x_0}$ [/mm]

Diese Ungleichung ist (selbstverständlich) korrekt, da dies eine der Voraussetzungen gemäß Aufgabenstellung ist.

Nun also an den Induktionsschritt.


Gruß
Loddar


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


^ Seitenanfang ^
www.vorhilfe.de