Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
mathe:folgen:start [2012/07/12 10:45] – admin | mathe:folgen:start [2019/05/02 17:25] (aktuell) – Externe Bearbeitung 127.0.0.1 | ||
---|---|---|---|
Zeile 1: | Zeile 1: | ||
+ | ====== Folgen ====== | ||
+ | |||
+ | Stellen wir uns Folgendes vor: Wir würfeln mit einem gewöhnlichen Würfel n-Mal und notieren jeweils die gewürfelte Augenzahl. Wir erhalten dadurch eine Folge von n zufälligen Werten zwischen eins und sechs. Das heißt also, daß zwischen all den Werten keine oder nur zufällige Beziehungen existieren. | ||
+ | Dies kann jedoch auch anders sein, wie das folgende Beispiel zeigen soll: Ein Wanderer kommt zu einem Tischler in einem Dorf und bittet ihn um Arbeit. Der Tischler ist grundsätzlich einverstanden, | ||
+ | |||
+ | < | ||
+ | Tag | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | | ||
+ | 10 512 | ||
+ | </ | ||
+ | |||
+ | Wie man sieht, verdient der Wanderer allein am letzten Tag über 5 Millionen Mark. Zurück zu unserer Folge: Im Gegensatz zum Würfeln sind die Werte hier nicht zufällig, sondern stehen in einem Zusammenhang zueinander. Jeder Wert ist das Zweifache seines Vorgängers. Aus dieses Werten bilden wir nun die Folge a(n) (Das n wird normalerweise nicht in Klammern geschrieben sondern hinter den gewählten Kleinbuchstaben tiefgestellt geschrieben.). | ||
+ | n wird bei einer Folge als Laufindex festgelegt und ist eine natürliche Zahl. In unserem Beispiel ist der fortlaufende Index der jeweilige Tag, daß heißt, daß dem Glied a(5) der Lohn des 5. Tages zugewiesen wird. | ||
+ | Um nun zu einer allgemeinen Vorschrift a(n) zu kommen, betrachten wir, wie sich sich die Glieder zusammensetzen. | ||
+ | Das erste Glied soll dabei zunächst einmal ausgelassen werden. Das zweite Glied ist 2. Das dritte Glied ist das doppelte vom Zweiten, also 4, was man jedoch auch als 2*2 oder 2^2 schreiben kann. Es folgt 8 als 4. Glied, was ebenfalls als 2*4, 2*2*2 oder 2^3. Dieses läßt sich fortsetzen. | ||
+ | Hier noch mal in der Übersicht: | ||
+ | |||
+ | < | ||
+ | < | ||
+ | < | ||
+ | |||
+ | Offentsichtlich erhöht sich der Exponent über der 2 bei jedem Glied um eins und ist stets eins kleiner als der Laufindex. Dieses trifft auch auf unser a(1) zu. Hier ist der Laufindex 1 und laut unserer zuvor gewonnen Erkenntnis müßte a(1) gleich 2^(1-1), also 2^0 sein, was in der Tat stimmt, da 2^0 gleich 1 ist. Wir erhalten also als Vorschrift | ||
+ | |||
+ | < | ||
+ | |||
+ | Bei einer Folge geht es immer darum, die Glieder der Folge in Beziehung zum Laufindex zu setzen. Eine Konstante als Vorschrift stellt dabei eine Ausnahme da, da alle Folgeglieder identisch sind. Ein konstante Folge hat folgendes Aussehen: | ||
+ | |||
+ | < | ||
+ | |||
+ | Eine weitere einfache Folge ist jene der natürlichen Zahlen. Hier entsprechen die Folgeglieder stets dem Laufindex, es gilt also | ||
+ | |||
+ | < | ||
+ | |||
+ | Wir können also eine Folge folgendermaßen definieren: | ||
+ | |||
+ | Eine gesetzmäßige Aufeinanderfolge von Zahlen heißt eine Zahlenfolge. | ||
+ | |||
+ | Man unterscheidet nun drei (Haupt-) Arten von Folgen: | ||
+ | |||
+ | 1. Die arithmetische Folge | ||
+ | 2. Die geometrische Folge | ||
+ | 3. Die alternierende Folge | ||
+ | |||
+ | 4. Eigenschaften von Folgen | ||
+ | |||
+ | 1. Die arithmetische Folge | ||
+ | |||
+ | Das charakteristische an eine arithmetischen Folge ist der stets konstante Abstand zwischen zwei beliebigen aufeinanderfolgenden Gliedern, d.h. es existiert ein Wert | ||
+ | |||
+ | <m>d = a(n)-a(n-1) = konstant,</ | ||
+ | |||
+ | der konstant ist. Umgestellt nach a(n) ergibt dies: | ||
+ | |||
+ | < | ||
+ | |||
+ | Der Abstand zwischen dem 1. und 2. Glied einer Folge ist d. Folglich ist auch der Abstand zwischen dem 2. und 3. Glied gleich d. Der Abstand zwischen dem 1. und 3. Glied ist dann 2*d. Zwischen dem 1. und 4. Glied ist er 3*d. Man kann also allgemein sagen, daß zwischen dem 1. und n-ten Glied ein Abstand von (n-1)*d existiert. Wäre das erste Glied nun Null, so würde die allgemeine Formel einer arithmetischen Folge | ||
+ | |||
+ | < | ||
+ | |||
+ | lauten. Wenn a(1) nicht Null ist, so muß man diesen Wert noch hinzu addieren und kommt auf: | ||
+ | |||
+ | < | ||
+ | |||
+ | was die allgemeime Vorschrift ist. | ||
+ | |||
+ | 2. Die geometrische Folge | ||
+ | |||
+ | War bei arithmetischen Folgen die Differenz zwischen zwei aufeinanderfolgenden Folgegliedern stets konstant, so trifft dies bei geometrischen Folgen auf den Quotient zwischen zwei aufeinanderfolgenden Folgegliedern zu. Es gilt also: | ||
+ | |||
+ | |||
+ | <m>q = " | ||
+ | | ||
+ | |||
+ | Stellen wir diese Formel nach a(n) um, erhalten wir: | ||
+ | |||
+ | < | ||
+ | |||
+ | Wir erkennen also, daß sich ein Folgeglied aus dessen Vorgänger multipliziert mit der Konstanten q ergibt. Das heißt, daß a(2) gleich a(1) mal q ist. Folglich ist a(3) gleich a(2) mal q. Da a(2) jedoch, wie schon gesagt ebenfalls ein Produkt ist können wir es auch ersetzen: | ||
+ | |||
+ | < | ||
+ | |||
+ | < | ||
+ | |||
+ | < | ||
+ | |||
+ | < | ||
+ | |||
+ | < | ||
+ | |||
+ | < | ||
+ | |||
+ | < | ||
+ | |||
+ | Im obigen Beispiel wurde das ganze mit a(4) fortgesetzt, | ||
+ | Die allgemeine Vorschrift einer geometrischen Folge lautet demnach: | ||
+ | |||
+ | a(n) = a(1) * q^(n-1) | ||
+ | |||
+ | 3. Die alternierende Folge | ||
+ | |||
+ | Alternierende Folgen haben eine wesentliche Eigenschaft, | ||
+ | |||
+ | (-1)^n | ||
+ | |||
+ | Eine alternierende Folge könnte demnach so aussehen: | ||
+ | |||
+ | a(n) = (-1)^n * beliebige Folge. | ||
+ | |||
+ | 4. Eigenschaften von Folgen | ||
+ | |||
+ | Folgen können verschiedene Eigenschaften aufweisen, so z.B. eine Monotonie oder eine Beschränktheit. Bei den nachfolgenden Beweisen müssen alle Bedingungen für alle n e N erfüllt sein! | ||
+ | Unter Monotonie versteht man, daß eine Folge stets wachsende oder sinkende Werte der Folgeglieder besitzt. Eine alternierende Folge ist folglich nicht monoton, da ihre Werte immer im Wechsel steigen bzw. sinken. | ||
+ | Um die Monotonie einer Folge mathematisch zu beweisen muß man entweder zeigen, daß gilt: | ||
+ | |||
+ | a(n) <= a(n+1) für eine monoton wachsende Folge, oder | ||
+ | a(n) >= a(n+1) für eine monoton fallende Folge. | ||
+ | |||
+ | Eine Folge die monoton wachsend ist, kann verständlicher Weise nicht auch monoton fallend sein. Konstante Folgen sind weder monoton wachsend noch fallend, da sie, wie der Name schon sagt, konstant sind. | ||
+ | |||
+ | Eine weitere Eigenschaft einer Folge kann die Beschränktheit sein. Beschränktheit kann es noch oben hin oder nach unten geben. Sie bedeutet, daß entweder alle Folgeglieder größer oder kleiner als eine bestimmter Wert sind, dh. in niemals über- bzw. unterschreiten. Diese Wert nennt man obere und untere Schranken. Folgen die eine Monotonie aufweisen, haben automatisch eine Schranke beim Glied a(1). Es ist eine obere Schranke, wenn die Folge monoton fallend ist, da dann alle Folgeglieder kleiner als a(1) sind. Umgekehrt ist es eine untere Schranke, wenn die Folge monoton steigend ist, da alle Folgeglieder größer als a(1) sind. Um zu prüfen, ob eine Schranke beim Wert existiert, muß man zeigen, daß gilt: | ||
+ | |||
+ | a(n) <= k (k e R), für eine obere Schranke, oder | ||
+ | a(n) >= k (k e R), für eine untere Schranke. | ||
+ | |||
+ | Folgen können sowohl obere als auch unter Schranken aufweisen, wenn sie z.b. alternierend sind. Hat man eine obere bzw. untere Schranke gefunden, so kann man automatisch sagen, daß alle Werte größer (bei oberen Schranken) bzw. kleiner (bei unteren Schranken) k ebenfalls Schranken der Folge a(n) sind. Die wichtigsten Schranken einer Folge sind jedoch, sofern vorhanden, die größte untere Schranke und die kleinste obere Schranke. Diese Werte sind die größten bzw. kleinsten, die nicht von der Folge unter- bzw. überschritten werden. Zudem ist deren Existenz Voraussetzung für einen Grenzwert. |