Beruflich Dokumente
Kultur Dokumente
1, 3, 5, 7, . . .
1, 3, 5, 7, 9, 11
1, 3, 5, 7, . . .
Die Punkte symbolisieren eine unendliche Fortsetzung. Allgemein können wir solche Men-
gen als
a1 , a2 , a3 , . . . , an , . . . , aN
beziehungsweise als
a1 , a2 , a3 , . . . , an , . . .
schreiben. Dabei wird an als das nte Glied bezeichnet.
Eine Zahlenfolgen liegt vor, wenn es möglich ist, eine Gesetzmäßigkeit für die Bildung
der Reihenfolge der Zahlen zu finden, d. h. wenn eine Vorschrift besteht, nach der jedes
Glied der Folge berechnet werden kann. Betrachten wir die obigen Zahlen. Unschwer zu
erkennen ist, daß die Formel
an = 1 + 2(n − 1)
das nte Glied der Folge beschreibt. Diese Formel heißt Bildungsgesetz der Zahlenfolge.
Das Bildungsgesetz kann auch rekursiv, d. h. eine Anleitung sein, wie die Glieder aus
den vorangehenden Gliedern entstehen. Für unser Beispiel lautet eine solche rekursive
Definition
an = an−1 + 2 a1 = 1
Um die Schreibarbeit zu reduzieren, schreiben wir für eine Folge a1 , a2 , a3 , . . . kurz {an }.
1
lautet. Das Bildungsgesetz für eine arithmetische Folge hat deswegen die Form
an = a + d(n − 1) .
an = c · xn−1
Der Ausdruck links heißt Limes oder Grenzwert der Folge. Die Folge
1 2 3 4
, , , , ...
2 3 4 5
besitzt das allgemeine Glied
1
an = 1 − .
n
Hier erhalten wir für den Grenzwert
1
lim 1 − = 1.
n→∞ n
2
Beide Folgen besitzen genau einen endlichen Grenzwert. Sie heißen konvergent (sie
konvergieren gegen ihren Grenzwert). Allgemein gilt: Eine Folge ist konvergent, wenn sie
genau einen endlichen Grenzwert besitzt. Andernfalls ist sie divergent.
Ein Beispiel für eine divergente Folge ist die obige arithmetische Folge (Grenzwert unend-
lich!):
lim [a + d(n − 1)] = +∞ d > 0
n→∞
A ist dann gleich dem oben eingeführten Grenzwert. Gibt es kein A mit dem sich obige
Gleichung erfüllen läßt, so heißt die Folge divergent. Dies wollen wir auf unsere vorherige
Beispielfolge an = 1 − n1 anwenden. Mit der Wahl = 0, 01 und A = 1 (der Wert den wir
oben für den Grenzwert erhalten haben) gilt:
1 − 1 − 1 < 0, 01
k
1 1
<
k 100
k = 101 ,
d. h. die Gleichung ist für alle an mit n > 100 erfüllt, die Folge ist konvergent.
S1 = a1
S2 = a1 + a2
3
S3 = a1 + a2 + a3
..
.
X
n
Sn = a1 + a2 + . . . + an = ak
k=1
Diese Summen bilden wiederum eine Folge S1 , S2 , S3 , . . ., eine solche Folge heißt Reihe.
Der Begriff Reihe wird allerdings auch für die Summe der Terme selber benutzt, d. h. die
Summe
Xn
Sn = ak = a1 + a2 + a3 + . . . + an
k=1
wird als endliche Reihe bezeichnet. Entsprechend heißt
X
∞
ak = a1 + a2 + a3 + . . . .
k=1
unendliche Reihe.
Wenn die Folge der Partialsummen {Sn } konvergiert, so ist die Reihe konvergent, sonst
divergent. Haben wir eine konvergente Reihe, so können wir den Grenzwert bilden,
!
Xn
S = lim Sn = lim ak
n→∞ n→∞
k=1
Diesen Grenzwert S bezeichnen wir als Summe der Reihe und wir schreiben:
X
∞
S= ak oder S = a1 + a2 + a3 + . . .
k=1
Die Summation führen wir mit einem vom Schulknaben Gauß gefundenen Trick durch. Für
n gerade addieren wir das erste zum nten Glied, das zweite zum (n − 1)ten und so weiter,
und erhalten dadurch n/2 identische Terme [2a + (n − 1)d]. Für Sn gilt also:
n
Sn = [2a + (n − 1)d]
2
Für die geometrische Reihe, die wir entsprechend aus der geometrischen Folge erhalten,
gilt
X
n−1
Sn = axk = a + ax + ax2 + ax3 + . . . + axn−1
k=0
4
Zur Durchführung der Summation multiplizieren wir Sn mit x
2 3 n−1 1 − xn
1 +x+x +x +...+x = ,
1−x
wir können also einerseits die geometrische Reihe durch den Bruch (1 − xn )/(1 − x) be-
rechnen, andererseits läßt sich der Bruch durch eine Potenzreihe ausdrücken.
Etwas ähnliches wollen wir mit dem Term (1 + x)n probieren. Für die Partialsummen gilt:
S0 = (1 + x)0 =1
S1 = (1 + x)1 =1+x
S2 = (1 + x)2 = 1 + 2x + x2
S3 = (1 + x)3 = 1 + 3x + x2 + x3
..
.
n(n − 1) 2 n(n − 1)(n − 2)
Sn = (1 + x)n = 1 + nx + x + + . . . + xn
2! 3!
Diese Reihe haben wir bereits im Kapitel 1 kennengelernt, sie heißt Binomialreihe. Der
Faktor vor xk
n(n − 1)(n − 2) . . . (n − k + 1) k
x
k!
n n(n − 1)(n − 2) . . . (n − k + 1) k n!
= x =
k k! k!(n − k)!
5
geschrieben. Der Binomialkoeffizient hat eine wichtige Rolle in der Kombinatorik (Kapitel
8).
In einer allgemeineren Form lautet die Binomialreihe
X n
n n
(x + y) = xk y n−k .
k
k=0
Dies ist der sogenannte Binomische Satz, der für alle reellen Zahlen x, y und alle natürli-
chen Zahlen n gilt. Die Werte der Binomialkoeffizienten bilden dabei jeweils eine Zeile im
Pascalschen Dreieck.
n=0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1
Differenzenmethode
Die Summation läßt sich mitunter durch einen weiteren Trick vereinfachen. Dies verdeut-
licht das folgende Beispiel:
X
n
1 1 1 1
Sn = = + +...+ .
k=1
k(k + 1) 1·2 2·3 n(n + 1)
Den allgemeinen Term der Summe können wir, wenn wir ihn uns etwas näher anschauen,
in eine Differenz von zwei Termen umformen
1 1 1
= − .
k(k + 1) k k+1
Weiter ist erkennbar, daß nur der erste Term der ersten Summe und der letzte Term der
zweiten Summe übrigbleiben, alle anderen heben sich gegenseitig weg. Daher gilt
X
n
1 1 n
=1− = .
k=1
k(k + 1) n+1 n+1
6
Auf diesem Weg ist es oft möglich, die Summe einer Reihe zu berechnen. Voraussetzung
ist, daß der allgemeine Term ak sich als Differenz zweier Terme zu um eins verschiedenen
Indizes schreiben läßt:
ak = bk − bk−1 .
Dann gilt
X
n X
n X
n
ak = bk − bk−1
k=1 k=1 k=1
= bn − b0
Wie können wir allgemein feststellen, ob die Folge der Partialsummen konvergiert, eine
Reihe also einen Grenzwert für n gegen unendlich besitzt?
Eine notwendige Bedingung für die Konvergenz einer Reihe
7
X
∞
ak = a1 + a2 + . . .
r=1
ai → 0 für r → ∞
Ist diese Bedingung erfüllt, so müssen wir im nächsten Schritt die Konvergenz der Reihe
durch Anwendung eines von mehreren Tests prüfen, da nicht alle Reihen, für die obige
Bedingung gilt, unbedingt konvergent sind (siehe harmonische Reihe). Erfüllt eine Reihe die
Kriterien eines dieser Tests, so ist dies eine hinreichende Bedingung für ihre Konvergenz.
Zur harmonischen Reihe können wir eine zweite Reihen schreiben, deren Terme jeweils
kleiner gleich den Termen der harmonischen Reihe sind:
1 1 1 1 1 1 1 1
1 + 2
+ 3
+ 4
+ 5
+ 6
+ 7
+ 8
+ 9
+ ...
↓ ↓ ↓ ↓ ↓ ↓
1 1 1 1 1 1 1 1
1 + 2
+ 4
+ 4
+ 8
+ 8
+ 8
+ 8
+ 16
+ ...
| {z } | {z }
1 1 1 1
1 + 2
+ 2
+ 2
+ 2
+ ...
Da die untere Reihe divergiert, muß auch die harmonische Reihe divergieren.
Allgemein konstruieren wir uns zur betrachteten Reihe A = a1 + a2 + a3 + . . . eine zweite
Reihe B = b1 + b2 + b3 + . . . so, daß für alle i gilt: ai ≤ bi . B ist dann eine Majorante zu A.
Konvergiert die Reihe B so gilt, daß auch die Reihe A konvergiert. Andersherum können
wir B auch so konstruieren, das für alle i gilt: ai ≥ bi . B ist dann eine Minorante zu A.
Divergiert die Reihe B so muß auch A divergieren.
P
Eine Reihe ∞ k=1 ak
konvergiert, wenn
an+1
lim < 1.
n→∞ an
8
Sie divergiert, wenn
an+1
lim > 1.
n→∞ an
P∞
Eine Reihe k=1 ak konvergiert, wenn
p
lim n
|an| < 1.
n→∞
P∞ 1
Auf die harmonische Reihe k=1 k angewandt ergibt das Quotientenkriterium:
n
lim =1
n→∞ n + 1
Die Reihe erfüllt also die notwendige Bedingung für Konvergenz. Im zweiten Schritt wenden
wir das Quotientenkriterium an (enthalten die Reihenglieder Fakultäten, ist dies meist
ratsam):
n! 1
lim = lim =0<1
n→∞ (n + 1)! n→∞ 1 + n
P
Die Reihe ∞ 1
k=1 k! ist somit konvergent. Ihre Summe
ist gleich der Zahl e = 2, 71828 . . . , .
9
Die sogenannte Leibnitz-Reihe
X∞
1
(−1)k−1
k=1
k
ist die alternierende harmonische Reihe. Zur Beurteilung der Konvergenz können wir das
Leibnitz-Kriterium für alternierende
P Reihen anwenden: Hinreichend für die Konvergenz
einer alternierenden Reihe ∞ k=1 (−1)k−1
ak mit ak > 0 ist
X
∞ X
∞ X
∞
uk ± vk = (uk ± vk ) = S ± T
k=1 k=1 k=1
Für eine weitere Regel müssen wir zunächst den PBegriff der absoluten Konvergenz
∞
kennen lernen. Absolut konvergent
P∞ ist eine Reihe k=1 ak , wenn die aus den Beträgen der
GliederPgebildete Reihe k=1 |ak | konvergent ist. Ist dagegen die Reihe selbst konvergent,
jedoch ∞ k=1 |ak | divergent, so heißt die Reihe bedingt konvergent.
Haben wir zwei absolut konvergente Reihen, so können wir sie wie zwei Polynome mitein-
ander multiplizieren und wir erhalten wieder eine konvergente Reihe. Sind
X
∞ X
∞
S= uk und T = vk
k=1 k=1
10
absolut konvergent, so gilt:
X
∞
W = wk = S T
i=k
mit
wk = uk v1 + uk v2 + uk v3 + . . . .
Ausserdem gilt für absolut konvergente Reihen, daß sich die Summe der Reihe bei belie-
bigen Vertauschungen der Reihenfolge der Glieder nicht ändert. Dagegen kann die Summe
einer bedingt konvergenten Reihe durch geeignete Umstellung der Summenglieder jeden
beliebigen Wert annehmen (Riemannscher Unordnungssatz).
german,epsfig
Zufallsfolgen
Wir betrachten nun den Fall von Zahlenfolgen, die im strengen Sinn der Definition eigent-
lich keine Zahlenfolgen sind. Dafür zunächst ein Beispiel. Wir werfen einen Würfel N-mal
und schreiben die N Augenzahlen als Zahlenfolge“:
”
rn = 2, 5, 6, 1, 3, 4, . . . , 3
| {z }
N −W erte
Da beim Würfeln die Augenzahl nicht vorhersagbar ist, also zufällig einen der Werte 1,. . . ,6
annimmt, bezeichnen wir rn als Zufallsfolge. Also folgt: •rn+1 ist nicht aus rk mit k ≤ n
ableitbar! Anders ausgedrückt: Für die Zahlenfolge rn existiert kein Bildungsgesetz. Folg-
lich ist rn im streng mathematischen Sinne keine Zahlenfolge. Dennoch ist es üblich, sol-
che Folgen zufälliger Zahlen als Zufallsfolgen zu bezeichnen. Dies ist erlaubt, wenn wir
den eingangs erwähnten Begriff Bildungsgesetz“durch Bildungsprozeß“ersetzen. Bei der
” ”
arithmetischen Folge lautet das Bildungsgesetz
an = an−1 + d
der entsprechende Bildungsprozeß ist die Aktion Nimm an−1 und addiere d um an zu
”
erhalten.“. In diesem Sinne ist dann auch rn eine Zahlenfolge, denn es existiert der Bil-
dungsprozeß Notiere die Augenzahl des n-ten Wurfes des Würfels und setze sie gleich rn“.
”
Allgemein sagen wir: Ein Zufallsprozeß ergibt eine Zufallsfolge. Der Würfel ist ein spezi-
elles Beispiel für reguläre Polyeder, d.h. Körper, die durch kongruente reguläre Vielecke
begrenzt sind und kongruente reguläre Ecken besitzen. Der Zufallsprozeß mit z.B. einem
Dodekaeder liefert also eine Zufallsfolge der Zahlen 1, 2, . . . , 11, 12.
11
1
= (N1 · 1 + N2 · 2 + . . . + N6 · 6)
N
X6
Nk Häufigkeit
= ·k = Augenzahl k
N
k=1 hk (N) := NNk
X
6
⇒ µN = hk (N)k
k=1
Es gilt
X
6
N X
hk (N) = 1 = da Nk = N
k=1
N k
Dabei steht pk für die Wahrscheinlichekit der Augenzahl k und ist wie folgt definiert:
pk = lim hk (N)
N →∞
Für einen idealen Würfel gilt, daß alle Seiten gleichwahrscheinlich sind, pk für alle
Augenzahlen also gleich groß ist!
1 1
pk = ⇒µ = (1 + . . . + 6)
6 6
21
= = 3, 5
6
• Verteilung Tragen wir die Werte von pk über k auf, zum Beispiel als Strichdia-
gramm, so erhalten wir daraus ein sogenanntes Histogramm.
12
An der Form des Histogramms erkennen wir, daß im Falle des idealen Würfels eine
sogenannte Gleichverteilung vorliegt, also alle Augenzahlen gleichhäufig auftreten.
Verwenden wir einen gezinkten Würfel, bei dem zum Beispiel der Schwerpunkt nahe
der 6 liegt und daher die 1 öfter auftritt als die anderen Zahlen, so entsteht:
p1 = 14 X
1
p2 = p3 = p4 = p5 = 6 pk = 1
1
p6 = 12
Tragen wir wieder die Wahrscheinlichkeit auf, so ergibt sich das folgende Histogramm:
13
Dann zeichnen wir mit einem Zirkel den Viertelkreis in das Begrenzungsquadrat mit den
Ecken (0,0), (0,1) und (1,1) ein. Die Zahl der Punkte Nv im Viertelkreis ist proportional
2
der Fläche πr4 = π4 (da r = 1), also Nv = α( π4 ), entsprechend gilt für die Gesamtzahl der
Punkte N = α · 1 · 1 = α. Also folgt NNv = π4 oder π = 4 · ( NNv ). Für N = 10.000 erhält man
so den Näherungswert 3,1356. Die Genauigkeit der Methode ist proportional √1N . Diese
π-Bestimmung ist eines von vielen Beispielen einer Verfahrensweise, die als Monte-Carlo-
Methode bezeichnet wird.
xn = 2, 5, 6, 1, 3, 4 N = 6
bn = xn − 3, 5
3 3 5 5 1 1
{bn } = {− , , , − , − , }
2 2 2 2 2 2
Die Wahrscheinlichkeiten pk bleiben gleich für k − 3, 5. Für den idealen Würfel sieht
das Histogramm nach dem ersten Schritt so aus:
14
• 2. Schritt: Produkte mitteln
1 11 68 17
ρ0 = (b1 b1 + b2 b2 + . . .) = (9 + 9 + 25 + 25) = =
4 44 16 4
1 11 14
ρ1 = (b1 b2 + b2 b3 + . . .) = (−9 + 15 − 25 + 5) = −
4 44 16
1 11 40
ρ3 = (b1 b3 + b2 b4 + . . .) = (−15 − 15 − 5 − 5) = −
4 44 16
Das Beispiel zeigt, daß wesentlich mehr als vier Mitteilungen erforderlich sind, um diese
Werte für den Würfel zu erhalten.
15