I .
METRISCHE RAUME
Def
. : • EineFunktion
d: 17×17 → [ on )heipt
Metrikauf
duMenge 14
,falls fir
alle x.y,zeM gilt
:Li) dlx , .r) :O ⇐x ×=y Definithit
( i) dlx , y
)
=dly
, ×) Symmetric
( iii ) dl x. z
)
e d( x. y)
+ally
,z) Dreiecksuugl
.• Das Paar (M.
d) heipt
MetrischerRaum
.Bsp
.:@
EnklidsohwRaum
17: R"
, dlx .y ) :-.
( §
,.k
,;)
.y ')
k2 Menge von
'
Bitstrings
' M : 10,7}
" unit'
Hammingabstand
' dl x. y) i= ietn,.- in}
/{
/ ×; t y;}
/3 Vektorraum du
stetign
Fuuktiouen M. CC [a. b])
unit dl f.g)
:.Hfgll
. ,wobei
HfH•i=
sup1/-1×11
die 'Snpremumsuorm
'ist
.×e[ a,b] 4
'
Teilraum
': 1st (M ,d) ein metischv Raum, daun anih ( U,d)
fer
bet. UEM .Def
.: Sei ( Mid)
ein metrischwRaum
.• Far
xetl
, E> 0
definiven
wir die E-Umgebuny (
anch E-Kugel ) Bqlx
):=fyeM|
dlx ,y) < {}
• U E M
heipt Umgebungvon
XEM , wenn ein e> 0 exiskvt ,so dass
Be
(×) E U .• UEM
heipt often
, weuutfxeu Fe > 0 :
Be
Cx ) EU .• UEM
hipt abgeschlosseu
, weun MUOffen
ist .Ben
. : .In allgemeinen gibtes Jeilmeugen
, die wideroften
nochabgeschlossen
sind . 2. B. [a.b) E R .• [a ,b) keine
Umgebnny
von a .2
• Es
gilt
stets: (:) M und 0 sindoffer
.(ii) Dwchschnitt Zweier
Offner Hengen
istoften
.(iii)
Vereiniguug
bet. vieler + - - h- .Eiwe Menge
vonTeilmenyn
von M , die lit - lii:)vfelleu Lift
'
Topologie
' ( am Ende des Semesters new dazu)
.°
Der Dwchschnitt
a viekroffeuvtuugen
ist nichtnotweudigwwise
wiedw
often
. ZB . At
E.E)
:to }
NEW
Def
.: Sei IM,d ) einmetrischv Raum
und UEM .° JU ÷
t
×EM / V. {> O :Bek
)nUtOn
B{ (×) n(
MU) to }
hiipt Rand
von U .°
htlr )
:=txeu
I UistUmgebuuguon
×} heft
does lunve von U auchmal
(
anch U°gescwieben )
Lemma
: Sei ( nd ) ein metrischer Raum and UEM . Danngilt
:C i) uldu ist
often
.(ii) Uu ZU ist
abgeschlosseh
.Beweis
: (:) }edes
xeuldumup
eineoffue Umgebuny
VEU besitzeu . Andreufalls
wire ×
Raudpunkt
von U . Were ye Vndu , daun euthielte V alsUmgebung
desRandpunkts
y anch Punkte von M\U ,was VEU
widersprache
.Also ist xe V e UIJU .
lii) Sei U':: Mln does
komplemeut
run U in M.Wegeu
(i) istUcldlu
')often
, also( Ucla
(U'))
' Uudlucin
) = Uuduabgeschlossen
.p
(AIB )' : A' UB j( u'): ju II
Def
.: Sei ( nd ) ein metrischer Raum and UEM .xe M
heipt tlaufungspunkt
von U , wenujede Umgebung
von ×mindesteus linen von × vuschiedenen Punkt aus U enthalt . wir scweiben
acc
(
h)iit
xeti / × istttaufungspunkt
von U}
3
emma : Sei (M. d) ein metrischcr
Raum
and Aemabgeschlossen
.Dann gilt
au ( A) e A.1 eweis : Da A'
often
ist ,gibt
esfor jedes
× -4 A eineUmgebung
V , soclass Vn A = 0 . Dawit ist ×
¢
aula ) . IWir
konnen
denAbsohlnss
einerMeng
nunanf vvschiedeue Arlen chwaktuisiveu
:Satz
: Sci (M,
d)
ein metrischw Raum und UEM, dann ist
K
: 'f
xe M / F(
xu c.a)
new
: xn → ×
}
<f Menge
vonfreuzwerteiy
Beriwpunkten
= Uu2U <
[
Unit
Rand< )
Kbinste abgeschl
.huge
,= n
{
A en I Aabgeschlossen
^ A ?U}
|
die uenthalt .= U u acc (U
)
<{
UnitHanfungspunkten
Bewu
's:C
:) Da UDU
abgeschlossen
ist( siehe Lemma )
and U enthalt ,gilt
richerU u2U 2 A
{
A£171 Aabg
. ^A2U}
.(i:) 1st , dauu
gilt XEUUJU
Knew :By
(x) n U 't¢
. D.h . esgibt
eine
Folge
xu E B.a (x) n U in U , diegegen
×konvvgivt
, also{ xe 17 / 7
(
xn c. U)neµ
: xn → ×}
? UUJU .(iii
) Berinhrpunkt
1st × ein von U,
dam ist eutwedb XEU
,
oder xeacc (U
)
. D.h.Uuacclu ) '-
f
xe M / F(
xu EU)
new
: xn → ×
}
(iv
)
Da V:- A{
A e M / Aabgeschlossen
n At U} abyschlossen
ist unddamit ace (v) e V
gilt
unit UEV :V : Vu acc (v) ? U uacc LU)
.
II