rekursive Folgen (Konvergenz-Monotonie) |
21.03.2010, 21:58 | FolgeNicht | Auf diesen Beitrag antworten » | ||||||
rekursive Folgen (Konvergenz-Monotonie) Aufgabenstellung__________________ Folge a_n mit a_1=1 und Ich soll zeigen, dass die Reihe Konvergiert und deren Grenzwert bestimmen. Hinweis: Zeige a_n<2 ... zeige anschließend, dass die Folge monoton ist. Bearbeitung___________________ Zum Hinweis kann ich nur zeigen, dass, wenn ich a_n=2 setze, bei rauskommt und sich somit nciht erhöht. Dass es aber nur < und nicht <= 2 ist, kann ich im moment nciht beweisen. Weiß jemand da was? Zur Monotonie würde ich mit Induktion kommen : daraus würde dann folgen : , was ich im schritt 1 ja aber noch nicht bewiesen habe !!! Wie zeige ich jetzt, dass das a_n konvergiert? und wie berechne ich den Grenzwert? Der Grenzwert ist doch 2 oder? |
||||||||
21.03.2010, 22:10 | saz | Auf diesen Beitrag antworten » | ||||||
Irgendwie habe ich das Gefühl, dass du den Umgang mit einer rekursiven Folge noch nicht ganz verstanden hast. Wieso setzt du ? Du hast doch vorgegeben, dass . Wenn du jetzt die vorgegebene Rekursionsformel befolgst, erhälst du als Folgeglieder: uswusf. Deine Vermutung, dass die Folge gegen 2 konvergiert, ist also korrekt - und wenn du erst einmal gezeigt hast, dass die Folge überhaupt konvergiert, ist dies auch schnell gezeigt. Die gesuchte Beschränkheit der Folge könntest du z.B. ebenfalls über Induktion zeigen. |
||||||||
21.03.2010, 22:15 | Iorek | Auf diesen Beitrag antworten » | ||||||
Sicher? |
||||||||
21.03.2010, 22:17 | saz | Auf diesen Beitrag antworten » | ||||||
Äh nein ... Habs korrigiert. |
||||||||
21.03.2010, 22:20 | wisili | Auf diesen Beitrag antworten » | ||||||
RE: rekursive Folgen (Konvergenz-Monotonie) Ja, der Grenzwert ist 2. Und sei das auch nur vorerst eine Hypothese: Betrachte die Folge (b_n) mit b_n = 2 - a_n. Welche Rekursion gilt für (b_n)? Was ist es deshalb für ein Typ? Edit: Viel zu spät, sorry. |
||||||||
21.03.2010, 22:28 | FolgeNicht | Auf diesen Beitrag antworten » | ||||||
Ich hab hier die Induktion schon angewendet und "nur" das ergebnis steht schon da: a_0<2 ist ! Die Rechnung hab ich mir gespart. Also steht ja die obere Schranke schon fest! Die Monotonie aber nicht, da ich diese vorerst nur vorausgesetzt habe. Da habe ich mich wohl falsch ausgedrückt.
ja, ich hab jetzt "unter vorraussetzung der monotonie" gezeigt, dass das a_n immer kleiner als 2 ist. Aber wie beweise ich jetzt die Monotonie? Kann doch net sein, dass ich das einfach immer einsetze, so wie du eben und dann sag: Das ganze wird ja imemr größer ... also ists monoton (Du hast überigens ein Feher: Das letzte ergebnis ist = 15/8 anstatt 15/16) Wie ich es verstanden habe, muss ich jetzt zeigen, dass auch wirklich gilt? Aber wie ??? |
||||||||
Anzeige | ||||||||
|
||||||||
21.03.2010, 22:39 | saz | Auf diesen Beitrag antworten » | ||||||
Okay, dann hatte ich dich teilweise falsch verstanden. Aber dennoch: Nur weil gilt, folgt daraus nicht die Beschränktheit der gesamten Folge. Du musst zeigen: Aus folgt, dass - und das geht ganz ohne Monotonie! Ehrlich gesagt verstehe ich gar nicht so recht, wie du die Monotonie bei deinem Beweis verwenden haben könntest... Und zur Monotonie: Ich hatte die Folgenglieder oben nur hingeschrieben, damit dir nochmal bewusst wird, wie das mit der rekursiven Folge eigentlich funktioniert. Natürlich war das kein Beweis. Um die Monotonie zu zeigen, kannst du betrachten. Setzt du nun die Definition von ein und nutzt die Beschränktheit der Folge, erhälst du das gewünschte Ergebnis. (Geht natürlich nur, wenn du die Beschränkheit der Folge ohne Monotonie bewiesen hast - was aber wie gesagt nun wirklich überhaupt nicht schwer ist.) |
||||||||
21.03.2010, 22:56 | FolgeNicht | Auf diesen Beitrag antworten » | ||||||
... das ist doch die Gleichung, die Monotonie voraussetzt -> ich nehme an, dass a_n monoton steigend ist, wenn ich das so schreibe, oder ?! dann stelle ich genau diese Gleichung um, rechne sie aus und komme auf: Mit und das sagt mir ja, dass wenn a_n<2 ist, ist der Term Positiv und daher ist immer größer als an ist. -> monotonie bewiesen. Aber ich verstehe meinen Fehler nicht. Ich beweise monotonie und setze voraus, dass a_n <2 ist und wenn ich a_n<2 beweisen will, setze ich monotonie voraus. Ist jetzt wenistens meni Monotoniebeweis richtig? |
||||||||
21.03.2010, 23:00 | saz | Auf diesen Beitrag antworten » | ||||||
Die Monotonie ist richtig, ja. Ehe wir noch lange Rätsel raten: Induktionsanfang: n=1, ist ja klar Induktionsbeh.: Behauptung gelte für n=k Induktionsbeweise: , also . ... und hier braucht man keine Monotonie. |
||||||||
21.03.2010, 23:03 | Iorek | Auf diesen Beitrag antworten » | ||||||
Ich wiederhole mich ja nur ungern, aber: sicher? |
||||||||
21.03.2010, 23:04 | FolgeNict | Auf diesen Beitrag antworten » | ||||||
RE: rekursive Folgen (Konvergenz-Monotonie)
Ja das problem hatte ich bereits schon! |
||||||||
21.03.2010, 23:14 | saz | Auf diesen Beitrag antworten » | ||||||
RE: rekursive Folgen (Konvergenz-Monotonie)
Wieso? Bei mir oben steht doch < ... weil du ja davon ausgehst, dass gilt. |
||||||||
21.03.2010, 23:14 | saz | Auf diesen Beitrag antworten » | ||||||
Mann, heute ist wohl nicht mein Tag ... |
||||||||
21.03.2010, 23:37 | FolgeNicht | Auf diesen Beitrag antworten » | ||||||
Wieso? Weil ich auch das Problem hatte, dass ich bei a_n=2 nur a_(n+1)=2 beweisen kann. Aber nicht a_n<2. Auf das Problem bist du ja jetzt auch gestoßen, ich weiß nicht, ob dus verstanden hast, was mein Problem ist? |
||||||||
21.03.2010, 23:39 | Iorek | Auf diesen Beitrag antworten » | ||||||
Da saz nicht mehr online ist: Wo zeigst du denn hier, dass ist? Du hast doch eine Abschätzung über die IV eingebracht und zeigst, dass ist. |
||||||||
22.03.2010, 00:09 | FolgeNicht | Auf diesen Beitrag antworten » | ||||||
Ich greife mal das nochmal auf: Ja eben, ich hab ne abschätzung eingebracht, dass a<2 sein muss. Aber ich weiß nicht, wie ich das dann jetzt machen soll, damits konvergiert. Und wei ich dann den Grenzwert rauskriegen könnte (wenn ich nicht die 2 als Grenzwert hätte). Ist 2 überhaupt der Grenzwert? Ich denk schon. Also es war im Hinweis angegeben, aber ich sollte den Grenzwert ncohmal extra berechnen. |
||||||||
22.03.2010, 00:12 | Iorek | Auf diesen Beitrag antworten » | ||||||
Ich versteh gerade dein Problem nicht so ganz... Du behauptest die Folge ist nach oben durch 2 beschränkt und beweist das ganze per vollständiger Induktion, der Induktionsschluß geht auf, Behauptung gilt also nach dem Prinzip der vollständigen Induktion. Danach zeigst du, dass die Folge monoton ist, das ergib insgesamt also eine monotone, beschränkte Folge, daraus folgt direkt die Konvergenz. Und den Grenzwert kann man dann auch berechnen, ja. |
||||||||
22.03.2010, 01:13 | NichtFolgen | Auf diesen Beitrag antworten » | ||||||
Wenn direkt daraus die Konvergenz folgt, habe ich kein Problem^^ Ja und wie berechne ich das dann? ich bins ja gewohnt, dass ich immer was gegen lim->unendlich laufen lassen kann. Is ja aber hier nicht der fall so einfach. |
||||||||
22.03.2010, 01:22 | Iorek | Auf diesen Beitrag antworten » | ||||||
Dass eine monotone, beschränkte Folge direkt konvergent sein muss, lässt sich auch sehr schnell beweisen falls ihr das noch nicht hattet. Edit: Zur Grenzwertberechnung: Dass die Folge konvergiert ist ja nun klar, also existiert , aber damit natürlich auch , versuch dich mal dadran. |
||||||||
22.03.2010, 02:18 | FolgeNicht | Auf diesen Beitrag antworten » | ||||||
Wenn ich nicht den Ansatz an=2 hätte, dann wüsste ich das nicht. So kann ich jetzt einfach an=2^(-) einsetzen und an/2 ist immer <1 daher wird auch die ganze funktion "an<1+1"<2 sein. Also ich schreib morgen klausur, hab auch jetzt net so viel Zeit hier rummzuraten ...tue ich ja gerade |
||||||||
22.03.2010, 02:21 | FolgeNicht | Auf diesen Beitrag antworten » | ||||||
Ich hätt jetzt ncoh meine letzte Idee, dass an-(an+1)>(an+1)-(an+2) also wenns das net ist, dann sagt mir die lösung, oder ich breche hiermit ab ...hab kein Bock mehr .. die Klausur ist in 6,5 stunden^^ Vielen Dank für die rege Hilfe! |
||||||||
22.03.2010, 08:34 | Iorek | Auf diesen Beitrag antworten » | ||||||
Nimm doch meinen Hinweis an... Du weißt die Folge konvergiert gegen einen Wert, nennen wir ihn a: , dann konvergiert aber natürlich auch gegen den selben Wert, also haben wir: , jetzt kannst du damit a bestimmen. |
||||||||
22.03.2010, 13:24 | Simooon | Auf diesen Beitrag antworten » | ||||||
Hey ich würde das Thema gerne aufgreifen, ich hoffe Folgenicht hat alles noch rechtzeitig vor der Klausur geschafft. Da ich bald auch eine ähnliche Klausur schreiben werde, wollte ich mal meine Überlegungen zu der posten und würde gerne wissen wie ihr meine Lösung findet. und Zeige das die Folge konvergiert und Bestimme den Grenzwert. Hinweis: Zeige und Monotonie Zeige: IA: IV: IS: also ist Monotonie: Beh: Folge ist monoton steigend. IA: IV: IS: da folgt somit ist Also ist die Folge monoton steigend, sogar streng. Die Folge ist streng monoton steigend und hat eine obere Grenze 2. Eine streng monotone, beschränkte Folge konvergiert. So weit bin ich ohne Hilfe gekommen. Beim Grenzwert habe ich Iorek's Post zu Hilfe genommen. Grenzwert: Beh: Es muss also gelten |
||||||||
22.03.2010, 14:22 | saz | Auf diesen Beitrag antworten » | ||||||
Im Großen und Ganzen ist es korrekt, was du geschrieben hast. An der Stelle hast du dich aber meiner Meinung nach vertan (bei der letzten Zeile):
Zunächst mal: Laut deiner obigen Abschätzung kommst du auf so etwas wie - daraus folgt aber nicht deine Behauptung, weil du nämlich an der Stelle dort falsch (also in die falsche Richtung) abgeschätzt hast. Mach es doch lieber so: da |
||||||||
22.03.2010, 14:50 | Iorek | Auf diesen Beitrag antworten » | ||||||
Alternativ könntest du im IS den Standardschluss von n->n+1 machen: Iunduktionsanfang ist geschenkt, die Behauptung gelte nun für ein Auf die Art brauchst du noch nichtmal die Aussage über die Beschränktheit der Folge. Wobei beide Wege natürlich zum Ziel führen |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|