Sie sind auf Seite 1von 4

Mathe fr Nicht-Freaks: Folge

Mathe fr Nicht-Freaks: Folge


Die Folge (und der damit verbundene Grenzwert) sind die wahrscheinlich wichtigsten Begriffe in der Analysis, da so ziemlich alle weiteren Definitionen auf diesen Begriff zurckgefhrt werden.

Definition
Frage: Aus deinem Leben sind dir sicherlich Beispiele fr eine Folge bekannt. Welche sind das? Im Alltag gibt es einige Beispiele von Folgen, welche oftmals als Abfolge oder Reihenfolge bezeichnet werden. Denk an die Reihenfolge der Sachen, die du nach den Aufstehen machst oder die notwendige Abfolge von Arbeitsschritten zum Aufbau eines Ikea-Regals. Wenn du im Physikunterricht experimentiert hast, hast du meist auch eine Folge von Messwerten erstellt, die du spter ausgewertet hast. Denk auch an die Vielzahl von Folgen periodisch wiederkehrender Ereignisse, die es gibt. Zum Beispiel die Folge der Nationen, die die Fuballweltmeisterschaft gewonnen haben (sowohl bei den Mnnern als auch bei den Frauen), oder dein monatlicher Kontostand. Allen Beispielen ist gemeinsam, dass die Reihenfolge der Elemente einer Folge festgelegt ist. Es gibt eine genau definierte Anordnung der Folgenglieder, die beachtet werden muss (Stell dir vor, du wrdest ein Kaffee trinken ohne ihn vorher gemacht zu haben.). Auerdem knnen in einer Folge bestimmte Objekte als Folgenglieder fters auftreten (es gibt viele Nationen, die mehr als einmal Fussballweltmeister geworden sind). Dies unterscheidet eine Folge insbesondere von einer Menge, in der ein Element nur einmal auftritt. Des weiteren kannst du die einzelnen Folgenglieder einer Folge durchnummerieren (Du kannst also sagen, wer der erste Prsident der USA, der zweite und so weiter war). Eine Menge von Elementen, die du durchnummerieren kannst, nennt man in der Mathematik abzhlbar. Viele der im Alltag bekannten Folgen sind endlich, es sind aber auch unendliche Folgen vorstellbar (Stell dir vor, man wrde bis in alle Ewigkeit eine Fussballweltmeisterschaft austragen, dann wre die Folge der Fussballweltmeister unendlich). Kommen wir nun zu den Begriff der Folge in der Analysis. Der groe Unterschied zwischen dem Folgenbegriff in der Analysis und im Alltag ist, dass in der Analysis eine Folge immer unendlich ist. In anderen Bereichen der Mathematik werden zwar auch endliche Folgen betrachtet (die dann meist Tupel genannt werden), in diesem Kapitel meine ich aber mit einer Folge stets eine unendliche Folge. Wie bereits angesprochen, sind die Abzhlbarkeit (die Folge kann durchnummeriert werden) und die genau bestimmte Reihenfolge der Folgenglieder zwei wichtige Eigenschaften einer Folge. Dies wird mathematisch folgendermaen modelliert: Du nimmst die Menge der natrlichen Zahlen und ordnest jeder natrlichen Zahl ein beliebiges Objekt zu (wobei diese Objekte aus einer Menge stammen, von der du eine Folge bilden mchtest). Damit erhltst du die gerade angesprochene unendliche, abzhlbare und angeordnete Abfolge beliebiger Objekte, wie folgende Skizze verdeutlicht:
0 1 2 3 4 ...(natrliche Zahlen)

...(beliebige Objekte)

Im Fall der Folge der deutschen Bundeskanzler wre dies die Zuordnung:

Damit haben wir folgende Definition einer Folge:

Mathe fr Nicht-Freaks: Folge

Definition(Folge): Eine Folge ist eine Abbildung der natrlichen Zahlen in eine Menge Objekt zu. . Sie ordnet also jeder natrlichen Zahl ein

Dabei werden die einzelnen Elemente einer Folge Folgenglieder genannt. Die zu den einzelnen Folgenglieder zugeordneten natrlichen Zahlen nennt man Index. Obwohl es sich bei einer Folge um eine Abbildung handelt, schreibt man anstelle von fr das -te Folgenglied . Meint man die gesamte Folge, schreibt man oder kurz . In der Analysis 1 betrachten wir vor allem Folgen mit reellen Zahlen als Folgenglieder.

Diese speziellen Folgen nennt man reelle Folge (Folgen komplexer Zahlen nennt man dementsprechend komplexe Folge). Die einzelnen Begriffe sind nochmal in folgender bersicht zusammengefasst:

Warnung: Einige Studenten stellen sich unter einer reellen Folge eine kontinuierliche Funktion vor (insbesondere, wenn sie diese zeichnen wollen). Dies ist jedoch falsch, da eine reelle Folge aus diskreten Werten besteht (sie besitzt nur fr natrliche Zahlen einen zugeordneten Wert). Dies demonstriert die folgende Gegenberstellung der harmonischen Folge mit der Funktion Werte im Graphen gibt. . Beachte, dass es bei der harmonischen Folge (im Gegensatz zur Funktion ) nur diskrete

Mathe fr Nicht-Freaks: Folge

Bildungsgesetze fr Folgen
Da eine Folge in der Analysis stets unendlich viele Glieder besitzt, kann eine Folge nicht durch Aufzhlung ihrer gesamten Folgenglieder definiert werden. Zur Definition einer Folge musst du deshalb die bereits in der Definition angesprochene Zuordnungsvorschrift zwischen den natrlichen Zahlen und den Objekten der Zielmenge definieren. Diese Zuordnungsvorschrift wird Bildungsgesetz der Folge (manchmal auch Bildungsvorschrift) genannt. Diese wird meist explizit oder rekursiv definiert. Bei einer expliziten Bildungsvorschrift wird eine Funktion abhngig vom Index der Folge angegeben, mit der man die einzelnen Folgenglieder ausrechnen kann. Eine solches Bildungsgesetz wird meist folgendermaen angegeben: . Beispiele sind oder . Eine explizite

Bildungsvorschrift der Folge zeichnet sich dadurch aus, dass die einzelnen Folgenglieder berechnet werden knnen, ohne andere Folgenglieder kennen zu mssen. Wenn man also ein bestimmtes Folgenglied berechnen mchte, so muss man nur den gewnschten Index in die Formel der expliziten Bildungsvorschrift einsetzen und den Wert dieser Formel berechnen. Dies ist bei einer rekursiven Bildungsvorschrift anders und macht die explizite Bildungsvorschrift fr bestimmte Probleme besonders attraktiv (Stell dir vor du mchtest dass 1.000.000-te Folgenglied berechnen und musst dazu erstmal alle 999.999 Vorgnger ausrechnen - ne Hllenarbeit, auch fr einen Computer). Die rekursive Bildungsvorschrift zeichnet sich dadurch aus, dass man zur Berechnung einzelner Folgenglieder die Vorgnger dieser Folgenglieder kennen muss. Dies erkennst du meist daran, dass in der Funktion zur Berechnung eines Folgenglieds die vorhergehenden Folgenglieder auftauchen. Da man zur Berechnung einzelner Folgenglieder bereits einige Vorgnger kennen muss, mssen bei rekursiver Definition einer Folge die ersten Folgenglieder explizit benannt werden (soviel wie man als Vorgnger zur Berechnung eines Folgenglieds bentigt). Ein Beispiel fr ein rekursives Bildungsgesetz wre folgendes:
<- hier definierst du das erste Folgenglied <- die Rekursionsformel, die dir sagt, wie du ein Folgenglied auf Grundlage seines Vorgngers berechnest

Diese Folge besitzt folgende Folgenglieder:

(Beachte, dass hier hoch 0 und nicht hoch 1 steht!)

Rekursive Bildungsgesetze fr Folgen sind meist einfacher zu finden als die expliziten Bildungsvorschriften dieser Folge (falls diese angebbar sind), aber bei expliziten Bildungsvorschriften sind die Eigenschaften einer Folge meist einfacher aus dem Bildungsgesetz ablesbar als bei rekursiv definierten Folgen. Wenn das Bildungsgesetz besonders einfach ist, schreibt man manchmal nur die ersten Folgenglieder einer Folge auf und berlsst dem Leser die Aufgabe die Bildungsvorschrift zu finden (Beispiel: ). Diese Definition einer Folge hat aber den Nachteil, dass sie nicht eindeutig ist (und somit eigentlich keine Definition ist!), da eine solche Folge beliebig fortgesetzt werden kann. Es gibt aber auch Bildungsgesetze, die durch einen Algorithmus angebbar sind, fr die es aber bisher weder explizite noch rekursive Bildungsgesetze gibt. Ein Beispiel dafr ist die Folge der Primzahlen . Du kannst zwar einen Algorithmus angeben, der alle Primzahlen nacheinander ausrechnet (Stichwort: Sieb des Eratosthenes), aber es ist bisher kein explizites oder rekusives Bildungsgesetz dieser Folge bekannt.

Quelle(n) und Bearbeiter des/der Artikel(s)

Quelle(n) und Bearbeiter des/der Artikel(s)


Mathe fr Nicht-Freaks: Folge Quelle: http://de.wikibooks.org/w/index.php?oldid=605120 Bearbeiter: Braun, Chuck, Griever, Juetho, W.e.r.n, 4 anonyme Bearbeitungen

Quelle(n), Lizenz(en) und Autor(en) des Bildes


Bild:Nuvola apps edu mathematics-p.svg Quelle: http://de.wikibooks.org/w/index.php?title=Datei:Nuvola_apps_edu_mathematics-p.svg Lizenz: GNU Lesser General Public License Bearbeiter: David Vignoni (original icon); Flamurai (SVG convertion) Bild:Achtung.svg Quelle: http://de.wikibooks.org/w/index.php?title=Datei:Achtung.svg Lizenz: Public Domain Bearbeiter: see below. Bild:Harmonische Folge.svg Quelle: http://de.wikibooks.org/w/index.php?title=Datei:Harmonische_Folge.svg Lizenz: Creative Commons Attribution-Sharealike 3.0 Bearbeiter: Chuck Bild:Funktion 1 durch x.svg Quelle: http://de.wikibooks.org/w/index.php?title=Datei:Funktion_1_durch_x.svg Lizenz: Creative Commons Attribution-Sharealike 3.0 Bearbeiter: Chuck

Lizenz
Creative Commons Attribution-Share Alike 3.0 Unported //creativecommons.org/licenses/by-sa/3.0/