Kompaktkurs - Einfhrung in die u Rechenmethoden der Naturwissenschaften

Kapitel 4 - Folgen und Reihen

Dr. Stefan Gerlach

4.10.2011 - 8.10.2011

Dr. Stefan Gerlach

Kompaktkurs 2011

Folgen
Folge: Auistung von nummerierbaren Objekten

Notation: (an ) oder (a1 , a2 , ...) bzw. (a1 , a2 , ..., an ) (endliche Folgen) Denition: als Funktion, z.B. an = n (n als Rekursion, z.B. an =
2 an1

N, natrliche Zahlen) u

als Algorithmus, z.B. an = (2, 3, 5, 7, 11, ..) (Primzahlen Sieb des Eratosthenes) praktisches Beispiel: Messdaten
Dr. Stefan Gerlach Kompaktkurs 2011

Charakterisierung von Folgen

Monotonie: ai+1 ai (i) (monoton steigend) ai+1 > ai (i) (streng monoton steigend) Beschrnktheit: a o u

R : ai < o (i) (nach oben beschrnkt) a R : ai > u (i) (nach unten beschrnkt) a

alternierende Folge: abwechselnd positive und negative Werte z.B. an = (1)n

Dr. Stefan Gerlach

Kompaktkurs 2011

Grenzwerte
Konvergenz: Die Folge strebt einem festen Wert (Grenzwert) an. mathematisch: a0 > 0 n0 : |an a0 | < (n > n0 ) Notation:
n

lim (an ) = a

oder an a (n ) n oder an a Beispiele: arithmetische Folge: an = a0 + n d (konstanter Abstand) Potenz-Folge: an = n geometrische Folge: an = a0 q n
Dr. Stefan Gerlach Kompaktkurs 2011

Grenzwertstze a
Wenn limn an = a und limn bn = b:
n

lim (an bn ) = a b lim (an bn ) = a b lim (an /bn ) = a/b

n

1 qn 1 = 0, lim n n = 1, lim = 0, lim 1 + n n n n n! n n lim

=e

Dr. Stefan Gerlach

Kompaktkurs 2011

Reihen

Nehme die Folge (ai ). Dann ist

n

sn = a0 + a1 + ... + an =
i=0

ai

die Partialsumme bzw. die endliche Reihe. Fr unendliche Folgen ergibt sich die unendliche Reihe: u
n n

lim

ai
i=0

=
i=0

ai =: S

(existiert der Grenzwert, d.h. S < , so konvergiert die Reihe)

Dr. Stefan Gerlach

Kompaktkurs 2011

Die arithmetische Reihe

n

k = 1 + 2 + 3 + ... + n =
k=1 n

n(n + 1) 2

k 2 = 1 + 4 + 9 + ... + n2 =
k=1

n(n + 1)(2n + 1) 6

Beweis durch vollstndige Induktion, d.h. a Zeige, es gilt fr n = 1 u Zeige, wenn es fr n gilt, dann auch fr n + 1 u u 1). n = 1 : 1 = 1(1+1) = 1 2 2 2 +n 2). (n+1)(n+2) = n +3n+2 = n 2 + 2n+2 = 2 2 2 (n+1)(n+2) = n k + n + 1 = n+1 k k=1 k=1 2
Dr. Stefan Gerlach

n(n+1) 2

+ n + 1 also

Kompaktkurs 2011

Die geometrische Reihe

S=
k=0

a0 q k = a0
k=0

qk

endliche geometrische Reihe:

n

qk =
k=0

1 q n+1 (q = 1) 1q = n + 1)

(fr q = 1 : u

n k k=0 q

n k=0 1

unendliche geometrische Reihe:

qk =
k=0

1 1q

(konvergent fr |q| < 1) u

Dr. Stefan Gerlach Kompaktkurs 2011

weitere Reihen
harmonische Reihe:
k=0

1 1 1 = 1 + + + ... = n 2 3
k=0

allgemein:

1 n

(konvergent fr > 1) u Potenzreihe:

k=0

xn n!

Exponentialfunktion (spter) a
Dr. Stefan Gerlach Kompaktkurs 2011

 Ubungen
1. Zwischen den Zahlen 1 und 256 sollen drei Zahlen so eingeschoben werden, dass eine geometrische Folge entsteht. Welche Zahlen sind es? 2. Ein Turm wird aus Wrfeln gebaut. Der erste Wrfel hat eine u u Kantenlnge von l = 1 m, der zweite l = 0.5 m, der dritte l = 0.25 m, a etc. Welche Hhe nimmt der Turm an, wenn unendlich viele Wrfel o u aufeinandergesetzt werden? 3. Rentenrechnung: Es werden jedes Jahr 2000 e bei der Bank angelegt. Am Ende des Jahres kommen 5% der Summe hinzu. Uberlegen Sie sich, wie man das Problem mit einer geometrischen Reihe schreiben kann und berechnen sie den Betrag nach 5 Jahren. 4. Am Haupteingang der UNI warten 1000 Studenten. Falls die Abstnde der a Abfahrzeiten der Busse sich stndig halbieren und ein Bus 50 Studenten a transportiert, zu welcher Uhrzeit sind alle Studenten abtransportiert, wenn der 1. und 2. Bus um 18:17:49 Uhr und um 18:26:11 Uhr fhrt. a 5. Eine Schildkrte bekommt 100 m Vorsprung vor Achill, der aber 10 mal so o schnell laufen kann. Hat Achill die 100 m Vorsprung hinter sich, so ist die Schildkrte schon 10 m gelaufen. Achill luft also noch diese 10 m, aber o a die Schildkrte ist ebenfalls 1 m weitergekommen. Fhrt man diese Logik o u fort, so drfte Achill die Schildkrte niemals erreichen. Lse das Rtsel. u o o a
Dr. Stefan Gerlach Kompaktkurs 2011