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 "Uni-Analysis" - rekursive Folge. Konvergenz
rekursive Folge. Konvergenz < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

rekursive Folge. Konvergenz: Fragen zum Lösungsweg
Status: (Frage) beantwortet Status 
Datum: 23:44 Mi 09.11.2005
Autor: Kohei

Grüezi!

Einige werden folgende Aufgabe aus Büchern kennen.
Leider verstehe ich die Lösung nicht. (Kann ihr nur
teilweise folgen. Dat os net jod)


Eine Folge sei durch

[mm] a_{1}=a, a_{2}=b [/mm] und [mm] a_{n}=\bruch{a_{n-1}+a_{n-2}}{2} [/mm]

gegeben. Zeige die Konvergenz der Folge.
Tipp: Betrachte die Folge der Differenzen [mm] (a_{n}-a_{n-1}) [/mm]


Es ist wohl eine rekursiv def. Folge und ich sollte den
Hinweis beachten. Die Lösung sagt:  

[mm] a_{n+1}-a_{n}=\bruch{1}{2}(a_{n}+a_{n-1})-a_{n} =-\bruch{1}{2}(a_{n}-a_{n-1}) [/mm]

Hier habe ich schon Schwierigkeiten. Wie kommt man dazu?
Schaut man sich einfach nur den Ausdruck

[mm] a_{n}=\bruch{1}{2}(a_{n-1}+a_{n-2}) [/mm]

an, und überlegt wie man ihn in die Gestalt [mm] (a_{n}-a_{n-1}) [/mm]
bringen kann? Und warum oder wann betrachtet man die
Folge der Differenzen? Hat das etwas mit der rekursiven
def. der Folge zu tun? Sollte mir das alles irgendetwas sagen?

Danke!

        
Bezug
rekursive Folge. Konvergenz: "Trick"
Status: (Antwort) fertig Status 
Datum: 09:43 Do 10.11.2005
Autor: Stefan

Hallo!

Der "Trick" ist der folgende:

Ich schreibe die Folgenglieder als Teleskopsumme:

[mm] $a_{n+1} [/mm] = [mm] a_1 [/mm] + [mm] \sum\limits_{i=1}^n (a_{i+1} [/mm] - [mm] a_i)$. [/mm]

Wenn es mir nun gelingt die Konvergenz der Reihe [mm] $\sum\limits_{i=1}^{\infty} (a_{i+1} [/mm] - [mm] a_i)$ [/mm] zu zeigen, bin ich fertig. Und um diese zu zeigen, betrachte ich die Differenzen [mm] $a_{i+1} [/mm] - [mm] a_i$. [/mm]

Liebe Grüße
Stefan

Bezug
                
Bezug
rekursive Folge. Konvergenz: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 11:46 Do 10.11.2005
Autor: Kohei

Hallo!

Jetzt komme ich der Sache doch schon näher.
Habe die Bücher nach Teleskop-Summe durchsucht und
natürlich auch etwas gefunden. Rechenregeln für das
Summenzeichen.

[mm] \summe_{k=m}^{n} (a_{k}-a_{k-1})=a_{n}-a_{m-1} [/mm] und
[mm] \summe_{k=m}^{n} (a_{k}-a_{k+1})=a_{m}-a_{n+1} [/mm]

Ist es das was ich lernen muss?

Ich verstehe das so:
Hiermit kann ich die Folge [mm] a_{k} [/mm] als Reihe darstellen,
welche dann Folge der Patrtialsummen genannt wird.
Hier kann man leichter Untersuchungen auf Konvergenz
anstellen. Und wenn die Reihe Konvergiert ist
auch die Folge konvergent und ich kann ihren lim
bestimmen.

Hoffe da liegt eine Fünkchen Wahrheit drin.

Danke!
Grüße Kohei

Bezug
                        
Bezug
rekursive Folge. Konvergenz: Antwort
Status: (Antwort) fertig Status 
Datum: 12:04 Do 10.11.2005
Autor: Stefan

Hallo Kohei!

Ja, das ist korrekt! [daumenhoch]

Allerdings ist das nur manchmal und nicht etwa immer ein geeigneter Weg...

Liebe Grüße
Stefan

Bezug
                                
Bezug
rekursive Folge. Konvergenz: Es qualmt.
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:18 Do 10.11.2005
Autor: Kohei

Hallo Stefan!

Das muß ich jetzt erst mal verinnerlichen. Lesen, lesen
lesen. Ein weitergehen mit den Fragen bringt zum
jetzigen Zeitpunkt nichts. Danke!

lg Kohei

Bezug
                        
Bezug
rekursive Folge. Konvergenz: Frage zur Regel (Summenzeichen
Status: (Frage) beantwortet Status 
Datum: 15:29 Do 10.11.2005
Autor: Kohei

Hi!

Ich stelle fest, dass ich mich mit dem Summenzeichen
immer noch sehr schwer tue und das ich das erst
ausmerzen muss.

Es fängt schon bei der Regel an:

[mm] \summe_{k=m}^{n} (a_{k}-a_{k-1})=a_{n}-a_{m-1} [/mm]

Ich möchte die Summe jetzt auschreiben, um besser
sehen zu können was da steht. Das sieht bei mir
dann so aus:

[mm] \summe_{k=1}^{n} (a_{k}-a_{k-1})=(a_{1}-a_{0})+(a_{2}-a_{1})+...+(a_{n}-a_{n-1}) [/mm]

[mm] \summe_{k=1}^{n} (a_{n}-a_{m-1})=(a_{n}-a_{0})+(a_{n}-a_{1})+...+(a_{n}-a_{m-1}) [/mm]

Glaube nicht das das so richtig ist. Oder etwa doch.
Sorry wenn ich Euch mit so nem banalem Kram aufhalte
aber ich raff's allein nicht wirklich.

Gruß Kohei


Bezug
                                
Bezug
rekursive Folge. Konvergenz: Schreibfehler?
Status: (Antwort) fertig Status 
Datum: 12:56 Fr 11.11.2005
Autor: leduart

Hallo Kohei
Deine Probleme sind nicht eindeutig!

> Hi!
>  
> Ich stelle fest, dass ich mich mit dem Summenzeichen
>  immer noch sehr schwer tue und das ich das erst
> ausmerzen muss.
>  
> Es fängt schon bei der Regel an:
>  
> [mm]\summe_{k=m}^{n} (a_{k}-a_{k-1})=a_{n}-a_{m-1}[/mm]
>  
> Ich möchte die Summe jetzt auschreiben, um besser
>  sehen zu können was da steht. Das sieht bei mir
>  dann so aus:
>  
> [mm]\summe_{k=1}^{n} (a_{k}-a_{k-1})=(a_{1}-a_{0})+(a_{2}-a_{1})+...+(a_{n}-a_{n-1})[/mm]

Hier geht die Summe von k=1 bis n, oben von m bis n
falls du wirklich 1 bis n meinst hast due es richtig gemacht.  

> [mm]\summe_{k=1}^{n} (a_{n}-a_{m-1})=(a_{n}-a_{0})+(a_{n}-a_{1})+...+(a_{n}-a_{m-1})[/mm]

hier wird über k summiert, das gar icht in der Summe vorkommt., wenn du das ernst meinst ergäbe es einfach für jedes k denselben Summanden  [mm] (a_{n}-a_{m-1}) [/mm] und im Ergebnis [mm] (a_{n}-a_{m-1})+(a_{n}-a_{m-1})+....+(a_{n}-a_{m-1})=n*(a_{n}-a_{m-1}) [/mm]

Wenn du über m summierst  also: [mm][mm] \summe_{m=1}^{n} (a_{n}-a_{m-1}) [/mm] ist dein ausgeschriebener Ausdruck am Anfang richtig, aber der letzte Summand ist nicht [mm] (a_{n}-a_{m-1}) [/mm] sondern [mm] (a_{n}-a_{n-1}). [/mm]

Wenn du aber meinst: (wie oben)
[mm]\summe_{k=m}^{n} (a_{k}-a_{k-1})[/mm]
dann hast du :
[mm]\summe_{k=m}^{n} (a_{k}-a_{k-1})=(a_{m}-a_{m-1})+(a_{m+1}-a_{m})+(a_{m+2}-a_{m+1})+.....(a_{n}-a_{n-1})[/mm]
Bitte lies ,was du geschrieben hast nach dem posten noch mal durch, ob alles so dasteht, wie du es genau meinst. Oder noch besser mit der Vorschau, auch wenn du da mal 3 Min. warten musst.
Gruss leduart

Bezug
                                        
Bezug
rekursive Folge. Konvergenz: Summenzeichen, Regel, Frage
Status: (Frage) beantwortet Status 
Datum: 18:32 Fr 11.11.2005
Autor: Kohei

Hallo.

Ich glaube so wie Du  es zuletzt geschrieben hast ist es richtig.

[mm] \summe_{k=m}^{n} (a_{k}-a_{k-1}) =(a_{m}-a_{m-1})+(a_{m+1}-a_{m})+(a_{m+2}-a_{m+1})+...+(a_{n}-a_{n-1}) [/mm]

Ich kann noch nicht so gut mit den Summenzeichen, und jetzt habe
ich halt die Rechenregel für Summenzeichen die da lautet:

[mm] \summe_{k=m}^{n} (a_{k}-a_{k-1}) =a_{n}-a_{m-1} [/mm]

Für die linke Seite ist obiges wenn ich es so sehe bestimmt richtig,
aber wie sieht das für die rechte Seite aus? Kannst Du mit ihr das gleiche
tun?

Vielen Dank!
Kohei
  

Bezug
                                                
Bezug
rekursive Folge. Konvergenz: Antwort
Status: (Antwort) fertig Status 
Datum: 11:12 Sa 12.11.2005
Autor: leduart

Hallo Kohei
  

> Ich glaube so wie Du  es zuletzt geschrieben hast ist es
> richtig.
>  
> [mm]\summe_{k=m}^{n} (a_{k}-a_{k-1}) =(a_{m}-a_{m-1})+(a_{m+1}-a_{m})+(a_{m+2}-a_{m+1})+...+(a_{n}-a_{n-1})[/mm]
>  
> Ich kann noch nicht so gut mit den Summenzeichen, und jetzt
> habe
>  ich halt die Rechenregel für Summenzeichen die da lautet:
>  
> [mm]\summe_{k=m}^{n} (a_{k}-a_{k-1}) =a_{n}-a_{m-1}[/mm]

Das ist nicht eine Rechenregel für Summenzeichen, sondern es ist eine"Teleskop"-Summe. (Der Name kommt daher, dass man sie  "zusammenschieben" kann, wie eine Teleskopantenne etwa!)
Und die Formel, nicht Regel solltest du einsehen. Wenn du die ausgeschriebene Form ansiehst, solltest du sehen, dass man sie von vorne an zusammenschieben kann, weil immer in der folgenden Klammer das mit - steht, was davor mit + steht. wenn man also die 2 ersten Klammern zusammenfasst bleibt [mm] a_{m+1}- a_{m-1} [/mm] übrig. das mit der nächsten zusammen bleibt: [mm] a_{m+2}-a_{m-1} [/mm] und so weiter, bis du am Ende nur noch [mm] a_{n}-a_{m-1} [/mm] übrigbleibt.

> Für die linke Seite ist obiges wenn ich es so sehe bestimmt
> richtig,
>  aber wie sieht das für die rechte Seite aus? Kannst Du mit
> ihr das gleiche
>  tun?

Ich hoff, du hast das verstanden. die Rechte Seite sind doch nur noch 2 Zahlen, damit kann man nichts mehr tun!  
Um mit Summenzeichen umzugehen sollte man wirklich erstmal die Summen mit Pünktchen ausschreiben. nach kurzer Zeit gewöhnt man sich an die abgekürzte Schreibweise, die ja nur Schreiben spart.
Versuchs doch mal mit folgenden Summen:
[mm] \summe_{i=1}^{n} \bruch{1}{i} [/mm]
[mm] \summe_{k=1}^{n} \bruch{i}{k} [/mm]
[mm] \summe_{i=0}^{n} 3^{i-1} [/mm]
Gruss leduart


Bezug
                                                        
Bezug
rekursive Folge. Konvergenz: Summenzeichen
Status: (Frage) beantwortet Status 
Datum: 13:57 Sa 12.11.2005
Autor: Kohei

Hallo leduart!

Danke das Du Dir soviel Mühe machst. Also das mit der
Teleskopsumme hab ich jetzt glaube ich erkannt. Danke!
Das ich sowas von allein nich sehe is fuck.

So gut?

[mm] \summe_{i=1}^{n} \bruch{1}{i} [/mm] = [mm] 1+\bruch{1}{2}+\bruch{1}{3}+...+\bruch{1}{n} [/mm]

[mm] \summe_{k=1}^{n} \bruch{i}{k} [/mm] = [mm] \bruch{i}{1}+\bruch{i}{2}+...+\bruch{i}{n} [/mm]

[mm] \summe_{i=0}^{n} 3^{i-1} [/mm] = [mm] \bruch{1}{3}+1+3+...+3^{n-1} [/mm]

Ciao Kohei

Bezug
                                                                
Bezug
rekursive Folge. Konvergenz: Stimmt so ...
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:01 Sa 12.11.2005
Autor: Loddar

Hallo Kohei!


> Das ich sowas von allein nich sehe is fuck.

[kopfschuettel] Tst-tst-tst ... welch' Wortwahl hier!



> [mm]\summe_{i=1}^{n} \bruch{1}{i}[/mm] = [mm]1+\bruch{1}{2}+\bruch{1}{3}+...+\bruch{1}{n}[/mm]

> [mm]\summe_{k=1}^{n} \bruch{i}{k}[/mm] = [mm]\bruch{i}{1}+\bruch{i}{2}+...+\bruch{i}{n}[/mm]

> [mm]\summe_{i=0}^{n} 3^{i-1}[/mm] = [mm]\bruch{1}{3}+1+3+...+3^{n-1}[/mm]

[daumenhoch] Alle drei richtig ...


Gruß
Loddar


Bezug
                                                                        
Bezug
rekursive Folge. Konvergenz: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 14:37 Sa 12.11.2005
Autor: Kohei

Vielen Dank vorerst. Entschuldige die Wortwahl.
Werde in Zukunft besser darauf achten!

Bis denne
Kohei

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Uni-Analysis"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de