Folgen-Grundlagen

Here be a line, if not the image is missing

Dieser Abschnitt behandelt wichtigste Definitionen zum Begriff der Folge. Dabei wird der Begriff zunächst allgemein gefasst, dann aber auf reelle Zahlenfolgen eingeschränkt.

 
 
Definition 1 (Folge). M sei eine nichtleere Menge. Eine Folge ist eine Abbildung
f : ℕ → M.

Gelegentlich spricht man auch von einer Folge in M.


Bemerkung:
Eigenschaften der Urbildmenge bestimmen Eigenschaften von Folgen. Da es in eine – durch die Größer-Kleiner-Relation – festgelegte Abfolge der Elemente gibt, haben auch die Elemente einer Folge eine feste Reihenfolge.

Definition 2 (Folgenglied und Index): Für eine Folge schreibt man (a1, a2, a3, ) oder kürzer (an)n statt f(n). Die Zahlen a1,a2,a3, M heißen die Glieder der Folge oder Folgenglieder. Wegen der Zuordnung
f : ℕ → M n ↦→ a n
kann jedem Folgenglied eindeutig eine Zahl n zugeordnet werden. Man schreibt diese Zahl tiefer gestellt rechts und bezeichnet sie als Index; jedes Folgenglied ist also durch einen Index identifizierbar.











n 1 2 3 4 5 6 7 8 9
























an a1 a2 a3 a4 a5 a6 a7 a8 a9














Einige einfache Beispiele

Zufallsfolge von Farbquadraten. Es wird jeweils nur ein Folgenglied angezeigt.

Beispiel: Folge der natürlichen Zahlen
Die durch an := n, n definierte Folge (an)n heißt die Folge der natürlichen Zahlen. Ihre ersten Glieder sind

a1 = 1, a2 = 2, a3 = 3,...

Bei dieser speziellen Folge ist jedes Folgenglied gleich seinem Index.

Beispiel: Folge der Dreieckszahlen
Dreieckszahlen haben ihren Namen von folgender geometrischer Veranschaulichung: Man legt runde Scheiben, beispielsweise Münzen wie folgt aneinander:



Zu der Münze aus dem 1. Schritt legt man im 2. Schritt zwei, im 3. Schritt drei weitere Münzen. Dieses Verfahren führt man fort.
Aus mathematischer Sicht ergibt sich dadurch eine Aufsummierung der (Folge der) natürlichen Zahlen. Will man also etwa die ersten zehn natürlichen Zahlen addieren, so kann man auch (alternativ) die zehnte Dreieckszahl D10 bestimmen. Es gilt

D10 = 1 + 2 + 3 + ...+ 9 + 10


bzw. allgemein Dn = 1 + 2 + 3 + + (n 1) + n.


Das motiviert die folgende Definition

Schreibweise und Definition (Summenfolge):
Ist (an)n,an : M eine Folge mit Folgegliedern an, so schreibt man die Summe
 ∑n a1 + a2 + a3 + ...+ an− 1 + an =: ak. k=1

Das Zeichen heißt Summenzeichen, der Summenindex k läuft hier von 1 bis n.

Man nennt Folgen, deren Folgeglieder durch Summation vorangegangender Folgeglieder entstehen, auch Summenfolgen.


Die n-te Dreieckszahl lässt sich damit also auch wie folgt notieren:

 ∑n D = k n k=1

Beispiel: Folge der Quadratzahlen
Auch bei der Folge (qn)n der Quadratzahlen, definiert durch qn = n2, können die Folgenglieder durch Münzenlegen veranschaulicht werden.

Interessant: Die Summe zweier aufeinanderfolgender Dreieckszahlen ist eine Quadratzahl. So ist etwa 3 + 1 = 4 und 6 + 3 = 9. Allgemein gilt der Zusammenhang

qn = Dn + Dn −1

Beispiel: Folge der Kubikzahlen
Analog zur Folge der Quadratzahlen läßt sich auch die Folge der Kubikzahlen definieren; dabei ist

 3 an := n .


Die ersten Glieder der Folge sind (1, 8, 27, 64, 125,).

 


Wenn wir in diesem Teil des Kurses von einer Folge sprechen, so ist i. A. stets eine reelle Zahlenfolge gemeint.


Beachte:
wir betrachten in diesem Kurs nur Folgen in , und .

Streicht man aus einer Folge beliebig viele Folgeglieder heraus, behält die Reihenfolge aber bei, so erhält man eine sogenannte Teilfolge. Mathematisch definiert lautet dies so:


 
Definition 4 (Teilfolge): Für eine Folge (an)n und eine streng monoton wachsende Abbildung
φ : ℕ → ℕ

nennt man die Komposition2

(a ) φ(n) n

eine Teilfolge von (an)n.

H. Böhm: Relief 6 Punkte ... (1959)

Beispiel: Es sei (qn)n mit qn := n2 die Folge der Quadratzahlen, also

(1, 4, 9, 16, 25, 36, 49, 64, 81, 100)

und die Abbildung φ(n) = 2n. Als Komposition (q2n)n ergibt sich dann:
(q2n)n = (q2,q4,q6,q8,q10,)


= (4, 16, 36, 64, 100,).

 

Beispiel: Es sei die Folge (an)n mit an :=  2 n-+2n- gegeben, also

(an)n = (1, 3, 6, 10, 15, 21, 28, 36,)


und es sei (bn)n ihre 1. Differenzenfolge. Dann gilt:

(bn)n = (a2 a1,a3 a2,a4 a3,)


= (2, 3, 4, 5, 6, 7, 8, 9)


und ein Folgenglied von (bn)n hat die allgemeine Form

bn = an+1 − an (n + 1)2 + (n + 1) n2 + n) = ------------------− -------- 22 2 2 = (n-+-1)-+-(n-+-1)-−-n--−-n- 2 (n2 + 2n + 1) + 1 − n2 = ---------------------- 2n + 2 2 = ------- 2 = n + 1.



neue Begriffe:

 

»kurz nachgedacht « - Aufgaben

Aufgabe: Stellen Sie die Folge der Quadratzahlen auf mindestens drei verschiedene Weisen dar.

Aufgabe: Es sei (πn)n die Folge der Nachkommastellen der Kreiszahl π. Ist die endliche Folge (1,4,1,5,9,2) eine Teilfolge von (πn)n? Begründung!