www.vorkurse.de
Ein Projekt von vorhilfe.de
Die Online-Kurse der Vorhilfe

E-Learning leicht gemacht.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Teams · Forum · Wissen · Kurse · Impressum
Forenbaum
^ Forenbaum
Status Mathe-Vorkurse
  Status Organisatorisches
  Status Schule
    Status Wiederholung Algebra
    Status Einführung Analysis
    Status Einführung Analytisc
    Status VK 21: Mathematik 6.
    Status VK 37: Kurvendiskussionen
    Status VK Abivorbereitungen
  Status Universität
    Status Lerngruppe LinAlg
    Status VK 13 Analysis I FH
    Status Algebra 2006
    Status VK 22: Algebra 2007
    Status GruMiHH 06
    Status VK 58: Algebra 1
    Status VK 59: Lineare Algebra
    Status VK 60: Analysis
    Status Wahrscheinlichkeitst

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
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.vorkurse.de
[ Startseite | Mitglieder | Teams | Forum | Wissen | Kurse | Impressum ]