Lecture - 01 - Basic Concepts About Metric Spaces and Examples
Lecture - 01 - Basic Concepts About Metric Spaces and Examples
1 Metric Spaces
1.1 Metric
De…nition 1 Let X be a set. A function d : X X ! R is a metric on X if
d satis…es the following conditions for all x; y; z 2 X.
(M 1) d (x; y) 0 and d (x; y) = 0 () x = y,
(M 2) d (x; y) = d (y; x),
(M 3) d (x; y) d (x; z) + d (z; y) k y k, (Triangle inequality).
Example 3 The set R of real numbers is a metric space with the metric
d (x; y) = jx yj
It is easy to see that d satis…es the …rst two conditions of the metric. If x; y; z 2
R, then
It is easy to see that d satis…es the …rst two conditions of the metric. We will
prove shortly d also satis…es triangle inequality.
It is easy to see that dt is also a metric on R2 . This called the taxi cab metric.
1
Example 6 The n-dimensional real vector space Rn is a metric space. We
denote the point x 2 R2 by x = (x1 ; x2 ; : : : ; xn ). The usual metric on Rn is
de…ned by
q
2 2 2
d (x; y) = (x1 y1 ) + (x2 y2 ) + + (xn yn )
It is easy to see that d satis…es the …rst two conditions of the metric. Triangle in-
equality follows from Cauchy-Scwartz inequality. It states that if a1 ; a2 ; :::; an ; b1 ; b2 ; :::; bn 2
R, then
n
!2 n
! n !
X X X
2 2
ai bi ai bi
i=1 i=1 i=1
n
X n
X
To see this we let A = a2i and B = b2i . If A = 0, then ai = 0 for
i=1 i=1
i = 1; 2; : : : ; n. Thus equality holds. So we assume without loss of generality
that A > 0. Let
Xn
C
C= ai bi and t =
i=1
A
Then
n
X n
X
2
0 (bi tai ) = t2 a2i 2tai bi + b2i
i=1 i=1
= t2 A2tC + B
2
C AB C 2
= A t +
A A
2
AB C
=
A
Thus 0 AB C 2 and hence C 2 AB as required.
Now let x; y; z 2 Rn . Let ai = xi zi and bi = zi yi . Then
n
X
2 2
d (x; y) = (ai + bi ) = A + 2C + B
i=1
2
p p p 2
d (x; y) A + 2 AB + B = A+ B
Thus p p
d (x; y) A+ B = d (x; z) + d (z; y)
2
1.2 Normed-Space
A vector space by convention is a vector space over R or C. We will use the
notation F to mean R or C. If X is a vector space over F and F = R we say X
is a real vector space, if F = C we say X is a complex vector space.
d (x; y) = kx yk
Example 9 Let S be any non-empty set and X = Fb (S; R) be the vector space
of bounded functions from S into R. For f 2 X de…ne
kf k = sup jf (x)j
x2S
It is easy to see that k k satis…es the …rst two conditions of the norm. Let
f; g 2 X. For xS we have
Thus
kf + gk = sup jf (x) + g (x)j kf k + kgk
x2S
Thus k k satis…es the triangle inequality. This norm is called the sup norm.
kf k = max jf (x)j
x2[a;b]
3
Example 11 Let X be a real inner product space with inner product ( ; ). Re-
call that in this case we have the Cauchy-Scwartz inequality