Professional Documents
Culture Documents
und das
Cauchy-Kriterium fr Folgen in
Arno Fehringer , Juni 2016
Der Satz von Bolzano und Weierstra und das Cauchy-Kriterium fr Folgen in IR
Intervallschachtelungsaxiom
[IA]
Jede Intervallschachtelung
[ A n ,Bn ]n
z .
(2)
genau dann,
gibt .
(an )k
k
Beweis (1) :
Man zeigt zunchst die Existenz des grten Hufungspunktes
Es gelte fr alle
Sei
n : A1 an B1 . Setze
Sowohl
(an )n
[ A 1 , B1 ]
[ A 1 ,M ]
und
H* :
I1 := [ A 1 ,B1 ] .
[ M,B1 ]
II
Nur
[ M,B1 ]
III
Nur
[ A 1 ,M ]
I2 = [ A 2, B2 ] := [M ,B1 ] .
Ansonsten setze :
I2 = [ A 2, B2 ] := [ A 1 ,M ] .
( In )n
, die nach
> 0
enthlt
und damit
In
Hufungspunkt .
0
U ( H
n0 mit
unendlich viele
an
Der Satz von Bolzano und Weierstra und das Cauchy-Kriterium fr Folgen in IR
In U ( H* )
0
Also ist
. Dann
*
ein
H*
Sei
Setze :
H H*
2
0 :=
U ( H* ) , U (H ) disjunkt mit
In
< U ( H
lim Bn An = 0
n
*
H*
U ( H* ) < U ( H)
0
gibt es ein
In U ( H* )
mit
n0
und
< U ( H) .
0
(an )n
In
(an )n
Mit einer entsprechenden Konstruktion einer Intervallschachtelung zeigt man, die Existenz
des kleinsten Hufungspunktes H* .
Beweis (2) :
Sei
(an )k
Sei
|an
( an )n
nk , so dass fr alle
, welche gegen
n k > nk
gilt :
H| < .
U ( H)
liegen, ist
ein Hufungspunkt
U1 ( H )
ein
an ( an )n
n2 > n1 , usw. .
1
(an )k gilt
die Folge (an )k
mit
. Also konvergiert
dann
|an
gegen
H .
1
k
H| <
fr alle
q.e.d.
Der Satz von Bolzano und Weierstra und das Cauchy-Kriterium fr Folgen in IR
Satz
Jede beschrnkte monotone Folge
an
ist konvergent.
Beweis:
Sei die Folge an monoton wachsend. Nach dem Satz von Bolzano-Weierstra gibt es
eine Teilfolge an mit lim an = z .
k
an z
k
<
fr alle
nk , so dass gilt:
0
nk > n k .
0
an z <
fr alle n > nk .
0
q.e.d.
Cauchy-Kriterium fr Folgen in
Fr jede Folge
lim an = a
(an )n
gilt :
> 0
n0
n,m > n0 :
|an
am| <
Beweis :
Sei
|an
a| <
2
Fr alle
|an
> 0
n0 mit
n,m > n0
gilt dann :
Umgekehrt gelte :
Dann gibt es zu
|an am| < 1 .
= 1
> 0
ein
n0
n,m > n0 :
n0 , so dass fr alle
Der Satz von Bolzano und Weierstra und das Cauchy-Kriterium fr Folgen in IR
|an
am| < .
n,m > n0
4
gilt
n0 +1 und fr alle
am mit
(an )n
am| < 1
U1 ( an +1 ) .
min {a 0 , ... , an , an +1 1}
0
|an +1
m > n0 :
max {a 0 , ... , an , an +1 +1 }
( an )n
Nach dem Satz von Bolzano und Weierstra gibt es eine konvergente Teilfolge
(an )k
k
mit
lim an = a
k
gilt :
lim an = a
n
Sei also
|an
> 0
am| <
2
|an
a| <
2
|an
fr alle
n,m > N
nK > N
N mit
mit
n k > nK > N
n > N :
q.e.d.
Der Satz von Bolzano und Weierstra und das Cauchy-Kriterium fr Folgen in IR