Thanks to visit codestin.com
Credit goes to www.scribd.com

0% found this document useful (0 votes)
76 views21 pages

Chapter Two The Metric Spaces Definition

The document defines metric spaces and provides several examples. A metric space is a non-empty set X with a distance function d from X×X to the real numbers that satisfies: a) d(x,y) ≥ 0, b) d(x,y)=0 if x=y, c) d(x,y)=d(y,x), and d) the triangle inequality d(x,y) ≤ d(x,z) + d(z,y). Examples include the real line, Euclidean space, and a discrete space with d(x,y)=0 if x=y and 1 if x≠y. Balls and disks are also defined for metric spaces.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
76 views21 pages

Chapter Two The Metric Spaces Definition

The document defines metric spaces and provides several examples. A metric space is a non-empty set X with a distance function d from X×X to the real numbers that satisfies: a) d(x,y) ≥ 0, b) d(x,y)=0 if x=y, c) d(x,y)=d(y,x), and d) the triangle inequality d(x,y) ≤ d(x,z) + d(z,y). Examples include the real line, Euclidean space, and a discrete space with d(x,y)=0 if x=y and 1 if x≠y. Balls and disks are also defined for metric spaces.
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 21

Chapter Two

The Metric Spaces


Definition:
Let 𝑋 be a non-empty set and 𝑑: 𝑋 × 𝑋 ⟶ 𝑅 is called the
distance function satisfy the following conditions:
a) d(x,y) ≥ 0 , for all x,y ϵ x
b) d(x,y) = 0 iff x=y
c) d(x,y) = d(y,x) for all x,y ϵ x
d) d(x,y) ≤ d(x,z) + d(z,y) (Triangle inequality) then (x,d) is
called metric space.
Example:
let d:RxR R defined by d(x,y) = |x-y| , for all x,y ϵ R show
that (R,d) is a metric space
Sol:
1) d(x,y) = |x-y| > 0 , for all x,y ϵ R (By def. of absolutely value)
2) d(x,y) = 0
⟺|x-y| = 0
⟺ x-y = 0
⟺x=y
3) d(x,y) = | x-y |
= |- (y-x)|
= |-1| . |y-x|
= |y-x|
= d(y,x)
4) d(x,y) = |x-y|
= |x-z+z-y|
≤ |x-z|+|z-y|
≤ d(x,y) + d(z,y)

1
∴ (R,d) is a metric space
Lemma 2.1 : (Cauchy- Schwarz inequality)
For any real numbers a1, a2, …, an, b1, b2, …, bn we have

(a1 b1 +…+ an bn) ≤ √𝑎12 + ⋯ + 𝑎𝑛2 . √𝑏12 + ⋯ + 𝑏𝑛2


Lemma 2.2 : Minkowski inequality
For any real numbers a1, a2, …, an, b1, b2, …, bn we have
√(𝑎1 + 𝑏1 )2 + (𝑎2 + 𝑏2 )2 + ⋯ + (𝑎𝑛 + 𝑏𝑛 )2

≤ √𝑎12 + ⋯ + 𝑎𝑛2 + √𝑏12 + ⋯ + 𝑏𝑛2

Example :
Let d:RnxRn R defined by
d((x1,x2, …, xn), (y1,y2, … yn)) = √∑𝑛𝑖=1(𝑥𝑖 − 𝑦𝑖 )2
where x= (x1, x2,…, xn) and y=(y1,y2,…, yn)
sol:
1) (𝑥𝑖 − 𝑦𝑖 )2 ≥ 0, ∀ 𝑖 = 1,2, … , 𝑛
𝑛

⟹ ∑(𝑥𝑖 − 𝑦𝑖 )2 ≥ 0
𝑖=1

⟹ √∑(𝑥𝑖 − 𝑦𝑖 )2 ≥ 0
𝑖=1

⟹ 𝑑 (𝑥, 𝑦) ≥ 0, ∀ 𝑥, 𝑦 ∈ 𝑅 𝑛
2) 𝑑 (𝑥, 𝑦) = 0, ∀ 𝑥, 𝑦 ∈ 𝑅 𝑛

2
𝑛

⟺ √∑(𝑥𝑖 − 𝑦𝑖 )2 = 0
𝑖=1

⟺ ∑(𝑥𝑖 − 𝑦𝑖 )2 = 0
𝑖=1

⟺(xi,yi)2 =0 , ∀ 𝑖 = 1,2, … , 𝑛
⟺xi = yi , ∀ 𝑖 = 1,2, … , 𝑛
⟺ (x1,x2,…, xn) = (y1,y2,…, yn)
⟺x=y
3) d(x,y) = √∑𝑛𝑖=1(𝑥𝑖 − 𝑦𝑖 )2
= √∑𝑛𝑖=1(𝑦𝑖 − 𝑥𝑖 )2
= d(y,x)
4) let x= (x1,…, xn), y= (y1,…, yn), z= (z1,…, zn) ∈ 𝑅
d(x,y) = √∑𝑛𝑖=1(𝑥𝑖 − 𝑦𝑖 )2
= √∑𝑛𝑖=1(𝑥𝑖 − 𝑧𝑖 + 𝑧𝑖 − 𝑦𝑖 )2
≤ √∑𝑛𝑖=1(𝑥𝑖 − 𝑧𝑖 )2 + √∑𝑛𝑖=1(𝑧𝑖 − 𝑦𝑖 )2
[By minkowski inequality]
≤ 𝑑 (𝑥, 𝑧) + 𝑑(𝑧, 𝑦)
∴ 𝑑 𝑖𝑠 𝑚𝑒𝑡𝑟𝑖𝑐 𝑜𝑛 𝑅 𝑛
∴ (𝑅 𝑛 , 𝑑) is a metric space which is called n-dimensional
Euclidean space
Example:
Let d:R2xR2 R defined by d(x,y)= |x1-y1| + |x2-y2|
where x= (x1, x2) and y=(y1,y2)
Sol:
1) ∵ |x1 − y1 | + |x2 − y2 | ≥ 0
∴ 𝑑 (𝑥, 𝑦) ≥ 0

3
2) d(x,y) = 0
⟺ |x1 − y1 | + |x2 − y2 | = 0
⟺ |x1 − y1 | = 0 𝑎𝑛𝑑 |x2 − y2 | = 0
⟺ x1 = y1 𝑎𝑛𝑑 x2 = y2
⟺x=y
3) d(x,y) =|x1 − y1 | + |x2 − y2 |
= |−(y1 − x1 )| + |−(y2 − x2 )|
= |−1||y1 − x1 | + |−1||y2 − x2 |
= |y1 − x1 | + |y2 − x2 |
= d(y,x)
4) let 𝑧 = (𝑧1 , 𝑧2 ) ∈ 𝑅 2
𝑑 (𝑥, 𝑦) = |𝑥1 − 𝑦1 | + |𝑥2 − 𝑦2 |
= |𝑥1 − 𝑧1 + 𝑧1 − 𝑦1 | + |𝑥2 − 𝑧2 + 𝑧2 − 𝑦2 |
≤ |𝑥1 − 𝑧1 | + |𝑧1 − 𝑦1 | + |𝑥2 − 𝑧2 | + |𝑧2 − 𝑦2 |
≤ (|𝑥1 − 𝑧1 | + |𝑥2 − 𝑧2 |) + (|𝑧1 − 𝑦1 | + |𝑧2 − 𝑦2 |)
≤ 𝑑(𝑥, 𝑧) + 𝑑(𝑧, 𝑦)
∴ 𝑑 𝑖𝑠 𝑎 𝑚𝑒𝑡𝑟𝑖𝑐 𝑜𝑛 𝑅 2
∴ (𝑅 2 , 𝑑)𝑖𝑠 𝑎 𝑚𝑒𝑡𝑟𝑖𝑐 𝑠𝑝𝑎𝑐𝑒
Example:
Let X be a non-empty set defined d: X*X  R by 𝑑 (𝑥, 𝑦) =
0 𝑖𝑓 𝑥 = 𝑦
{
1 𝑖𝑓 𝑥 ≠ 𝑦
Sol:
1) 𝑑 (𝑥, 𝑦) ≥ 0
2) 𝑑 (𝑥, 𝑦) = 0 𝑖𝑓𝑓 𝑥 = 𝑦
3) 𝑑 (𝑥, 𝑦) = 𝑑 (𝑦, 𝑥 )
1 = 1 if 𝑥 ≠ 𝑦
0 = 0 if 𝑥 = 𝑦
4) 𝑑 (𝑥, 𝑦) ≤ 𝑑(𝑥, 𝑧) + 𝑑(𝑧, 𝑦)
4
1) 𝑖𝑓 𝑥 ≠ 𝑦 ≠ 𝑧
1≤1+1
2) 𝑖𝑓 𝑥 ≠ 𝑦, 𝑥 = 𝑧 & 𝑦 ≠ 𝑧
1≤0+1
3) 𝑖𝑓 𝑥 ≠ 𝑦, 𝑥 ≠ 𝑧 & 𝑦 = 𝑧
1≤1+0
4) 𝑥 = 𝑦 & 𝑥 ≠ 𝑧 ,𝑦 ≠ 𝑧
0<1+1
5) 𝑥=𝑦=𝑧
0≤0+0
Exc. :
Let 𝑐 [𝑎, 𝑏] =
{𝑓: [𝑎, 𝑏] → ℝ 𝑏𝑒 𝑎 𝑐𝑜𝑛𝑡. 𝑓𝑢𝑛𝑐𝑡𝑖𝑜𝑛}, 𝑑𝑒𝑓𝑖𝑛𝑒 𝑑: 𝑐[𝑎, 𝑏] ∗ 𝑐 [𝑎, 𝑏] →
ℝ 𝑎𝑠 𝑑(𝑓, 𝑔) =
𝑏
∫𝑎 |𝑓 (𝑥 ) − 𝑔(𝑥 )|𝑑𝑥 𝑠ℎ𝑜𝑤 𝑡ℎ𝑎𝑡 (𝑐 [𝑎, 𝑏], 𝑑)𝑖𝑠 𝑀. 𝑠.
Exc. :
Let 𝑥 = 𝑅 2 we define 𝑑: 𝑅 2 ∗ 𝑅 2 → 𝑅 by 𝑑 (𝑥, 𝑦) = 𝑚𝑎𝑥. {|𝑥1 −
𝑦1 |, |𝑥2 − 𝑦2 |} (𝑅 2 , 𝑑)𝑎 𝑚𝑒𝑡𝑟𝑖𝑐 𝑠𝑝𝑎𝑐𝑒?

Definition:
Let (x,d) be a metric space and let 𝑥0 ∈ 𝑋, 𝑟 ∈ 𝑅, 𝑟 > 0
𝐵𝑟 (𝑥0 ) = {𝑥 ∈ 𝑋: 𝑑 (𝑥, 𝑥0 ) < 𝑟}
Is called a ball of radius r and center 𝑥0 .
(Neighborhood of 𝑥0 with radius r)
𝐷𝑟 (𝑥0 ) = {𝑥 ∈ 𝑋: 𝑑 (𝑥, 𝑥0 ) ≤ 𝑟} is called disk with radius r and
center 𝑥0 .

5
Example:
Let (R,d) be a metric space where 𝑑 (𝑥, 𝑦) = |𝑥 − 𝑦|, ∀ 𝑥, 𝑦 ∈ 𝑅
𝐵𝑟 (𝑥0 ) = {𝑥 ∈ 𝑅: 𝑑 (𝑥0 , 𝑥 ) < 𝑟}
= {𝑥 ∈ 𝑅: |𝑥 − 𝑥0 | < 𝑟}
= {𝑥 ∈ 𝑅: 𝑥0 − 𝑟 < 𝑥 < 𝑥0 + 𝑟}
= (𝑥0 − 𝑟, 𝑥0 + 𝑟)
𝑥0 − 𝑟 𝑥0 𝑥0 + 𝑟

𝐷𝑟 (𝑥0 ) = {𝑥 ∈ 𝑅: 𝑑(𝑥, 𝑥0 ) ≤ 𝑟}
= {𝑥 ∈ 𝑅: |𝑥 − 𝑥0 | ≤ 𝑟}
= {𝑥 ∈ 𝑅: 𝑥0 − 𝑟 ≤ 𝑥 ≤ 𝑥0 + 𝑟}
= [𝑥0 − 𝑟, 𝑥0 + 𝑟]
𝑥0 − 𝑟 𝑥0 𝑥0 + 𝑟

Example:
Let (𝑅 2 , 𝑑) be a metric space where 𝑑: 𝑅 2 ∗ 𝑅 2 → 𝑅 s.t. d is a
usual distance
𝐵𝑟 (𝑥0 ) = {𝑥 ∈ 𝑅 2 : 𝑑 (𝑥, 𝑥0 ) < 𝑟}
= {𝑥 ∈ 𝑅 2 : √(𝑥 − 𝑥0 )2 + (𝑦 − 𝑦0 )2 < 𝑟}
= {𝑥 ∈ 𝑅 2 : (𝑥 − 𝑥0 )2 + (𝑦 − 𝑦0 )2 < 𝑟 2 }
𝐷𝑟 (𝑥0 ) = {𝑥 ∈ 𝑅 2 : 𝑑(𝑥, 𝑥0 ) ≤ 𝑟}
= {𝑥 ∈ 𝑅 2 : √(𝑥 − 𝑥0 )2 + (𝑦 − 𝑦0 )2 ≤ 𝑟
= {𝑥 ∈ 𝑅 2 : (𝑥 − 𝑥0 )2 + (𝑦 − 𝑦0 )2 ≤ 𝑟
Example:

6
Let (𝑅 𝑛 , 𝑑) be a metric space where 𝑑: 𝑅 𝑛 ∗ 𝑅 𝑛 → 𝑅 s.t. d is a
usual distance on 𝑅 𝑛
𝐵𝑟 (𝑥0 ) = {𝑥 ∈ 𝑅 𝑛 : 𝑑(𝑥, 𝑥0 ) < 𝑟}
= {𝑥 = (𝑥1 , 𝑥2 , … , 𝑥𝑛 ) ∈
𝑅 𝑛 : √(𝑥1 − 𝑥02 )2 + (𝑥2 − 𝑥02 )2 + ⋯ + (𝑥𝑛 − 𝑥0𝑛 )2 < 𝑟
= {(𝑥1 , 𝑥2 , … , 𝑥𝑛 ) ∈ 𝑅 𝑛 : (𝑥1 − 𝑥01 )2 + ⋯ + (𝑥𝑛 − 𝑥0𝑛 )2 < 𝑟 2 }
Where 𝑥0 = (𝑥01 , 𝑥02 , … , 𝑥0𝑛 )
𝐷𝑟 (𝑥0 ) = (𝐸𝑥𝑐. )
Define:
Let (x,d) be a metric space and 𝐴 ⊆ 𝑋, an element 𝑃 ∈ 𝐴 is called
interier point if ∃𝐵𝑟 (𝑝)𝑠. 𝑡. 𝐵𝑟 (𝑝) ⊆ 𝐴, and all interier points of A
denoted by 𝐴0
Ex. : let (𝑅, 𝑑) be a metric space where 𝐴 = (0,1), 𝐵 = [−1,1], 𝑐 =
𝑧
Find 𝐴0 , 𝐵0 , 𝐶 0
Sol: 𝐴0 = (0,1), 𝐵0 = (−1,1)𝑎𝑛𝑑 𝐶 0 = 𝜙
𝐴0 ∀𝑥 ∈ 𝐴 → (𝑥−∈, 𝑥+∈) ⊆ 𝐴
𝐵0 ∀ 𝑥 ∈ 𝐵 → ∃∈> 0 𝑠. 𝑡. (𝑥−∈, 𝑥+∈) ⊆ 𝐵
1 ∈ 𝐵, ∄ ∈> 0 𝑠. 𝑡. (1−∈, 1+∈) ⊆ 𝐵
−1 ∈ 𝐵, ∄ ∈> 0 𝑠. 𝑡. (−1−∈, −1+∈) ⊆ 𝐵
𝐶 0 , ∀ 𝑥 ∈ 𝐶 → ∃∈> 0 𝑠. 𝑡. (𝑥−∈, 𝑥+∈) ⊈ 𝐶
Definition:
Let (x,d) be a metric space and 𝐴 ⊆ 𝑋, A is called an open set if
∀ 𝑃 ∈ 𝐴 there exists 𝑟 > 0 (𝑟 ∈ 𝑅) such that 𝐵𝑟 (𝑝) ⊆ 𝐴.

7
i.e. A is open set iff 𝐴0 = 𝐴.
Ex. : let (R,d) be a metric space, which of the following sets is
open: 𝐴 = (0,1)𝑖𝑠 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡 𝐴0 = (0,1) = 𝐴.
Theorem 2.1:
Every ball (neighborhood) is an open set proof: 𝐵𝑟 (𝑥0 ) =
{𝑥 ∈ 𝑋: 𝑑 (𝑦, 𝑥0 ) < 𝑟}
Let 𝑦 ∈ 𝐵𝑟 (𝑥0 ) → 𝑑 (𝑦, 𝑥0 ) = 𝑟1 < 𝑟 take ∈= 𝑟 − 𝑟1 > 0
T.P. 𝐵∈ (𝑦) ⊆ 𝐵𝑟 (𝑥0 )
Let 𝑧 ∈ 𝐵∈ (𝑦) 𝑇. 𝑃. 𝑧 ∈ 𝐵𝑟 (𝑥0 )
𝑑 (𝑧, 𝑦) <∈ 𝑇. 𝑃. 𝑑(𝑧, 𝑥0 ) < 𝑟
𝑑 (𝑧, 𝑥0 ) ≤ 𝑑 (𝑧, 𝑦) + 𝑑 (𝑦, 𝑥0 )
< ∈ +𝑟1
< 𝑟 − 𝑟1 + 𝑟1
<𝑟
∴ 𝑑 (𝑧, 𝑥0 ) < 𝑟 → 𝑧 ∈ 𝐵𝑟 (𝑥0 )
∴ 𝐵∈ (𝑦) ⊆ 𝐵𝑟 (𝑥0 )
Hence every point of 𝐵𝑟 (𝑥0 )𝑖𝑠 𝑎𝑛 𝑖𝑛𝑡𝑒𝑟𝑖𝑒𝑟 𝑝𝑜𝑖𝑛𝑡.
∴ 𝐵𝑟 (𝑥0 )𝑖𝑠 𝑎𝑛 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡.
Remark: every open interval in R is an open set
Ex. : (𝑎, ∞), (−∞, 𝑎), (𝑎, 𝑐) ore open sets.
Sol: ∀ 𝑏 ≠ 𝑎, ∃𝑑 = |𝑏 − 𝑎|
s.t. (𝑏−∈, 𝑏+∈) ⊂ (𝑎, ∞)
∴ (𝑎, ∞)0 = (𝑎, ∞)

8
∴ (𝑎, ∞)𝑖𝑠 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡.
Ex. : is 𝐴 = [𝑎, 𝑏)𝑜𝑝𝑒𝑛 𝑠𝑒𝑡
1
Sol: for all 𝑥 ∈ (𝑎, 𝑏) → ∃𝑛 𝑠. 𝑡. <∈ (𝑥−∈, 𝑥+∈) ⊆ (𝑎, 𝑏)
𝑛

but for all ball (𝑎−∈, 𝑎+∈) ⊈ [𝑎, 𝑏)


∴ 𝐴0 = (𝑎, 𝑏)
∴ 𝐴0 ≠ 𝐴
∴ 𝐴 𝑖𝑠 𝑛𝑜𝑡 𝑜𝑝𝑒𝑛.
Ex. :
𝐻 = {(𝑥, 𝑦) ∈ 𝑅 2 : 𝑥 ∈ 𝑅, 𝑦 ≥ 0}.
Is H open set in 𝑅 2 ?
Sol : for all (𝑥, 𝑦) ∈ 𝐻 𝑠. 𝑡. 𝑦 > 0 → ∃𝐵𝑟 (𝑥, 𝑦)𝑠. 𝑡. 𝐵𝑟 ((𝑥, 𝑦)) ⊆ 𝐻
but if 𝑦 = 0 and 𝑥 ∈ 𝑅
→ 𝐵𝑟 ((𝑥, 𝑦)) ⊈ 𝐻
Exc.: show that 𝑘 = {(𝑥, 𝑦) ∈ 𝑅 2 : 𝑥 ∈ 𝑅, 𝑦 > 0} is open subset of
𝑅2 .
Ex.: the set of rational is not open set since any interval in Q with
𝑝
center ∈ 𝑄 doesn't contain rationales only (by the density of
𝑞
irrational)
Theorem 2.2: For any collection {𝐺𝑖 }𝑖𝐺𝐼 of open sets then
𝑈𝑖∈𝐼 𝐺𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛.
Proof: let 𝑥 ∈ 𝑈𝑖∈𝐼 𝐺𝑖
→ 𝑥 ∈ 𝐺𝑘 , 𝑓𝑜𝑟 𝑠𝑜𝑚𝑒 𝑘 ∈ 𝐼
Since 𝐺𝑘 𝑖𝑠 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡

9
∴ 𝑥 𝑖𝑠 𝑎𝑛 𝑖𝑛𝑡𝑒𝑟𝑖𝑒𝑟 𝑝𝑜𝑖𝑛𝑡 𝑜𝑓 𝐺𝑘
∴ 𝑖. 𝑒. ∃𝐵𝑟 (𝑥 )𝑠. 𝑡. 𝐵𝑟 (𝑥 ) ⊆ 𝐺𝑘
∴ 𝐵𝑟 (𝑥 ) ⊆ 𝑈𝑖∈𝐼 𝐺𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡
Theorem 2-3:
The intersection of a finite number of open set is open.
Proof: let 𝑢1 , 𝑢2 , … , 𝑢𝑛 be a set of finite number of open set.
T.P. ⋂𝑛𝑖=1 𝑢𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛
Let 𝑥 ∈ ⋂𝑛𝑖=1 𝑢𝑖
⟹ 𝑥 ∈ 𝑢𝑖 , ∀ 𝑖 = 1,2, … , 𝑛
∵ 𝑢𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛 , ∀ 𝑖 = 1,2, … , 𝑛
∴ ∃𝑟𝑖 > 0 𝑠. 𝑡. 𝐵𝑟𝑖 (𝑥 ) ⊆ 𝑢𝑖 , ∀𝑖 = 1,2, … , 𝑛
Take 𝑟 = min. {𝑟1 , 𝑟2 , … , 𝑟𝑛 }
𝑛

𝐵𝑟 (𝑥 ) ⊆ ⋂ 𝑢𝑖
𝑖=1
𝑛

∴ ⋂ 𝑢𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛.
𝑖=1

Remark: the intersection of infinite number of open set needn't be


open, as the following example show:
Ex. : let (𝑅, 𝑑) be a metric space
−1 1
∀𝑛 ∈ 𝑁, 𝑙𝑒𝑡 𝐴𝑛 = ( , )
𝑛 𝑛

⋂ 𝐴𝑛 = {0}
𝑛

10
By Arch. Property.
1
If ∃0 ≠ 𝑥, 𝑥 > 0, ∃𝑘 ∈ 𝑁 𝑠. 𝑡. < 𝑥
𝑘
−1 1
∴𝑥∉( , )
𝑘 𝑘

∴ 𝑥 ∉ ⋂ 𝐴𝑛
𝑛

By arch. Property.
1
If 0 ≠ 𝑥, 𝑥 < 0 ⟹ −𝑥 > 0 ⟹ ∃𝑡 ∈ 𝑁 𝑠. 𝑡. < −𝑥
𝑡
−1
⟹ >𝑥
𝑡
−1 1
∴𝑥∉( , )
𝑡 𝑡

⟹ 𝑥 ∉ ⋂ 𝐴𝑛
𝑛

{0} is not open since ∀∈> 0


𝐵∈ (0) = (−∈, ∈) ⊄ {0}
Proposition 2.4: let (x,d) be a metric space and 𝐴 ⊆ 𝑋 then A is
open iff A is a union of balls.
Proof: (⟹)𝑠𝑢𝑝𝑝𝑜𝑠𝑒 𝑡ℎ𝑎𝑡 𝐴 𝑖𝑠 𝑎𝑛 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡.
⟹ ∀𝑥 ∈ 𝐴, ∃𝑟𝑥 > 0 𝑠. 𝑡. 𝐵𝑟𝑥 (𝑥 ) ⊆ 𝐴

∴ ⋃ 𝐵𝑟𝑥 (𝑥 ) ⊆ 𝐴
𝑥∈𝐴

(⟸)𝑙𝑒𝑡 𝐴 = ⋃ 𝐵𝑖 , 𝐵𝑖 𝑎𝑟𝑒 𝑏𝑎𝑙𝑙𝑠


𝑖∈𝐴

11
∵ 𝑒𝑣𝑒𝑟𝑦 𝑏𝑎𝑙𝑙 𝑖𝑠 𝑎𝑛 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡

⟹ ⋃ 𝐵𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡. [𝑡ℎ𝑒𝑜𝑟𝑜𝑚 2.2]


𝑖∈𝐴

Def. : Two metrics d and 𝑑1 on the some set X are said to be


equivalent, if every open set in (𝑥, 𝑑) is open in (𝑥, 𝑑1 ).
Ex. : let (𝑥, 𝑑) be a metric space and P be a function on 𝑋 ∗ 𝑋,
defined by 𝑝(𝑥, 𝑦) = 𝑚𝑖𝑛. {1, 𝑑 (𝑥, 𝑦)}, ∀𝑥, 𝑦 ∈ 𝑋
Sol:
1) ∵ 𝑑 (𝑥, 𝑦) ≥ 0
∴ 𝑚𝑖𝑛. {1, 𝑑(𝑥, 𝑦)} ≥ 0
⟹ 𝑃(𝑥, 𝑦) ≥ 0
2) 𝑃(𝑥, 𝑦) = 0
⟺ 𝑚𝑖𝑛. {1, 𝑑(𝑥, 𝑦)} = 0
⟺ 𝑑 (𝑥, 𝑦) = 0
⟺𝑥=𝑦
3) 𝑃(𝑥, 𝑦) = min{1, d(x, y)}
= min{1, 𝑑 (𝑦, 𝑥 )}
= 𝑃(𝑦, 𝑥 ), ∀𝑥, 𝑦 ∈ 𝑋
4) Let 𝑥, 𝑦, 𝑧 ∈ 𝑋, If at least one of say 𝑑(𝑥, 𝑦) ≥ 1
Then 𝑃(𝑥, 𝑦) = min{1, 𝑑 (𝑥, 𝑦)} = 1
∴ 𝑃(𝑥, 𝑦) + 𝑃(𝑦, 𝑧) ≥ 1 ≥ 𝑃(𝑥, 𝑧)
Also in case 𝑑 (𝑥, 𝑦) < 1 𝑎𝑛𝑑 𝑑 (𝑦, 𝑧) < 1
𝑃(𝑥, 𝑦) = min{𝑑(𝑥, 𝑦), 1} = 𝑑 (𝑥, 𝑦)
𝑃(𝑦, 𝑧) = min{𝑑(𝑦, 𝑧), 1} = 𝑑(𝑦, 𝑧)
∴ 𝑃(𝑥, 𝑦) + 𝑃(𝑦, 𝑧) = 𝑑 (𝑥, 𝑦) + 𝑑 (𝑦, 𝑧)
≥ 𝑑 (𝑥, 𝑧)𝑏𝑦 𝑡𝑟𝑖𝑎𝑛𝑔𝑙𝑒 𝑖𝑛𝑒𝑞𝑢𝑎𝑙𝑖𝑡𝑦 ≥ 𝑃(𝑥, 𝑧)

12
∴ 𝑃(𝑥, 𝑧) ≤ 𝑃(𝑥, 𝑦) + (𝑦, 𝑧).
∴ 𝑃 𝑖𝑠 𝑎 𝑚𝑒𝑡𝑟𝑖𝑐 𝑜𝑛 𝑋 𝑎𝑛𝑑 (𝑋, 𝑃) 𝑖𝑠 𝑎 𝑚𝑒𝑡𝑟𝑖𝑐 𝑠𝑝𝑎𝑐𝑒.
Now to show that P is equivalent to d.
T.P. every open set in (X,P) is open in (x,d)
Let G be any open subset of X in (X,P)
Let 𝑥 ∈ 𝐺 ⟹ ∃𝑎𝑛 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡
{𝑦 ∈ 𝑋: 𝑃(𝑥, 𝑦) < 𝑟} ⊆ 𝐺
∴ 𝑃(𝑥, 𝑦) ≤ 𝑑 (𝑥, 𝑦), ∀ 𝑥, 𝑦 ∈ 𝑋
∴ {𝑦 ∈ 𝑋 ∷ 𝑑 (𝑥, 𝑦) < 𝑟} ⊆ {𝑦 ∈ 𝑋: 𝑃(𝑥, 𝑦) < 𝑟} ⊆ 𝐺
∴ 𝐺 𝑖𝑠 𝑜𝑝𝑒𝑛 𝑖𝑛 (𝑥, 𝑑)
Hence every open set in (X,P) is open set in (x,d)
Next, let H be an open set in (x,d)⟹ ∀ 𝑥 ∈ 𝐻, ∃ 𝑎𝑛𝑑 𝑏𝑎𝑙𝑙
𝑦 ∈ 𝑋: 𝑑(𝑥, 𝑦) < 𝑟} ⊆ 𝐻
Let 𝑟1 = min{1, 𝑟} , 𝑠𝑜 𝑟1 ≤ 𝑟, 𝑡ℎ𝑒𝑛
{𝑦 ∈ 𝑋: 𝑃(𝑥, 𝑦) < 𝑟1 } ⊆ {𝑦 ∈ 𝑋: 𝑑 (𝑥, 𝑦) < 𝑟} ⊆ 𝐻.
∴ 𝐻 𝑖𝑠 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡 𝑖𝑛 (𝑋, 𝑃)
∴ 𝐸𝑣𝑒𝑟𝑦 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡 𝑖𝑛 (𝑥, 𝑑)𝑖𝑠 𝑜𝑝𝑒𝑛 𝑖𝑛 (𝑋, 𝑃)
Hence d and P are equivalent metrics.
Ex. : Let (x,d) be a metric space, and let
𝑑(𝑥,𝑦)
𝑑 𝑥 (𝑥, 𝑦) = , ∀ 𝑥, 𝑦 ∈ 𝑋
1+𝑑(𝑥,𝑦)

Show that 𝑑 ∗ is a metric on X equivalent to d.


Sol. : First to show 𝑑 ∗ is a metric on X

13
1) ∵ 𝑑 (𝑥, 𝑦) ≥ 0 ⟹ 𝑑 ∗ (𝑥, 𝑦) ≥ 0
2) 𝑑 ∗ (𝑥, 𝑦) = 0
⟺ 𝑑 (𝑥, 𝑦) = 0
⟺ 𝑥 = 𝑦 𝑠𝑖𝑛𝑐𝑒 𝑑 𝑖𝑠 𝑚𝑒𝑡𝑟𝑖𝑐 𝑜𝑛 𝑋
𝑑(𝑥,𝑦) 𝑑(𝑦,𝑥)
3) 𝑑 ∗ (𝑥, 𝑦) = = = 𝑑 ∗ (𝑦, 𝑦)
1+𝑑(𝑥,𝑦) 1+𝑑(𝑦,𝑥)

4) For all 𝑥, 𝑦, 𝑧 ∈ 𝑋, 𝑤𝑒 ℎ𝑎𝑣𝑒:


𝑑 (𝑥, 𝑦) 𝑑 (𝑦, 𝑧)
𝑑 ∗ (𝑥, 𝑦) + 𝑑 ∗ (𝑦, 𝑧) = +
1 + 𝑑(𝑥, 𝑦) 1 + 𝑑 (𝑦, 𝑧)
𝑑 (𝑥, 𝑦) 𝑑(𝑦, 𝑧)
≥ +
1 + 𝑑(𝑥, 𝑦) + 𝑑 (𝑦, 𝑧) 1 + 𝑑 (𝑥, 𝑦) + 𝑑(𝑦, 𝑧)
𝑑 (𝑥, 𝑦) + 𝑑(𝑦, 𝑧)

1 + 𝑑(𝑥, 𝑦) + 𝑑 (𝑦, 𝑧)
1
≥1−
1 + 𝑑 (𝑥, 𝑦) + 𝑑(𝑦, 𝑧)
∵ 𝑑 𝑖𝑠 𝑎 𝑚𝑒𝑡𝑟𝑖𝑐 𝑜𝑛 𝑋
∴ 𝑑 (𝑥, 𝑦) + 𝑑(𝑦, 𝑧) ≥ 𝑑 (𝑥, 𝑧)
⟹ 1 + 𝑑 (𝑥, 𝑦) + 𝑑 (𝑦, 𝑧) ≥ 1 + 𝑑 (𝑥, 𝑧)
1 1
⟹ ≤
1 + 𝑑 (𝑥, 𝑦) + 𝑑 (𝑦, 𝑧) 1 + 𝑑 (𝑥, 𝑧)
1
⟹1−
1 + 𝑑(𝑥, 𝑦) + 𝑑 (𝑦, 𝑧)
1
≥1−
1 + 𝑑 (𝑥, 𝑧)
∗(
≥ 𝑑 𝑥, 𝑧)
∴ 𝑑 ∗ (𝑥, 𝑧) ≤ 𝑑∗ (𝑥, 𝑦) + 𝑑 ∗ (𝑦, 𝑧)
Exc. : now, to show d and 𝑑 ∗ are equivalent.
Let 𝐵𝑅 (𝑥 ), 𝑟 > 0, 𝑏𝑒 𝑎𝑛𝑦 𝑑 − 𝑜𝑝𝑒𝑛 𝑏𝑎𝑙𝑙 𝑎𝑛𝑑 𝐵𝑃 (𝑥 )
𝑟
Be 𝑑 ∗ − 𝑜𝑝𝑒𝑛 ball where 𝑃 =
1+𝑟

14
T.P. 𝐵𝑃 (𝑥 ) ⊆ 𝐵 (𝑥, 𝑟)
Let 𝑦 ∈ 𝐵𝑃 (𝑥 ) ⟹ 𝑑 ∗ (𝑥, 𝑦) < 𝑃
𝑑(𝑥,𝑦) 𝑟
⟹ ,
1+𝑑(𝑥,𝑦) 1+𝑟
⟹ 𝑑 (𝑥, 𝑦) + 𝑟𝑑 (𝑥, 𝑦) < 𝑟 + 𝑟𝑑 (𝑥, 𝑦)
⟹ 𝑑 (𝑥, 𝑦) < 𝑟
⟹ 𝑦 ∈ 𝐵𝑟 (𝑥 )
∴ 𝐵𝑃 (𝑥 ) ⊆ 𝐵𝑟 (𝑥 )
Next, let 𝐵𝑃 (𝑥 ), 𝑃 > 0 𝑏𝑒 𝑑 ∗ − 𝑜𝑝𝑒𝑛
∵ 𝑑 ∗ (𝑥, 𝑦) ≤ 1, ∀𝑥, 𝑦 ∈ 𝑋
We take 0 < 𝑃 < 1
𝑃
Let 𝐵𝑟 (𝑥 )𝑏𝑒 𝑑 − 𝑜𝑝𝑒𝑛, 𝑟 =
1−𝑃

T.P. 𝐵𝑟 (𝑥 ) ⊆ 𝐵𝑃 (𝑥 )
Let 𝑦 ∈ 𝐵𝑟 (𝑥 ) ⟹ 𝑑 (𝑥, 𝑦) < 𝑟
𝑑∗ (𝑥, 𝑦) 𝑃 ∗(
𝑑 (𝑥, 𝑦)
⟹ < [𝑑 𝑥, 𝑦 ) = ⟹ 𝑑(𝑥, 𝑦)
1 − 𝑑∗ (𝑥, 𝑦) 1 − 𝑃 1 + 𝑑(𝑥, 𝑦)
𝑑 ∗ (𝑥, 𝑦)
=
1 − 𝑑 ∗ (𝑥, 𝑦)
⟹ 𝑑 ∗ (𝑥, 𝑦) − 𝑃𝑑∗ (𝑥, 𝑦) < 𝑃 − 𝑃𝑑 ∗ (𝑥, 𝑦)
⟹ 𝑑 ∗ (𝑥, 𝑦) < 𝑃
⟹ 𝑦 ∈ 𝐵𝑃 (𝑥 )
∴ 𝐵𝑟 (𝑥 ) ⊆ 𝐵𝑃 (𝑥 )
∴ 𝐸𝑣𝑒𝑟𝑦 𝑑 − 𝑜𝑝𝑒𝑛 𝑖𝑠 𝑎 𝑑∗ − 𝑜𝑝𝑒𝑛 𝑎𝑛𝑑 𝑐𝑜𝑛𝑣𝑒𝑟𝑠𝑒𝑙𝑦.
Definition: Let (𝑋. 𝑑) be a metric space, a point 𝑃 ∈ 𝑋 is said to
be a limit point of a set 𝐴 ⊂ 𝐶, if every ball (nbd.) of 𝑃 contains a
point of 𝑃.

15
i.e. 𝑃 is a limit point of 𝐴 if ∀𝐵𝑟 (𝑃) then [𝐵𝑟 (𝑃) − {𝑃}] ∩ 𝐴 ≠ 𝜙
Definition: The set of all points of a set 𝐴 ⊂ 𝑋 is known as the
derived set and is denoted by 𝐴′ .
Example: let (ℝ, 𝑑) be a metric space and 𝐴 = (0,1)
Solution: 0 1
{𝑃}
∀𝑃 ∈ (0,1) ⟹ ∀𝐵𝜖 (𝑃); 𝜖 > 0
[𝐵𝜖 (𝑃) − {𝑃}] ∩ (0,1) ≠ 𝜙
∀𝐵𝑟 (𝑃), 𝑟 > 0
[𝐵𝑟 (𝑃) − {𝑃}] ∩ (0,1) ≠ 𝜙
∀𝜖 > 0, ∀𝐵𝜖 (0)
0 1
[𝐵𝜖 (0) − {0}] ∩ (0,1) ≠ 𝜙
[𝐵𝜖 (1) − {1}] ∩ (0,1) ≠ 𝜙, 𝐵𝜖 (0)
0 1
If 𝑃 < 0 ⟹ ∃𝜖 > 0 𝑠. 𝑡. 𝐵𝜖 (𝑃)
[𝐵𝜖 (𝑃) − {𝑃}] ∩ (0,1) = 𝜙 𝑃

If 𝑃 > 1 ⟹ ∃𝜖 > 0 𝑠. 𝑡. 𝐵𝜖 (𝑃)


0 1
[𝐵𝜖 (𝑃) − {𝑃}] ∩ (0,1) = 𝜙
𝑃
∴ 𝐴′ = [0,1]
Example: let (ℝ, 𝑑) be a metric space and 𝐴 = [2,5]
Solution:
∀𝑃 ∈ [2,5] ⟹ ∀𝐵𝜖 (𝑃) 2 {𝑃} 5

[𝐵𝜖 (𝑃) − {𝑃}] ∩ [2,5] ≠ 𝜙


𝑟 > 0, ∀𝐵𝑟 (𝑃)
[𝐵𝑟 (𝑃) − {𝑃}] ∩ [2,5] ≠ 𝜙

16
∀𝑃 < 2 ⟹ ∃𝜖 > 0 𝑠. 𝑡. 𝐵𝜖 (𝑃)
[𝐵𝜖 (𝑃) − {𝑃}] ∩ [2,5] = 𝜙
∀𝑃 > 5 ⟹ ∃𝜖 > 0 𝑠. 𝑡. 𝐵𝜖 (𝑃) {𝑃} 2 5 {𝑃}

[𝐵𝜖 (𝑃) − {𝑃}] ∩ (0,1) = 𝜙


∴ 𝐴′ = [2,5]
Example: let (ℝ, 𝑑) be a metric space and 𝐴 = ℤ
Solution:
∀𝑃 ∈ ℤ ⟹ ∃𝜖 > 0 𝑠. 𝑡.
−1 0 1 2
[𝐵𝜖 (𝑃) − {𝑃}] ∩ ℤ = 𝜙
∀𝑃 ∈ ℝ − ℤ ⟹ ∃𝜖 > 0 𝑠. 𝑡.
[𝐵𝜖 (𝑃) − {𝑃}] ∩ ℤ = 𝜙 −1 0 1 2

∴ 𝐸′ = 𝜙
Example: let (ℝ, 𝑑) be a metric space and 𝐴 = ℚ
Solution:
∀𝑃 ∈ ℚ, ∃𝜖 > 0 𝑠. 𝑡.
[𝐵𝜖 (𝑃) − {𝑃}] ∩ ℚ ≠ 𝜙
∀𝑃 ∈ ℚ , ∀𝐵𝑟 (𝑃) 𝑠. 𝑡.
[𝐵𝑟 (𝑃) − {𝑃}] ∩ ℚ ≠ 𝜙
∀𝑃 ∈ ℝ − ℚ , ∀𝜖 > 0
[𝐵𝜖 (𝑃) − {𝑃}] ∩ ℚ ≠ 𝜙
∀𝑃 ∈ ℝ − ℚ , ∀𝐵𝑟 (𝑃)
[𝐵𝑟 (𝑃) − {𝑃}] ∩ ℚ ≠ 𝜙
∴ 𝐴′ = ℝ

17
Exercise: let (ℝ, 𝑑) be a metric space find the derived set of
1
𝐴 = {1,2, … ,10}, 𝐵 = ℕ, 𝐶 = { : 𝑛 ∈ ℕ} , 𝐷 = [−4,2)
𝑛

Definition: A subset 𝐴 of a metric space (𝑋, 𝑑) is said to be closed


if 𝐴 contains all of its limit points.
i.e. 𝐴 ⊆ 𝑋 is closed iff 𝐴′ ⊆ 𝐴.
Example: let (ℝ, 𝑑) be a metric space and 𝐴 = (0, ,1)
∵ 𝐴′ = [0,1] and 𝐴′ ⊈ 𝐴
∴ 𝐴 = (0,1) is not closed.
Example: let (ℝ, 𝑑) be a metric space and 𝐴 = [2,7]
∵ 𝐴′ = [2,7] and 𝐴′ ⊆ 𝐴
∴ 𝐴 = [2,7] is closed.
Example: let (ℝ2 , 𝑑) be a metric space and
𝐻 = {(𝑥, 𝑦) ∈ ℝ2 : 𝑦 ≥ 0}
Solution:
𝐻 ′ = {(𝑥, 𝑦) ∈ ℝ2 : 𝑦 ≥ 0} (check)
∴ 𝐻′ ⊆ 𝐻
∴ 𝐻 is closed
Example: let (ℝ2 , 𝑑) be a metric space and
𝐾 = {(𝑥, 𝑦) ∈ ℝ2 : 𝑦 > 0}
𝐾 ′ = {(𝑥, 𝑦) ∈ ℝ2 : 𝑦 ≥ 0}
∴ 𝐾′ ⊈ 𝐾
∴ 𝐾 is not closed
Theorem 2.5: In a metric space a set 𝐸 is closed if and only if its
complement is open.

18
Proof: Suppose that 𝐸 is closed set
T.P. 𝐸 𝑐 is open
Let 𝑥 ∈ 𝐸 𝑐 ⟹ 𝑥 ∉ 𝐸
∵ 𝐸 is closed
∴ 𝑥 is not a limit point of 𝐸
⟹ ∃𝑟 > 0, 𝑠. 𝑡. 𝐵𝑟 (𝑥 ) ∩ 𝐸 = 𝜙
⟹ 𝑥 ∈ 𝐵𝑟 (𝑥 ) ⊆ 𝐸 𝑐
⟹ 𝐸 𝑐 is open
Suppose that 𝐸 𝑐 is open
T.P. 𝐸 is closed
Let 𝑥 be a limit point of 𝐸
∴ ∀𝐵𝑟 (𝑥) s.t. 𝐵𝑟 (𝑥 ) ∩ 𝐸 ≠ 𝜙
∴ 𝐵𝑟 (𝑥) ⊈ 𝐸 𝑐
∵ 𝐸 𝑐 is open
∴ 𝑥 ∉ 𝐸𝑐
∴𝑥∈𝐸
∴ 𝐸 is closed
Theorem 2.6: for any collection {𝐸𝑖 }𝑖∈𝐼 of closed sets, then ⋂𝑖∈𝐼 𝐸𝑖
is closed.
Proof: let {𝐸𝑖 }𝑖∈𝐼 is closed
T.P. ⋂𝑖∈𝐼 𝐸𝑖 is closed
𝑐

(⋂ 𝐸𝑖 ) = ⋃ 𝐸𝑖𝑐
𝑖∈𝐼 𝑖∈𝐼

19
∵ 𝐸𝑖𝑐 is open set, ∀𝑖 ∈ 𝐼 [Theorem 2.5]
By theorem 2.2 we get
⋃𝑖∈𝐼 𝐸𝑖𝑐 is open
Hence ⋂𝑖∈𝐼 𝐸𝑖 is closed [Theorem 2.5]
Theorem 2.7: for any finite collection 𝐸1 , 𝐸2 , … , 𝐸𝑛 of closed sets
then ⋃𝑛𝑖=1 𝐸𝑖 is closed.
Proof: suppose that 𝐸1 , 𝐸2 , … , 𝐸𝑛 are closed sets T.P. ⋃𝑛𝑖=1 𝐸𝑖 is
closed.
Since (⋃𝑛𝑖∈𝐼 𝐸𝑖 )𝑐 = ⋂𝑛𝑖∈𝐼 𝐸𝑖𝑐
𝐸𝑖𝑐 is open set 𝑖 = 1, … , 𝑛 [Theorem 2.5]

By theorem 2.3 we get


⋂𝑛𝑖∈𝐼 𝐸𝑖𝑐 is open
Hence ⋃𝑛𝑖∈𝐼 𝐸𝑖 is closed.

Definition: In a metric space (𝑋, 𝑑) the closure of a set 𝐸 is


denoted by 𝐸̅ or 𝑐𝑙(𝐸) which is defined by
𝐸̅ = 𝐸 ∪ 𝐸 ′
Example: let (ℝ, 𝑑) be a metric space, let 𝐸 = (0,1), 𝐴 = ℤ.
Then 𝐸̅ = 𝐸 ∪ 𝐸 ′ = (0,1) ∪ [0,1] = [0,1]
𝐴̅ = 𝐴 ∪ 𝐴′ = ℤ ∪ 𝜙 = ℤ

Theorem 2.8: if (𝑋, 𝑑) is a metric space and 𝐸 ⊂ 𝑋 then:


a) 𝐸̅ is closed,
b) 𝐸 = 𝐸̅ iff 𝐸 is closed,
c) 𝐸̅ ⊆ 𝐹 for every closed set 𝐹 ⊆ 𝑋 such that 𝐸 ⊂ 𝐹.
Proof:

20
a) If 𝑃 ∈ 𝑋 and 𝑃 ∉ 𝐸̅
⟹ 𝑃 ∉ 𝐸 and 𝑃 ∉ 𝐸 ′
∴ (𝐸̅ )𝑐 is open
∴ 𝐸̅ is closed [Theorem 2.5]
b) Suppose that 𝐸 = 𝐸̅
By (a) we get 𝐸 is closed
Suppose that 𝐸 is closed
⟹ 𝐸′ ⊂ 𝐸
⟹ 𝐸 = 𝐸 ∪ 𝐸′
⟹ 𝐸 = 𝐸̅
c) Suppose that 𝐸 ⊆ 𝐹 and 𝐹 is closed
T.P. 𝐸̅ ⊆ 𝐹
∵ 𝐹 is closed
∴ 𝐹 ′ ⊆ 𝐹 and 𝐸 ⊆ 𝐹
⟹ 𝐸′ ⊆ 𝐹
⟹ 𝐸 ∪ 𝐸′ ⊆ 𝐹
⟹ 𝐸̅ ⊆ 𝐹

21

You might also like