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 Mathe
  Status Schulmathe
    Status Primarstufe
    Status Mathe Klassen 5-7
    Status Mathe Klassen 8-10
    Status Oberstufenmathe
    Status Mathe-Wettbewerbe
    Status Sonstiges
  Status Hochschulmathe
    Status Uni-Analysis
    Status Uni-Lin. Algebra
    Status Algebra+Zahlentheo.
    Status Diskrete Mathematik
    Status Fachdidaktik
    Status Finanz+Versicherung
    Status Logik+Mengenlehre
    Status Numerik
    Status Uni-Stochastik
    Status Topologie+Geometrie
    Status Uni-Sonstiges
  Status Mathe-Vorkurse
    Status Organisatorisches
    Status Schule
    Status Universität
  Status Mathe-Software
    Status Derive
    Status DynaGeo
    Status FunkyPlot
    Status GeoGebra
    Status LaTeX
    Status Maple
    Status MathCad
    Status Mathematica
    Status Matlab
    Status Maxima
    Status MuPad
    Status Taschenrechner

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

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
StartseiteMatheForenFolgen und ReihenWurzel aus Reihe?
Foren für weitere Schulfächer findest Du auf www.vorhilfe.de z.B. Informatik • Physik • Technik • Biologie • Chemie
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.matheraum.de
[ Startseite | Forum | Wissen | Kurse | Mitglieder | Team | Impressum ]