ÿþP o l i t e c h n i k a K r a k o w s k a i m . T a d e u s z a K o [c i u s z k i
W y d z i a B F i z y k i M a t e m a t y k i i I n f o r m a t y k i
.
.
.
.
.
.
T O P O L O G I A
.
.
.
.
.
N o t a t k i d o w y k Ba d ó w
d r a M a r c i n a S k r z y Ds k i e g o
.
.
.
.
.
.
.
.
.
.
.
.
.
A g n i e s z k a K a r p i Ds k a
.
.
K r a k ó w , 2 0 . 0 6 . 2 0 1 0
S p i s t r e [c i
1 P r z e s t r z e n i e m e t r y c z n e i w Ba s n o [c i 3
2 C i g Bo [ 2 7
3 I l o c z y n k a r t e z j a Ds k i p r z e s t r z e n i m e t r y c z n y c h 3 9
4 Z w a r t o [ 4 5
5 P o j c i e s p ó j n o [c i 5 8
6 R ó w n o w a |n o [ m e t r y k , p r z e s t r z e n i e t o p o l o g i c z n e 7 1
2
1 P r z e s t r z e n i e m e t r y c z n e i w Ba s n o [c i
D e f i n i c j a 1 . 1 q
M e t r y k w z b i o r z e X = " n a z y w a s i k a |d f u n k c j
d : X × X ( x , y ) ’! d ( x , y ) " [ 0 , ") ‚" R , k t ó r a s p e Bn i a w a r u n k i :
( M 1 ) o k r e [l o n o [
"x , y " X : d ( x , y ) = 0 Ô! x = y ,
( M 2 ) s y m e t r y c z n o [
"x , y " X : d ( x , y ) = d ( y , x ) ,
( M 3 ) . . . . . . . . . . . . . . . . . . . . . . . . "x , y , z " X : d ( x , y ) d ( x , z ) + d ( z , y ) .
D e f i n i c j a 1 . 2 q
P r z e s t r z e n i m e t r y c z n n a z y w a s i p a r ( X , d ) , w k t ó r e j X = ", a d j e s t m e -
t r y k w z b i o r z e X .
U w a g a 1 . 1 q
J e [l i ( X , d ) j e s t p r z e s t r z e n i m e t r y c z n , t o e l e m e n t y z b i o r u X n a z y w a s i
p u n k t a m i t e j p r z e s t r z e n i , l i c z b d ( x , y ) n a t o m i a s t - o d l e g Bo [c i m i d z y p u n k -
t a m i x , y " X .
T w i e r d z e n i e 1 . 1 D r u g a n i e r ó w n o [ t r ó j k t a :
P r z y p u [m y , |e d j e s t m e t r y k w z b i o r z e X . W ó w c z a s :
"x , y , z " X : | d ( x , z ) - d ( y , z ) | d ( x , y ) .
D o w ó d : q
N a m o c y ( M 2 ) i ( M 3 ) m a m y :
d ( x , z ) d ( x , y ) + d ( y , z ) , d ( y , z ) d ( x , z ) + d ( x , y ) .
W t a k i m r a z i e : - d ( x , y ) d ( x , z ) - d ( y , z ) D ( x , y ) ,
c o z n a c z y , |e : | d ( x , z ) - d ( y , z ) | d ( x , y ) .
P r z y k Ba d 1 . 1 q
1 ) F u n k c j a d : R × R ( x , y ) ’! | x - y | " [ 0 , ") j e s t m e t r y k w z b i o r z e
l i c z b r z e c z y w i s t y c h , z w a n m e t r y k n a t u r a l n .
2 ) N i e c h n " N \ { 0 } . K a |d a z f u n k c j i d 1 , d 2 , d " : R n × R n ’! [ 0 , ")
z d e f i n i o w a n y c h z a p o m o c w z o r ó w :
3
n
d 1 ( x , y ) = | x i - y i | - m e t r y k a M a n h a t t a n ,
i = 1
n
d 2 ( x , y ) = ( x i - y i ) 2 - m e t r y k a e u k l i d e s o w a ,
i = 1
n
d "( x , y ) = m a x | x i - y i | - m e t r y k a C z e b y s z e w a ,
i = 1
g d z i e x = ( x 1 , . . . , x n ) o r a z y = ( y 1 , . . . , y n ) , j e s t m e t r y k w p r z e s t r z e n i
R n . ( Z a u w a |m y , |e j e [l i n = 1 , t o k a |d a z m e t r y k d 1 , d 2 , d " j e s t p o
p r o s t u m e t r y k n a t u r a l n w z b i o r z e R . )
3 ) N i e c h X b d z i e z b i o r e m n i e p u s t y m . R o z w a |m y z b i ó r B ( X , R ) w s z y s t -
k i c h f u n k c j i o g r a n i c z o n y c h : f : X ’! R .
W ó w c z a s f u n k c j a d " : B ( X , R ) × B ( X , R ) ’! [ 0 , ") z d e f i n i o w a n a ( p o -
p r a w n i e ) z a p o m o c w z o r u :
d "( f , g ) = s u p | f ( x ) - g ( x ) |
x "X
j e s t m e t r y k w z b i o r z e B ( X , R ) , z w a n m e t r y k C z e b y s z e w a ( s u p r e m o -
w . )
4 ) N i e c h X b d z i e z b i o r e m n i e p u s t y m i n i e c h n " N \ { 0 } . R o z w a |m y
i l o c z y n k a r t e z j a Ds k i : X n = X × . . . × X .
n r a z y
F u n k c j a d H : X n × X n ’! [ 0 , ") z d e f i n i o w a n a z a p o m o c w z o r u :
d H ( a , b ) = # { i " { 1 , . . . , n } : a i = b i } , g d z i e a = ( a 1 , . . . , a n ) o r a z
b = ( b 1 , . . . , b n ) , j e s t m e t r y k w z b i o r z e X n , z w a n m e t r y k H a m m i n g a .
5 ) B i o r c w p o p r z e d n i m p r z y k Ba d z i e n = 1 , o t r z y m a m y m e t r y k d w z b i o r z e
X z d e f i n i o w a n z a p o m o c w z o r u :
1 , g d y x = y
d ( x , y ) =
0 , d l a x = y
T a k a m e t r y k a j e s t z w a n a m e t r y k d y s k r e t n .
U w a g a 1 . 2 q
N i e c h ( X , d ) b d z i e p r z e s t r z e n i m e t r y c z n i n i e c h Y †" X b d z i e z b i o r e m
n i e p u s t y m . W ó w c z a s f u n k c j a :
d | Y × Y : Y × Y ( x , y ) ’! d ( x , y ) " [ 0 , ")
j e s t m e t r y k w z b i o r z e Y , z w a n m e t r y k i n d u k o w a n z p r z e s t r z e n i ( X , d ) .
P r z e s t r z e D m e t r y c z n a ( Y , d | Y × Y ) n a z y w a s i c z a s a m i p o d p r z e s t r z e n i p r z e -
s t r z e n i ( X , d ) .
4
D e f i n i c j a 1 . 3 q
N i e c h ( X , d ) b d z i e p r z e s t r z e n i m e t r z y c z n . W y b i e r a m y p u n k t x 0 " X .
K u l o t w a r t w p r z e s t r z e n i ( X , d ) o [r o d k u x 0 i p r o m i e n i u µ " R + ,
n a z y w a s i z b i ó r :
B ( x 0 , µ) = { x " X : d ( x 0 , x ) <